ВУЗ:
Составители:
94
Т а б л и ц а 5.10
у
2
↔
х
3
↔
Свободный
член
х
1
х
2
х
3
L
0
-1
-1
-1
2
1
1
1
у
1
2
2
1 1 -2
2-2 2
у
2
1 1 -1
1
1 1 -1 -1
У
3
5 0
-1
1 1
-1 1 -1
у
4
2
0
2 -1
0
0
0 0
Так как коэффициенты в первой строке при x
2
и х
3
положитель-
ны, то любую из этих переменных можно вывести из числа свободных.
Пусть это будет х
3
.
Какой из элементов столбца х
3
взять разрешающим? Этот эле-
мент должен быть
положительным. Значит, у нас есть выбор: эле-
мент I в строке у
2
, или элемент I в строке у
3
. Выберем тот из них, для
которого отношение к нему свободного члена минимально. Отношения
равны I/I = I; 5/1 = 5. Минимальное из них I. Значит, за разрешающий
элемент нужно взять в столбце х
3
, строке у
2
элемент I. Произведем за-
мену х
3
↔ у
3
(табл. 5.10).
В верхней строке табл. 5.10 есть положительный коэффициент
при x
2
, значит, x
2
надо вывести из свободных переменных. Выбираем в
качестве разрешающего тот положительный элемент столбца x
2
, для
которого отношение к нему свободного члена минимально. Но в столб-
це x
2
единственный положительный элемент 2, его и выбираем в каче-
стве разрешающего (см. табл. 5.11).
Составляя очередную таблицу (табл. 5.12), обнаруживаем, что
имеется
положительный элемент в столбце у
2
, значит, переменную у
2
нужно
вывести из числа свободных.
Рассуждая и действуя аналогично предыдущим заменам перемен-
ных, получаем результат (табл. 5.13), когда в первой строке табл. 5.13
нет ни одного положительного элемента, значит, оптимальное решение
достигнуто:
x
1
= у
3
= у
1
= 0; у
2
= 4; х
3
= 1; х
2
= 4; у
4
= 6.
Страницы
- « первая
- ‹ предыдущая
- …
- 92
- 93
- 94
- 95
- 96
- …
- следующая ›
- последняя »
