网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
王引之是什么意思
王弘是什么意思
王弘立是什么意思
王弥是什么意思
王弼是什么意思
王彦是什么意思
王彦升(昇)是什么意思
王彦泓是什么意思
王彦章是什么意思
王彦超是什么意思
王彪之是什么意思
王征(徵)是什么意思
王得仁是什么意思
王得禄是什么意思
王德是什么意思
王德威尔得是什么意思
王德宝是什么意思
王德春是什么意思
王德榜是什么意思
王德用是什么意思
王徽之是什么意思
王心斋是什么意思
王志是什么意思
王志愔是什么意思
王志莘是什么意思
нравственно-практически 的意思
нравственно-практически的意思
нравственность 的意思
нравственность的意思
нравственный 的意思
нравственный的意思
н.-т.的意思
н.-т. 的意思
нтеративность 的意思
нтеративность的意思
active capital
active carbon
active citizenship
active desktop
active duty
active euthanasia
active galactic nucleus
active homing
active homing guidance
active immunity
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/12/15 8:03:07