иця 4.3
ВеличинаСвободныйСвободные переменниечленх 1 х 2 < span align = "justify"> х 3 х 4 Базисні змінні: ? y 1 60,60,40 - 0,3 y 2 704,42,60 - 2,2? y 3 100,40,611,3 Індексний рядок (F) 1200 - 122026
У Табл. 4.3 в індексному рядку тільки один негативний елемент, отже, провідним стовпцем буде х 1 , а провідну рядок визначаємо по найменшому відношенню:
В
Т. о. Провідною рядком буде y 1 , а дозволяє елементом число 0,6.
Стосовно нашого завдання остання симплекс-таблиця, отримана після другої ітерації, буде мати вигляд:
Таблиця 4.4
ВеличинаСвободныйСвободные переменниечленх 1 х 2 < span align = "justify"> х 3 х 4 Базисні змінні: х 1 105/32/3- 1/6- 1/2y 2 26-22/3- 1/31/30х 3 6 - 2/31/31/63/2 Індексний рядок (F) 132020101020
З цієї таблиці видно, що у стовпці вільних членів всі елементи позитивні. Значить рішення є допустимим. У рядку цільової функції всі елементи теж позитивні. Отже, це рішення оптимальне і максимізує цільову функцію. При цьому оптимальним планом будуть такі величини: х 1 * = 10, х 3 * = 6 (значить, вони - базисні) і х 2 * = х 4 * = 0 (тому вони вільні). При цьому цільова функція F = 1320.
Ось результат рішення задачі. Однак, за допомогою симплекс-таблиці можна дізнатися ще багато корисних відомостей....
