Составители:
Рубрика:
Из двух последних выражений видно, что транзитная мощность
входит в математическую модель транспортной задачи со знаком
минус.
Для решения транспортной задачи с транзитом мощности
составляется транспортная матрица. Алгоритм решения
транспортной задачи с транзитом мощности практически не
отличается от алгоритма решения классической транспортной задачи.
Отметим отличительные особенности транспортной задачи с
транзитом мощности, часть из которых уже упоминалась выше:
1. Всем n узлам источников и m узлам потребителей
присваивается сквозная нумерация 1, 2, ... (n+m).
2. Считается, что через любой i-й узел может передаваться
транзитная (промежуточная) мощность x
ii
.
3. Удельные стоимости передачи транзитной мощности z
ii
=0.
4. Транспортная матрица является квадратной и имеет
размерность (n+m)(n+m).
5. Транзитные переменные x
ii
входят в решение задачи (в
транспортную матрицу) со знаком минус.
6. Вне зависимости от значения все транзитные переменные
считаются базисными.
Пример 6. В проектируемой системе электроснабжения имеется 2
узла источников питания и 2 узла потребителей. Мощности
источников составляют A
1
=100 и A
2
=50, а мощности потребителей -
B
3
=90 и B
4
=60 е.м. Удельные затраты на передачу мощностей по
линиям между узлами составляют z
12
=10, z
13
=5, z
14
=2, z
23
=4, z
24
=3 и
z
34
=2 у.е./е.м.
Требуется найти оптимальную схему электрической сети.
Решение. В соответствии с условиями задачи принята следующая
сквозная нумерация узлов А
1
, А
2
, В
3
и В
4
. Составим транспортную
матрицу. Эта матрица будет квадратной размерностью 4х4 (табл.
3.10).
49
Страницы
- « первая
- ‹ предыдущая
- …
- 47
- 48
- 49
- 50
- 51
- …
- следующая ›
- последняя »
