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

У звичайному симплекс-методі спочатку знаходять припустимий, але неоптимальний розв’язок . Метод, що отримав назву двоїстого симлплекс-методу, забезпечує виконання умов оптимальності розв’язку і систематичне наближення його до області припустимих розв’язків. Його використання не потребує, щоб усі базисні змінні були додатними із самого початку. Коли отриманий розв’язок виявляється припустимим, ітераційний процес обчислень закінчується, оскільки цей розв’язок і є оптимальним.