第九章--整数规划.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第九章--整数规划.ppt

加利福尼亚制造公司问题 California Manufacturing Company 加利福尼亚制造公司是一家在整个加利福尼亚地区拥有多个工厂和仓库的多元化的公司,但在洛杉矶和旧金山还没有运作设施。 现在管理层认为应该在其中的一个或两个地区的扩张的时机已经成熟,并且至少要建立一个仓库,地点只能在建立了工厂的城市。 问题:加利福尼亚制造公司应该在其中一个或两个城市建立工厂和(或)仓库? 加利福尼亚制造公司问题 California Manufacturing Company 0 —1变量 Binary Decision Variables 代数模型 Algebraic Formulation 加利福尼亚制造公司问题 California Manufacturing Company 系统的灵敏度分析 Sensitivity Analysis with Solver Table 0 —1变量的应用 Applications of Binary Variables 因为0—1变量只能取两个值,因此很适用于是非决策问题(yes-or-no decisions). 如: 是否应该开展某一特定的项目? 是否应该作某一项固定投资? 是否应该将设备放置在某一特定位置上? 其他一些应用 Some Other Applications 投资分析 是否应该投资一个定额投资? 案例:土耳其炼油厂使用BIP分析将数千万美元投 资于扩大炼油能力和节约能源上? (1990) 南非军队用较小的开支提升国防能力(1997).这个模型包含超过16000个变量和超过500个约束.最后获得的国防力量最佳规模和组成方案每年节约了超过11亿美元的花费,并带来了其他非货币利益.这项研究带来的效果使得它获得了1996年管理科学弗兰茨.厄德曼奖一等奖. Grantham, Mayo, Van Otterloo and Company公司用混合BIP管理价值超过80亿美元的资产组合 (1999).在每一种情况下,一个投资组合以接续近目标组合的方式进行构建,但是含有少得多且更加容易管理的不同股票.这个模型的使用使得每年投资的交易成本下降了至少400万美元. 其他一些应用 Some Other Applications 超级泡沫公司市场计划 Super suds Corporation Marketing Plan 超级泡沫正为其下一年的新产品制定营销计划, 并准备在全国电视网上购买了五组广告时段,以 促销三种产品,每个广告只针对一种产品,每种 产品最多可以作三个广告。 问题:怎样将五个广告时间分配给三种产品? 超级泡沫公司数据 Data for the Supersuds Corp. Problem 代数模型 Algebraic Formulation 超级泡沫公司市场计划 Super suds Corporation Marketing Plan 西南航空公司人员排程 Southwestern Airways Crew Scheduling 西南航空公司需要将其机组人员分配给其所有航 班,我们将重点把以旧金山为基地的3个机组人 员分配给11个航班。 问题:如何将3个机组分配给3个航班的序列? 西南航空公司航线图 Southwestern Airways Flights 西南航空公司问题数据 Data for the Southwestern Airways Problem 代数模型 Algebraic Formulation 西南航空公司人员排程 Southwestern Airways Crew Scheduling 西南航空公司问题的结果 Solution for the Southwestern Airways Problem 实际举例5 整数规划和0-1整数规划 4 3 3 3 2 2 3 2 –1 0 1 1 $0 $0 $0 0 产品3 产品2 产品1 广告时段数量 利润 (Millions) 整数规划和0-1整数规划 Let yij = 1 if there are j TV spots for product i; 0 otherwise (i = 1, 2, 3; j = 1, 2, 3) Maximize Profit = y11 + 3y12 + 3y13 + 2y22 + 3y23 – y31 + 2y32 + 4y33 subject to Mutually Exclusive: Product 1: y11 + y12 + y13 ≤ 1 Product 2: y21 + y22 + y23 ≤ 1 Product 3: y31 + y32 + y33 ≤ 1 T

文档评论(0)

changjiali2019 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档