j的运费(元/t)如下表,如何安排运输可使得运价最省?解法1:(1)初始平衡表。可用“西北角法”。注意不要处加零,这样算位势表(否则,可能对某,找不到回路)。初始平衡表B1B2B3B4发量B1B2B3B4A140300703624A2700805334A350501752收量40307060200(2)判别(在运价表进行)。圈出有运量的运价,且增加一行一列,得到位势表,每一圈出的数对应行,列位势之和。(3)求检验数。位势表(一)B1B2B3B4A140A2531A3175-13623检验数表(一)B1B2B3B4A10001A2-1400A31-2-40计算运费得650元这里,在运量表上找出回路,调整量30,对调整后的运量表重复前面步骤。300*700303040调整量30——————运量表(一)B1B2B3B4A1A2A3403030401050位势表(二)B1B2B3B4A1A2A36451753420-1-10检验数(二)B1B2B3B4A1A2A30-40-1-10001-6-40计算运费为530元40304010*500700504010调整量40——————运量表(二)B1B2B3B4A1A2A30030504010位势表(三)B1B2B3B4A1A2A364537533100-11检验数(三)B1B2B3B4A1A2A30-300-20-100-6-50计算运费得490元解法2:在解法1的初始平衡表中从开始,这里:403007010*500304030504010调整量40———运量表(三)B1B2B3B4A1A2A30304030504010位势表(四)B1B2B3B4A1A2A33453752310401检验数(四)B1B2B3B4A1A2A3-100-1-24000-2-40计算运费为610元403007010*5070300104050调整量3———_
全文预览
