Математическое моделирование экономических процессов на железнодорожном транспорте, страница 4

F_опт = 26010

Альтернативный план 2

ai     bj	150	100	100	100	100	150	150	150	Ui
150	80	40	90	105	150	50 150	30           75	90	40
150	10         35 35	30	45 65	40 10	25         30 30	65	30	30         10 10	40
155	10 115	20	75 25	160	90	80	70	60 30	10
145	45	8           20 20	35	30	110	40 0	75	20 110	50
400	15	10  80	25         10 10	20 90	25      70	80	20 150	85	20
Vj	20	30	85	80	85	90	80	70

F_опт = 26010

1.2. Оптимизация плана транспортной задачи с использованием метода потенциалов на сети

1.  Найти оптимальный план транспортной задачи, используя метод потенциалов.

2.  Рассчитать целевую функцию оптимального плана перевозок.

3.  Найти экономический эффект от оптимизации.

Ниже приведен полигон железной дороги, где указаны наименования поставщиков, потребителей и значения затрат на доставку:

/40

/20

/20

/80

84

89

65

49

17

89

67

40

60

23

70

146

90

31

80

Шаг 1 – Построение допустимого плана:

9

20

9

23

11

38

42

60

61

23

123

106

20

17

50

20

/40

/20

/20

/80

84

89

65

49

17

89

67

40

60

23

70

146

90

31

80