Численные методы оптимизации. Рейзлин В.И. - 97 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

97
Найдем методом потенциалов оптимальное решение задачи, взяв в каче-
стве опорного план, построенный методом северо-западного угла (1-й шаг пред-
варительного этапа).
j
v
1
v
2
v
3
v
4
v
5
v
i
u
1
u
2
30
4
80
2
10
3
8
2
u
3
5
6
10
–
6
20
+ 2
3
u
6
8
7
+ 4
10
– 5
30
4
u
3
4
2
1
4
60
2. Строим систему потенциалов:
11
2vu
,
21
4vu
,
31
2vu
,
32
6vu
,
42
6vu
,
43
4vu
,
53
5vu
,
54
4vu
.
Число неизвестных больше числа уравнений, поэтому можем взять,
например,
1
0u
и найти значения остальных потенциалов,
2
4u 
,
3
2u 
,
4
1u 
,
1
2v
,
2
4v
,
3
2v
,
4
2v
,
5
3v
.
3. Проверяем систему на потенциальность:
12
63vu
,
13
46vu
,
14
33vu
,
22
85vu
,
23
68vu
,
24
54vu
,
33
47vu
,
34
32vu
,
41
23vu
,
44
31vu
,
51
38vu
,
52
72vu
,
Система непотенциальна.
Переходим к общему этапу.
1. Выбираем клетку, для которой неравенство вида
j i ij
v u c
нарушается
в наибольшей степени, то есть, находится число
00
,
max 0
i j ij j i ij
ij
v u c
среди тех клеток, для которых условие (1) не выполняется:
00
25
5
ij
.
Начиная с клетки
00
ij
в направлении против часовой стрелки строится
цепь из заполненных клеток таблицы (цикл). Совершая обход по цепи, помечаем

Страницы