Составители:
206
представить в виде новой симплекс-таблицы:
x
1
… y
r
… x
n
1
y
1
a'
11
… a'
1j
… a'
1n
b'
1
…
… …
…
…
…
…
x
s
a'
r1
… a'
rs
… a'
rn
b'
r
…
…
…
…
…
…
…
y
m
a'
m1
… a'
ms
… a'
mn
b'
m
Изложенный выше материал позволяет составить правила шага ОЖИ - перехода от
одной системы (симплекс-таблицы) к другой:
1.
Выбрать в исходной симплекс-таблице разрешающий элемент
a
rs
≠ 0; s
– й
столбец и r - я строка называются .разрешающими
.
2.
В новой симплекс-таблице на месте разрешающего элемента записать единицу
.
3.
Остальные элементы разрешающего столбца
a
is
(i ≠ r)
оставить без изменений
.
4.
У остальных элементов разрешающей строки
a
rj
(j ≠ s)
изменить знаки на
противоположные
.
5. Остальные элементы новой симплекс-таблицы вычислить с помощью
определителя второго порядка
a'
ij
=
a
rs
a
ri
= a
ij
a
rs -
a
is
a
rj
a
is
a
ij
6.
Все элементы новой симплекс-таблицы разделить на разрешающий элемент
a
rs
.
В результате I этапа получаем базисное решение, которое записывается
следующим образом: все свободные переменные x
j
приравниваются нулям, базисные
переменные x
i
равны свободным членам.
Страницы
- « первая
- ‹ предыдущая
- …
- 204
- 205
- 206
- 207
- 208
- …
- следующая ›
- последняя »
