某汽车运输公司有许多载重量为5吨的卡车 某天该公司接受了表7．5所示的9项运输业务。装卸点位置如图7

正确答案：码头的装货量共150吨卸货量为50吨因此码头是空车的收点收量为100吨。钢厂装货量为50吨卸货量为100吨因此钢厂是空车的发点发量为50吨。火车站也是空车的发点发量为50吨。仓库的装货量与卸货量均为50吨因此仓库既非空车的收点也非发点。画出表明空车收点、发点的交通图如图7．31所示(线上的数字是该路段的长度)。要使空驶的吨公里数最少就要对图7．31所示的交通图作一个最优流向图。用图上作业法来求解这一问题。抹去火车站到钢厂这段弧按“供需归邻站”的方法画出流向和表明流量再把抹去的弧补回来见图7．32。检查图7．32这一流向图是否最优?圈的总长度为：14+20+10+18=62内圈流向总长为：10+20=30<31外圈流向总长为：18<31因此图7．32所示空车流向图最佳。规定一些符号：
码头的装货量共150吨,卸货量为50吨,因此码头是空车的收点,收量为100吨。钢厂装货量为50吨,卸货量为100吨,因此钢厂是空车的发点,发量为50吨。火车站也是空车的发点,发量为50吨。仓库的装货量与卸货量均为50吨,因此,仓库既非空车的收点也非发点。画出表明空车收点、发点的交通图如图7．31所示(线上的数字是该路段的长度)。要使空驶的吨公里数最少,就要对图7．31所示的交通图作一个最优流向图。用图上作业法来求解这一问题。抹去火车站到钢厂这段弧,按“供需归邻站”的方法画出流向和表明流量,再把抹去的弧补回来,见图7．32。检查图7．32,这一流向图是否最优?圈的总长度为：14+20+10+18=62内圈流向总长为：10+20=30<31外圈流向总长为：18<31因此,图7．32所示空车流向图最佳。规定一些符号：