分支定界算法?
拿TT的大婶2022-10-04 11:39:541条回答
已提交,审核后显示!提交回复
共1条回复
- 198821 共回答了21个问题
|采纳率95.2% - 第1步:放宽或取消原问题的某些约束条件,如求整数解的条件.如果这时求出的最优解是原问题的可行解,那么这个解就是原问题的最优解,计算结束.否则这个解的目标函数值是原问题的最优解的上界.
第2步:将放宽了某些约束条件的替代问题分成若干子问题,要求各子问题的解集合的并集要包含原问题的所有可行解,然后对每个子问题求最优解.这些子问题的最优解中的最优者若是原问题的可行解,则它就是原问题的最优解,计算结束.否则它的目标函数值就是原问题的一个新的上界.另外,各子问题的最优解中,若有原问题的可行解的,选这些可行解的最大目标函数值,它就是原问题的最优解的一个下界.
第3步:对最优解的目标函数值已小于这个下界的子问题,其可行解中必无原问题的最优解,可以放弃.对最优解(不是原问题的可行解)的目标函数值大于这个下界的子问题,都先保留下来,进入第4步.
第4步:在保留下的所有子问题中,选出最优解的目标函数值最大的一个,重复第1步和第2步.如果已经找到该子问题的最优可行解,那么其目标函数值与前面保留的其他问题在内的所有子问题的可行解中目标函数值最大者,将它作为新的下界,重复第3步,直到求出最优解. - 1年前
相关推荐
大家在问
- 115.19的平方根是多少
- 2用 舵 锚 帆 风 四个词语 写一段话 不少于60字 语文高手进
- 3如图甲,一理想变压器的原、副线圈的匝数比是10:1,原线圈接入如图乙所示的正弦交流电,一只理想二极管和一个阻值为10Ω的
- 41.(1 2x)^6的展开式中x^4的系数是?2,已知sin(3π/4-α)=...
- 5电容器反接的问题两个电容分别为8uF和2uF,均冲2000V的电压,断开后两电容反接,则8uF的电容上电势差是多少?8u
- 61,若ab=0,则一定有().A、a=b=c B、a=0 C、a,b至少有一个为0 D、a,b最多有一个为02,若五个有
- 7① 用一块长40cm 宽30cm的长方形铁皮,做一只深5厘米的长方体无盖铁盒.做出来的铁盒面积是( )立方厘米 (容积越
- 8我的刻字机刻出来的字有划线怎么办
- 9成功之路 作文
- 10关于磁感应强度B=[F/IL],下列说法正确的是( )
- 11烃可以分几大类(举例)
- 12The children are playing _____(happy)in the park
- 13改错题 在下面1.How is Jane yesterday?2.He go to school by bus last
- 14目前南通市已有不少手机用户按包月方式订制了天气预报短信。而由气象台开通的“121”气象声讯台则更为火爆,最高时一天有数千
- 15(2013•淮安二模)根据所学知识回答下列问题.