Составители:
Рубрика:
Следовательно, свободную переменную х
12
следует перевести в
базис, поскольку этот перевод приведет к уменьшению целевой
функции Z.
Для свободной переменной х
12
строим цикл пересчета (табл. 3.6)
и из отрицательных вершин цикла выбираем меньшую базисную
переменную х
11
=15. Эта переменная перейдет в разряд свободных
х
11
=0, а переменная х
12
станет базисной х
12
=15. В соответствии со
знаками в вершинах цикла базисная переменная х
21
увеличится на 15
единиц и станет равной х
21
=5+15=20, а базисная переменная х
22
уменьшится на 15 единиц и станет равной х
22
=25-15=10.
Т а б л и ц а 3.6
U
1
=1 U
2
=1,7 U
3
=1,3
V
1
=0,2 _ 15
1,2
+ 0
1,8
35
1,5
А
1
=50
V
2
=0,6 + 5
1,6
_ 25
2,3
0
2,1
А
2
=30
В
1
=20 В
2
=25 В
3
=35 Z=136
Новому допустимому решению соответствует транспортная
матрица табл. 3.7.
Т а б л и ц а 3.7
U
1
=1 U
2
=1,7 U
3
=1,4
V
1
=0,1 0
1,2
15
1,8
35
1,5
А
1
=50
V
2
=0,6 20
1,6
10
2,3
0
2,1
А
2
=30
В
1
=20 В
2
=25 В
3
=35 Z=134,5
В этом решении свободные переменные х
11
=0, х
23
=0;
базисные переменные х
12
=15, х
13
=35, х
21
=20, х
22
=10 е.м. Значение
целевой функции
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
=
= 1,2
.
0+1,8
.
15+1,5
.
35+1,6
.
20+2,3
.
10+2,1
.
0=134,5 у.е.
Проверим это решение на оптимальность. Произвольно
зададимся значением одного из потенциалов U
1
=1. В соответствии с
уравнениями (3.6) остальные потенциалы будут равны
V
2
= z
21
- U
1
= 1,6 - 1 = 0,6;
U
2
= z
22
- V
2
= 2,3 - 0,6 = 1,7;
42
Страницы
- « первая
- ‹ предыдущая
- …
- 40
- 41
- 42
- 43
- 44
- …
- следующая ›
- последняя »
