Симплексный метод решения задачи линейного программирования

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