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

UptoLike

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

·
B R
c
T
B
c
T
F
¸·
x
B
x
F
¸
=
·
b
z min
¸
,
R
Ax = Bx
B
+ Rx
F
= b
x
F
.
B
1
,
[I A
0
]
·
x
B
x
F
¸
= b
0
, A
0
= B
1
R, b
0
= B
1
b,
c
T
B
[c
T
B
c
T
B
A
0
]
·
x
B
x
F
¸
= c
T
B
b
0
,
[O
T
c
0T
]
·
x
B
x
F
¸
= z z
0
min, c
0T
= c
T
F
c
T
B
A
0
x
F
z = z
0
, z
0
= c
T
B
b
0
,
= [x
B
= b
0
, x
F
= 0].
π
T
= [π
1
, π
2
, . . . , π
m
]
[(π
T
B + c
T
B
) (π
T
R + c
T
F
)]
·
x
B
x
F
¸
= π
T
b + z min,
π
T
B + c
T
B
= 0
T
.
π, π
T
= c
T
B
B
1
c
0T
= π
T
R+c
T
F
, z
0
= π
T
b.