网站首页  汉语  俄语  英语

字词	分支定界法
释义	分支定界法 管理学卷 分支定界法 　　　　求解整数规划问题的方法。基本思路是:先不考虑整数性约束,解相应的线性规划问题。若线性规划问题的最优解满足整数性约束,则它就是整数规划问题的最优解。否则,就在不满足整数性约束的变量中,任选一个xi,设它的值为bi,分别增加约束条件 　　,于是线性规划问题的可行域被分成两个子域,中间割去了部分,在这部分内不含有原整数规划问题的解。此时,原问题分解为两个子问题,称其为分支,它们相应的线性规划问题记为(1)和(2)。分别求解(1)和(2),对于不满足原整数约束的问题,若需要,则按上述方法继续寻找新的分支,再求解它们相应的线性规划问题,直到不需要再分支。于是,在求得的整数解中找到原整数规划问题的最优解。在分支的同时,相应地确定了原问题的上界与下界,分支定界法因此而得名。在求解过程中,有些可行解已被全部隐含枚举了,因此分支定界法是一种隐式枚举法。分支定界法不仅适用于解纯整数规划问题,对于混合整数规划问题也有效,而且对于约束条件多的大型整数线性规划问题更有其优越性。 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	污泥是什么意思 污泥厌氧消化是什么意思 污泥土地利用是什么意思 污泥堆肥是什么意思 污泥处理是什么意思 污泥好氧消化是什么意思 污泥干化是什么意思 污泥浊水是什么意思 污泥浓缩是什么意思 污泥浓缩池是什么意思 污泥消化是什么意思 污泥消化气体是什么意思 污泥消化池是什么意思 污泥湿式氧化是什么意思 污泥焚烧是什么意思 污泥稳定是什么意思 污泥脱水是什么意思 污泥膨胀是什么意思 污泥调理是什么意思 污浊是什么意思 污淖是什么意思 污渍是什么意思 污漫是什么意思 污潴是什么意思 污点是什么意思 строптивец 的意思 строптивец的意思 строптивый的意思 строптивый 的意思 строфа的意思 строфа 的意思 строфантин的意思 строфантин 的意思 строфика的意思 строфика 的意思 out of kilter out of kindness out of line out of livery out of love out of love with ... out of luck out of measure out of mesh out of mind

修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。