ВУЗ:
Составители:
84
у
3
, у
4
, Z) и столбцов (свободные члены, х
1
, х
2
, х
3
) разбиваются на две час-
ти: верхнюю и нижнюю. Верхние части ячеек первого столбца таблицы
отводятся под свободные члены, второй, третий, четвертый – под коэф-
фициенты при переменных х
1
, х
2
, х
3
в стандартной форме.
Стандартная таблица для системы (5.17) приведена в табл. 5.1.
Т а б л и ц а 5.1
у
3
↔
Свободный
член
х
1
х
2
х
3
у
1
в
1
α
11
α
12
α
13
α
α
⋅
−
32
123
в
α
α
⋅
α
−
32
4231
α
α
−
32
12
α
α
⋅
α
−
32
1233
у
2
в
2
α
21
α
22
α
23
α
α
⋅
−
32
223
в
α
α
⋅
α
−
32
2231
α
α
−
32
22
α
α
⋅
α
−
32
2233
у
3
в
3
α
31
α
32
α
33
х
2
↔
α
−
32
3
в
α
α
−
32
31
α
−
32
1
α
α
−
32
33
у
4
в
4
α
41
α
42
α
43
α
α
⋅
−
32
423
в
α
α
⋅
α
−
32
4231
α
α
−
32
42
α
α
⋅
α
−
32
4233
Z
с
о
с
1
с
2
с
3
α
⋅
−
32
23
Св
α
⋅
α
−
32
231
С
α
−
32
2
С
α
⋅
α
−
32
233
С
Условимся, что нам надо произвести замену переменных у
3
на х
2
.
Выделим столбец с коэффициентами и назовем его разрешающим.
Теперь представим себе, что мы хотим произвести замену х
2
↔ у
3
,
т. е. перевести переменную х
2
в число базисных, а переменную у
3
– в
число свободных. Выделим в стандартной таблице
разрешающий эле-
мент
α
32
жирными линиями, а строку и столбец, в которых стоит раз-
решающий элемент, – рамкой в форме прямоугольника. Эту строку и
этот столбец мы будем называть
разрешающей строкой и разре-
шающим
столбцом (табл. 5.1).
Выполняя операцию х
2
↔ у
3
, мы хотим в разрешающей строке по-
местить переменную х
2
, а в разрешающем столбце – переменную у
3
(это отмечено в таблице рядом со строкой и столбцом).
Страницы
- « первая
- ‹ предыдущая
- …
- 82
- 83
- 84
- 85
- 86
- …
- следующая ›
- последняя »
