Экономическая сущность симплекс-метода и область его применения в решении экономических задач.

Если задача линейного программирования содержит более двух переменных, то ее решение требует применения аналитического метода. Число допустимых решений можно сократить, если перебирать и анализировать не все возможные решения, а изучать изменение линейной функции.

Идея последовательного улучшения решения лежит в основе симплекс-метода. Геометрический смысл метода состоит в последовательном анализе и переходе от одной вершины многогранника ограничений к другой, в которой линейная функция принимает лучшее значение, и так до тех пор, пока не будет найдено оптимальное значение.

Симплекс-метод является универсальным. Для использования метода задача должна быть сведена к каноническому виду, т.е. система ограничений должна иметь вид уравнений.