по витраті ресурсу.
min (12/1, 60/3, 40/5) = 40/5, отже х 6 виключити з базису.
. Складаємо нову симплексну таблицю
Ітерація 1
Р1Р2Р3БазісЕго значеніеx 1 x 2 < span align = "justify"> x 3 х 4 х 5 х 6 х 4 401,81,4100 х 5 +360041,2010 х 1 811,20,6000 , 2F-800-5-2000V1V2V3Z1Z2Z3
. Перевірка отриманого плану на оптимальність. p align="justify"> Виконується по останньому рядку таблиці. Якщо в останньому рядку всі коефіцієнти? 0, то план є оптимальним. p align="justify"> У нашому випадку (-80, -5, -2 <0), отже, план є оптимальним.
Відповідь:
х 1 * = 8
х 2 * = 0
х 3 * = 0
F * (х) = 80 у.о.
х 4 * = 4, х 5 * = 36, це залишок ресурсу 1 го і 2-го виду на складі, що залишився не витраченим.
х 6 * = 0, ресурс 3-го виду витрачений повністю.
. Математична модель двоїстої завдання з поясненнями отриманих результатів
Кожній прямій задачі лінійного програмування відповідає деяка двоїста задача. При цьому виконується така умова F (X) max = F (Z) min. p align="justify"> Утворюємо двоїсту завдання за такими правилами [2]:
В· якщо в прямій задачі цільова функція прагне до max, то в двоїстої до min;
В· кількість оптимізаційних параметрів у двоїстої задачі дорівнює числу обмежень у прямій задачі (Z 1 , Z 2 , Z 3 - двоїсті змінні)
(Z) = 12 Г—
