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

UptoLike

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

A
1 2 5 1 0 0 45
2 3 3 0 1 0 60
1 1 2 0 0 1 27
9 10 15 0 0 0 0
x
1
+x
2
+x
3
15
G
1 2 5
2 3 3
1 1 2
1 1 1
1 2 3
B
1
1 1 1 0
0 1 2 0
0 1 3 0
0 0 0 1
b
0
12
6
21
15
NB
1 4
2 2
3 1
4 (7)
NF
1 6
2 5
3 3
c
0T
0 0 2
1 2 3
π
T
0 1 7 0
4 5 6 7
z
249
A
1 2 5 1 0 0 0 45
2 3 3 0 1 0 0 60
1 1 2 0 0 1 0 27
1 1 1 0 0 0 1 15
9 10 15 0 0 0 0 0
x
7
x
1
+ x
2
+ x
3
+ x
7
= 15, x
7
0.
x
7
NB =
1 2 3 4
x
2
x
1
B
1
b
0
x
7
NB
NB G
NB(i)
i = 1, 2, . . . , m
G NB(i) m