网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
玉米空秆是什么意思
玉米素是什么意思
玉米纤维是什么意思
玉米细菌性枯萎病是什么意思
玉米联合收获机是什么意思
玉米胚芽油是什么意思
玉米螟是什么意思
玉米象是什么意思
玉米赤霉烯酮是什么意思
玉米霜霉病是什么意思
玉米须是什么意思
玉粒是什么意思
玉素甫·卡迪尔汗是什么意思
玉素甫·哈斯·哈吉甫是什么意思
玉素甫·喀的尔汗是什么意思
玉绳是什么意思
玉署是什么意思
玉羊是什么意思
玉羽觞是什么意思
玉翁仲是什么意思
玉耳杯是什么意思
玉肌是什么意思
玉腰是什么意思
玉臂是什么意思
玉船是什么意思
обесцениваться 的意思
обесценивающий的意思
обесценивающий 的意思
обесценивший 的意思
обесценивший的意思
обесценившийся 的意思
обесценившийся的意思
обесценить的意思
обесценить 的意思
обесцениться的意思
bulginess
bulging
bulgogi
bulgur
bulgy
bulimarexia
bulimia
bulimia nervosa
bulimic
bulk
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/7/3 6:50:01