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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

99
1. Находим
00
43
6
ij
, строим цикл,
min
ij
x

=10. Улучшаем план.
Новому плану соответствует таблица.
j
v
1
v
2
v
3
v
4
v
5
v
i
u
1
u
2
30
4
80
3
8
2
u
3
5
6
0
2
30
3
u
6
8
– 4
30
+ 5
10
4
u
3
4
+ 1
– 4
50
Затраты на перевозку по построенному плану равны:
30 2 4 80 2 10 2 10 4 30 2 30 5 10 4 50 850Q
.
2. Строим систему потенциалов
11
2vu
,
21
4vu
,
31
2vu
,
34
2vu
,
52
2vu
,
43
4vu
,
53
5vu
,
54
4vu
.
Полагаем
1
0u
и находим значения остальных потенциалов:
2
2u
,
3
1u 
,
4
0u
,
1
2v
,
2
4v
,
3
2v
,
4
3v
,
5
4v
.
3. Проверяем систему на потенциальность:
12
03vu
,
13
36vu
,
14
23vu
,
22
25vu
,
23
58vu
,
24
44vu
,
33
37vu
,
32
06vu
,
41
33vu
,
44
31vu
,
51
48vu
,
42
16vu
,
Система непотенциальна.
1. Находим
00
44
2
ij
, строим цикл,
min
ij
x

=30. Улучшаем план.
Новому плану соответствует таблица.

Страницы