Перевірка отриманого ДБР на оптимальність

Критерій оптимальності. При розв’язуванні задачі максимізації план оптимальний, якщо в індексному рядку немає від'ємних елементів, тобто .

В цьому випадку ДБР є оптимальний розв'язок, а значення – максимальне.

При розв’язуванні задачі мінімізації план оптимальний, якщо в індексному рядку немає додатніх елементів, тобто

В цьому випадку ДБР є оптимальний розв'язок, а значення – мінімальне.

В випадках, коли не всі () необхідно перейти до наступного допустимого базисного розв'язку або встановити, що задача не має оптимального розв’язку.