Численные методы оптимизации. Рейзлин В.И. - 84 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

84
Двойственная к ней задача:
min,
,
0.
T
T
W u b u
A u p
u

0,
0.
T
v A u p
u
Для ограничений прямой задачи симплексная таблица имеет вид:
1
x
…
…
n
x
1
1
y
=
11
a
…
1S
a
…
1n
a
1
b
…
…
…
…
…
…
…
r
y
=
1r
a
…
rS
a
…
rn
a
r
b
…
…
…
…
…
…
…
m
y
=
1m
a
…
mS
a
…
mn
a
m
b
Qx
=
1
p
…
S
p
…
n
p
0
Пусть
rS
a
– разрешающий элемент, сделаем шаг модифицированного
жорданова исключения:
1
x
…
…
n
x
1
1
y
=
11
b
…
1S
a
…
1n
b
1, 1n
b
…
…
…
…
…
…
…
S
x
=
1r
a
…
1
…
rn
a
r
b
…
…
…
…
…
…
…
m
y
=
1m
b
…
mS
a
…
mn
b
,1mn
b
Qx
=
1,1m
b
…
S
p
…
1,mn
b
1, 1mn
b

Здесь
ij ij rS rj iS
b a a a a
и всю данную таблицу следует разделить еще на
rS
a
.
Симплексную таблицу для двойственной задачи запишем, развернув ее на
90
. Получаем:
1
v
=
…
s
v
=
…
n
v
=
W
1
u
11
a
…
1S
a
…
1n
a
1
b
…
…
…
…
…
…
…
r
u
1r
a
…
rS
a
…
rn
a
r
b
…
…
…
…
…
…
…
m
u
1m
a
…
mS
a
…
mn
a
m
b
1
1
p
…
S
p
…
n
p
0

Страницы