Симплексный метод подходит только для канонических задач линейного программирования, потому что его алгоритм предполагает последовательное улучшение первоначального плана путём упорядоченного перехода от одного опорного плана к другому. 2 В результате находится оптимальный план. 2
Симплексные таблицы, которые используются для решения канонических задач, позволяют записывать и обрабатывать данные в удобном виде. 23 Если задача не приведена к специальному виду, то нужны дополнительные шаги, которые не предусмотрены симплекс-методом. 3
Таким образом, симплексный метод применим только к задачам в канонической форме, так как их решение с его помощью существенно облегчается применением симплексных таблиц. 2
Кроме того, как бы ни были первоначально заданы ограничения задачи линейного программирования, их всегда можно привести к системе линейных уравнений, используя для этой цели добавочные переменные, то есть свести задачу к канонической. 5