lingo使用.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文档。上传文档
查看更多
LINGO模型 — 例:选址问题 选址问题:NLP 边界 状态窗口 平面示意图 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况; 在铲位或卸点处由两条路线以上造成的冲突问题面前,我们认为只要平均时间能完成任务,就认为不冲突。我们不排时地进行讨论; 空载与重载的速度都是28km/h,耗油相差很大; 卡车可提前退出系统,等等。 符号 xij :从i铲位到j号卸点的石料运量 (车) 单位: 吨; cij :从i号铲位到j号卸点的距离 公里; Tij :从i号铲位到号j卸点路线上运行一个周期平均时间 分; Aij :从号铲位到号卸点最多能同时运行的卡车数 辆; Bij :从号铲位到号卸点路线上一辆车最多可运行的次数 次; pi:i号铲位的矿石铁含量 p=(30,28,29,32,31,33,32,31,33,31) % qj : j号卸点任务需求,q=(1.2,1.3,1.3,1.9,1.3)*10000 吨 cki :i号铲位的铁矿石储量 万吨 cyi :i号铲位的岩石储量 万吨 fi :描述第i号铲位是否使用的0-1变量,取1为使用;0为关闭。 优化模型 计算结果(LINGO软件) 计算结果(派车) 最大化产量 常用解法: 二次规划 先计算最小运费矩阵 两种运输方式(铁路/公路)混合最短路问题 是普通最短路问题的变种,需要自己设计算法 fi表示钢厂i是否使用;xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量;zj是向右铺设的钢管量 LINGO软件简介 目标与约束段 集合段(SETS ENDSETS) 数据段(DATA ENDDATA) 初始段(INIT ENDINIT) 计算段(CALC ENDCALC) LINGO模型的构成:5个段 LINGO模型的优点 包含了LINDO的全部功能 提供了灵活的编程语言(矩阵生成器) 某公司有6个建筑工地,位置坐标为(ai, bi) (单位:公里),水泥日用量di (单位:吨) 假设:料场和工地之间有直线道路 用例中数据计算,最优解为 总吨公里数为136.2 线性规划模型 决策变量:ci j (料场j到工地i的运量)~12维 2)改建两个新料场,需要确定新料场位置(xj,yj)和运量cij ,在其它条件不变下使总吨公里数最小。 决策变量: ci j,(xj,yj)~16维 非线性规划模型 LINGO模型的构成:4个段 集合段(SETS ENDSETS) 数据段(DATA ENDDATA) 初始段(INIT ENDINIT) 目标与 约束段 局部最优:89.8835(吨公里 ) LP:移到数据段 集合的类型 集合 派生集合 基本集合 稀疏集合 稠密集合 元素列表法 元素过滤法 直接列举法 隐式列举法 setname [/member_list/] [: attribute_list]; setname(parent_set_list) [/member_list/] [: attribute_list]; SETS: CITIES /A1,A2,A3,B1,B2/; ROADS(CITIES, CITIES)/ A1,B1 A1,B2 A2,B1 A3,B2/:D; ENDSETS SETS: STUDENTS /S1..S8/; PAIRS( STUDENTS, STUDENTS) | 2 #GT# 1: BENEFIT, MATCH; ENDSETS 集合元素的隐式列举 OCT2001, NOV2001, DEC2001, JAN2002 OCT2001..JAN2002 monthYearM..monthYearN 年份-月份型 OCT, NOV, DEC, JAN OCT..JAN monthM..monthN 月份型 MON, TUE, WED, THU, FRI MON..FRI dayM..dayN 星期型 Car101, car102, … , car208 Car101

文档评论(0)

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

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

1亿VIP精品文档

相关文档