Составители:
Рубрика:
особенностей транспортной задачи ее решение оказывается
слишком громоздким.
Особенности транспортной задачи следующие:
все ограничения имеют форму равенств;
все коэффициенты при переменных в системе ограничений равны
плюс единице;
каждая переменная дважды входит в систему ограничений;
один раз в балансы узлов источников (3.2), второй раз в балансы узлов
потребителей (3.2а).
С учетом этих
особенностей для решения транспортных задач
разработаны специальные методы решения, более простые, чем
симплекс-метод.
Пример 3. В проектируемой системе электроснабжения имеется
два узла с источниками питания и три узла потребителей.
Мощности источников составляют A
1
и А
2
, а мощности потребителей
- B
1
, В
2
и В
3
е.м. Взаимное расположение узлов и возможные к
сооружению линии электрической сети показаны на рис. 3.1.
Удельные затраты на передачу мощностей по линиям между узлами
источников и потребителей составляют z
11
, z
12
, z
13
, z
21
, z
22
, z
23
у.е./е.м.
Составить математическую модель для решения транспортной
задачи.
Решение. Целевая функция, представляющая собой суммарные
денежные затраты на электрическую сеть, в соответствии
выражением (3.1) будет иметь вид
Z = z
11
x
11
+z
12
x
12
+z
13
x
13
+z
21
x
21
+z
22
x
22
+z
23
x
23
→ min.
Ограничения, представляющие собой балансы мощности в узлах
электрической сети, в соответствии с выражениями (3.2) и (3.2а)
будут иметь следующий вид:
x
11
+x
12
+x
13
=A
1
,
x
21
+x
22
+x
23
=A
2
,
x
11
+x
21
=B
1
,
x
12
+x
22
=B
2
,
x
13
+x
23
=B
3
.
33
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
