网站大量收购闲置独家精品文档,联系QQ:2885784924

整数规划典型问题实例.pptVIP

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

生产中通过切割、剪裁、冲压等手段,将原材料加工成所需大小;(钢管下料)做100套钢架,用长为2.9m,2.1m,1.5m的元钢各一根,原料长为7.4m,问如何下料,所用最省?;说明:(1)目标函数有两种,一是剩余的料最少,二是所用原料的根数最少。

(2)决策变量限制取整数。

(3)这种全方式设变量的模型只适合小型下料问题,大型下料问题或者对下料方式有限制的问题将不再适宜。;问题1.如何下料最节省?;按照客户需要在一根原料钢管上安排切割的一种组合。;为满足客户需要,按照哪些种合理模式,每种模式切割多少根原料钢管,最为节省?;xi~按第i种模式切割的原料钢管根数(i=1,2,…7);当余料没有用处时,通常以总根数最少为目标;钢管下料问题2;满足需求;增加约束,缩小可行域,便于求解;LINGO求解整数非线性规划模型;例2(选址问题)

A,B,C三个区,7个位置M1,…,M7,约束:

(1)在A区从M1,M2,M3中选??至多两个;

(2)在B区从M4,M5中选择至少一个;

(3)在C区,从M6,M7中选择至少一个。

,M1..M7分别投资为200,300,350,250,350,200,400,预计每年获利50,80,12-,70,100,60,120,总资金1200,问如何建立?;如果生产某一类型汽车,那么至少要生产80辆,那么最优的生产方案应作何改变?;设每月生产小、中、大型汽车的数量分别为x1,x2,x3;模型求解;IP可用LINDO直接求解;其中3个子模型应去掉,然后逐一求解,比较目标函数值,再加上整数约束,得最优解:;LINDO中对0-1变量的限定:

inty1

inty2

inty3;NLP虽然可用现成的数学软件求解(如LINGO,MATLAB),但是其结果常依赖于初值的选择。;丁的蛙泳成绩退步到1’15”2;戊的自由泳成绩进步到57”5,组成接力队的方案是否应该调整?;目标函数;模型求解;丁蛙泳c43=69.6?75.2,戊自由泳c54=62.4?57.5,方案是否调整?;为了选修课程门数最少,应学习哪些课程?;0-1规划模型;先修课程要求;学分最多;多目标规划;多目标规划;讨论与思考

文档评论(0)

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

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

1亿VIP精品文档

相关文档