题目
什么是分支定界法
提问时间:2021-03-20
答案
先不考虑整数限制,求出相应的线性规划的最优解,若此解不符合整数要求,则去掉不包含整数解的部分可行域,将可行域D分成D1、D2两部分(分枝) ,然后分别求解这两部分可行域对应的线性规划,如果它们的解仍不是整数解,则继续去掉不包含整数解的部分可行域,将可行域或分成与两部分,再求解与对应的线性规划,……,在计算中若已得到一个整数可行解,则以该解的目标函数值作为分枝的界限,如果某一线性规划的目标值Z≤Z0,就没有必要继续分枝,因为分枝(增加约束)的结果所得的最优解只能更差.反之若Z>Z0,则该线性规划分枝后,有可能产生更好的整数解,一旦真的产生了一个更好的整数解,则以这个更好的整数解目标值作为新的界限,继续进行分枝,直至产生不出更好的整数解为止.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1英语翻译
- 2把一根截面是边长5厘米的正方形,长是51厘米的长方体木料截成10个5厘米的正方体(损耗1厘米).
- 3翻译一下这句话,谢谢! (极其委婉的语气)
- 4甲、乙两个城市在比例尺是1:400000的地图上量得的距离比在比例尺是1:1500000的地图上量得的距离长5厘米.
- 5A×5分之1=B/5,则A:B=( ):( )5分之1:
- 6when后面动词可以加ing吗
- 7桂林的地貌类型?
- 8you may your way ___(easy) in such a big city
- 9语文求翻译,三岁为妇,靡室劳矣.夙兴夜寐,靡有朝矣.
- 10一个三位数吗,当它的每一位数字都不超过另一个三位数相应数相对应数位上的数字时,那么我们称它被一个…
热门考点
- 1已知2a-b的算数平方根是3,3a+b-1的平方根是正负4,c是根号13的整数部分,求a+2b-c的平方根
- 2按下面的摆法摆80个三角形,一共有多少个白色的三角形?
- 312×(12分之5+25分之7)×25怎样简算
- 4已知AD平分∠BAC,且AD⊥BC于D,点E、A、C在同一直线上,∠DAC=∠EFD,延长EF交BC于G,证明:EG⊥BC
- 5(x+3)平方=-x(x+5括号
- 6翻译And never put off what can be done today till tomorrow.
- 73x+2y=m+1 4x+2y=m-1 m为何值
- 8《__ __的手》的作文
- 9高中物理中有关导体在磁场中的受力问题
- 10孟买为何为印度第一大海港?