- •Глава 1. Линейное программирование 3
- •Глава 2. Транспортная задача линейного программирования (тз) 68
- •Глава 3. Динамическое программирование 98
- •Глава 1. Линейное программирование
- •1.1. Математическая модель задачи линейного программирования
- •1.2. Формы записи задач линейного программирования
- •Рассмотрим приемы, позволяющие переходить от одной формы записи задачи к другой
- •1.3. Геометрическая интерпретация и графический метод решения задач линейного программирования с двумя переменными
- •Алгоритм графического метода решения злп с двумя переменными
- •1.4. Графический метод решения задач линейного программирования сnпеременными
- •1.5. Симплексный метод решения задач линейного программирования
- •Алгоритм решения злп симплексным методом
- •Нахождение начального опорного плана злп ( )
- •Нахождение начального опорного плана злп методом искусственного базиса
- •Нахождение начального опорного плана злп методом Жордановых исключений
- •Шаг Жордановых исключений осуществляется по следующим правилам:
- •Исследование на оптимальность опорного плана при решении злп на
- •Переход к новому опорному плану
- •1.6. Двойственные задачи линейного программирования
- •Правила построения двойственной задачи.
- •Глава 2. Транспортная задача линейного программирования (тз)
- •2.1. Математическая модель транспортной задачи
- •Закрытая и открытая модели транспортной задачи
- •2.2. Решение транспортной задачи
- •Алгоритм решения транспортной задачи
- •Нахождение начального опорного плана методом «минимального элемента»
- •Нахождение начального опорного плана методом «северо-западного угла»
- •Нахождение начального опорного плана методом Фогеля
- •Проверка на оптимальность невырожденного опорного плана методом потенциалов
- •Переход к новому опорному плану
- •Цикл пересчета
- •Глава 3. Динамическое программирование
- •3.1. Задача оптимального распределения ресурсов
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •3.2. Задача об оптимальной стратегии замены оборудования
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Список использованной литературы
II этап. Безусловная оптимизация.
Найдем оптимальный план распределения денежных средств между предприятиями.
1-й шаг. Итак, максимальный прирост выпуска продукции составит 20 млн. руб., при этом четвертому предприятию нужно выделить млн. руб. (табл. 3.5).
2-й шаг. Тогда определим сумму, которая достанется первым трем предприятиям: млн. руб. По табл. 3.4 находим, что максимальный прирост выпуска продукции первых трех предприятий при выделении им 40 млн. руб.будет при , следовательно, третьему предприятию нужно выделитьмлн. руб.
3-й шаг. Теперь определим сумму, которая достанется первым двум предприятиям: млн. руб. По табл. 3.3 находим, что максимальный прирост выпуска продукции первых двух предприятий при выделении им 10 млн. руб.будет при , следовательно, второму предприятию нужно выделитьмлн. руб.
4-й шаг. Теперь определим сумму, которая достанется первому предприятию: млн. руб., следовательно, первому предприятию дополнительные средства выделять не целесообразно.
Итак, оптимальный план распределения капиталовложений между предприятиями обеспечит максимальное увеличение выпуска продукции, в размеремлн. руб. или, в качестве проверки,
=20 (млн. руб.)
Задачи
3.1.1 – 3.1.6 Производственному объединению, состоящему из нескольких предприятий, выделены дополнительные средства в размере 400 тыс. руб. Прибыль каждого предприятия зависит от объема выделенных дополнительных средств и приведена в таблице. Распределить дополнительные средства между предприятиями так, чтобы их совокупная прибыль была максимальной.
3.1.1
Выделенные дополнительные средства, тыс. руб. |
Предприятие | |||
№1 |
№2 |
№3 |
№4 | |
Прибыль, тыс. руб. | ||||
80 |
7 |
9 |
8 |
7 |
160 |
13 |
16 |
14 |
15 |
240 |
21 |
23 |
22 |
21 |
320 |
27 |
27 |
28 |
29 |
400 |
34 |
35 |
36 |
35 |
3.1.2
Выделенные дополнительные средства, тыс. руб. |
Предприятие | |||
№1 |
№2 |
№3 |
№4 | |
Прибыль, тыс. руб. | ||||
50 |
6 |
7 |
8 |
7 |
100 |
13 |
12 |
14 |
13 |
150 |
17 |
16 |
18 |
16 |
200 |
23 |
22 |
23 |
24 |
250 |
30 |
31 |
30 |
31 |
300 |
37 |
36 |
37 |
35 |
350 |
42 |
41 |
41 |
40 |
400 |
47 |
46 |
48 |
45 |
3.1.3
Выделенные дополнительные средства, тыс. руб. |
Предприятие | ||||
№1 |
№2 |
№3 |
№4 |
№5 | |
Прибыль, тыс. руб. | |||||
100 |
10 |
9 |
11 |
8 |
10 |
200 |
19 |
17 |
20 |
21 |
20 |
300 |
31 |
30 |
28 |
29 |
31 |
400 |
38 |
39 |
37 |
38 |
37 |
3.1.4
Выделенные дополнительные средства, тыс. руб. |
Предприятие | ||||
№1 |
№2 |
№3 |
№4 |
№5 | |
Прибыль, тыс. руб. | |||||
80 |
5 |
6 |
4 |
5 |
6 |
160 |
11 |
10 |
9 |
10 |
9 |
240 |
14 |
15 |
16 |
15 |
14 |
320 |
21 |
20 |
20 |
21 |
19 |
400 |
25 |
24 |
23 |
24 |
23 |
3.1.5
Выделенные дополнительные средства, тыс. руб. |
Предприятие | ||
№1 |
№2 |
№3 | |
Прибыль, тыс. руб. | |||
50 |
6 |
7 |
5 |
100 |
13 |
12 |
11 |
150 |
17 |
16 |
15 |
200 |
23 |
22 |
22 |
250 |
30 |
31 |
29 |
300 |
37 |
36 |
35 |
350 |
42 |
41 |
40 |
400 |
47 |
46 |
45 |
3.1.6
Выделенные дополнительные средства, тыс. руб. |
Предприятие | |||||
№1 |
№2 |
№3 |
№4 |
№5 |
№6 | |
Прибыль, тыс. руб. | ||||||
100 |
10 |
9 |
11 |
8 |
10 |
9 |
200 |
19 |
17 |
20 |
21 |
20 |
18 |
300 |
31 |
30 |
28 |
29 |
31 |
29 |
400 |
38 |
39 |
37 |
38 |
37 |
39 |
3.1.7 Самолет загружается предметами П1, П2 и П3. Предмет Пi имеет массу mi (весовых единиц) и стоимость ri (денежных единиц) (). Грузоподъемность самолета равнаM. Необходимые числовые данные приведены в таблице. Установить, сколько предметов каждого типа следует поместить в самолет, чтобы общая стоимость груза была максимальной. Задачу решить для следующих вариантов грузоподъемности самолета:
а) M=5; б) M=6; в) M=7; г) M=8; д) M=9; е) M=10.
Пi |
mi |
ri |
П1 |
1 |
14 |
П2 |
2 |
30 |
П3 |
3 |
40 |
3.1.8 Вагон загружается предметами П1, П2, П3 и П4. Предмет Пi имеет массу mi (весовых единиц) и стоимость ri (денежных единиц) (). Грузоподъемность вагона равнаM. Необходимые числовые данные приведены в таблице. Установить, сколько предметов каждого типа следует поместить в вагон, чтобы общая стоимость груза была максимальной. Задачу решить для следующих вариантов грузоподъемности вагона:
а) M=5; б) M=6; в) M=7; г) M=8; д) M=9; е) M=10.
Пi |
mi |
ri |
П1 |
1 |
2 |
П2 |
2 |
5 |
П3 |
3 |
7 |
П4 |
5 |
13 |