网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
肥料反应是什么意思
肥料品位是什么意思
肥料学是什么意思
肥料效应是什么意思
肥料添加剂是什么意思
肥料田间试验是什么意思
肥料调理剂是什么意思
肥水是什么意思
肥水灌溉是什么意思
肥沃是什么意思
肥沃新月是什么意思
肥煤是什么意思
肥甘是什么意思
肥田是什么意思
肥田萝卜Raphanussativus是什么意思
肥疮是什么意思
肥皂是什么意思
肥皂剧是什么意思
肥皂荚是什么意思
肥硕是什么意思
肥缺是什么意思
肥美是什么意思
肥育是什么意思
肥胖症是什么意思
肥胖症体育康复是什么意思
внутринуклонный 的意思
внутриотраслевой 的意思
внутриотраслевой的意思
внутрипартийный的意思
внутрипартийный 的意思
внутрипортовый 的意思
внутрипортовый的意思
внутрипочвенный的意思
внутрипочвенный 的意思
внутрипроизводственный的意思
tatami
Tatar
Tatar Autonomous Republic
Tatary
Tate Gallery
tater
T-Atkins
tatouay
Tatra Mountains
tats
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/10/30 13:52:23