1. Задачи / CPC для заочников / Примеры_СРС_МО-заочники / z8g7114 / cpc-6 3-8g71-14 Майков А
.docCPC № 6 з-8г71/14 Майков А.В.
Методы получения начального опорного плана транспортной задачи
|
|
М |
а |
й |
|
i j |
14 |
1 |
11 |
|
к |
в |
А |
н |
|
12 |
3 |
1 |
15 |
|
о |
д |
р |
е |
|
16 |
5 |
18 |
6 |
Решение: т.к. Σai ≠ Σbj задача не сбалансирована; вводим фиктивного поставщика с нулевой стоимостью перевозок.
|
|
14 |
1 |
11 |
2 |
|
12 |
3 |
1 |
15 |
0 |
|
16 |
5 |
18 |
6 |
0 |
i
j
1) метод северо-западного угла
|
|
14 |
1 |
11 |
2 |
||||
|
i |
||||||||
|
12 |
12 |
3 |
|
1 |
|
15 |
|
0 |
|
|
|
|
|
|||||
|
16 |
2 |
5 |
1 |
18 |
11 |
6 |
2 |
0 |
|
|
|
|
|
|||||
j
|
X= |
12 0 0 0 |
|
2 1 11 2 |
Z(x) = 12*3+2*5+1*18+11+6=36+10+18+66=130
2) метод двойного предпочтения
|
|
14 |
1 |
11 |
2 |
||||
|
i |
||||||||
|
12 |
11 |
3 |
1 |
1 |
|
15 |
|
0 |
|
|
|
|
|
|||||
|
16 |
3 |
5 |
|
18 |
11 |
6 |
2 |
0 |
|
|
|
|
|
|||||
j
|
X= |
11 1 0 0 |
|
3 0 11 2 |
Z(x) = 11*3+1*1+3*15+11+6=33+1+45+66=115
3) метод минимального элемента
|
|
14 |
1 |
11 |
2 |
||||
|
i |
||||||||
|
12 |
11 |
3 |
1 |
1 |
|
15 |
|
0 |
|
|
|
|
|
|||||
|
16 |
3 |
5 |
|
18 |
11 |
6 |
2 |
0 |
|
|
|
|
|
|||||
j
|
X= |
11 1 0 0 |
|
3 0 11 2 |
Z(x) = 11*3+1*1+3*15+11+6=33+1+45+66=115