精英家教网 > 高中数学 > 题目详情

图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点的不足,这就能使得调动件次最少。

练习册系列答案
相关习题

科目:高中数学 来源:2007年普通高等学校招生全国统一考试理科数学卷广东 题型:选择题

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

 (A)15   (B)16   

 (C)17   (D)18

 

查看答案和解析>>

同步练习册答案