在一条直线上有依次排列的N台机床在工作,我们设置一个零件供应站P,使这N台机床到供应站P的距离总和要最小,要解决这个问题

2个回答

  • 如果N为奇数,P应设在第(N+1)/2台处。如果N为偶数,P应设在第N/2台和第N/2+1台之间任何地方。

    |x-1|+|x-2|+|x-3|+...+|x-617|的最小值为 x=(617+1)/2=309时,|x-1|+|x-2|+|x-3|+...+|x-617|=308+307+306+……+2+1+0+1+2+……+308=2*308*(1+308)/2=95172