网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
推托是什么意思
推拉链是什么意思
推拉镜头是什么意思
推拿是什么意思
推拿介质是什么意思
推拿手法是什么意思
推挹是什么意思
推挽是什么意思
推搡是什么意思
推收是什么意思
推故是什么意思
推敲是什么意思
推整是什么意思
推断是什么意思
推断控制是什么意思
推断统计是什么意思
推服是什么意思
推本溯源是什么意思
推杆是什么意思
推杆炉是什么意思
推档是什么意思
推步是什么意思
推毂是什么意思
推求是什么意思
推河是什么意思
оперативка 的意思
оперативник的意思
оперативник 的意思
оперативно-производственный 的意思
оперативно-производственный的意思
оперативность 的意思
оперативность的意思
оперативно-тактический 的意思
оперативно-тактический的意思
оперативно-технический 的意思
礼品部
礼堂
礼多必诈
礼宾司
礼尚往来
礼拜
礼拜堂
礼拜天
礼教
礼服
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/10/28 12:57:29