模型与软件3_数学规划软件.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文档。上传文档
查看更多
模型与软件3_数学规划软件.ppt

优化模型与软件工具 数学规划软件;线性规划;求解线性规划模型的历史; 80年代:计算机硬件、软件技术进步加快,求解模型的规模又上升一个数量级 内点法问世,新软件出现,如CPLEX,OSL等; 出现较完整的模型构造求解系统:GAMS,AMPL等 90年代:信息技术时代,运筹学与信息技术的融合 出现了基于WINDOWS平台的应用系统 IT与OR的集成,出现集信息采集、存储、分析、优化于一体的综合决策支持系统; 可求解有上千万变量的超大型数学模型; 典型应用:金融、航空、通讯、能源、军事等领域;线性规划软件的进步(一);线性规划软件的进步(二);求解线性规划综合速度的提高;线性规划软件的进步;单纯形方法的计算效率;求解线性规划的多项式方法;单纯形方法与内点法的竞赛;整数规划;整数规划;即便求解很小的整数规划也会很困难,求解时间可能以指数增长。如果用穷举法求???,需要的时间如下: n 解的数量 求解时间 10 1.02?103 1.02?10-3 秒 20 1.05?106 1.05 秒 30 1.07?109 18 分钟 40 1.10?1012 13 天 50 1.73?1015 36 年 100 1.27?1030 4 亿亿 年;整数规划求解史:1950-1998;分支定界法;整数规划-NP难题;线性规划求解速度也可能是瓶颈;整数规划求解方法进展;预处理;节点选择方法;割平面法;整数规划求解方法进展;一个求解实例;其它方法带来的改善;求解技术改进带来的好处;运筹模型技术的应用前景;学习动物精神;学习动物精神;谢谢大家!

文档评论(0)

克拉钻 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档