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

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

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

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

Ui

   

1

2

3

4

 
   

95

160

135

110

 

1

105

17

13

12 90

17

1

21 15

U1 = 0

2

70

6

3

11 70

20

5

28

8

U2 = -1

3

240

10 95

19

1

22 135

27 10

U3 = 6

4

85

18

8

14

16

23

21

7 85

U4 = -14

Vj

V1 = 4

V2 = 12

V3 = 16

V4 = 21

№3

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

Zопт = Zmin = 6950 ден. ед.

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

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

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

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

         
   

1

2

3

4

         
   

95

160

135

110

         

1

105

17

12 90

17

21 15

5

5

5

5

5

2

70

6  

11 70

20

28

5

5

9

   

3

240

10 95

19  

22 135

27 10

9

9

3

3

3

4

85

18

14

23

7 85

7

       
 

4

1

3

14

         
 

4

1

3

6

         
   

1

3

6

         
   

2

5

6

         
   

2

5

           
Перейти на страницу:
1 2 3 4 5 6 7 8 9 10