Оптимизация структуры электрической сети
Итерационные методы расчетов установившихся режимов электрических систем
Требуется составить систему уравнений контурных токов
и решить ее методами.
1)Методом простых итераций
2)Зейделя
3)Гаусса
4)Методом обратной матрицы
5)Гаусса – Жордана
Параметры:
R1=20 Ом
R2=15 Ом
R3=10 Ом
R4=900 Ом
R5=1100 Ом
U1=120 кВ
U2=115 кВ
Требуемая точность 
Решение:
1) Метод простых итераций:
Составим систему уравнений контурных токов
:

Запишем систему в нормальном виде:

Найдем свободные члены:


Метод простых итераций:
Выберем нулевое приближение:
A
A
Найдем первые приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем вторые приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем третьи приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем четвертые приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем погрешность расчета:

Метод Зейделя
Выберем нулевое приближение:
A
A
Найдем первые приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем вторые приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем третьи приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем четвертые приближения:
A
A
Проверка:
Проверка не сошлась.
Найдем погрешность расчета:

Метод Гаусса
Составим систему уравнений;
Выполним прямой ход:

Коэффициент исключения:


Умножим первое уравнение А1 поочередно на коэффициент исключения и сложим с А2 и А.
Получим промежуточную систему уравнений:

После расчёта:

Умножим первое уравнение промежуточной системы B2 на коэффициент исключения:

И сложим первое уравнение со вторым промежуточной системы, т.е. B3:

После расчёта:

Выполним обратный ход.
Подставим I3 во второе уравнение. Найдем I2. Подставим I2 и I3 в первое уравнение и найдем I1:




4) Метод Гаусса – Жордана
Исходные уравнения:

Ведущая строка – первая. Относительно неё ведем преобразования.

Вычисляем:

Далее ведущая строка – вторая:

После расчетов:

Далее работаем с третьей строкой:

Таким образом, мы получили решение системы уравнений без обратного хода.

Метод обратной матрицы
Запишем уравнение контурных токов в матричном виде:

умножим слева на 

можно записать:


где 
Запишем исходную матрицу:

Найдем ее определитель:

Найдем алгебраические дополнения:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

Проверка:

Т.к получили единичную матрицу, то матрицу собственных и взаимных проводимостей нашли верно. Теперь найдем вектор контурных токов.

Сводная таблица:
| Название метода | I1 , А | I2 , А | I3 , А |
| Метод простой итерации | 133,726 | 3,364 | 100,27 |
| Метод Зейделя | 135,317 | 6,582 | 97,081 |
| Метод Гаусса |
| 66,6 | 37,59 |
| Метод Гаусса-Жордана |
| 68,9 | 36,8 |
| Метод обратной матрицы | 205,821 | 77,062 | 27,236 |
Методы оптимизации потокораспределения мощности в электрической сети.

Дано:
|
|
|
|
|
| т .р у б /к м |
|
|
|
|
|
| т .р у б /к м |
|
|
|
|
|
|
|
|
Симплекс метод
Построим математическую модель задачи, учитывая, что пропускная способность отходящих ЛЭП не должна превышать установленной мощности источника, а пропускная способность линий питающих узел нагрузки должна быть равна его потреблению.





Для применения симплекс метода задачу необходимо привести к канонической форме, т.е. перейти к строгим равенствам в ограничениях.
Для этого введем вспомогательные переменные Х5 и Х6:



Первый шаг:
Выбираем в качестве базисных переменных Х2, Х3, Х5, Х6, а в качестве свободных Х1, Х4. Выразим в ограничениях базисные переменные через свободные.




Пусть все свободные члены будут равны нулю, тогда значения базисных переменных:
В результате получаем базисное решение (0,40,45,0,10,-5) соответствующее базису Б1(Х2,Х3,Х5,Х6). Значение целевой функции, соответствующее базисному решению первого шага:
Коэффициент при Х4 отрицателен, следовательно, возрастание Х4 приведет к дальнейшему уменьшению целевой функции. Однако возрастание Х4 будет уменьшать Х2 и Х6 и необходимо следить затем, чтобы они не стали отрицательными.
Второй шаг:
Выбираем в качестве базисных переменных Х2, Х3, Х5, Х4, а в качестве свободных Х1, Х6. Выразим в ограничениях базисные переменные через свободные.




В результате получаем базисное решение (0,54,45,-14,-4,0) соответствующее базису Б2(Х2,Х3,Х4,Х5). Значение целевой функции, соответствующее базисному решению первого шага:
При X1 стоит -4.5, и следовательно мы не достигли наименьшего значения.
Выберем другую свободную переменную вместо X1.
Третий шаг:
Выбираем в качестве базисных переменных Х1, Х2, Х4, Х5, а в качестве свободных Х3, Х6. Выразим в ограничениях базисные переменные через свободные.




В результате получаем базисное решение (45,0,0,40,5,0) соответствующее базису Б3(Х1,Х2,Х4,Х5). Значение целевой функции, соответствующее базисному решению первого шага:
Новое базисное решение (45,0,0,40,5,0)
| H1 |
| U2 |
| U1 |
| H2 |
| х5=5 |
| х6=0 |
Оптимизация структуры электрической сети
Дано:
P1=35 МВт
P2=40 МВт
P3=15 МВт
P4=25 МВт
P5=50 МВт
L01=32 км
L02=32 км
L03=32 км
L04=32 км
L05=32 км
L12=32 км
L13=32 км
L35=32 км
L45=32 км
Затраты: З=1,01+0,01Ps


Вводим обозначения:

С учетом этого:
K=271.69 свободный член, то есть некоторая постоянная

Модель примет форму:


|
|


Определим обратную матрицу:

найдем х:

таким образом:

оптимальность: 

Вектор управления не является оптимальным, так как среди оценок имеются отрицательные. Введем в базис вектор А5, поскольку
. Это число занимает четвертую позицию в векторе оценок, а четвертая позиция среди внебазисных переменных соответствует А5. С целью определения вектора условий, подлежащего удалению из базиса, вычислим компоненты:

и найдем:

Отсюда следует, что надо вывести из базисного вектор условий A10;
Таким образом, на второй итерации:

Сформируем матрицы Ах,
Сх,
:
|
|


Обратная матрица:

Определим базисные компоненты нового опорного плана:

Очередной опорный план:

Проверим его оптимальность:


Вектор управления не является оптимальным, так как среди оценок имеются отрицательные. Введем в базис вектор А11, поскольку
. Это число занимает седьмую позицию в векторе оценок, а седьмая позиция среди внебазисных переменных соответствует А11. С целью определения вектора условий, подлежащего удалению из базиса, вычислим компоненты:

и найдем:

таким образом, на третьей итерации:

Сформируем матрицы Ах,
Сх,
:
|
|


Обратная матрица:

Определим базисные компоненты нового опорного плана:

Очередной опорный план:

Проверим его оптимальность:

|
|
План Х2 оптимален, так как среди оценок нет отрицательных.
Таким образом

С целью проверки и интерпретации полученных результатов :








Отрицательные результаты означают, что в оптимальном графе сети нужно сменить на противоположные в сравнении с исходным максимальным графом направления потоков мощности в дугах 13, 35, 45, а дуги 01, 02, 03, 04 вообще исключить из рассмотрения, поскольку там протекают «нулевые» потоки.
Окончательно оптимальный граф:

Рассмотрим как изменились по итерациям приведенные затраты, представляющие собой критерий исследуемой операции. Для этого векторы управления
подставим в целевую функцию модели или соответствующие им мощности. Отсюда:



После каждой итерации критериальная функция улучшалась. Учитывая строгое соответствие каждого опорного плана системе ограничений, можно говорить о действительной оптимизации конфигурации сети.