Flows in Networks
- Автор(ы)
- Ford L.R, Fulkerson D.R
- Год
- 1962
- Теги
- Программирование
Аннотация
Эта книга представляет собой введение в ту часть теории линейного программирования, которая ныне охватывается словами «транспортные задачи» или «задачи о потоках в сетях». Мы пользуемся последним термином не только потому, что он более точно передает математическую суть вопроса, но и потому, что он меньше связан с одной определенной областью приложений. Поскольку многие из приложений, изучаемых в этой книге, имеют к транспорту весьма далекое отношение (и в ней указаны не все направления, в которых эта теория уже использовалась), нам кажется более правильным не выделять особо одну специальную область применения. Откуда в точности ведет свое происхождение изучение задач о потоках в сетях — вопрос спорный. Некоторые стационарные транспортные модели минимальной стоимости были независимо изучены в сороковых годах нашего столетия Канторовичем, Купменсом и Хитчко- ком. Несколькими годами позже, когда линейное программирование начало приобретать известность как сложившаяся дисциплина, Данциг показал, как его общий алгоритм для решения линейных программ (симплекс- метод) можно упростить и сделать более эффективным для частного случая транспортных моделей. Не будет ошибкой сказать, что начало изучению предмета нашей книги было положено работой этих авторов над совсем
Как сослаться (ГОСТ Р 7.0.5-2008)
- В списке литературы
- Ford L. R., Fulkerson D. R. Flows in Networks. — 1962.
- В тексте
- (Ford L. R., Fulkerson D. R. Flows in Networks. 1962)