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

调运问题---表上作业法 基本思路： 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 的需求已经满足，可以划去该列其他的各个运价。结果如下： B1 B2 B3 B4 供应量 A1 10 20 5 7 10 A2 13 9