网站首页
汉语
俄语
英语
请输入您要查询的字词:
字词
割平面法
释义
割平面法
管理学卷
割平面法
主要用于求解整数线性规划问题的方法。1958年由美国格莫理(Ralph
Edward
Gomory,1929—
)提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉目前的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看
私有云是什么意思
私有产权是什么意思
私有制是什么意思
私有制模式是什么意思
私有制经济是什么意思
私有化是什么意思
私有品牌是什么意思
私有密钥是什么意思
私权是什么意思
私欲是什么意思
私法是什么意思
私法人是什么意思
私法公法化是什么意思
私淑是什么意思
私溺是什么意思
私爱是什么意思
私犯是什么意思
私生子是什么意思
私生活是什么意思
私田是什么意思
私白是什么意思
私益信托是什么意思
私盐是什么意思
私科子是什么意思
私窝子是什么意思
оранжерейно-тепличный 的意思
оранжерейно-тепличный的意思
оранжерейный 的意思
оранжерейный的意思
оранжерейщик的意思
оранжерейщик 的意思
оранжерея 的意思
оранжерея的意思
оранжист 的意思
оранжист的意思
Manx cat
Manxman
Manxmen
many
many a
Many a little makes a mickle.
many and many a time
Many a pickle makes a mickle.
many a time
man-year
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。
Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2026/4/30 10:26:01