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

UptoLike

ВУЗ: 

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

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

Рубрика: 

A b
−2 −3 1 0 0 0 0 −6
−2 −6 0 1 0 0 0 −9
1 1 0 0 1 0 0 4
2 2 0 0 0 1 0 7
−2 −2 0 0 0 0 1 −7
1 2 0 0 0 0 0 0
NB
1 3
2 4
3 5
4 6
5 7
NF
1 1
2 2
= (0, 0, −6, −9, 4, 7, −7) 6= , 0 = z.
1
◦
. b
0T
=
1 2 3 4 5
−6 −9 4 7 −7
⇒ k = 2.
2
◦
.
a
0T
k
−2 −6
1 2
=
β
T
k
0 1 0 0 0
3 4 5 6 7
·
G
−2 −3
−2 −6
1 1
2 2
−2 −2
min
µ
1
| −2 |
,
2
| −6 |
=
1
3
⇒ l = 2, s = 2 c
0
s
= 2.
3
◦
. a
0
s
= B
−1
a
s
= a
s
= (−3, −6, 1, 2, −2)
T
; a
0
ks
= −6
3
◦
4
◦
.
NB =
1 2 3 4 5
, NF =
1 2
.
b
0T
=
1 2 3 4 5
−3/2 3/2 5/2 4 −4
.
−z = −3.
B
−1
=
1 −1/2 0 0 0
0 −1/6 0 0 0
0 1/6 1 0 0
0 1/3 0 1 0
0 −1/3 0 0 1
.
π
T
=
0 1/3 0 0 0
=
0 0 0 0 0
−
0 −1/6 0 0 0
·
2
.

Страницы