Для производства двух видов изделий X и Y предприятие использует три вида сырья
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Для производства двух видов изделий X и Y предприятие использует три вида сырья. Известен расход сырья каждого вида на изготовление единицы продукции вида X: 1,1; 2,3; 4,9 кг соответственно, и продукции вида Y: 0,8; 5,3; 2 кг. Общий запас сырья составляет соответственно 15; 6; 8 тонн. Прибыль от реализации продукции вида X – 180 рублей, вида Y – 110 рублей. Составить оптимальный план производства изделий, обеспечивающий максимальную прибыль.
Нужно полное решение этой работы?
Решение
Обозначим объемы производства продукции предприятия:
х – количество изделий X, шт.
y – количество изделий Y, шт.
Общая прибыль предприятия (целевая функция) составит: L = 180 х + 110 y
Требуется найти максимальное значение целевой функции при следующих ограничениях:
1,1 x + 0,8 y ≤ 15000 по сырью 1 вида 2,3 x + 5,3 y ≤ 6000 по сырью 2 вида 4,9 x + 2 y ≤ 8000 по сырью 3 вида
И еще одно ограничение: x, y-целое, т.к
. производство изделий осуществляется в штуках, т.е. в целых единицах
x, y ≥0 требование неотрицательности к переменным х и у
Получаем модель задачи линейного программирования:
L x,y= 180 х + 110 y →max
1,1 x + 0,8 y ≤ 15000 2,3 x + 5,3 y ≤ 60004,9 x + 2 y ≤ 8000x, y=целое
x, y ≥0
Для решения в EXCEL заполняем лист в соответствии с математической постановкой (рис.1)
Рис.1. Исходная информация для решения задачи
В ячейке В8 внесена целевая функция (формула =B6*B7+C6*C7)
В ячейках Е3, Е4, Е5 введены формулы из ограничений (=B3*B7+C3*C7; =B4*B7+C4*C7; =B5*B7+C5*C7 соответственно)
15240532130Для решения задачи ЛП в Excel используют во вкладке Данные надстройку Поиск решения