2 `& t$ v. q# `* T1 J% W) v/ y3 O! a( G- z X+ S' Y
其中:f , x , b , b e q , l b , u b f,x,b,beq,lb,ubf,x,b,beq,lb,ub为列向量;A , A e q A,AeqA,Aeq为矩阵。& u. |. y; O* e4 l9 V5 d% Z1 t
, U6 J7 ~$ y' |- \' G* L1 V* G
( W+ p& `2 w1 ?, p) Q9 Y# v[x,fval]=linprog(f,A,b); ( \9 S/ |3 S, C5 L[x,fval]=linprog(f,A,b,Aeq,beq); 7 N2 q0 w3 f4 R4 ~7 J[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub);- O( u1 ~9 o& @9 D( K
//其中:x返回是决策变量的取值,fval是目标函数的最优值;( F- r7 [- H7 `# ]5 q" W
1 / H) `" V( }- w1 R( G2 Y f5 o7 c Y" y7 Y
3 # Z: D" M" h+ }5 i4 4 Q6 ], D- H, v" [而对于最大型规划问题,可以采用对目标函数和约束变量取反来变换为最小值(相当于关于x轴对称) 6 ^$ L) Q5 F4 [0 L+ O) G例如: - F: e3 o) O) E6 om a x , c T x , s . t . A x > = b max,c^Tx, s.t. Ax>=bmax,c . @7 y- v, |- D8 A
T1 q* I0 D1 V; ~
x,s.t.Ax>=b" n' l7 Z; O7 E3 N
m i n , − c T x , s . t . − A x < = − b min,-c^Tx, s.t. -Ax<=-bmin,−c ( V) G+ n5 Q" R* n) `
T 4 Z' v L" c. f! q( ?' j: [ x,s.t.−Ax<=−b 4 @! g* R' u9 U0 {/ \* i G- x% D. p0 ]2 _' K n3 u8 U/ _0 \8 p: p