# ^, Q; G8 ]8 z9 V: K3 g基于函数simplemthd()求解得到：
, D: s2 Z6 [" ~6 V) d此外还有大M法、变量有界单纯形法（自变量有取值区间），都是基于单纯形法，在此不多讨论~- g& g0 A0 h( S l) T
% N3 |' I; W! g
MATLAB函数应用--->linprog（线性规划）( k) S, Y8 _9 u& N
例：
( b T" n" ^' h" B& `matlab运行结果：9 Q3 K1 b7 k; W+ L
1 z; ?0 i% B( }+ p二、求解整数规划的方法：/ w1 {5 _9 j3 E6 G
1.Gomory割平面法：首先求解非整数约束的线性规划，再选择非整数基变量，定义新的约束从而缩小可行域，保留原问题的全部可行解* G; L1 n: F# R, s; m$ w
2.分支定界法：不断将可行域分割为小集合，然后在小集合上找整数最优解。（分割过程中不会丢失整数解）
3.0-1规划法：若自变量数目少，可用穷举法；否则用隐枚举，只检查目标值（通过可行解不断改进，因此需要初始值）的取值组合的一部分
整数规划在实际中应用较多，主要包括以下方面：6 C. m) \% c2 i8 p
1.运作问题，如货物分配、生产调度、机器排序等；& s% W! J* z" \& h/ k' v9 ?
2.计划问题，如资金预算、设施选址、证券组合分析等；1 L, h' S1 j2 r( J) G
3.设计问题，如生产线设计、网络设计等。( O7 i K: R/ ?) O/ A# W+ S% m
三种算法的例子及代码由于比较长，所以放文档里
) Q0 Q* k5 f1 y9 x; x
