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

UptoLike

ВУЗ: 

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

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

Рубрика: 

−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
d
0
T
= σ
T
G + d
T
; c
0T
= π
T
G + c
T
.
σ
T
= 0 π
T
= 0 d
0
T
= d
T
, c
0T
= c
T
, d
0
T
= (−2, −2),
c
0T
= (1, 2); (d
0
T
, σ
T
) = (−2, −2, 0, 0, 0, 0, 0) ⇒ l = 1, s = 1,
d
0
s
= −2, c
0
s
= 1.
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.
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

Страницы