Интернет магазин китайских планшетных компьютеров



Компьютеры - Линейное программирование - История

23 января 2011


Оглавление:
1. Линейное программирование
2. Математическая формулировка
3. Алгоритмы решения
4. История



В 1939 году Леонид Витальевич Канторович опубликовал работу «Математические методы организации и планирования производства», в которой сформулировал новый класс экстремальных задач с ограничениями и разработал эффективный метод их решения, таким образом были заложены основы линейного программирования.

На западе «отцом линейного программирования» считается Джордж Данциг, который разработал симплекс-метод.

Впервые метод внутренних точек был упомянут И. И. Дикиным в 1967 году.



Просмотров: 3683


<<< Задача о принадлежности точки многоугольнику
Метод эллипсоидов >>>