应用matlab编程中关于整数规划算法的关键注意点

应用matlab编程中关于整数规划算法的关键注意点 规划中的变量（部分或全部）限制为整数时，称为整数规划。如果在线性规划模型中，变量限制为整数，就是整数线性规划。目前常用的的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效求解一切整数规划。 对于非线性整数规划目前还没有一种成熟而准确的求解方法，因为非线性规划本身的通用有效解法还没有找到，非线性整数规划就更谈不上。

尽管整数规划由于限制变量为整数而增加了难度，但是由于整数解是有限个，这就为枚举法提供了方便。当自变量维数很大和取值范围很宽的情况下，用显枚举法（即穷举法）计算出最优值是不切实际的，但是应用概率理论可以证明，在一定的计算量的情况下，完全可以得出一个满意解。 整数规划问题的求解可以使用Lingo等专用软件，对于一般的整数规划问题，无法直接利用Matlab的函数，必须利用Matlab 编程实现分枝定界解法和割平面解法。但对于指派问题等0 −1整数规划问题，可以直接利用 Matlab的函数bintprog进行求解。

1