Оптимизационные задачи электроэнергетики. Костин В.Н. - 50 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

Т а б л и ц а 3.10
U
1
=1 U
2
=2 U
3
=6 U
4
=3
V
1
=-1 0
0
0
10
_ 40
5
+ 60
2
А
1
=100
V
2
=-2 0
10
0
0
50
4
0
3
А
2
=50
V
3
=-6 0
5
0
4
0
0
0
2
В
3
=0
V
4
=-3 0
2
0
3
+ 0
2
_ 0
0
В
4
=0
A
1
=0 A
2
=0 B
3
=90 В
4
=60 Z=520
Справа от матрицы, где помещены мощности источников
питания, указаны нулевые мощности узлов 3 и 4 (В
3
=0, В
4
=0),
поскольку эти узлы не являются источниками. Снизу под матрицей,
где помещены мощности потребителей, указаны нулевые мощности
узлов 1 и 2 (А
1
=0, А
2
=0), поскольку эти узлы не являются
потребителями.
Исходное допустимое решение найдено методом наименьшей
удельной стоимости. В полученном допустимом решении
свободные переменные х
12
= х
21
= х
24
= х
31
= х
32
= х
34
= х
41
= х
42
= х
43
= 0;
базисные переменные х
11
= х
22
= х
33
= х
44
= 0, х
13
=40, х
14
=60,
х
23
=50 е.м.;
значение целевой функции Z= z
13
х
13
+ z
14
x
14
+ z
23
x
23
=
= 5
.
40
+ 2
.
60 + 4
.
50 = 520 у.е.
Присвоим каждой строке потенциал V
i
, а каждому столбцу -
потенциал U
j
. В соответствии с методом потенциалов для всех
базисных переменных сумма потенциалов равна удельной стоимости
V
i
+U
j
=z
ij
.
Зададимся произвольно значением одного из потенциалов (U
1
=1).
Вычисленные значения остальных потенциалов показаны в табл. 3.10.
Поскольку для базисных транзитных переменных удельные
стоимости z
ii
= 0, потенциалы с одинаковыми индексами равны по
величине и противоположны по знаку V
i
= -U
i
.
Полученному исходному допустимому решению отвечает
схема электрической сети, приведенная на рис. 3.7,а. Попробуем
улучшить полученное решение.
50

Страницы