运筹学课件ch5整数规划.pdf

  1. 1、本文档共30页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第五章 整 数 规 划 Integer Programming 四个目标: 熟悉 IP规划适用的应用领域 掌握建立好的模型化技巧 使用EXCEL获得模型的结果 说明与分析结果报告 整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值,称0-1规划。 整数规划分类: 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 典型的整数线性规划问题 一、背包问题 有一徒步旅行者要带一背包,设对背包的总重量 限制为b千克,今有n种物品可供选择,已知第j种 物品每件重量为a 千克,使用价值为c ,问旅行者 j j 应如何选取这些物品,使得总价值最大? 模型建立 令决策变量x 表示第j种物品的装入件数 j n Max z c x j j 整数 j 1 线性 n s . t . a x b 规划 j j j 1 模型 x 0且为整数(j=1,2,L ,n) (IP) j 二、投资场所选址问题(0-1整数规划Binary planning) 计划在东、西、南三个区开设若干商业网点,拟在 A ,…,A 7个地点中选择。规定:东区在A ,A ,A 中 1 7 1 2 3 至多选2个,西区在A ,A 中至少选1个,南区在A ,A 中 4 5 6 7 至少选1个。已知在A 建点需投资b ,可获利c ,现共有资 i i i 金为B 。问应如何布局可使总利润最大? 分析: , , , , , 决策变量x  x 分别表示地址A  A 的选择变量 1 7 1 7 1 选中A  i 即x  则A 的利润为c x ,需投资为b x i 0 不选A i i i i i  i

文档评论(0)

xingyuxiaxiang + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档