“割平面法”的意思、用法、组词造句及英语翻译-汉语字词典-修远网

割平面法　　主要用于求解整数线性规划问题的方法。1958年由美国格莫理(RalphEdwardGomory,1929—　)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。

出处：管理学卷 • 运　筹　学 • 数学规划

字词	割平面法
释义	割平面法管理学卷割平面法　　主要用于求解整数线性规划问题的方法。1958年由美国格莫理(RalphEdwardGomory,1929—　)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	骨碌是什么意思骨碎补是什么意思骨科学是什么意思骨移植术是什么意思骨立是什么意思骨笃是什么意思骨笄是什么意思骨管是什么意思骨粉是什么意思骨组织是什么意思骨肉相连是什么意思骨肿瘤是什么意思骨腾肉飞是什么意思骨膜是什么意思骨董是什么意思骨蒸是什么意思骨螺是什么意思骨血是什么意思骨质疏松症是什么意思骨质疏松症体育康复是什么意思骨质血斑是什么意思骨软化症是什么意思骨软病是什么意思骨连接迟缓是什么意思骨都是什么意思 стыдиться的意思 стыдливость的意思 стыдливость 的意思 стыдливый 的意思 стыдливый的意思 стыдно的意思 стыдно 的意思 стыдный的意思 стыдный 的意思 стык的意思 informed consent informedly informer in former days informers in former times informidable informing inform of informs