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

UptoLike

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

B =
2 3
3 9
, B
1
=
1 1/3
1/3 2/9
,
B
1
A =
1 0 1 1/3
0 1 1/3 2/9
, b
0
= B
1
b =
30
20
.
1 0 1 1/3 30
0 1 1/3 2/9 20
0 0 2/3 2/9 140
(30, 20, 0, 0)
140 = z
min
,
(30, 20).
B =
2 1
3 0
, B
1
=
0 1/3
1 2/3
,
B
1
A =
1 3 0 1/3
0 3 1 2/3
, b
0
= B
1
b =
90
60
.
1 3 0 1/3 90
0 3 1 2/3 60
0 2 0 2/3 180
(90, 0, 60, 0) 6=
180 = z < z
min
,
(90, 0).
B =
2 0
3 1
, B
1
=
1/2 0
3/2 1
,
B
1
A =
1 3/2 1/2 0
0 3/2 3/2 1
, b
0
= B
1
b =
60
90
.
1 3/2 1/2 0 60
0 3/2 3/2 1 90
0 1 1 0 120
(60, 0, 0, 90)
120 = z > z
min
,
(60, 0).