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

Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.

Введение 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