Метод аппроксимации Фогеля нахождения опорного плана транспортной задачи

Один из классов математических моделей - задачи линейного программирования. Одной из задач линейного программирования является транспортная задача- задача составления оптимального плана перевозок, позволяющего минимизировать суммарный километраж. Транспортная задача, как и задача линейного программирования, была впервые поставлена советским экономистом А.Н.Толстым в 1930 году.

Введение 3
Метод аппроксимации Фогеля нахождения опорного плана транспортной задачи
1.Математическая постановка транспортной задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
2.Определение опорного плана транспортной задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
3.Метод аппроксимации Фогеля. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7
4.Пример. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

Список использованной литературы