Модели транспортной задачи

Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.
1. Постановка задачи и ее математическая модель
Транспортная задача является частным типом задачи линейного программирования и формулируется следующим образом. Имеется m пунктов отправления (или пунктов производства) Аi …, Аm , в которых сосредоточены запасы однородных продуктов в количестве a1 , ..., аm единиц.

ведение2
1.Постановка задачи и ее математическая модель3
2.Модели транспортной задачи7
2.1.Закрытая модель транспортной задачи7
2.2. Открытая модель транспортной задачи8
3.Определение оптимального и опорного плана транспортной задачи10
4.Методы определения первоначального опорного плана12
4.1.Метод минимального элемента12
4.2.Метод аппроксимации Фогеля14
5.Методы определения оптимального плана16
5.1.Венгерский метод16
5.2.Метод потенциалов17
Список использованной литературы19