《线性规划实验》由会员分享，可在线阅读，更多相关《线性规划实验（8页珍藏版）》请在金锄头文库上搜索。
1、课内实验报告课程名：运筹学任课教师：朱卫未专 业：信息管理与信息系统 学 号：姓 名：2015/2016学年第 2学期南京邮电大学 管理学院运筹学课程实验第1次实验报告实验内容及基本要求：实验项目名称：线性规划实验 实验类型：验证 每组人数：1 实验内容及要求：内容：线性规划建模与求解（使用excel和lingo）要求：能够写出求解模型、运用excel和lingo分别进行求解并对求解结果 进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1问题的分析与建立模型，阐明建立模型的过程。2.计算过程，包括采用什么算法，使用什么软件以及计算详细过程和结果。3结果分析，将结
2、果返回到实际问题进行分析、讨论、评价和推广。实验背景：某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。 已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。 该厂应如何安排生产，使利润收入为最大？表1产品名称规格要求单价（元/kg）A原材料C不少于50%原材料P不超过25%50B原材料C不少于25%原材料P不超过50%45D不限35表2原材料名称母天最多供应量（kg）单价（元/kg）CPH10012080652535实验结果：（附后）一、设 A、B、D 中 C、P、H 的量分别是 Xac、Xap、Xah、Xbc、Xbp、Xbh、Xdc、Xdp
3、、 Xdh,总收益为乙根据题意列出表达式。Max Z=50 (Xac+Xap+Xah) +45(Xbc+Xbp+Xbh) +35 (Xdh+Xdc+Xdp) -65(Xac+Xbc+Xdc)-25(Xap+Xbp+Xdp)-35(Xah+Xbh+Xdh)约束条件：Xac 三0.50 (Xac+Xap+Xah)XapW0.25 (Xac+Xap+Xah)Xbp W 0.50(Xbc+Xbp+Xbh)Xbc 三 0.25(Xbc+Xbp+Xbh)Xac+Xbc+XdcW100Xap+Xbp+XdpW120Xah+Xbh+XdhW80Xac、Xap、Xah、Xbc、Xbp、Xbh、Xdc、Xdp、X
4、dh20进行化简得：Max Z=-15Xac+25 Xap+15 Xah-20 Xbc+20 Xbp+10 Xbh-30 Xdc+10 Xdp 0.5Xac-0.5Xap-0.5Xah200.25Xac-0.75Xap+0.25Xah20 0.5Xbc-0.5Xbp+0.5Xbh200.75Xbc-0.25Xbp-0.25Xbh20Xac+Xbc+XdcW100Xap+Xbp+XdpW120Xah+Xbh+XdhW80Xac、Xap、Xah、Xbc、Xbp、Xbh、Xdc、Xdp、Xdh20二、接下来使用不同的软件求解，先尝试excel1、excel首先，引入规划求解加载项些规4曲输入数据昌业
5、 Tr Ik & QmrilS! ,E?.虬 i1.-I祁苗jr摹立報HUn骨fcl 1，a.rwmi:ktHKus V JABcDEFHIJK11XapXflhKbcKbpXbhXdcXdjjXdh2决礦亜宣目标函覲圧釣童3目扳函談-1525-202010-30IDD4幻克畢1判Q.5-0.5-0为0000000甫覇电耒f|2).25-0.750. 250000D00釣电条件$0Qa0.5-fl. 50,50QD07釣虫嘉件10Q00. 7S-0.25-0.2500D0茫妁東条件5100100100too9幻宜条申501001001012010約祗系件；00100100Iao1使用SUMPR
6、ODUCT函数规定K3H10用规划求解得出结果:ABCDEFGH1JKL1KacSajiXehIbcXbpXbhXdcXdcXdh2决笫变量0D0 &6. &667120閩a00目标3日样霜敖-1&25-202010-30ID0lfl66.6B6667右制希数4釣更链件10,57 5-0.00000000&5幻車条件20.25-Ol750.2500Q0000G釣束诵件30000.5-0. 50.3Q0Q13-333335330-7的束杲件d0D00. 75-0. 25-0.25000QJS100100a00讯-66666E671009肿束*叶00QI001013&12G30的柬条件:00100
7、10018080i 1滴1 刈HifH十-1 曲.IWFHi瓷静f 旺2、LINGO输入以下数据色 L NCD1L1 LNCtD UaM - UMQD1怙 EM LWC Wrdwi Hpn|sHa| 由 l| % =f 2 W胭|归曰| |D 1十收LlhfiO- llhGOkmax： -15*Xae-25*Xap十l 列汕-沁*)=0;0.25*Xoc-0.75*Xa|H-0.25*Xah=0;O.5*Xbc-0.5*XbpH). 5*Xbh=0;0.75+Xbc-0.25*Xbp-0.25*Xbh=0;Xac+Xbc+Xdc=100;X ap+ Xbp+X dp=_ 120;Xali+Xb
8、h+XdhflXac+ZXap-13/FXaii-2UTXbc+2UJAbp-lUTJG2Eba.L cpb-nMl T-nlJt.ion found.:t r : : . c 1 l: r : lDfCMltllltie-9 ；IOC-11i teEH.El.aD5_lSCB.aC7 n-wwwVaiiableVElUtBelictd Ca5CD-C-DCOO0-333D-MlXlM ggg0.WMWlZD-OTOQn-wwwBd-awioaO-WDOWQ WOTOQso.awwD.Gic-acaSL3：彌&32 游豹勢Ftc科!=上 CE119G.7l.MMMZq9wmd-ZJiJWWSD
9、 WWOOU-WMIMI313.333330-JMOTMD.Dic-aca2S. 6f733.33333713. S3S3e0-MMOtl3-S3S3S3Scd.ru- Et btmN-d.LPr u-3 u-lnBial:3anli nair08=伽.=pta:】他.67Caxtr ii nti.QitaL:吕nli mm*0hlIi hii6slv 疔 St an.1；;HaL：的3Tili.riqra:BfeitQbj Baual.2D耗冊U apii-d Rxnki * tkh z ti)DQ iJO OiLINGO 11 J 勿血 5trtiH ILirMOOHIXJht+pIntw
10、rupt| _口.n三、结论：全部用来生产B商品能获得最大收益，最大收益为1866.67元。四、总结：在进行解决问题时，一定要建立正确的数学模型，我在第一次列出表达式时，计 算结果为正无穷，再回去看目标函数和约束条件，发现诸多不妥之处，根本题意就没有理解， 所以耽误了很多时间。此题变量较多，足足有九个!所以更要细心，一步一步，不能急。 在使用LINGO时，要注意每句表达式后的分号，我刚才就是更改了诸多，发现问题根本不 在那里，所以说，还是得细心。最后，想说的是，在解题时，选择合适的软件也很重要，此题用LINGO明显比excel简单 许多。成绩评定：该生对待本次实验的态度 本次实验的过程情况对实验结果的分析文档书写符合规范程度综合意见：认真良好一般很好较好一般很好良好一般很好良好一般比较差。比较差比较差比较差成绩指导教师签名朱卫未日期
