网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
適莫是什么意思
適適是什么意思
遫是什么意思
遬是什么意思
遭是什么意思
遭劫是什么意思
遭受是什么意思
遭家不造是什么意思
遭殃是什么意思
遭章是什么意思
遭罹是什么意思
遭逢是什么意思
遭遇是什么意思
遭际是什么意思
遭难是什么意思
遮是什么意思
遮光罩是什么意思
遮击是什么意思
遮娄其王朝是什么意思
遮帕麻与遮米麻是什么意思
遮帕麻和遮米麻是什么意思
遮幅式宽银幕电影是什么意思
遮戒是什么意思
遮抑是什么意思
遮捍是什么意思
четырёхсотый 的意思
четырёхстворчатый的意思
четырёхстворчатый 的意思
четырёхстоечный的意思
четырёхстоечный 的意思
четырёхсторонник的意思
четырёхсторонник 的意思
четырёхструнный的意思
четырёхструнный 的意思
четырёхтактный 的意思
先觉者
先赌为快
先辈
先进
stand out against
stand out for
stand out like a sore thumb
standouts
stand over
stand pat
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/3/16 7:01:29