новий базис слід ввести змінну х 2 , тобто в якості дозволяючого в майбутньому симплексному перетворенні треба взяти другий стовпець. Щоб визначити змінну, виведену з базису, складаємо сімплексні відносини і вибираємо найменше:
min (48/8, 5; 24/0, 5; 108/1, 5) = min (5,6; 48; 72) = 5,6.
Отже, з базису треба виключити змінну, що стоїть в першій (роздільної) рядку, тобто х 4 . На перетині дозволяє стовпця і рядка знаходиться дозволяє елемент 8,5, з яким і виконуємо наступне симплекс-перетворення.
В результаті приходимо до табл. 3. br/>
Таблиця 3
x 1 x 2 x 3 x 4 x 5 x 6 span> x 2 5,6470,971100,118-0,1910 x 3 21,1760,26501-0,0590,2210 x 6 99,5291,29400-0,176-0,0881 f 395,3 4,941000, 2351,6180
Отриманому планом X 2 = (0; 5,647; 21,176, 0, 0; 99,529) відповідає значення цільової функції f (X 2 ) = 395,3. В результаті отримуємо табл. 3, в f-рядку якої негативних елементів немає.
Значить, опорний план X * = Х 2 = (0; 5,647; 21,176, 0, 0; 99,529 ) є оптимальним, а відповідне йому значення 395,3 цільової функції буде максимальним.
Отже, по оптимальному плану слід виготовити 5,647 од. продукції виду П 2 і 21,176 од. продукції П 3 , продукцію виду П 1 виробляти не слід. При цьому підприємство отримає максимальний прибуток, яка складе 395,3 грошових одиниць.
Залишаться невикористаними 99,529 од. ресурсу Р 3 , а ресурси Р 1 і Р 2 будуть витрачені повністю.
Двоїста задача