Пример готовой контрольной работы по предмету: Экономика предприятия
Содержание
Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования.
Решение
Ограничения:
На расход сырья: 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)
u 1 ↔ 5х 1+ х 2≤ 239
u 2 ↔ х 1+ 5х 2≤ 115
u 3 ↔ 9х 1+ х 2≤ 698
х 1≥ 0, х 2≥ 0
Z(х ̅)=110х 1+310х 2→max (задача 1)
Zmax=9290
х 1*=45 х 2*=14
Найти u ̅=( u 1,u 2, u 3)
х 1 ↔ 5u 1 + u 2+ 9u 3≥ 110
х 2↔u 1 +5u 2+ u 3 ≥ 310
u 1≥ 0; u 2≥ 0; u 3≥ 0;
w= 239u 1+115 u 2 + 698u 3→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)
u 1 ↔ 5х 1+ х 2≤ 239
u 2 ↔ х 1+ 5х 2≤ 115
u 3 ↔ 9х 1+ х 2≤ 698
х 1≥ 0, х 2≥ 0
Z(х ̅)=110х 1+310х 2→max (задача 1)
Zmax=9290
х 1*=45 х 2*=14
Найти u ̅=( u 1,u 2, u 3)
х 1 ↔ 5u 1 + u 2+ 9u 3≥ 110
х 2↔u 1 +5u 2+ u 3 ≥ 310
u 1≥ 0; u 2≥ 0; u 3≥ 0;
w= 239u 1+115 u 2 + 698u 3→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
Первый критический путь:
Список использованной литературы
..
