标签：branch   应用   类   算法   matlab   

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

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

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

分支定界法branch and bound

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

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

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

0-1规划的拓展应用

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

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

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

标签：branch   应用   类   算法   matlab   

原文地址：http://blog.csdn.net/qq_21970857/article/details/44838805