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

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

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. Транспортная задача с ограничениями на пропускную способность. ……………………………………………………..19
14. Транспортная задача по критерию времени. ……….20
15. Применение транспортной задачи для решения экономических задач. ……………………………………………21
16. Пример транспортной задачи и ее решение…………23
17. Постановка транспортной задачи на ЭВМ. …………
18. Заключение. …………………………………………………
19. Литература. …………………………………………….