) y+ ~* C L9 w基于函数simplemthd()求解得到：
此外还有大M法、变量有界单纯形法（自变量有取值区间），都是基于单纯形法，在此不多讨论~4 ] Q; O2 S6 A8 Y' m/ x
: j9 i( {7 K& o2 I: V3 P3 I
MATLAB函数应用--->linprog（线性规划）
例：' [. I1 s- D+ a: h5 V
0 ^$ f) f, u, ]6 T/ wmatlab运行结果：
6 M: v# _! @) q; l二、求解整数规划的方法：
1.Gomory割平面法：首先求解非整数约束的线性规划，再选择非整数基变量，定义新的约束从而缩小可行域，保留原问题的全部可行解+ L+ }; @/ h+ J- A1 T- u
2.分支定界法：不断将可行域分割为小集合，然后在小集合上找整数最优解。（分割过程中不会丢失整数解）) I+ B* C4 C4 {
3.0-1规划法：若自变量数目少，可用穷举法；否则用隐枚举，只检查目标值（通过可行解不断改进，因此需要初始值）的取值组合的一部分
整数规划在实际中应用较多，主要包括以下方面：* @; p9 B/ g+ F3 M
1.运作问题，如货物分配、生产调度、机器排序等；
2.计划问题，如资金预算、设施选址、证券组合分析等；" E+ C7 ]7 v* @; P2 j
3.设计问题，如生产线设计、网络设计等。 Y2 K( _( G( v2 L; i% `: o3 R. W
三种算法的例子及代码由于比较长，所以放文档里% ^' D8 H+ {0 f+ ~+ X7 ?( G
