Пример решения задания 5

Задание. Найти оптимальную схему электрической сети для задания 3.

Исходные данные:

· Схема электроснабжения района представлена на рисунке 11, при этом возможны любые конфигурации топографии сети.

· A₁, А₂ – мощности источников, е.м.;

· B₃, B₄, B₅ – мощности потребителей, е.м.;

· Удельные затраты на передачу мощностей по линиям между узлами источников и потребителей представлены в матрице z;

· Удельная стоимость передачи транзитной мощности z_ii = 0.

Математическая модель. Необходимо найти оптимальное распределение мощностей от источников к потребителям, т.е. составить транспортную матрицу, оптимальную схему электроснабжения, целевая функция при этом имеет вид:

,

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

Ограничениями будут балансы мощностей во всех узлах, необходимо транзитные мощности должны быть неположительными (диагонали транспортной матрицы), передаваемые мощности положительными.

Метод решения. Для построения оптимальной схемы электроснабжения следует учитывать возможность передачи мощности через промежуточные (транзитные) узлы. Такими транзитными узлами могут быть как узлы источников питания, так и узлы потребителей. Транзитную мощность будем записывать в ячейки диагонали транспортной матрицы, соответствующую номеру узла, через который она протекает.

При решении транспортных задач с транзитом мощности с количеством источников n и количеством потребителей m всем узлам схемы присваивается единая нумерация 1, 2, … (n + m).

Для решения необходимо составить транспортную матрицу, размер стороны которой будет n+m.

Решать задачу будем с помощью надстройки «Поиск решений», учитывая все необходимые ограничения и точности.

Решение. Исходные данные для расчета:

Стоимость передачи мощности между узлами i и j не зависит от направления этой мощности, поэтому стоимость передачи мощности например от узла 1 к узлу 2 равна стоимости передачи мощности от узла 2 узлу 1.

В связи с особенностями работы Excel необходимо выделить из транспортной классической матрицы матрицу стоимости передачи мощности, учтем все вышесказанное:

Внесем все необходимые данные на лист Excel (рис. 18).

Рис. 18. Общий вид листа расчета

В лист были внесены следующие формулы:

Рис. 19. Формулы листа задания 5

Настройки надстройки «Поиск решений» показаны на рис. 19-20.

Рис. 20. Настройки для задания 5 «Условия расчета»

Рис. 21. Настройки для задания 5 «Точность расчета»

Стоит отметить, что необходимо установить большую точность проведения расчетов, иначе оптимальное решение может быть не найдено.

Решением задачи будет:

При таком распределении мощностей значение целевой функции 119,5, что меньше чем в предыдущей задаче, рассчитанной без учета возможности транзита мощности.