Материал: конспект 3
Построим первичный опорный план методом наименьшей стоимости:
|
В1 |
В2 |
В3 |
В4 |
Зап. |
А1 |
3 20 |
5 80 |
7 |
11 |
1
|
А2 |
1 130 |
4
|
6 |
3 |
130 |
А3 |
5 |
8 40 |
12 80 |
7 50 |
170 |
Потр. |
150 |
120 |
80 |
50 |
|
Решить методом потенциала, составляя при этом первоначальный оптимальный план методом северо-западного угла
|
V1=3 |
V2=6 |
V3=10 |
V4=5 |
Зап. |
U1=0 |
3 100 |
5
|
+7 |
11 |
1
|
U2=2 |
1 50 |
4 80 |
6 |
3 |
1
Далее проверяют
на потенциальность клетки базисного
набора |
U3= –2 |
5 |
8 40 |
–12 80 |
7 50 |
170 |
Потр. |
150 |
120 |
80 |
50 |
|
Среди непотенциальных клеток выбирают клетку с наибольшим значением непогрешности и вводят ее в состав базисного набора при помощи цикла, который образуется этой клеткой с клетками базисного набора. Одна клетка небазисного набора образует один единый цикл с клеткой базисного набора. Вершины цикла обозначаются знаками «+» и «–» начиная с небазисной клетки, т. о. имеют отрицательную и положительную полуцепь. В отрицательной полуцепи выбирают клетку с наименьшим значением перевозки, и исключают ее из состава базисного набора.
|
V1=3 |
V2=6 |
V3=7 |
V4=5 |
Зап. |
U1=0 |
3 20 |
5
|
7 80 |
11 |
1
|
U2=2 |
1 130 |
4 0 |
6 |
3 |
1
(1,2) первая
непотенциальность |
U3= –2 |
5 |
8 120 |
12
|
7 50 |
170 |
Потр. |
150 |
120 |
80 |
50 |
|
|
V1=3 |
V2=5 |
V3=7 |
V4=4 |
Зап. |
U1=0 |
3 20 |
+5 0 |
7 80 |
11 |
1
|
U2=2 |
1 130 |
4
|
6 |
3 |
130 |
U3= –3 |
5 |
8
120 |
12
|
7 50 |
170 |
Потр. |
150 |
120 |
80 |
50 |
|
|
V1=2 |
V2=5 |
V3=7 |
V4=4 |
Зап. |
U1=0 |
3
|
5 20 |
7 80 |
11 |
1
|
U2=2 |
1 130 |
4 0 |
6 |
3 |
130 |
U3= –3 |
5 20 |
8 100 |
12
|
7 50 |
170 |
Потр. |
150 |
120 |
80 |
50 |
|
Полученный план потенциальный и оптимальный, так как нет непотенциальных клеток.