1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / 10 / Ярусов СРС№10
.docФедеральное агентство по образованию
Томский политехнический университет
Кафедра Оптимизации систем управления
Отчет по выполнению самостоятельной работы студента №10
«Метод потенциалов»
Выполнил
студент группы 8512
Ярусов Н. К.
Принял к.т.н., доцент
Ротарь В. Г.
Томск – 2004
-
Решить задачу СРС-10 методом потенциалов, взяв в качестве исходного начальный опорный план, полученный методом северо-западного угла (СРС 8).
33 |
18 |
21 |
19 |
16 |
|
3 |
15 |
10 |
12 |
16 |
|
13 |
1 |
11 |
12 |
16 |
|
100 |
100 |
100 |
100 |
7 |
|
15 |
19 |
20 |
1 |
|
55 |
55 |
|
15 |
1 |
0 |
0 |
0 |
16 |
0 |
0 |
0 |
2 |
14 |
0 |
0 |
0 |
6 |
1 |
|
|
|
|
|
|
|
|
|
|
|
ui |
|
|
|
|
|
|
|
|
|
|
15 |
1 |
|
|
|
|
33 |
18 |
|
|
0 |
|
|
0 |
0 |
-7 |
-9 |
0 |
|
|
X(0) |
|
16 |
|
|
|
|
|
15 |
|
|
-3 |
|
C(0) |
-27 |
0 |
-15 |
-13 |
-3 |
|
|
|
|
2 |
14 |
|
|
|
|
1 |
11 |
|
-17 |
|
|
-3 |
0 |
0 |
1 |
-17 |
|
|
|
|
|
6 |
1 |
|
|
|
|
100 |
100 |
72 |
|
|
-5 |
10 |
0 |
0 |
72 |
|
|
|
|
|
|
|
|
vj |
33 |
18 |
28 |
28 |
|
|
|
33 |
18 |
28 |
28 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ui |
|
|
|
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
18 |
|
|
0 |
|
|
27 |
0 |
-7 |
-9 |
0 |
|
|
X(1) |
15 |
1 |
|
|
|
|
3 |
15 |
|
|
-3 |
|
C(1) |
0 |
0 |
-15 |
-13 |
-3 |
|
|
|
|
2 |
14 |
|
|
|
|
1 |
11 |
|
-17 |
|
|
24 |
0 |
0 |
1 |
-17 |
|
|
|
|
|
6 |
1 |
|
|
|
|
100 |
100 |
72 |
|
|
22 |
10 |
0 |
0 |
72 |
|
|
|
|
|
|
|
|
vj |
6 |
18 |
28 |
28 |
|
|
|
6 |
18 |
28 |
28 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ui |
|
|
|
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
18 |
|
|
0 |
|
|
12 |
0 |
-7 |
-9 |
0 |
|
|
X(2) |
15 |
|
1 |
|
|
|
3 |
|
10 |
|
-18 |
|
C(2) |
0 |
15 |
0 |
2 |
-18 |
|
|
|
|
3 |
13 |
|
|
|
|
1 |
11 |
|
-17 |
|
|
9 |
0 |
0 |
1 |
-17 |
|
|
|
|
|
6 |
1 |
|
|
|
|
100 |
100 |
72 |
|
|
7 |
10 |
0 |
0 |
72 |
|
|
|
|
|
|
|
|
vj |
21 |
18 |
28 |
28 |
|
|
|
21 |
18 |
28 |
28 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ui |
|
|
|
|
|
|
|
|
|
|
|
15 |
|
1 |
|
|
|
18 |
|
19 |
0 |
|
|
12 |
0 |
-7 |
0 |
0 |
|
|
X(3) |
15 |
|
1 |
|
|
|
3 |
|
10 |
|
-18 |
|
C(3) |
0 |
15 |
0 |
11 |
-18 |
|
|
|
|
4 |
12 |
|
|
|
|
1 |
11 |
|
-17 |
|
|
9 |
0 |
0 |
10 |
-17 |
|
|
|
|
|
7 |
|
|
|
|
|
100 |
|
72 |
|
|
7 |
10 |
0 |
9 |
72 |
|
|
|
|
|
|
|
|
vj |
21 |
18 |
28 |
19 |
|
|
|
21 |
18 |
28 |
19 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ui |
|
|
|
|
|
|
|
|
|
|
|
3 |
12 |
1 |
|
|
|
18 |
21 |
19 |
0 |
|
|
19 |
0 |
0 |
0 |
0 |
|
|
X(4) |
15 |
|
1 |
|
|
|
3 |
|
10 |
|
-11 |
|
C(4) |
0 |
8 |
0 |
4 |
-11 |
|
|
|
|
16 |
|
|
|
|
|
1 |
|
|
-17 |
|
|
10 |
0 |
7 |
10 |
-17 |
|
|
|
|
|
7 |
|
|
|
|
|
100 |
|
79 |
|
|
7 |
3 |
0 |
2 |
79 |
|
|
|
|
|
|
|
|
vj |
14 |
18 |
21 |
19 |
|
|
|
14 |
18 |
21 |
19 |
|
|
|
Z(X*) = 3*18 + 12*21 + 19*1 + 15*3 + 10*1 + 16*1 + 7*100 = 1096
-
Решить задачу СРС-10 методом потенциалов, взяв в качестве начального опорного план задачи, полученный методом минимального элемента (СРС 8)
|
3 |
12 |
1 |
15 |
|
1 |
|
|
16 |
|
|
|
|
7 |
|
Z(X*) = 3*18 + 12*21 + 19*1 + 15*3 + 10*1 + 16*1 + 7*100 = 1096
-
Сравнить результаты двух прогонов метода потенциалов.
Результаты двух прогонов метода потенциалов совпадают.