Формирование логистической цепи
23
Таблица 18а
|
1 |
2 |
3 |
4 |
5 |
6 |
hi | |
|
1 |
∞ |
0 |
28 |
52 |
45 |
67 |
0 |
|
2 |
∞ |
∞ |
0 |
23 |
23 |
38 |
19 |
|
3 |
17 |
2 |
∞ |
0 |
10 |
10 |
0 |
|
4 |
35 |
33 |
0 |
∞ |
30 |
0 |
0 |
|
5 |
24 |
21 |
0 |
26 |
∞ |
4 |
0 |
|
6 |
42 |
32 |
2 |
0 |
0 |
∞ |
0 |
|
Hj |
17 |
0 |
0 |
0 |
0 |
0 |
Таблица 18(C0)
|
1 |
2 |
3 |
4 |
5 |
6 |
hi | |
|
1 |
∞ |
0 |
28 |
52 |
45 |
67 |
0 |
|
2 |
∞ |
∞ |
0 |
23 |
23 |
38 |
19 |
|
3 |
0 |
2 |
∞ |
0 |
10 |
10 |
0 |
|
4 |
18 |
33 |
0 |
∞ |
30 |
0 |
0 |
|
5 |
7 |
21 |
0 |
26 |
∞ |
4 |
0 |
|
6 |
25 |
32 |
2 |
0 |
0 |
∞ |
0 |
|
Hj |
17 |
0 |
0 |
0 |
0 |
0 |
ξ(G12)=194+36=230;
Шаг 5.1
1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;
С12=0, С23=0, С31=0, С34=0, С43=0, С46=0, С53=0, С64=0, С65=0;
Для выявления претендентов подсчитаем оценки:
Ө(1,2)=2+28=30; Ө(2,3)=0+23=23; Ө(3,1)=7+0=7; Ө(3,4)=0+0=0; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=4+0=4; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;
Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (1,2), так как max Ө(1,2)=30;
1.2. Вычислим оценку для ветвления G22:
ξ(G22)=230+30=260;
1.3. Построим матрицу С11, для этого вычеркнем в матрице C0 первую строку и второй столбец. Выполним процесс приведения. В результате получим матрицу С11:
Таблица 18(С11)
| 1 | 3 | 4 | 5 | 6 | hi | |
| 2 | ∞ | 0 | 23 | 23 | 38 | 0 |
| 3 | 0 | ∞ | 0 | 10 | 10 | 0 |
| 4 | 18 | 0 | ∞ | 30 | 0 | 0 |
| 5 | 7 | 0 | 26 | ∞ | 4 | 0 |
| 6 | 25 | 2 | 0 | 0 | ∞ | 0 |
| Hj | 0 | 0 | 0 | 0 | 0 |
Скачать реферат