Пример решения задания 3. Задание. В системе электроснабжения имеется два узла с источниками питания и три узла потребителей

Задание. В системе электроснабжения имеется два узла с источниками питания и три узла потребителей. Составить математическую модель для решения транспортной задачи и найти допустимое решение транспортной задачи.

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

· мощности источников составляют

· мощности потребителей е.м.

· Взаимное расположение узлов и возможные к сооружению линии электрической сети показаны на рисунке 11.

Рис. 11. Схема электроснабжения к заданию 3

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

Таблица исходных данных для решения задачи:

Математическая модель:

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

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

Значения переменных должны быть неотрицательными.

Решение:

Для решения введем начальные данные в ячейки B2:L2, в строке B1:Q1 – наименования исходных данных. Общий вид листа представлен на рисунке 7.

Рис. 12. Лист расчета задания 3

Построим транспортную матрицу, внесем мощности источников в заголовки строк, мощности потребителей в заголовки столбцов, саму таблицу заполним нулями, в итоговых строчках столбцов и строк запишем формулу суммирования соответственно столбцов и строк матрицы.

Целевая функция равная стоимости транспортировки энергии записана в нижнем правом углу матрицы (рис. 13).

Рис. 13. Формулы транспортной матрицы

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

Производится расчет оптимального решения задачи. Настройки «Поиска решений» для решения данной задачи приведены на рисунках 14.

Рис. 14. Параметры расчета надстройки «Поиск решений»

Найденное решение:

Значение целевой функции: Z = 142,5