整数线性规划问题的解法及其应用.docx

整数线性规划问题的解法及其应用.docx

  1. 1、本文档共16页,其中可免费阅读5页,需付费200金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

PAGE14

PAGE15

PAGE10

整数线性规划问题的解法及其应用

摘要

整数线性规划问题是运筹学一大重要的组成部分。整数线性规划问题的应用非常广泛,在工业、工程、科研等方面都发挥着重要的作用。

本文先介绍了整数线性规划问题的相关概念和一般数学模型;从基本思想、步骤、例题三个方面详细介绍了解决不同类型的整数线性规划问题的割平面法、分枝定界法、隐枚举法、匈牙利法这四大方法。另外,整数线性规划问题在日常生活中有着丰富的应用,本文介绍了利用MATLAB程序解决背包问题,用Crystalball解决投资决策问题,用贪婪算法优化了黄山景区旅游线路的规划等。

文档评论(0)

一江春水向东流 + 关注
实名认证
内容提供者

#############################

1亿VIP精品文档

相关文档