网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
文艺批评是什么意思
文艺报是什么意思
文艺政治学是什么意思
文艺教育论是什么意思
文艺新闻是什么意思
文艺杂志是什么意思
文艺民俗学是什么意思
文艺理论是什么意思
文艺界抗日民族统一战线是什么意思
文艺社会学是什么意思
文艺科学是什么意思
文艺突击是什么意思
文艺美学是什么意思
文艺语体是什么意思
文艺阵地是什么意思
文苑是什么意思
文苑英华是什么意思
文苑英华辨证是什么意思
文茨洛瓦是什么意思
文茨皮尔斯是什么意思
文茵是什么意思
文莫是什么意思
文莱是什么意思
文莱人是什么意思
文莱起义是什么意思
эксгаустер 的意思
эксгаустер-пылесос 的意思
эксгаустер-пылесос的意思
эксгаустирование的意思
эксгаустирование 的意思
эксгаустировать的意思
эксгаустировать 的意思
эксгаустор的意思
эксгаустор 的意思
эксгумация的意思
irreligion
irreligious
irreligiously
irremeable
irremediable
irremediableness
irremediably
irremissible
irremovability
irremovable
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/1/29 16:11:57