分支定界法求解纯整数或混合的整数规划问题.

上传：qq_38058868 浏览： 72 推荐： 0 文件：DOC 大小：40.5KB 上传时间：2019-07-17 02:17:22 版权申诉

设有最大化的整数规划问题A,与它对应的线性规划为问题B,从解问题B开始,若其最优解不符合A的整数条件,那么B的最优目标函数必是A的最优目标函数的上界,记作Z1;而A的任意可行解的目标函数值将是一个下界Z2。分支定界法就是将B的可行域分成子区域(称为分支),逐步减小Z1和增大Z2,最终求到.

上传资源

qqloudly85819 2019-07-17 02:17:22

没什么用，应该注明是Matlab程序，无非就是调用了一个LinProg函数而已，C++写出来的代码才是真正理解了的

gratitude_36730 2019-07-17 02:17:22

能运行，很好

qq_81800 2019-07-17 02:17:22

还是有点帮助的

minor_65979 2019-07-17 02:17:22

太简单的例子啊，但是还不错

ppphhh 2019-07-17 02:17:22

恩恩，我就是瞅着是matalb实现来的。谢谢分享。

萧瑟先生 2019-07-17 02:17:22

人才啊，这不是把我在草稿上的计算步骤翻译成matlab了嘛。太简单了这个。用来了解分支定界法还可以。

RedStar21607- 2019-07-17 02:17:22

介绍里并没有说用的Matlab, 结果完全用不上.

drama49548 2019-07-17 02:17:22

还好了，就是太简单了