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

UptoLike

ВУЗ: 

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

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

Рубрика: 

a
j
, j = 1, 2, . . . , r
r
X
j=1
α
j
a
j
= 0
α
i
= 0 α
k
> 0 k = 1, r
−1
a
k
= −
r
X
j=1,j6=k
(
α
j
α
k
)a
j
.
x
1
a
1
+ . . . + x
k
a
k
+ . . . + x
r
a
r
= b .
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

Страницы