网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
恶人自有恶人磨是什么意思
恶作剧是什么意思
恶俗是什么意思
恶劣是什么意思
恶化是什么意思
恶卒是什么意思
恶卧是什么意思
恶发是什么意思
恶变是什么意思
恶名是什么意思
恶哏哏是什么意思
恶噷噷是什么意思
恶声是什么意思
恶少是什么意思
恶岁是什么意思
恶心是什么意思
恶念是什么意思
恶性是什么意思
恶性杂草是什么意思
恶性畸胎瘤是什么意思
恶性神经鞘瘤是什么意思
恶性肿瘤转移是什么意思
恶性通货膨胀是什么意思
恶意是什么意思
恶意串通损害国家、集体或者第三人利益的民事行为是什么意思
вздёрнуть的意思
взимать 的意思
взимать的意思
взиматься 的意思
взиматься的意思
взирать的意思
взирать 的意思
взламывать 的意思
взламывать的意思
взлелеять 的意思
under the command of a person
under the control of
under-the-counter
under the counter
under the cover of
under the disguise of ...
under the flag of ...
under the gun
under the heel of
under the heel of a person
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/7/29 20:04:46