Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 29 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

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
.
x
F
= 0;
x
B
= b
0
;
z = z
0
= c
T
B
b
0
.
b
0
≥ 0,
b
0
≥ 0.
z
z :
z −z
0
= c
0T
x
F
.

Страницы