调运问题---表上作业法.docVIP

调运问题---表上作业法 ?????????????????????????????????????? 基本思路：1.建立供需平衡运价表2.用最小元素法求出初始调运方案3.用位势法检验初始调运方案4.用闭合回路法调整初始调运方案5.重复步骤3~4，直到出现最优调运方案6.计算最少总运费 在供销不平衡的情况下，可用以下办法进行解决：1〉供大于求---引入虚拟需求点，其需求量等于实际供应量与需求量之差，该点运价为零。2〉供小于求---引入虚拟供应点，其供应量等于实际需求量与供应量之差，该点运价为零。 例题：?设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题，他们的供应量和需求量及单位运费如下表，试计算其最小运输成本。 B1 B2 B3 B4 供应量 A1 10 20 5 7 10 A2 13 9 12 8 20 A3 4 15 7 9 30 A4 14 7 1 0 40 A5 3 12 5 19 50 需求量 60 60 20 10 150 解：1〉该案例属于供需平衡，下面直接用最小元素法求出初始调运方案。在所有运价中，找出最小运价为0，该运价对应的需求量为10，供应量为40，即需求量可以得到全部满足。将调运数量和A4、B4的剩余供需数量在表上做出记号，同时由于B4的需求已经满足，可以划去该列其他的各个运价。结