Почему симплексный метод подходит только для канонических задач линейного программирования?

Симплексный метод подходит только для канонических задач линейного программирования, потому что его алгоритм предполагает последовательное улучшение первоначального плана путём упорядоченного перехода от одного опорного плана к другому. zaharova-olga.ucoz.net В результате находится оптимальный план. zaharova-olga.ucoz.net

Симплексные таблицы, которые используются для решения канонических задач, позволяют записывать и обрабатывать данные в удобном виде. zaharova-olga.ucoz.net math.semestr.ru Если задача не приведена к специальному виду, то нужны дополнительные шаги, которые не предусмотрены симплекс-методом. math.semestr.ru

Таким образом, симплексный метод применим только к задачам в канонической форме, так как их решение с его помощью существенно облегчается применением симплексных таблиц. zaharova-olga.ucoz.net

Кроме того, как бы ни были первоначально заданы ограничения задачи линейного программирования, их всегда можно привести к системе линейных уравнений, используя для этой цели добавочные переменные, то есть свести задачу к канонической. dep_vipm.pnzgu.ru