ВУЗ:
Составители:
90
⎪
⎪
⎭
⎪
⎪
⎬
⎫
+−−=
+−=
−+−−−=
+−−−=
)(1
),(2
),2(5
),2(1
32
4
21
3
321
2
321
1
хх
у
хх
у
ххх
у
ххх
у
(5.22)
(здесь не приводится целевая функция, которую нужно минимизиро-
вать, потому что опорное решение ищется безотносительно к виду этой
функции).
Р е ш е н и е. Записываем условия (5.22) в виде стандартной таб-
лицы.
Т а б л и ц а 5.5
Свободный
член
х
1
х
2
х
3
у
1
1 -1 -2 1
у
2
-5 -2 1 -1
у
3
2 1 1 0
у
4
1 0 -1 1
В табл. 5.5 имеется свободный (отрицательный) член -5 в строке
у
2
. Согласно правилу выбираем любой отрицательный элемент этой
строки, например -2. (в табл. 5.5 он подчеркнут). Этим мы выбрали раз-
решающий столбец х
1
. В качестве «кандидатов» на роль разрешающего
элемента рассмотрим все те элементы этого столбца, которые одинако-
вы по знаку со своими свободными членами; это будут -2 и I (нуль в ка-
честве разрешающего элемента фигурировать не может).
Вычислим для каждого из «кандидатов» отношение к нему сво-
бодного члена:
2.2/1 ;
2
5
)2/()5(
==−−
Наименьшее из этих отношений 2; значит, элемент 1 выбираем в
качестве разрешающего и меняем местами х
1
↔ у
3
. (см. табл. 5.6). После
выполнения действий приходим к табл. 5.7. В табл. 5.7 по-прежнему
один отрицательный свободный член, но по абсолютной величине он
уже меньше, чем в табл. 5.6, значит, мы приближаемся к ОДР. Подоб-
ным образом избавимся и от этого отрицательного свободного члена. В
строке у
2
имеется только один отрицательный элемент -1 (он подчерк-
нут, табл. 5.7).
Страницы
- « первая
- ‹ предыдущая
- …
- 88
- 89
- 90
- 91
- 92
- …
- следующая ›
- последняя »
