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

На четвёртой итерации получен оптимальный план, т.к. все характеристики свободных клеток положительны. Этот план совпадает с планом, полученным методом северо-западного угла.

Zопт = Zmin = Z4 = 6515 ден. ед.

Построение оптимального плана методом Фогеля.

Построение опорного плана эти методом описано в задаче 7.1.

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

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

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

           
   

1

2

3

4

5

           
   

95

135

135

110

25

           

1

105

17

12 55

17

21 25

0 25

12

12

5

5

5

5

2

70

6

11 70

20

28

0

6

6

5

9

   

3

240

10 95

19 10

22 135

27  

0

10

10

9

3

3

3

4

85

18

14

23

7 85

0

7

         
   

4

1

3

14

0

           
   

4

1

3

6

0

           
   

4

1

3

6

             
     

1

3

6

             
     

1

5

6

             
     

1

5

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