运筹学课内实验二

《运筹学课内实验二》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课内实验报告二课程名：运筹学任课教师：专业：市场营销学号：姓名：2012至2013年度第2学期南京邮电大学经济与管理学院《运筹学》课程实验第2次实验报告实验内容及基本要求：实验项目名称：运输问题建模与求解实验类型：验证每组人数：1实验内容及要求：1）了解运输问题建模思路，并能够根据实际问题进行建模。2）学会利用EXCEL与Lingo软件进行运输问题的求解。习题：腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产400台，广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京

2、、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货，运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？图中1-广州、2-大连、3-上海、4-天津、5-南京、6-济南、7-南昌、8-青岛实验过程与结果：解：设从广州调运到上海、天津的仪器数分别为X11、X12，从广州经由上海到南京、济南、南昌、青岛的分别为X111、X112、X113、X114，从广州经由天津到南京、济南、南昌、青岛的分别为X121、X122、X123、X124，设从大连到上海、天津

3、的仪器数分别为X21、X22,从大连经由上海到南京、济南、南昌、青岛的仪器数分别为X211、X212、X213、X214，从大连经由天津南京、济南、南昌、青岛的仪器数非别为X221、X222、X223、X224，从大连直接到青岛的仪器数为X31。问题：应该如何调运仪器，可使总运输费用最低？求解过程：①建立模型：MODEL:MIN=(2*X11+2*X111+6*X112+3*X113+6*X114)+(3*X12+4*X121+4*X122+6*X123+5*X124)+(3*X21+2*X211+6*X2

4、12+3*X213+6*X214)+(X22+4*X221+4*X222+6*X223+5*X224)+4*X31;X11+X12=600;X21+X22+X31=400;X111+X121+X211+X221=200;X112+X122+X212+X222=150;X113+X213+X123+X223=350;X114+X124+X214+X224+X31=300;X111+X112+X113+X114=X11;X121+X122+X123+X124=X12;X211+X212+X213+X214=X2

5、1;X221+X222+X223+X224=X22;X11>=0;X12>=0;X21>=0;X22>=0;X31>=0;X32>=0;X111>=0;X112>=0;X113>=0;X114>=0;X121>=0;X122>=0;X123>=0;X124>=0;X211>=0;X212>=0;X213>=0;X214>=0;X221>=0;X222>=0;X223>=0;X224>=0;X31>=0;①求解，得：I.模型结果报告：Globaloptimalsolutionfound.Objectiveva

6、lue:4600.000Infeasibilities:0.000000Totalsolveriterations:1Elapsedruntimeseconds:0.03ModelClass:LPTotalvariables:22Nonlinearvariables:0Integervariables:0Totalconstraints:34Nonlinearconstraints:0Totalnonzeros:86Nonlinearnonzeros:0VariableValueReducedCostX11

7、550.00000.000000X111200.00000.000000X1120.0000001.000000X113350.00000.000000X1140.0000002.000000X1250.000000.000000X1210.0000003.000000X12250.000000.000000X1230.0000004.000000X1240.0000002.000000X210.0000000.000000X2110.0000003.000000X2120.0000004.000000X2

8、130.0000003.000000X2140.0000005.000000X22100.00000.000000X2210.0000003.000000X222100.00000.000000X2230.0000004.000000X2240.0000002.000000X31300.00000.000000X320.0000000.000000RowSlackorSurplusDualPrice14600.0