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

UptoLike

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

0 0 1 0 1/2 1/2 0 6
0 0 0 1 1/6 1/6 0 3
0 1 0 0 1/6 1/6 0 4
1 0 0 0 1/4 1/4 0 9/2
1 1 0 0 0 0 1 6
0 0 0 0 1/3 4/3 0 29
0 0 0 0 0 0 1 0
NB
3
4
(2)
(1)
(7)
NF
5
6
x
2
, x
1
x
7
x
2
, x
1
x
7
0 0 1 0 1/2 1/2 0 6
0 0 0 1 1/6 1/6 0 3
0 1 0 0 1/6 1/6 0 4
1 0 0 0 1/4 1/4 0 9/2
0 0 0 0 1/12 5/12 1 5/2
0 0 0 0 1/3 4/3 0 29
0 0 0 0 1/12 5/12 0 5/2
NB
3
4
2
1
7
NF
1 5
2 6
= (9/2, 4, 6, 3, 0, 0, 5/2) 6= , z = 29, w = 5/2.
w
1/12
1
. l = 1, s = 5.
2
. min
³
,
3
1
/
6
,
4
1
/
6
, , −∞
´
.
−∞
k = 5
x
5
x
5
1/12
5/2
w = 0 k = 5