Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжера
Рефераты >> Математика >> Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжера

Отыскиваем смешанную строку с минимальной величиной Ki и в этой строке мощность АБЗ уменьшаем до следующей возможной величины, в нашем случае это третья строка.

Строим новую транспортную таблицу не забывая, что суммарная мощность АБЗ должна равняться суммарному спросу потребителей. Также необходимо пересчитать величину Сpi + E*Kpi + Cij для клеток третьей строки.

Мощность АБЗ

Спрос зон-потребителей, тыс.т/год

тыс.т/год

B1=50

B2=60

B3=45

B4=70

Bф=90

Ui

Ki

 

433,3

424,3 < 465,3

450,3

421,3 < 495,3

-16< 0

   

X1=90

50

 

40

   

-16

1

 

449,3 < 471,3

440,3

466,3 < 503,3

437,3 < 458,3

0

   

X2=90

 

60

   

30

0

6/9

 

449,3 < 485,3

440,3 < 530,3

466,3 < 468,3

437,3 < 497,3

0

   

X3=45

       

45

0

0

 

449,3 < 500,3

440,3 < 455,3

466,3

437,3

0

   

X4=90

   

5

70

15

0

15/18

Vj

449,3

440,3

466,3

437,3

0

   

Новый вариант также не является наилучшим, поэтому уменьшаем мощность АБЗ во втором пункте.

Мощность АБЗ

Спрос зон-потребителей, тыс.т/год

тыс.т/год

B1=50

B2=60

B3=45

B4=70

Bф=45

Ui

Ki

 

433,3

439,3 < 465,3

450,3

421,3 < 495,3

-18< 0

   

X1=90

50

 

40

   

-16

 
 

452,3 < 489,3

458,3

469,3< 521,3

440,3 < 476,3

1 > 0

   

X2=45

 

45 _

   

+

3

 
 

451,3 < 485,3

457,3 < 530,3

468,3

439,3 < 497,3

0

   

X3=45

   

0 +

 

_ 45

2

 
 

449,3 < 500,3

455,3

466,3

437,3

-2 < 0

   

X4=90

 

15 +

5 _

70

 

0

 

Vj

449,3

455,3

466,3

437,3

-2

   


Страница: