Двоїстий симплексний метод

Знайдемо псевдоплан завдання.

Рішення системи лінійних рівнянь, яке визначається базисом, називається псевдопланом завдання, еслідля будь-якого j.

Вводимо додаткові змінні. щоб нерівності перетворити в рівності (запишемо в канонічній формі):

В якості базису візьмемо

Помноживши всі рядки системи обмежень на -1, перейдемо до задачі виду:

Вирішимо цю систему щодо базисних змінних.

Вважаючи, що вільні змінні дорівнюють нулю, отримуємо перший опорний план: