Содержание

1) Решить транспортную задачу:

ai

2 3 4 5 1 100

2 4 2 6 7 200

6 5 4 5 4 300

bj 4 6 7 6 9 400

200 300 200 300 100

2) Для реконструкции и модернизации производства на 4 предприятиях выделены денежные средства в объёме 100 млн ден. ед. По каждому из 4 предприятий известен возможный прирост fi(x) (i=1,2,3,4) выпуска продукции в зависимости от выделенной ему суммы х( ). Требуется:

(1) распределить средства между предприятиями так, чтобы суммарный прирост выпуска продукции на всех 4 предприятиях достиг максимальной величины;

(2) используя выполненное решение основной задачи найти: а) оптимальное распределение 100 млн. ден. ед. между 3 предприятиями; б) оптимальное распределение 80 млн. ден. ед. между 3 предприятиями.

3) На данной сети дорог имеется несколько маршрутов, по которым можно доставить груз из пункта 1 в пункт 10. Известны стоимости сij перевозки единицы груза между пунктами сети. Требуется методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты.

Выдержка из текста

В данной работе имеются подробные решение трех задач.

1) Транспортная задача.

2) Задача на нахождение оптимального решения.

3) Решение задачи методом динамического программирования.

Список использованной литературы

1. Андросенко О.С., Трофимова В.Ш. «Линейное программирование. Элементы сетевого планирования и теории игр»,практикум по дисциплине «Математика» для студентов заочного факультета экономических специальностей. — Магнитогорск, МГТУ им. Г.И. Носова, 2010.

2. Трофимова В.Ш. «Исследование операций: методы и модели сетевого планирования и управления», пособие. — Магнитогорск, МГТУ им. Г.И. Носова, 2009.

3. Красс М. С., Чупрынов Б.П. Основы математики и её приложения в экономическом образовании – М.: Дело, 2001-02.

Похожие записи