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

UptoLike

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

NB
2
4
(5)
160 2/3 0 4/3 0 0
40 2/3 1 1/3 0 0
90 3 0 3 1 0
150 5 3 0 0 1
NF
1
3
x
2
x
4
,
k
k = 1,
x
2
, NB(k) = N B(1) = 2,
NB
2
4
5
160 2/3 0 4/3 0 0
40 2/3 1 1/3 0 0
90 3 0 3 1 0
30 3 0 1 0 1
NF
1
3
k = 2, x
4
,
NB(k) = N B(2) = 4.
0
= (0, 40, 0, 90, 30) 6= , 160 = z < z
min
.
1
. k = 2
2
. k
NF 1
3
min
j=1,3
Ã
c
0
j
| a
0
kj
|
!
= min
µ
2/3
| 3 |
,
4/3
| 3 |
= min
µ
2
9
,
4
9
=
2
9
.
l = 1 j = N B(l) = s = 1.
1
2
3