Транспортная задача

,,Транспортная задача” объединяет в себе широкий круг задач с единой математической моделью. Классическая транспортная задача – задача о наиболее экономном плане перевозок однородного продукта или взаимозаменяемых продуктов из пунктов производства в пункты потребления, встречается чаще всего в практических приложениях линейного программирования.

1. Введение.……….………………………………………………….…..2
2. Формулировка транспортной
задачи.……….…………………………………………………………..3
3. Математическая модель
транспортной задачи. ………………………………………………3
4. Необходимое и достаточное условия
разрешимости транспортной задачи. ……………………….….6
5. Свойство системы ограничений
транспортной задачи ……………………………………………....7
6. Опорное решение транспортной задачи. ……………..………8
7. Методы построения начального опорного решения……….11
8. Переход от одного опорного решения к другому. ……….....12
9. Распределительный метод. …………………………………….14
10. Метод потенциалов. ………………………………...………15
11. Особенности решения транспортных задач с неправильным балансом. ……………………………….………..16
12. Алгоритм решения транспортной задачи методом потенциалов. …………………………………………….…………18
13. Транспортная задача по критерию времени….. ……….20
14. Заключение. ………….…………………………………………21
15. Список литературы. ..……………………………………….22