Составители:
Рубрика:
V
1
+U
2
<z
12
перевод свободной переменной х
12
в базис увеличивает целевую
функцию Z.
В общем случае, при условии
V
i
+U
j
> z
ij
(3.7)
перевод свободной переменной x
ij
в базис уменьшает целевую
функцию Z, а при условии
V
i
+U
j
< z
ij
(3.8)
перевод свободной переменной х
ij
в базис увеличивает целевую
функцию Z.
Количество неизвестных потенциалов составляет (n+m), а
количество базисных переменных (n+m-1). В системе уравнений
(3.6) число неизвестных потенциалов на единицу больше числа
уравнений. Следовательно, система (3.6) является неопределенной и
имеет бесконечное количество решений.
Для получения одного из решений системы (3.6) произвольно
зададимся величиной одного из потенциалов, например U
1
=1. После
этого все остальные потенциалы однозначно определятся по
уравнениям (3.6).
В рассматриваемом случае имеем (табл. 3.5)
U
1
=1;
V
1
= z
11
- U
1
= 1,2 - 1 = 0,2;
V
2
= z
21
- U
1
= 1,6 - 1 = 0,6;
U
2
= z
22
- V
2
= 2,3 - 0,6 =1,7;
U
3
= z
13
- V
1
= 1,5 - 0,2 = 1,3.
Проверим условия (3.7) и (3.8) для свободных переменных в
транспортной матрице табл. 3.5. Для свободной переменной х
23
V
2
+U
3
= 0,6+1,3=1,9 < z
23
=2,1.
Следовательно, свободную переменную х
23
переводить в базис
не следует, поскольку этот перевод приведет к увеличению целевой
функции Z.
Для свободной переменной х
12
V
1
+U
2
= 0,2+1,7=1,9 > z
12
=1,8.
41
Страницы
- « первая
- ‹ предыдущая
- …
- 39
- 40
- 41
- 42
- 43
- …
- следующая ›
- последняя »
