4.4. Алгоритм симплекс-методу
1.
Зводимо задачу до прийнятого стандарту,
а саме:
-
обмеження задачі трансформуємо до
відношень “
”;
-
цільову функцію спрямовуємо до мінімуму;
для цього, якщо треба, замість
беремо
;
2.
Складаємо симплекс-таблицю. Якщо серед
обмежень є рівняння, заміняємо 0 в базисі
на вільну змінну, як в табл. 4.6.
3.
Відшукуємо допустимий розв’язок,
послідовно застосовуючи правило 1.
Досягаємо невід’ємності вільних членів
або появи ознаки відсутності допустимої
області (п. 4.3).
4.
Якщо допустима область досягнута,
прямуємо до оптимального плану, послідовно
застосовуючи правило 2. Досягаємо
оптимального плану або фіксуємо його
відсутність (п. 4.4).
