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

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

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

字词	割平面法
释义	割平面法管理学卷割平面法　　主要用于求解整数线性规划问题的方法。1958年由美国格莫理(RalphEdwardGomory,1929—　)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	蒲甘缅王城是什么意思蒲端国是什么意思蒲类是什么意思蒲类县是什么意思蒲类海是什么意思蒲纸抄本是什么意思蒲纹是什么意思蒲绥里是什么意思蒲节是什么意思蒲苇是什么意思蒲菜是什么意思蒲葵是什么意思蒲蓝是什么意思蒲蛰龙是什么意思蒲车是什么意思蒲轮是什么意思蒲辅周是什么意思蒲辇是什么意思蒲辛是什么意思蒲道源是什么意思蒲都丽家是什么意思蒲陶是什么意思蒲鞭是什么意思蒲风是什么意思蒲鲁东是什么意思 полумесячный的意思 полуметалл 的意思 полуметалл的意思 полуметаллический的意思 полуметаллический 的意思 полуметровый的意思 полуметровый 的意思 полумеханизация的意思 полумеханизация 的意思 полумеханизированный 的意思 Hecate Hecatomb hecatonstylon hechima heck heckle heckled heckler heckles heckling