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

UptoLike

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

A(1..m + 2, 1..n + 1), A(1..7, 1..10) (7 × 10)
NB(1..m), NB(1..5) 5
NF (1..n m), NF (1..4) 4
A
A(1..m + 1, 1..np), A(1..6, 1..2)
A(1..m + 1, n + 1), A(1..6, 10)
A
2 0 1 0 0 0 1 0 0 3
0 1 0 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0 1 6
2 3 0 0 1 0 0 0 0 3
2 3 0 0 0 1 0 0 0 21
2 5 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 0
NB
7
8
9
5
6
NF
1
2
3
4
= (0, 0, 0, 0, 3, 21, 3, 1, 6) = , 0 = z
min
, 0 = w.
x
1
x
2
x
3
, x
4
, x
5
x
6
x
7
, x
8
x
9
= A
w
(w)
(z). z
w
w = x
7
+ x
8
+ x
9
(x
7
, x
8
, x
9
)