物流运输组织 实验7.docVIP

琼州学院 旅游管理学院实验报告 实验名称 物流运输费用计算 任课教师 上课班级 学生人数 43 琼州学院旅游管理学院实验中心制 实 验 报 告 班 级 学 号 姓 名 课程名称 物流运输组织与管理 开课实验室 实验时间 实验项目名称 软件模拟实验室1．帮助学生熟悉物流运输线路的优化； 2．巩固所学理论知识，增强感性认识，增强实际操作能力。 实验条件：计算机1．学生按计划进入实验室进行模拟实验，要求遵守实验室管理规定； 2．学生按设备数量和班级人数分组，服从安排； 3．实验过程中，学生应按指导教师提示的步骤，循序进行各项目的操作； 4．实验结束后，学生对模拟操作进行总结，写出实验报告。 实验内容：多起讫点直达运输线路的优化。 实验过程： 实验案例：用表上作业法求表1中给出的运输问题的最优解。 表1：运价表 销地 产地 甲 乙 丙 丁 产量 1 10 5 6 7 25 2 8 2 7 6 25 3 9 3 4 8 50 销量 15 20 30 35 实验方法 销地 产地 甲 乙 丙 丁 产量 1 10 5 6 7 /25 25 2 8 2 /20 7 6 /5 25 3 9 /15 3 4 /30 8 /5 50 销量 15 20 30 35 2、过程分析 运输总费用=9*15+2*20+4*30+7*25+6*5+8*5=540 求检验数 空格 闭回路 检验数 （1,1） （1,1）--（1,4）--（3,4）--（3,1）--（1,1） 10-7+8-9=2 （1,2） （1,2）--（1,4）--（2,4）--（2,2）--（1,1） 5-7+8-9=2 （1,3） （1,3）--（1,4）--（3,4）--（3,3）--（1,3） 6-7+8-4=3 （2,1） （2,1）--（2,4）--（3,4）--（1,4）--（2,1） 8-6+8-9=1 （2,3） （2,3）--（2,4）--（3,4）--（3,3）--（2,3） 7-6+8-4=5 （3,2） （3,2）--（3,4）--（2,4）--（2,2）--（3,2） 3-8+6-2=-1 销地 产地 甲 乙 丙 丁 产量 1 10 (2) 5 (2) 6 (3) 7 /25 25 2 8 (1) 2 /20 7 (5) 6 /5 25 3 9 /15 3 (-1) 4 /30 8 /5 50 销量 15 20 30 35 空格（3.2）的检验数为负数，说明此运输方案不是最优方案。 调整闭合回路（3,2）--（3,4）--（2,4）--（2,2）--（3,2） 取负检验数所在的闭合回路中最小的的运量A=min（5,20）=5为调整量，然后按照闭合回路正负号，分别加入和减去A,得到调整方案。 销地 产地 甲 乙 丙 丁 产量 1 25 2 2 /15 6 /10 25 3 3 /5 8 50 销量 15 20 30 35 重新计算调整解中的空格检验数，空格（3,4）的检验数为8-6+2-3=1，所以得出的最佳方案为 销地 产地 甲 乙 丙 丁 产量 1 10 (2) 5 (2) 6 (3) 7 /25 25 2 8 (1) 2 /15 7 (5) 6 /10 25 3 9 /15 3 /5 4 /30 8 (1) 50 销量 15 20 30 35 3、结论 所得的最小运费=7*25+2*15+6*10+9*15+3*5+4*30=510 实验总结： 对于直达运输问题，首先需要建立一个运输模型，然后运用表上作业法或图上作业法进行求解。所谓表上作业法就是把货物运输最优方案的确定过程在产销平衡表上进行的一种方法。 产销平衡运输模型的的求解步骤可以归纳如下： 1、列出产销平衡表和运价表 2、确定初始基本可行解 3、求检验数，判断是否得到最优解 4、调整基变量，进行换基迭代，得到新的基本可行解 5,、重复2,3两步，经有限次调整，既可得出最优解 旅游管理学院实验报告