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

Задание. Решить задание 3 для случая, с ограничением передаваемой по линии мощности.

Исходные данные. Аналогичны заданию 3, но передаваемая мощность по линии x₁₃ ограничена величиной 20 е.м.

Математическая модель. Аналогична заданию 3, только необходимо учесть пропускную способность линии.

Метод решения. Ограничение пропускной способности в транспортной задаче учитывается следующим образом:

· Столбец j транспортной матрицы, отвечающий потребителю мощностью B_j, разбивается на два столбца или на два условных потребителя с мощностями и , где S – мощность, которую допустимо передать по линии;

· Для переменной между источником i и потребителем осуществляется блокировка передачи мощности, т.е. для этой переменной принимается очень большой показатель удельной стоимости.

В остальном решение транспортной задачи ничем не отличается от предыдущего случая.

Решение. Согласно методике решения разбиваем столбец на два и в исходные данные добавляем ограничение по мощности и удельную стоимость транспортировки для передачи сверх допустимой мощности. Общий вид листа представлен на рисунке 15.

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

Согласно методу решения вводим соответствующие изменения в транспортную матрицу задания 3 (рис. 16).

Рис. 16. Формулы транспортной матрицы задания 4

Вид окна расчета с помощью надстройки «Поиск решений» представлен на рисунке 17.

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

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