运输学实验报告完成.pdf

实验二：环形式空车调运问题的研究 一、实验目的： 1、 学习货运车辆行驶路线的相关知识 2、 学会环形式空车调运方案问题的建模和求解 3、 掌握用 ILOG解决环形式货运中的空车调运方案问题 二、实验内容 已知某组环形式货运任务的空车收发需求情况如下，试求出最佳的空车路线选择 方案，并求全部车辆的总空驶距离。 （注表格中间部分的数字表示货运点间的距离， 单位 km） i 空车发点 J 点需要空车 F G E A K 数 q J 空车收点 j A 5 9 6 0 5 8 B 2 6 9 3 8 11 C 5 7 9 3 2 18 D 6 10 2 8 13 15 K 7 5 11 5 100 7 i 点空车数量 Qi 18 15 8 11 7 1、首先计算 K 到 K 之间距离为 100 时，全部车辆的总空驶距离 2、计算 K 到 K 之间距离为 0 时，全部车辆的总空驶距离 请先手工计算，然后用计算机编程求解。 三、实验设备 IBM ILOG CPLEX Optimization Studio 12.5 四、实验原理 1、用表上作业法求解运输问题 表上作业法是求解运输问题的一种比较简单有效的特殊方法，其所有的工作都在 运输表上进行。其实质是单纯形法。 步骤： （1）求初始基行可行解（初始调运方案） 。方法为沃格尔法。 （2 ）求检验数并判断是否得到最优解。 方法为位势法。 当非基变量的检验数 σ 全都非负时得到最优解， 若存在检验数 σ ij ij 0， 说明还没有达到最优，转第三步。 （3）调整运量，即换基，选一个变量出基，对原运量进行调整得到新的基 可行解，转入第（ 2 ）步 2、沃格尔法 ： 步骤（ 1）罚数 =次小费用 -最小费用 （2）找出最大的罚数行或列所对应的最小费用 优先安排。 （3 ）重复计算步骤 1 和 2 3、位势法 ：设对应基变量 xij 的 m +n -1 个 ij ，存在一组对偶变量 ui ,vj 满足 ui +vj =cij （i =1,2 … ,m ; j =1,2 … ,n），m+n-1 个方程， m +n 个变量，所以方程组 有解，且不唯一，方程组的一组解 ui , vj 为该基本可行解对应的位势。由此， ， 。 任选一个对偶变量为 0，可求出其余所有的 u v 再根据 σ i j ij = Cij - ( ui+