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

UptoLike

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

x
1
x
2
x
3
x
4
x
5
b
0
2 3 1 0 0 6
2 6 0 1 0 9
2 2 0 0 1 7
1 4 0 0 0 0
NB
1 3
2 4
3 5
NF
1 1
2 2
= (0, 0, 6, 9, 7) 6= , 0 = z.
NB(i) b
0
a
0
[i, NB(i)] b
0
(i) < 0. k
k = 2.
NF (i)
k a
0
[k, NB(k)] = 1,
a
0
[k, NB(k)] = +1.
min
j
c
0
j
| a
0
kj
|
,
min
1
| 2 |
,
4
| 6 |
=
1
2
.
i = l s = NF (l),
l = 1, s = 1.
k