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

运筹学一实验报告系（部）专业班级姓名学号实验基地（实验室）;实验项目运输问题建模与求解实验日期实验成绩_指导教师第一部分：实验目的1）了解运输问题建模思路，并能够根据实际问题进行建模。2）学会利用EXCEL与Lingo两种软件进行运输问题的求解。习题：腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产450台，广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货，运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？图中I-广州、2-大连、3-上海、4天津、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+4X46÷6X47÷5X4s'x35+x45=20x36÷x46=150X”+X4户50X.+X1+Xj=300283848s.t.X1+X<=6001314x23÷x24÷x28<=450x35÷x36÷x37÷x3S-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<3SMS2N3SNS2AbcdefghijKLMNOP规划求解参数遵守约束：(U)$B$2:$N$2 =的5$B$2:$NS2 >= 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非线性引擎.为蜴然划求解问整选择单级性规划引 孽,并为非光滑规划求解问心择演化引擎.福助但)求解 I关闭(Q)二、求解过程03： =B3-C3'D3SDS2-E3SES23SFS2÷GJ*SGS2-H3S2*I3+J3S)S2*K3*SKS2-13SIS2-M3SMS2-N3SNS2三、实验分析由表可知，最低总运费为4500。具体过程如下：从广州运往上海550台仪器，广州不往天津运仪器；从大连运往天津150台仪器，从大连运往青岛300台仪器，大连不往上海运仪器；上海运往南京200台仪器，上海运往南昌350台仪器，上海不往济南和青岛运仪器；天津只运往济南150台仪器。利用Lingo求解编辑程序文件，文件内容如下min2xl3+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48Stx35+x45=200x36+x46=150x37+x47=350x28+x38+x48=300xl3+xl4<=600×23+x24+x28<=450x35+x36+x37+x38-xl3-x23=0x45+x46+x47+x48-xl4-x24=0求解运行，可以得如下结果：Globaloptimalsolutionfound.Objectivevalue:4500.000Infeasibilities:0.000000Totalsolveriterations:3VariableValueReducedCostX13550.00000.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第三部分：指导教师评语实验报告成绩：指导教师（签字）：