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

UptoLike

ВУЗ: 

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

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

Рубрика: 

a
k
x
1
a
1
+ . . . + x
k
(. . . −
α
k−1
α
k
a
k−1
−
α
k+1
α
k
a
k+1
− . . .) + . . . + x
r
a
r
= b.
r
X
j6=k,j=1
(x
j
−
α
j
x
k
α
k
)a
j
= b.
k
x
k
α
k
= min
j
(
x
j
α
j
; α
j
> 0).
X
j
= x
j
− α
j
(
x
k
α
k
), j 6= k, j = 1, r
X
j
= 0, j = k, r + 1, r + 2, . . . , n.
X = (X
1
, X
2
, . . . , X
n
)
n
X
i=1
X
i
a
i
= b
X
i
≥ 0 i = 1, n (r − 1)
(n − r + 1)
a
k
a
j
j = 1, r, Ax = b
r ≤ m
X x, Ax = b, x ≥ 0
x
0
x
0
X x, Ax = b, x ≥ 0

Страницы