您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

分支定界算法?

发布时间:2019-09-01 08:06 来源:未知 编辑:admin

  第1步:放宽或取消原问题的某些约束条件,如求整数解的条件.如果这时求出的最优解是原问题的可行解,那么这个解就是原问题的最优解,计算结束.否则这个解的目标函数值是原问题的最优解的上界.

  第2步:将放宽了某些约束条件的替代问题分成若干子问题,要求各子问题的解集合的并集要包含原问题的所有可行解,然后对每个子问题求最优解.这些子问题的最优解中的最优者若是原问题的可行解,则它就是原问题的最优解,计算结束.否则它的目标函数值就是原问题的一个新的上界.另外,各子问题的最优解中,若有原问题的可行解的,选这些可行解的最大目标函数值,它就是原问题的最优解的一个下界.

  第3步:对最优解的目标函数值已小于这个下界的子问题,其可行解中必无原问题的最优解,可以放弃.对最优解(不是原问题的可行解)的目标函数值大于这个下界的子问题,都先保留下来,进入第4步.

  第4步:在保留下的所有子问题中,选出最优解的目标函数值最大的一个,重复第1步和第2步.如果已经找到该子问题的最优可行解,那么其目标函数值与前面保留的其他问题在内的所有子问题的可行解中目标函数值最大者,将它作为新的下界,重复第3步,直到求出最优解.

  运筹学,简答单纯形法和图解法比较联系怎么答?还有分支定界法和割平面法的比较?

  谁能帮我解这道运筹题啊:试述求解整数规划的分支定界法和割平面的求解思路,谢谢了.

http://gamesbaby.net/fenzhixianjiesousuo/759.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有