运筹学课内实验二

课内实验报告二

课 程 名： 运筹学 任课教师： 专 业： 市场营销 学 号： 姓 名：

2012 至2013 年度 第 2学期

南京邮电大学 经济与管理学院

《 运筹学 》课程实验第 2 次实验报告 实验内容及基本要求： 实验项目名称： 运输问题建模与求解 实验类型： 验证 每组人数： 1 实验内容及要求： 1）了解运输问题建模思路，并能够根据实际问题进行建模。 2）学会利用EXCEL与Lingo软件进行运输问题的求解。 习题：腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产400台，广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货，运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？ 图中 1-广州、2-大连、3-上海、4-天津、5-南京、6-济南、7-南昌、8-青岛 实验过程与结果： 解：设从广州调运到上海、天津的仪器数分别为X11、X12，从广州经由上海到南京、济南、南昌、青岛的分别为X111、X112、X113、X114，从广州经由天津到南京、济南、南昌、青岛的分别为X121、X122、X123、X124，设从大连到上海、天津的仪器数分别为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*X212+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=X21; 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.模型结果报告： Global optimal solution found. Objective value: 4600.000 Infeasibilities: 0.000000 Total solver iterations: 1 Elapsed runtime seconds: 0.03 Model Class: LP Total variables: 22 Nonlinear variables: 0 Integer variables: 0 Total constraints: 34 Nonlinear constraints: 0 Total nonzeros: 86 Nonlinear nonzeros: 0 Variable Value Reduced Cost X11 550.0000 0.000000 X111 200.0000 0.000000 X112 0.000000 1.000000 X113 350.0000 0.000000 X114 0.000000 2.000000 X12 50.00000 0.000000 X121 0.000000 3.000000 X122 50.00000 0.000000 X123 0.000000 4.000000 X124 0.000000 2.000000 X21 0.000000 0.000000 X211 0.000000 3.000000 X212 0.000000 4.000000 X213 0.000000 3.000000 X214 0.000000 5.000000 X22 100.0000 0.000000 X221 0.000000 3.000000 X222 100.0000 0.000000 X223 0.000000 4.000000 X224 0.000000 2.000000 X31 300.0000 0.000000 X32 0.000000 0.000000 Row Slack or Surplus Dual Price 1 4600.000 -1.000000 2 0.000000 -3.000000 3 0.000000 -1.000000 4 0.000000 -1.000000 5 0.000000 -4.000000 6 0.000000 -2.000000 7 0.000000 -3.000000 8 0.000000 -1.000000 9 0.000000 0.000000 10 0.000000 2.000000 11 0.000000 0.000000 12 550.0000 0.000000 13 50.00000 0.000000 14 0.000000 0.000000 15 100.0000 0.000000 16 300.0000 0.000000 17 0.000000 0.000000 18 200.0000 0.000000 19 0.000000 0.000000 20 350.0000 0.000000 21 0.000000 0.000000 22 0.000000 0.000000 23 50.00000 0.000000 24 0.000000 0.000000 25 0.000000 0.000000 26 0.000000 0.000000 27 0.000000 0.000000 28 0.000000 0.000000 29 0.000000 0.000000 30 0.000000 0.000000 31 100.0000 0.000000 32 0.000000 0.000000 33 0.000000 0.000000 34 300.0000 0.000000 II.求解状态窗口： 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 日期