Планирование грузовых перевозок на основе методов линейного программирования. Учебное пособие. Гранквист В.В., Захаров А.Г. (1967, 76с.)

Введение

3

I. Постановка транспортной задачи

7

II. Алгебраическая интерпретация транспортной задачи

11

III. Графическая интерпретация транспортной задачи

18

IV. Критерий оптимальности плана перевозок грузов

24

V. Методы построения первоначального оптимального плана

28

1. Метод северо-западного угла

28

2. Метод наименьшей стоимости

30

3. Метод двойного предпочтения

33

VI. Алгоритмы решения транспортной задачи в матричной форме

34

1. Применение метода условных стоимостей при решении транспортной задачи

35

2. Применение распределительного метода в планировании грузовых перевозок

42

3. Применение метода Моди в планировании грузовых перевозок

45

4. Метод потенциалов при решении транспортной задачи

49

VII. Решение транспортной задачи на сети железных дорог

57

VIII. Возможности сокращения объема вычислительной работы при использовании математических методов и ЭВМ для планирования грузовых перевозок

62

IX. Экономическая эффективность применения математических методов и ЭЦВМ в планировании грузовых перевозок

69

Литература

75