Составители:
Рубрика:
числе и для оптимального решения, мощность, передаваемая от
источника i к потребителю B
j
, не превысит величины S.
Пример 5. Решить задачу рассмотренного выше примера 4 для
случая, когда мощность, передаваемая по линии х
13
, ограничена
величиной 20 е.м. (х
13
< 20).
Решение. В исходной транспортной матрице (табл. 3.2) третий
столбец разбиваем на два столбца с условными потребителями В
3
'=35-
20=15 и В
3
"=20 е.м. Удельную стоимость передачи мощности от
источника А
1
к условному потребителю В
3
' примем равной 100
у.е./е.м. Остальные удельные стоимости такие же, как в табл. 3.2.
Исходное допустимое решение получено методом наименьшей
удельной стоимости и представлено в табл. 3.8.
В этом решении свободные переменные х
13
'=х
21
=x
23
"=0;
базисные переменные х
11
=20, х
12
=10, х
13
"=20, х
22
=15, x
23
"=15 е.м.
Значение целевой функции
Z = z
11
x
11
+z
12
x
12
+z
13
'x
13
'+z
13
"x
13
"+z
21
x
21
+z
22
x
22
+z
23
'x
23
'+z
23
"x
23
"=
=1,2
.
20+1,8
.
10+100
.
0+1,5
.
20+1,6
.
0+2,3
.
15+2,1
.
15+2,1
.
0=138 у.е.
Т а б л и ц а 3.8
U
1
=1 U
2
=1,6 U
3
'=1,4 U
3
"=1,3
V
1
=0,2 _ 20
1,2
+ 10
1,8
0
100
20
1,5
А
1
=50
V
2
=0,7 + 0
1,6
_ 15
2,3
15
2,1
0
2,1
А
2
=30
В
1
=20 В
2
=25 В
3
'=15 В
3
"=20 Z=138
Далее используем метод потенциалов. Для принятого
произвольно значения одного из потенциалов (U
1
=1) величины
остальных потенциалов определены по выражению V
i
+U
j
=z
ij
,
справедливому для базисных переменных (табл. 3.8).
Поскольку для свободной переменной х
21
V
2
+U
1
=1,7>z
21
=1,6.
45
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »
