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

时间:2012-10-05 10:03:06
【文件属性】:

文件名称:分支定界法求解纯整数或混合的整数规划问题.

文件大小:41KB

文件格式:DOC

更新时间:2012-10-05 10:03:06

分支定界法

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


网友评论

  • 没什么用,应该注明是Matlab程序,无非就是调用了一个LinProg函数而已,C++写出来的代码才是真正理解了的
  • 能运行,很好
  • 还是有点帮助的
  • 太简单的例子啊,但是还不错
  • 恩恩,我就是瞅着是matalb实现来的。谢谢分享。
  • 人才啊,这不是把我在草稿上的计算步骤翻译成matlab了嘛。 太简单了这个。用来了解分支定界法还可以。
  • 介绍里并没有说用的Matlab, 结果完全用不上.
  • 还好了,就是太简单了