- 1、本文档共49页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
例子分析和其在LINGO上的实现
经典例子分析及在LINGO上的实现 广西大学数学与信息科学学院 李金海 经典例子基本内容 目标规划 整数规划 0—1规划 动态规划 非线性规划 目标规划的例子 例1.某单位领导在考虑本单位职工的升级调资方案时,依次遵守以下规定: 1)不超过年工资总额600000; 2)每级的人数不超过定编规定的人数; 3)Ⅱ,Ⅲ级的升级面尽可能达到现有人数 的20%,且不越级提升; 4) Ⅲ级不足编制的人数可录用新职工,又Ⅰ级的职工中有10%要退休。 有关数据如下表,问该领导应如何拟订一个满意的方案? 解:设X1、X2、X3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。对各目标确定的优先因子为:P1——不超过年工资总额600000元;P2——每级的人数不超过定编规定的人数;P3——Ⅱ、 Ⅲ级的升级面尽量达到现有人数的20%. 建立各目标约束 1)年工资总额不超过600000元: 20000(10-10*0.1+X1)+15000(12-X1+X2)+10000(15-X2+X3)+d1-- d1+=600000 2)每级人数不超过定编规定的人数: 对Ⅰ级有 10-10*0.1+X1+ d2– d2+=12 对Ⅱ级有 12-X1+X2 + d3– d3+=12 对Ⅲ级有 15-X2+X3+d4– d4+=15 3) Ⅱ、 Ⅲ级的升级面尽可能达到现有人数的20%: 对Ⅱ级有 X1+ d5– d5+=12*0.2 对Ⅲ级有 X2+d6– d6+=15*0.2 目标函数 建立模型如下: Lingo编程: min=100*d12+10*(d22+d32+d42)+d51+d61; 20000*(10-10*0.1+x1)+15000*(12-x1+x2)+10000*(15-x2+x3)+d11-d12=600000; 10-10*0.1+x1+d21-d22=12; 12-x1+x2+d31-d32=12; 15-x2+x3+d41-d42=15; x1+d51-d52=12*0.2; x2+d61-d62=15*0.2; @gin(x1); @gin(x2); @gin(x3); 生成模型: MIN 100 D11 + 10 D22 + 10 D32 + 10 D42 + D51 + D61 SUBJECT TO 2] D11 + 5000 X1 + 5000 X2 + 10000 X3 - D12 = 90000 3]- D22 + X1 + D21 = 3 4]- D32 - X1 + X2 + D31 = 0 5]- D42 - X2 + X3 + D41 = 0 6] D51 + X1 - D52 = 2.4 7] D61 + X2 - D62 = 3 END GIN X1 GIN X2 GIN X3 Global optimal solution found at iteration: 10 Objective value: 20.00000 Variable Value Reduced Cost D11 0.000000 0.000000 D22 1.000000 0.000000 D32 0.000000 0.000000 D42 1.000000 0.000000 D51 0.000000 1.000000 D61 0.000000 1.000000 X1 4.000000 -500000.0 X2 4.000000 -500000.0 X3
文档评论(0)