Практикум по методам оптимизации. Семушин И.В. - 26 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

z x
F
= 0 z
0
, z
0
= c
T
B
b
0
.
min
x
(z = c
T
x), Ax = b, x ≥ 0,
x
B
= (x
1
, . . . , x
m
) :
z − z
0
= c
0T
x
F
x
B
+ A
0
x
F
= b
0
, x
B
≥ 0, x
F
≥ 0,
z
0
= c
T
B
b
0
; b
0
= B
−1
b; A
0
= {a
0
j
}, j = m + 1, . . . , n;
c
0
j
= c
j
− c
T
B
a
j
, a
0
j
= B
−1
a
j
, j = m + 1, . . . , n.
B = {a
j
}, j = 1, m, rankB = m; A = {a
j
}, j = 1, n.
x
B
(z−z
0
)
x
F
.

Страницы