题目内容

图3是某汽车维修公司的维修点分布图,公司在年初分配给A、B、C、D四个维修点的某种配件各50件,在使用前发现需将A、B、C、D四个维修点的这批配件分别调整为40、45、54、61件,但调整只能在相邻维修点之间进行,那么完成上述调整,最少的调动件次(n个配件从一个维修点调整到相邻维修点的调动件次为n)为

 (A)15   (B)16   

 (C)17   (D)18

B


解析:

若按原定的分配,A点余10件,B点余5件,C点却4件,D点却11件。要使调动件次最少,须考虑从最近的点调到最多的缺件到所缺处,而D却的最多,与之相邻的点C也是剩余最多的,应优先考虑由C点的余货全数补给D点,再考虑由B点的填补临近点C的不足再去填补经C补给后D点的不足,这就能使得调动件次最少。

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网