Simplex metod

О сколько нам открытий чудных
Готовит просвещенья дух!

А.С. Пушкин

Книги по системному анализу и симплекс методу


О методе

Сами истоки линейного программирования связаны со II Мировой войной.
Джеймс Данциг (1947 г.) - разработал симплекс метод.
Теодост Купманс - предложил термин линейного программирования.
Сами истоки линейного программирования (методы решения, геометрическая интерпретация и т.д.) были введены в 30х годах в ленинградском университете Л. В. Конторовичем.
Толчок в развитии линейного программирования дал основатель теории игр Нейман, который развил концепцию двойственности. Все 50егг. - годы интенсивнейшего изучения методов линейного программирования, которые лежат в основе алгоритмов решения задач целочисленного, стохастического и не линейного программирования.
В последние годы толчок в развитии этой дисциплины дало развитие вычислительной техники.