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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
6
w
x
6
x
6
w
−2 −3 1 0 0 0 −6
−2 −6 0 1 0 0 −9
1 1 0 0 1 0 4
2 2 0 0 0 1 7
1 2 0 0 0 0 0
−2 −2 0 0 0 0 −7
NB
3
4
5
6
NF
1 1
2 2
= (0, 0, −6, −9, 4, 7) 6= , 0 = z, 7 = w .
b ≥ 0, 6=
w
w
1
◦
. d
0T
= σ
T
G + d
T
; c
0T
= π
T
G + c
T
. σ
T
= 0 π
T
= 0
d
0T
= d
T
, c
0T
= c
T
, d
0T
= (−2, −2), c
0T
= (1, 2).
(d
0T
, σ
T
) = (−2, −2, 0, 0, 0, 0) ⇒ l = 1, s = 1, d
0
s
= −2, c
0
s
= 1.
2
◦
. a
0
s
= B
−1
a
s
= a
s
= (−2, −2, 1, 2)
T
, b
0
= (−6, −9, 4, 7)
T
min(∞, ∞, 4/1, 7/2) = 7/2 ⇒ k = 4, a
0
ks
= 2.
3
◦
.
NB
3
4
5
1
NF
6
2
b
+
1
−2
1/2
7/2
z
+
= z − c
0
s
b
+
k
= −7/2; b
0
:= b
+
w
+
= w −d
0
s
b
+
k
= 0
B
−1
1 0 0 1
0 1 0 1
0 0 1 −1/2
0 0 0 1/2
π
T
0 0 0 −1/2
:=
π
T
0 0 0 0
−
β
T
k
0 0 0 1/2
·
c
0
s
1
σ
T
0 0 0 1
:=
σ
T
0 0 0 0
−
β
T
k
0 0 0 1/2
·
d
0
s
−2
= (7/2, 0, 1, −2, 1/2, 0) 6= , z = 7/2, w = 0.

Страницы