4 та 3 одиниці
Рішення
. Сформулюємо пряму оптимізаційну задачу на максимум виручки від реалізації готової продукції:
В
Отримаємо оптимальний план випуску продукції:
Для цього наводимо цю задачу до канонічного виду і вирішуємо симплекс-методом з природним базисом з оформленням розрахунків у симплекс-таблицях:
В
КЗЛП має необхідне число одиничних стовпців, тобто має очевидним початковим опорним планом (0,0,0,1,1,1)
Номер симплекс-табліциБазісС j C i B325000Q A 1 A 2 A 3 A 4 A 5 A 6 0A 4 0430121100430 ? A 5 0460302 010230 A 6 0420140001 ?? -0-3-2-5000-1? A 5 0200 - 0,52 01-0,50100 ? A 3 +32301,50100 , 50 A 6 0420140001105 ?? -11504,5-2002,50-2? A 2 7100-0,25100,5-0,250 A 3 32301,50100,50 ? A 6 020200-211 ?? -1350400120 -
У симплекс-таблиці 2 отримано оптимальний опорний план, оскільки всі симплекс-різниці (оцінки)? j ? 0 j = 1, 2, 3, 4, 5, 6. Оптимальні значення змінних рівні: x 1 = 0, x 2 = 100, x 3 = 230 (основні змінні), x 4 = 0, x 5
