Содержание
Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования.
Решение
Ограничения:
На расход сырья: 5х1+х2≤239
На работу оборудования: х1+5х2≤115
На затраты труда: 9х1+х2≤698
Граничные условия модели:
х1≥0, х2≥0
Целевая функция:
Z(х ̅)=110х1+310х2 —->max
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж.
Построим области допустимых решений
1) 5х1+ х2≤239
Х1 0 35,8
Х2 179 0
2) х1+5х2≤115
Х1 0 115
Х2 23 0
3)9х1+х2≤698
Х1 0 77,6
Х2 698 0
Построение области допустимых значений задачи ЛП
3. Сформулируем задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий “дополняющей нежесткости”.
Пусть имеется задача расчета оптимальной производственной программы.
Найти х ̅=(х1, х2)
u1 ↔ 5х1+ х2≤239
u2 ↔ х1+ 5х2≤115
u3 ↔ 9х1+ х2≤698
х1≥0, х2≥0
Z(х ̅)=110х1+310х2→max (задача 1)
Zmax=9290
х1*=45 х2*=14
Найти u ̅=( u1,u2, u3)
х1 ↔5u1 + u2+ 9u3≥ 110
х2↔u1 +5u2+ u3 ≥ 310
u1≥ 0; u2≥ 0; u3≥ 0;
w= 239u1+115 u2 + 698u3→min (задача 2)
Приведем задачу 2к стандартному виду:
Эскиз сетевого графика
Составление сетевого графика после 2-ой редакции, иллюстрация работы алгоритма ранжирования событий
3-я редакция сетевого графика
Расчет временных характеристик сетевого графика, выявление критических путей
Резерв времени по работе B:
R_B=t_4^2-t_3^1-t_34=18-12-6=0
Резерв времени по работе D:
R_D=t_8^2-t_7^1-t_78=35-29-6=0
Резерв времени по работе A:
R_A=t_7^2-t_5^1-t_57=29-23-6=0
Резерв времени по работе H:
R_H=t_5^2-t_3^1-t_35=23-12-6=5
Резерв времени по работе F:
R_F=t_6^2-t_5^1-t_56=29-23-6=0
Резерв времени по работе Q:
R_Q=t_5^2-t_2^1-t_25=23-17-6=0
Резерв времени по работе E:
R_E=t_5^2-t_1^1-t_15=23-21-0=2
Резерв времени по работе G:
R_G=t_3^2-t_2^1-t_23=12-6-6=0
Резерв времени по работе V:
R_V=t_2^2-t_1^1-t_12=6-0-6=0
Резерв времени по работе C:
R_C=t_7^2-t_1^1-t_17=29-0-24=5
Первый критический путь:
Выдержка из текста
Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования.
Решение
Ограничения:
На расход сырья: 5х1+х2≤239
На работу оборудования: х1+5х2≤115
На затраты труда: 9х1+х2≤698
Граничные условия модели:
х1≥0, х2≥0
Целевая функция:
Z(х ̅)=110х1+310х2 —->max
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж.
Построим области допустимых решений
1) 5х1+ х2≤239
Х1 0 35,8
Х2 179 0
2) х1+5х2≤115
Х1 0 115
Х2 23 0
3)9х1+х2≤698
Х1 0 77,6
Х2 698 0
Построение области допустимых значений задачи ЛП
3. Сформулируем задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий “дополняющей нежесткости”.
Пусть имеется задача расчета оптимальной производственной программы.
Найти х ̅=(х1, х2)
u1 ↔ 5х1+ х2≤239
u2 ↔ х1+ 5х2≤115
u3 ↔ 9х1+ х2≤698
х1≥0, х2≥0
Z(х ̅)=110х1+310х2→max (задача 1)
Zmax=9290
х1*=45 х2*=14
Найти u ̅=( u1,u2, u3)
х1 ↔5u1 + u2+ 9u3≥ 110
х2↔u1 +5u2+ u3 ≥ 310
u1≥ 0; u2≥ 0; u3≥ 0;
w= 239u1+115 u2 + 698u3→min (задача 2)
Приведем задачу 2к стандартному виду:
Эскиз сетевого графика
Составление сетевого графика после 2-ой редакции, иллюстрация работы алгоритма ранжирования событий
3-я редакция сетевого графика
Расчет временных характеристик сетевого графика, выявление критических путей
Резерв времени по работе B:
R_B=t_4^2-t_3^1-t_34=18-12-6=0
Резерв времени по работе D:
R_D=t_8^2-t_7^1-t_78=35-29-6=0
Резерв времени по работе A:
R_A=t_7^2-t_5^1-t_57=29-23-6=0
Резерв времени по работе H:
R_H=t_5^2-t_3^1-t_35=23-12-6=5
Резерв времени по работе F:
R_F=t_6^2-t_5^1-t_56=29-23-6=0
Резерв времени по работе Q:
R_Q=t_5^2-t_2^1-t_25=23-17-6=0
Резерв времени по работе E:
R_E=t_5^2-t_1^1-t_15=23-21-0=2
Резерв времени по работе G:
R_G=t_3^2-t_2^1-t_23=12-6-6=0
Резерв времени по работе V:
R_V=t_2^2-t_1^1-t_12=6-0-6=0
Резерв времени по работе C:
R_C=t_7^2-t_1^1-t_17=29-0-24=5
Первый критический путь:
Список использованной литературы
..