Составители:
Рубрика:
33
Шаг 3. Убеждаемся, что в ведущем столбце имеются положитель
ные элементы. Выбираем ведущую строку с минимальным значением
b
i
/а
i, x2
. Выбрана строка x
3
, так как ей соответствует наименьшее
значение 440/4=110. (Удостоверьтесь, что для строк x
4
, x
5
отноше
ние больше). Следовательно, новый базис: (x
2
, x
4
, x
5
).
Шаг 4. Выполняем преобразование таблицы к диагональной
форме относительно нового базиса. Для этого ведущую строку де
лим на 4 (чтобы ведущий элемент стал равен 1), и прибавляем ее к
другим строкам так, чтобы все элементы ведущего столбца стали
равны 0.
еивтсйеД
x
1
x
2
x
3
x
4
x
5
21+ x
3
сизаБ
b
i
\c
i
–=6+8–2
– 21+21
0=
3=3+000
4/
x
3
0115.0152.000
52.0– x
3
x
4
56– 011 ×
=52.0
5.73
5.0–5.0 ×
=52.0
573.0
52.0 –1
× 52.0
0=
0– 52.0
×2. =5
61/1–
0–1
1=
0–0
0=
5.2– x
3
x
5
5.2–023 ×
54=011
5.2–2 ×
4/3=5.0
5.2 – 5.2 ×
0=1
52.0–0
× =5.2
–8/5
01
В результате получаем симплекстаблицу, диагонализированную
относительно нового базиса:
x
1
x
2
x
3
x
4
x
5
сизаБ
b
i
c\
i
2–
0300
x
2
011
5.0
152.000
x
4
5.73
8/3
061/1–10
x
5
544/30 8/5–01
Повторяем цикл, начиная с шага 1.
Шаг 1. Проверяем, все ли с
0,i
³ 0. Это не так.
Шаг 2. Выбираем ведущий столбец x
1
, с
x1
= –2.
Шаг 3. Выбираем ведущую строку x
5
, ей соответствует значение
45/(3/4) = 60.
Следовательно, новый базис: (x
1
, x
2
, x
4
).
Шаг 4. Выполняем преобразование таблицы.
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
