Нестандартні обмеження
Для того щоб вирішити завдання LP з обмеженнями виду (Ax + By +. , .≥ N) з позитивним N, забирають зайву змінну з лівої частини (замість додавання слабкої змінної). Базове рішення, відповідне вихідній таблиці, не буде здійснимо, оскільки деякі з активних змінних будуть негативними. Тому правила початкового повороту відрізняються від наведених вище.
Далі позначають всі рядки, які дають негативне значення для пов’язаної активної змінної, за винятком цільової. Якщо є помічені рядки, потрібно почати з I етапу.
I етап. У першій рядку знаходять найбільше додатне число. Використовують тестові коефіцієнти, як у попередньому розділі, щоб знайти зведення в цьому стовпці, а потім розгортають цей запис. Повторюють до тих пір, поки не залишиться позначених рядків, потім переходять до етапу II.
II етап використовує симплекс-метод для стандартної задачі максимізації. Якщо в лівому нижньому ряду після I етапу є які-небудь негативні значення, використовують метод стандартних завдань максимізації.
Приклад гри, яка може бути вирішена з використанням симплекс-методу.
