1 l( V4 ]: v* Z& n$ i3 t; a基于函数simplemthd()求解得到：
此外还有大M法、变量有界单纯形法（自变量有取值区间），都是基于单纯形法，在此不多讨论~
9 h7 t7 G, S8 t/ T4 C. j
MATLAB函数应用--->linprog（线性规划）( K2 m* M) g9 I% m
例：
3 w; |1 [; z% O, K8 g% Omatlab运行结果：" g' w: |! k4 H+ @$ n
5 F' J9 t j4 Q! W二、求解整数规划的方法：! ]$ b, ]* q( N* p
1.Gomory割平面法：首先求解非整数约束的线性规划，再选择非整数基变量，定义新的约束从而缩小可行域，保留原问题的全部可行解( x+ t1 O& I- D) L* w4 @, ?/ O# u
2.分支定界法：不断将可行域分割为小集合，然后在小集合上找整数最优解。（分割过程中不会丢失整数解）7 u! F1 f/ _9 |# I3 e
3.0-1规划法：若自变量数目少，可用穷举法；否则用隐枚举，只检查目标值（通过可行解不断改进，因此需要初始值）的取值组合的一部分5 h/ W! K* u, }" q! O
整数规划在实际中应用较多，主要包括以下方面：) \3 {7 j$ X) I& d
1.运作问题，如货物分配、生产调度、机器排序等；& Z3 f( q. u" X& ]! W/ _0 P5 ]0 ~
2.计划问题，如资金预算、设施选址、证券组合分析等；
3.设计问题，如生产线设计、网络设计等。. U9 J) V# h9 `+ N
三种算法的例子及代码由于比较长，所以放文档里: }: s4 [- k, [# j$ }; N6 r
3 v. d& Y9 Q1 O2 R2 b7 K8 a
