ify"> 2 010000002х 3 < span align = "justify"> 7500100 0-1W5425000000100020050max
Критерій оптимальності виконаний, значить Wmax = 54250, оптимальний план виробництва становить Х * = (100; 183; 75;;, 0, 0; 33; 0).
Дійсно, підставляючи отримані значення у (3.4), отримуємо
W = 80x1 + 150x2 + 250x3 = 80 * 100 +183 * 150 +75 * 250 = 54200.
Ресурси часу на складання використані повністю, залишилося год на виробництво деталей і ч на складання приймачів. Перевиконано план з випуску приймачів моделі В на 33 шт. p> Рішення двоїстої задачі. Використовуючи три теореми подвійності, значення двоїстих оцінок у1 у2, ..., уm можна отримати на основі рішення вихідної. p> Спочатку складаємо ММ двоїстої задачі шляхом транспонування розширеної матриці коефіцієнтів вихідної задачі.
В
Грунтуючись на властивостях взаємно двоїстих задач, запишемо обмеження, ЦФ з умови невід'ємності двоїстої завдання
, 3У1 +0,4 у2 +0,1 у3-1у4 +0 у5 +0 У6? 80,
, 35у1 +0,5 у2 +0,15 у3 +0 у4-1у5 +0 У6? 150, (3.7)
, 5у1 +0,8 у2 +0,3 у3 +0 у4 +0 у5-1у6? 250.
ЦФ приймає вигляд
Z = 150 у1 +200 у2 +60 у3-100 у4-150 У5-75 У6? min. (3.8)
Для перетворення ММ в ОЗЛП потрібно ввести три додаткові невід'ємні змінні у 7 , у 8 , і у 9 .
, 3У 1 +0,4 у 2 span> +0,1 у 3 -1У 4 +0 у 5 +0 у < span align = "justify"> 6 -1У 7 -0у 8 -0у 9 = 80,
, 35у 1 +0,5 у 2 span> +0,15 у 3 +0 у 4 -1У 5 +0 у 6 -0у 7 - 1У 8 -0у 9 = 150, (3.7)