Составители:
202
y
i
a
i1
…
a
ij
…
a
in
b
i
…
…
… …
… …
…
y
m
a
m1
…
a
mj
…
a
mn
b
m
Z
c
1
…
c
j
…
c
n
c
0
Оптимальное решение
:
X
0
= (x
0
1
, x
0
2
…, x
0
n
)
и
Z
min
= Z(X
0
)
∑
=
+=
n
j
jj
cxc
1
0
0
Решение задачи линейного программирования симплекс-методом содержит
подготовительный и три основных этапа решения задачи.
Подготовительный этап
.
Задача преобразуется в ОЗЛП и представляется в виде исходной симплекс-таблицы.
1 этап:
поиск базисного решения (рис. 6.3).
Блоки I, 6:
проверка системы ограничений на совместность. Для
y
i
= 0
не могут быть
все
a
ij
, а
b
j
≠ 0,
так как в ОЗЛП
∑
=
=+=
n
j
ijiji
bxay
1
0 . (6.3)
Блоки 2, 7
: из системы ограничений убираются тривиальные тождества
.
Блоки 3, 4:
преобразование симплекс-таблицы с помощью
метода обыкновенных
жордановых исключений (ОЖИ).
Метод ОЖИ представляет собою формализацию известного метода подстановки,
применяемого для решения систем линейных уравнений. Действительно, рассмотрим
систему линейных равенств:
Страницы
- « первая
- ‹ предыдущая
- …
- 200
- 201
- 202
- 203
- 204
- …
- следующая ›
- последняя »