
- •Математическое программирование
- •Часть 2
- •30 Мая 2013, протокол № 10
- •Тема 2 транспортная задача линейного программирования (тз) 4
- •Закрытая и открытая модели транспортной задачи
- •2.2 Решение транспортной задачи
- •Алгоритм решения транспортной задачи
- •Нахождение начального опорного плана методом «минимального элемента»
- •Нахождение начального опорного плана методом «северо-западного угла»
- •Нахождение начального опорного плана методом Фогеля
- •Проверка на оптимальность невырожденного опорного плана методом потенциалов
- •Переход к новому опорному плану
- •Цикл пересчета
- •Тема 3 задача о назначениях
- •3.1 Математическая модель задачи о назначениях
- •Закрытая и открытая модели задачи назначениях
- •3.2 Решение задачи о назначениях
- •Алгоритм венгерского метода решения задачи о назначениях
- •Тема 4 динамическое программирование
- •4.1 Задача оптимального распределения ресурсов
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •4.1.11–4.1.16
- •4.2. Задача об оптимальной стратегии замены оборудования
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •4.2.1–4.2.10
- •Список использованной литературы
- •Математическое программирование
- •220114, Минск, ф.Скорины, 8/2
II этап. Безусловная оптимизация.
Найдем оптимальный план распределения денежных средств между предприятиями.
1-й шаг.Итак,
максимальный прирост выпуска продукции
составит 20 млн. руб., при этом четвертому
предприятию нужно выделитьмлн. руб. (таблица 4.5).
2-й шаг.Тогда определим сумму, которая достанется первым трем предприятиям:
млн.
руб. По таблице 4.4 находим, что максимальный
прирост выпуска продукции первых трех
предприятий при выделении им 40 млн.
руб.
будет при
,
следовательно, третьему предприятию
нужно выделить
млн. руб.
3-й шаг.Теперь
определим сумму, которая достанется
первым двум предприятиям:млн. руб. По таблице 3.3 находим, что
максимальный прирост выпуска продукции
первых двух предприятий при выделении
им 10 млн. руб.
будет при
,
следовательно, второму предприятию
нужно выделить
млн. руб.
4-й шаг.Теперь
определим сумму, которая достанется
первому предприятию:млн. руб., следовательно, первому
предприятию дополнительные средства
выделять не целесообразно.
Итак, оптимальный
план распределения капиталовложений
между предприятиями
обеспечит максимальное увеличение
выпуска продукции, в размере
млн.
руб. или, в качестве проверки,
Задачи
4.1.1–4.1.10
Производственное
объединение выделяет четырем входящим
в него предприятиям кредит в сумме 100
млн. ден. ед. для расширения производства
и увеличения выпуска продукции. По
каждому предприятию известен возможный
ежегодный прирост
выпуска продукции (в денежном
выражении) в зависимости от выделенной
ему суммыx.Для
упрощения вычислений выделяемые суммы
кратны 20 млн. ден. ед. (таблица 4.6). При
этом предполагаем, что прирост выпуска
продукции наj-мпредприятии не зависит от суммы средств,
вложенных в другие предприятия, а общий
прирост выпуска в производственном
объединении равен сумме приростов,
полученных на каждом предприятии
объединения.
Требуется так распределить кредит между предприятиями, чтобы общий ежегодный прирост выпуска продукции на производственном объединении был максимальным.
Таблица 4.6
|
Предприятие | |||
Средства x, |
№1 |
№2 |
№3 |
№4 |
млн ден. ед. |
Прирост выпуска
продукции на предприятиях
| |||
|
|
|
|
|
20 |
10 |
|
11 |
16 |
40 |
31 |
|
36 |
37 |
60 |
42 |
|
45 |
46 |
80 |
62 |
|
60 |
63 |
100 |
76 |
|
77 |
80 |
Значения
-
к задачам 4.1.1 – 4.1.10 приведены в
таблице:
|
4.1.1 |
4.1.2 |
4.1.3 |
4.1.4 |
4.1.5 |
4.1.6 |
4.1.7 |
4.1.8 |
4.1.9 |
4.1.10 |
|
12 |
10 |
14 |
12 |
10 |
11 |
13 |
11 |
13 |
10 |
|
26 |
24 |
28 |
24 |
26 |
23 |
28 |
25 |
25 |
26 |
|
36 |
34 |
38 |
36 |
34 |
33 |
37 |
36 |
35 |
37 |
|
54 |
52 |
56 |
52 |
54 |
52 |
55 |
55 |
54 |
53 |
|
72 |
74 |
78 |
74 |
74 |
73 |
76 |
74 |
78 |
75 |