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