运筹学单纯形计算.ppt

  1. 1、本文档共41页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

5、单纯形法小结第31页,共41页,星期六,2024年,5月LinDo输入模式model:MAX=3*x1+5*x2+4*x3;2*x1+3*x2=1500;2*x2+4*x3=800;3*x1+2*x2+5*x3=2000;end第32页,共41页,星期六,2024年,5月注意:目标函数中加等号变量与系数之间用“*”Model:-end可省略第33页,共41页,星期六,2024年,5月LinGo模式Model:Sets:EndsetsData:Enddata调用函数与计算end!定义集合!定义数据第34页,共41页,星期六,2024年,5月集合部分model:!开始sets:!定义集合ve/1..3/:c,x;co/1..3/:b;ma(co,ve):a;endsets!注:集表达式:名称/成员/:属性名称(初始集):属性第35页,共41页,星期六,2024年,5月定义数据data:!定义数据c=354;b=15008002000;a=230024325;Enddata!注:数据的大小与集合定义中一致,分量中间用空格或逗号分开,数据结束后用分号;第36页,共41页,星期六,2024年,5月调用函数max=@sum(ve(j):c(j)*x(j));@for(co(i):@sum(ve(j):a(i,j)*x(j))=b(i));主要函数:@for(set(set_index_list)|condition:expression)@sum(set(set_index_list)|condition:expression)@min(max)(set(set_index_list)|condition:expression)第37页,共41页,星期六,2024年,5月结果Globaloptimalsolutionfoundatiteration:3Objectivevalue:2675.000VariableValueReducedCostC(1)3.0000000.000000C(2)5.0000000.000000C(3)4.0000000.000000X(1)375.00000.000000X(2)250.00000.000000X(3)75.000000.000000第38页,共41页,星期六,2024年,5月B(1)1500.0000.000000B(2)800.00000.000000B(3)2000.0000.000000A(1,1)2.0000000.000000A(1,2)3.0000000.000000A(1,3)0.0000000.000000A(2,1)0.0000000.000000A(2,2)2.0000000.000000A(2,3)4.0000000.000000A(3,1)3.0000000.000000A(3,2)2.0000000.000000A(3,3)5.0000000.000000第39页,共41页,星期六,2024年,5月RowSlackorSurplusDualPrice12675.0001.00000020.0000001.05000030.0000000.625000040.0000000.3000000第40页,共41页,星期六,2024年,5月感谢大家观看第41页,共41页,星期六,2024年,5月第*页第*页1、初始单纯形表第2页,共41页,星期六,2024年,5月2、换基操作第3页,共41页,星期六,2024年,5月例1用单纯形法解LP第4页,共41页,星期六,2024年,5月单纯形表迭代进2出5进1

文档评论(0)

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

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

1亿VIP精品文档

相关文档