Составители:
Рубрика:
Т а б л и ц а 3.4
15
1,2
0
1,8
35
1,5
А
1
=50
5
1,6
25
2,3
0
2,1
А
2
=30
В
1
=20 В
2
=25 В
3
=35 Z=136
Рис. 3.3. Схема электрической сети
В этом новом решении
свободные переменные х
12
=0, х
23
=0;
базисные переменные х
11
=15, х
13
=35, х
21
=5, х
22
=25 е.м.;
значение целевой функции
Z = z
11
x
11
+z
12
x
12
+z
13
x
13
+z
21
x
21
+z
22
x
22
+z
23
x
23
=
= 1,2
.
15+1,8
.
0+1,5
.
35+1,6
.
5+2,3
.
25+2,1
.
0=136 у.е.
Видно, что значение целевой функции улучшилось по сравнению
с предыдущим решением (136<137).
В новом решении строятся циклы пересчета и определяются
изменения целевой функции ∆Z для каждой свободной переменной х
12
и х
23
. Если для каждой свободной переменной изменение целевой
функции ∆Z>0, то полученное решение будет оптимальным.
3.4. Метод потенциалов
Рассмотренный выше распределительный метод получения
оптимального решения достаточно трудоемок. В каждом допустимом
решении для каждой свободной переменной необходимо строить
39
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
