- 1、本文档共24页,其中可免费阅读8页,需付费30金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
--
--
26. 整数规划
全部变量限制为整数的规划问题,称为纯整数规划;部分变量限制为整数的规划问题,称为混合整数规划;变量只取0或1的规划问题,称为0-1整数规划。
整数规划问题,建议使用Lingo软件求解。
常用的整数规划问题解法有:
(1)分枝定界法:可求纯或混合整数线性规划;
(2)割平面法:可求纯或混合整数线性规划;
(3)隐枚举法:用于求解0-1整数规划,有过滤法和分枝法;
(4)匈牙利法:解决指派问题(0-1规划特殊情形);
(5)蒙特卡罗法:求解各种类型规划。
一、分枝定界法
分支定界法的基本思想是:设有最大化的整数规划问题A,先解与之相应的线性规划问题B,若B的最优解不符
1亿VIP精品文档
相关文档
最近下载
- 07FJ02_防空地下室建筑构造_标准图集.pdf
- 《请到我的家乡来》课件(共55张PPT)-道德与法治三年级下册课件.pptx
- 美丽中国2023第五届全国国家版图知识竞赛题库及答案(70题).docx VIP
- 在线网课学习课堂《医学英语(EMP)( 安徽医科大)》单元测试考核答案.docx
- 农博会外包服务项目投标方案(技术方案).docx
- 2024年济南市2024届高三高考二模物理试题卷(含答案).pdf
- 2023武汉市新初一分班语文试卷含答案.doc VIP
- 环境化学戴树桂第二版课后答案(最新整理版).pdf
- 2023年新高考化学真题-化学实验(选择题)含答案.pdf VIP
- 单片机控制的智能门锁设计.docx VIP
文档评论(0)