Построение оптимального плана перевозок груза с минимальной стоимостью

1 105 17

1012 8017

221 25

0 3U1 = 0

           

2

70

6 15

11 55

20

2

28

8

0 4

U2 = -1

3

240

10 80

19

4

22 135

27

3

0 25

U3 = 3

4

85

18

25

14

16

23

18

7 85

0

U4 = -14

Vj

V1 = 7

V2 = 12

V3 = 19

V4 = 21

V5 = -3

№5

Ещё одна итерация по клетке а1b3 с перемещением 15 единиц груза и получаем оптимальный план с положительными характеристиками всех свободных клеток (табл.№6):

Таблица 6

Номер поставщика

Мощность поставщика

Потребители и их спрос

Ui

   

1

2

3

4

5

 
   

95

135

135

110

25

 

1 105 17

1212 6517 1521 25

0 5U1 = 0

           

2

70

6

2

11 70

20

4

28

8

0 6

U2 = -1

3

240

10 95

19

2

22 120

27

1

0 25

U3 = 5

4

85

18

27

14

16

23

20

7 85

0 19

U4 = -14

Vj

V1 = 5

V2 = 12

V3 = 17

V4 = 21

V5 = -5

№6

Перейти на страницу:
4 5 6 7 8 9 10 11 12 13 14