网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
安培小时是什么意思
安培每米是什么意思
安培电流是什么意思
安培计是什么意思
安堵是什么意思
安塔利亚是什么意思
安塔娄特拉人是什么意思
安塔拉通讯社是什么意思
安塔西达和约是什么意思
安塔那那利佛是什么意思
安塞是什么意思
安士伟是什么意思
安多是什么意思
安多政教史是什么意思
安多藏戏是什么意思
安大略湖是什么意思
安大略省是什么意思
安如泰山是什么意思
安妥是什么意思
安妮是什么意思
安妮·霍尔是什么意思
安娜·伊凡诺芙娜是什么意思
安娜·佩然娜是什么意思
安娜·卡列尼娜是什么意思
安娜希塔是什么意思
тренировочный的意思
тренога的意思
тренога 的意思
треногий 的意思
треногий的意思
треножить的意思
треножить 的意思
треножник的意思
треножник 的意思
трентеполия 的意思
triphenylmethane
triphenylmethyl
triphibian
triphibious
triphthong
triphyllous
tripinnate
triplane
triplanes
triple
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/3/16 6:02:37