Формирование логистической цепи
21
Шаг 1
1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;
С12=0, С21=0, С34=0, С43=0, С46=0, С53=0, С64=0, С65=0;
Для выявления претендентов подсчитаем оценки:
Ө(1,2)=28+2=30; Ө(2,1)=17+19=36; Ө(3,4)=2+0=2; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=0+4=4; Ө(6,4)=0+0=0; Ө(6,5)=10+0=10;
Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (2,1), так как max Ө(2,1)=36;
1.2. Вычислим оценку для ветвления G12:
ξ(G12)=194+36=230;
1.3. Построим матрицу С11, для этого вычеркнем в матрице C0 вторую строку и первый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 1 в 2, полагая, что С12→ ∞ и выполним процесс приведения. В результате получим матрицу С11:
Таблица 17(C11)
| 2 | 3 | 4 | 5 | 6 | hi | |
| 1 | ∞ | 0 | 24 | 17 | 39 | 28 |
| 3 | 0 | ∞ | 0 | 10 | 10 | 0 |
| 4 | 31 | 0 | ∞ | 30 | 0 | 0 |
| 5 | 19 | 0 | 26 | ∞ | 4 | 0 |
| 6 | 30 | 2 | 0 | 0 | ∞ | 0 |
| Hj | 2 | 0 | 0 | 0 | 0 |
1.4. Вычислим оценку для ветвления G11:
ξ(G11)=194+30=224;
1.5. Произведем ветвление G0;
G0=G11U G12, где G11={2, 1}, а G12={2, 1}
Шаг 2
1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;
С13=0, С32=0, С34=0, С43=0, С46=0, С53=0, С64=0, С65=0;
Для выявления претендентов подсчитаем оценки:
Ө(1,3)=17 +0=17; Ө(3,2)=0+19=19; Ө(3,4)=0+0=0; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=0+4=4; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;
Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (3,2), так как max Ө(3,2)=19;
1.2. Вычислим оценку для ветвления G22:
ξ(G22)=224+19=243;
1.3. Построим матрицу С21, для этого вычеркнем в матрице C11 третью строку и второй столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 1 в 3: полагая, что С13→ ∞ и выполним процесс приведения. В результате получим матрицу С21:
Таблица 17(C21)
|
3 |
4 |
5 |
6 |
hi | |
|
1 |
∞ |
7 |
0 |
22 |
17 |
|
4 |
0 |
∞ |
30 |
0 |
0 |
|
5 |
0 |
26 |
∞ |
4 |
0 |
|
6 |
2 |
0 |
0 |
∞ |
0 |
|
Hj |
0 |
0 |
0 |
0 |
1.4. Вычислим оценку для ветвления G21:
ξ(G21)=224+17=241;
1.5. Произведем ветвление;
Так как ξ(G11)< ξ(G12), то на следующем шаге разбиваем подмножество ξ(G11).
G11=G21U G22, где G21={3,2}, а G22={3,2}
Шаг 3
1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;
С15=0, С43=0, С46=0, С53=0, С64=0, С65=0
Для выявления претендентов подсчитаем оценки:
Ө(1,5)=7+0=7; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=0+4=4; Ө(6,4)=0+7=7; Ө(6,5)=0+0=0;
Скачать реферат