运筹学实验-运输问题.doc

课内实验报告 课 程 名： 运筹学 任课教师： 巩永华 专 业： 信息管理与信息系统 学 号： 姓 名： 二○一一 至 二○一二 年度 第 2 学期 南京邮电大学 经济与管理学院 《运筹学》课程实验第 2 次实验报告 实验内容及基本要求： 实验项目名称：运输问题实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：运输问题建模与求解 某企业集团有 3个生产同类产品的工厂，生产的产品由 4个销售中心出售，各工厂的生产量、各销售中心的销售量（假定单位均为吨）、各工厂到各销售点的单位运价（元/吨）示于表1中。要求研究产品如何调运才能使总运费最小。 表1 产销平衡表和单位运价表 销地 运价 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 7 4 9 销量 3 6 5 6 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式可以包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 实验结果： 1 建立模型 问题的分析与建立模型,阐明建立模型的过程: 解：分析问题：根据题意，由总产量等于总销量的原则，可知： 设xij是从产地Ai 运往销地Bj 的运输量，那么在产销平衡的条件下，要求得总运费最小的调运方案，可得以下的数学模型： Min z=3X11+11X12+3X13+10X14+X21+9X22+2X23+8X24+7X31+4X32+10X33+5X34 X11+X12+X13+X14=7 X21+X22+X23+X24=4 X31+X32+X33+X34=9 s.t X11+X21+X31 =3 X12+X22+X32 =6 X13+X23+X33 =5 X14+X24+X34 =6 Xij=0(i=1,2,3,j=1,2,3,4) 2利用 Excell求解 其求解步骤与线性规划问题的求解步骤几乎一样，只需在约束条件选项中增加整数限制。如下图： 最后参数设定如下图所示： 求解结果： 生成三份报告(运算结果报告,敏感性报告，极限值报告)： 3 结果分析 结果分析：从结果可以看出，当A1到B1销量为2，当A1到B3销量为5，当A2到B1销量为1，当A2到B4销量为3，当A3到B2销量为6，当A3到B4销量为3时，在满足各销点的需要量的前提下，目标函数值达到最小即总运费为最少，为85元。 如今， 随着科学技术的进步，生产的社会化和专业化程度不断提高，人们对运输问题的研究也不断深入。有些学者根据运输问题的各种限制条件，对其进行分类，在经典算法的基础上，探寻出很多简单易行的解法。但是，对于各类运输问题及其算法却没有一个系统的总结，我们要在实践中加深对运筹学运输问题的理解。因此，关于运输问题的推广及算法的研究具有重要意义。我们应该在书本学习的基础之上不断扩充对运输问题的认识理解，从而能在学习的基础之上做到活学活用，充分理解运输问题的重要内涵。 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 巩永华 日期 2012.4.26