Page 30 - 4729

Оскільки 2 > 0 4 > 0 то провідний стовпчик першої

таблиці — другий. Провідний елемент тобто .

Це означає, що виводимо базисну змінну і вводимо ?.

На другій ітерації провідний елемент , так як . Операцію

повторюємо.

Відповідь :

Приклад № 2.

Розв'язати задачу лінійного програмування симплекс методом

За умовою :

Розв'язок :

1. Приводимо задачу до стандартного виду :

За умови :

І етап : Розв’язуємо допоміжну задачу :

За умови :

28