Составители:
Рубрика:
переводим эту переменную в базис. Цикл пересчета переменных
отмечен в табл. 3.8. знаками "+" и "-". В разряд свободных перейдет
базисная переменная х
22
. Новое допустимое решение показано в табл.
3.9.
Т а б л и ц а 3.9
U
1
=1 U
2
=1,6 U
3
'=1,5 U
3
"=1,3
V
1
=0,2 5
1,2
25
1,8
0
100
20
1,5
А
1
=50
V
2
=0,6 15
1,6
0
2,3
15
2,1
0
2,1
А
2
=30
В
1
=20 В
2
=25 В
3
'=15 В
3
"=20 Z=136,5
Рис. 3.5. Оптимальная схема электрической сети
Это решение является оптимальным, поскольку для всех
свободных переменных выполняется условие (3.8)
V
i
+U
j
<z
ij
,
при котором перевод любой свободной переменной в базис приведет
к увеличению целевой функции Z. Схема, отвечающая оптимальному
решению, приведена на рис. 3.5.
Следует отметить, что при решении транспортных задач с
ограничениями пропускной способности линий в схеме
электрической сети возможно появление замкнутых контуров, а
количество базисных переменных больше, чем в транспортной задаче
без
указанных ограничений.
3.6. Транспортная задача с транзитом мощности
В рассмотренных выше транспортных задачах передача
мощностей осуществлялась непосредственно от источников к
46
Страницы
- « первая
- ‹ предыдущая
- …
- 44
- 45
- 46
- 47
- 48
- …
- следующая ›
- последняя »
