《物流运筹学》实验实训运筹学实验报告运输问题建模与求解.docx

《《物流运筹学》实验实训运筹学实验报告运输问题建模与求解.docx》由会员分享，可在线阅读，更多相关《《物流运筹学》实验实训运筹学实验报告运输问题建模与求解.docx（7页珍藏版）》请在优知文库上搜索。

1、运筹学一实验报告系（部）专业班级姓名学号实验基地（实验室）;实验项目运输问题建模与求解实验日期实验成绩_指导教师第一部分：实验目的1）了解运输问题建模思路，并能够根据实际问题进行建模。2）学会利用EXCEL与Lingo两种软件进行运输问题的求解。习题：腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产450台，广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货，运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？图中I-广州、2-大连、3-上海、4

2、天津、5-南京、6-济南、7-南昌、8-青岛第二部分：实验内容小结(心得及体会)实验过程与结果：利用EXCEL求解一、建立模型设X)表示为从i地运输到j地的仪器台数(i=l,234;j=3,4,5,6,7,8)oI-广州、2-大连、3-上海、4天津、5-南京、6-济南、7-南昌、8-青岛。Z表示总运费。minz=2X13+3X14+3X23+X24+4X28+2X35+6X36+3X37+6X38+4X45+4X466X475X4sx35+x45=20x36x46=150X”+X4户50X.+X1+Xj=300283848s.t.X1+X=6001314x23x24x28=450x35x36x

3、37x3S-i3-23=X45+X46+X47+X48-X14-X24=0(X-=O且为整数(i=l,234;j=3,4,5,6,7,8)03X-=B3SBS2-C3SCS2-D3SDS2*E3SES2*F3SFS2-G3SGS2-H3SHS2*35U2-BS52*K3SKS2H3SLS2*K= O$0$10：$0$11 = SP$16$P$11$O$4：$OS7 = $P$4:$P$7$O$8:$OS9 = $P$8:$P$9便无约束变量为非负数M)运的昉法单1纨E 演(E)求解方法为光滑非j性规划求解向朝择GRG非线性引擎.为蜴然划求解问整选择单级性规划引 孽,并为非光滑规划求解问心择演化

4、引擎.福助但)求解 I关闭(Q)二、求解过程03： =B3-C3D3SDS2-E3SES23SFS2GJ*SGS2-H3S2*I3+J3S)S2*K3*SKS2-13SIS2-M3SMS2-N3SNS2三、实验分析由表可知，最低总运费为4500。具体过程如下：从广州运往上海550台仪器，广州不往天津运仪器；从大连运往天津150台仪器，从大连运往青岛300台仪器，大连不往上海运仪器；上海运往南京200台仪器，上海运往南昌350台仪器，上海不往济南和青岛运仪器；天津只运往济南150台仪器。利用Lingo求解编辑程序文件，文件内容如下min2xl3+3x14+3x23+x24+4x28+2x35+6

5、x36+3x37+6x38+4x45+4x46+6x47+5x48Stx35+x45=200x36+x46=150x37+x47=350x28+x38+x48=300xl3+xl4=60023+x24+x28=450x35+x36+x37+x38-xl3-x23=0x45+x46+x47+x48-xl4-x24=0求解运行，可以得如下结果：Globaloptimalsolutionfound.Objectivevalue:4500.000Infeasibilities:0.000000Totalsolveriterations:3VariableValueReducedCostX13550.0

6、0000.000000X140.0000002.000000X230.0000001.000000X24150.00000.000000X28300.00000.000000X35200.00000.000000X360.0000003.000000X37350.00000.000000X380.0000004.000000X450.0000001.000000X46150.00000.000000X470.0000002.000000X480.0000002.000000RowSlackorSurplusDualPrice14500.000-1.00000020.000000-4.00000030.000000-5.00000040.000000-5.00000050.000000-4.000000650.000000.00000070.0000000.00000080.0000002.00000090.0000001.000000第三部分：指导教师评语实验报告成绩：指导教师（签字）：