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

UptoLike

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

B =
3 0
9 1
, B
1
=
0 1/9
1 1/3
,
B
1
A =
1/3 1 0 1/9
1 0 1 1/3
, b
0
= B
1
b =
30
30
.
1/3 1 0 1/9 30
1 0 1 1/3 30
2/3 0 0 4/9 120
(0, 30, 30, 0)
120 = z > z
min
,
(0, 30).
B =
3 0
9 1
, B
1
=
1/3 0
3 1
,
B
1
A =
2/3 1 1/3 0
3 0 3 1
, b
0
= B
1
b =
40
90
.
2/3 1 1/3 0 40
3 0 3 1 90
2/3 0 4/3 0 160
(0, 40, 0, 90),
160 = z < z
min
,
(0, 40).
z < z
min
, 6= .
(90, 0) (0, 40.)
(1, 3) :
A
1 3 0 1/3 90
0 3 1 2/3 60
0 2 0 2/3 180
NB
1
3
NF
2
4
.