Оптимизационный план выпуска игрушечных медведей
• Симплекс-метод является основным в линейном программировании. Он основан на переходе от одного опорного плана к другому, при котором значение целевой функции возрастает. • Рассмотрим использование симплекс метода на основе задачи по оптимизационному плану выпуска игрушечных медведей.
Постановка задачи. •
Тедди-3000 рублей Плюшевый медведь-4000 рублей
Решение •
550 0 0 2 3 0 12 30 0 0 1 -3 -4 0 0 0 230 3/5 0 1 0 -1/30 240 4/5 0 0 1 -1/10 320 F 1 9600 1 1200 F 1 2/5 1 0 0 1/30 1280 -7/5 0 0 0 2/15
50 1 -3/4 1/24 1 0 0 5/4 -1/8 200 0 1 0 -1/2 1/12 1700 0 7/4 -1/24 1200 0 0 24 -18 1 450 1 0 3 -1 0 100 0 300 F 0 0 1 -2 1 0 1750 0 0 1 1 0 F
Вывод Таким образом, чтобы получить максимальную прибыль, предприятию необходимо производить 450 мишек Тедди и 100 плюшевых медведей. При этом прибыль составит 1750 тыс. руб. , а останется неиспользованными 1200 минут машинного времени.