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

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

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