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

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

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

字词	割平面法
释义	割平面法管理学卷割平面法　　主要用于求解整数线性规划问题的方法。1958年由美国格莫理(RalphEdwardGomory,1929—　)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	快乐王子是什么意思快乐的罗索是什么意思快乐论是什么意思快乐说是什么意思快事是什么意思快人快语是什么意思快件运输是什么意思快传快递是什么意思快刀斩乱麻是什么意思快华尔兹是什么意思快吏是什么意思快嘴是什么意思快士是什么意思快复动作试验是什么意思快婿是什么意思快当是什么意思快心是什么意思快志是什么意思快快是什么意思快惬是什么意思快意是什么意思快感是什么意思快慢针是什么意思快慰是什么意思快战是什么意思 разгружаться 的意思 разгружаться的意思 разгружу 的意思 разгружу的意思 разгрузить的意思 разгрузить 的意思 разгрузиться 的意思 разгрузиться的意思 разгрузка的意思 разгрузка 的意思 to the purpose to the quick tother t'other to the satisfaction of to the satisfaction of a person to the scandal of ... to the shame of a person to the skies to the sky