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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы