Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжераРефераты >> Математика >> Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжера
Для одной свободной клетки не выполняется условие Ui + Vj < Сpi + E*Kpi + Cij поэтому план необходимо улучшить.
Строим цикл для этой клетки. Вершине свободной клетки присваиваем знак “-”, для остальных вершин этот знак чередуется. Перевозка хп = 5. Перемещаем эту перевозку по циклу, прибавляя ее в клетках со знаком “+” и отнимая в клетках со знаком “-”. После строим новую транспортную таблицу с учетом изменений.
Мощность АБЗ |
Спрос зон-потребителей, тыс.т/год | ||||||
тыс.т/год |
B1=50 |
B2=60 |
B3=45 |
B4=70 |
Bф=45 |
Ui |
Ki |
433,3 |
440,3 < 465,3 |
450,3 |
422,3 < 495,3 |
-18 < 0 | |||
X1=90 |
50 |
40 |
-18 |
1 | |||
451,3 < 489,3 |
458,3 |
468,3 < 521,3 |
440,3 < 476,3 |
0 | |||
X2=45 |
40 |
5 |
0 |
8/9 | |||
451,3 < 485,3 |
458,3 < 530,3 |
468,3 |
440,3 < 497,3 |
0 | |||
X3=45 |
5 |
40 |
0 |
1/9 | |||
448,3 < 500,3 |
455,3 |
465,3 < 466,3 |
437,3 |
-3 < 0 | |||
X4=90 |
20 |
70 |
-3 |
1 | |||
Vj |
451,3 |
458,3 |
468,3 |
440,3 |
0 |
План является оптимальным, теперь подсчитываем коэффициенты интенсивности. Так как не все коэффициенты равны нулю или единице, то уменьшаем мощность завода в 3-м пункте.
Мощность АБЗ |
Спрос зон-потребителей, тыс.т/год | ||||||
тыс.т/год |
B1=50 |
B2=60 |
B3=45 |
B4=70 |
Bф=18 |
Ui |
Ki |
433,3 |
439,3 < 465,3 |
450,3 |
421,3 < 495,3 |
-78 < 0 | |||
X1=90 |
50 |
40 |
-16 |
1 | |||
452,3 < 489,3 |
458,3 |
469,3 < 521,3 |
440,3 < 476,3 |
-59 < 0 | |||
X2=45 |
45 |
3 |
1 | ||||
511,3 < 545,3 |
517,3 < 590,3 |
528,3 |
499,3 < 557,3 |
0 | |||
X3=18 |
0 |
18 |
62 |
0 | |||
449,3 < 500,3 |
455,3 |
466,3 |
437,3 |
-62 < 0 | |||
X4=90 |
15 |
5 |
70 |
0 |
1 | ||
Vj |
449,3 |
455,3 |
466,3 |
437,3 |
-62 |