[数学模型]整数规划(一)

整数规划问题比较简单,  主要解法分为这几种:

（i）分枝定界法—可求纯或混合整数线性规划。

（ii）割平面法—可求纯或混合整数线性规划。
（iii）隐枚举法—求解“0-1”整数规划：
    ①过滤隐枚举法；
    ②分枝隐枚举法。
（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。

（v）蒙特卡洛法—求解各种类型规划。

分支定界法branch and bound

看问题大家大概都明白了,  说一下上下界确定的问题,

每一次分支的函数值最大的解就是上界

如果有整数解,  那么函数值最大的整数解就是下界

0-1规划的拓展应用

如果有M个约束条件 只有一个能起作用, 那么可以这样写

0-1规划问题接下来会讲,  这涉及图论方面,