Постановка транспортной задачи на ЭВМ

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

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. Литература. …………………………………………….