工作流水线上顺次排列5个工作台,A,B,C,D,E一只工具箱应该放在何处,才能使工作台上操作机器的人取工具所走的路程和最短?如果工作台5个改为6个,A,B,C,D,E,F,那么工具箱如果放置才能使6个操作

Question

工作流水线上顺次排列5个工作台,A,B,C,D,E一只工具箱应该放在何处,才能使工作台上操作机器的人取工具所走的路程和最短?如果工作台5个改为6个,A,B,C,D,E,F,那么工具箱如果放置才能使6个操作机器的人取工具所走的路程和最短?当流水线上有N个的工作台时,怎么样放置工具箱最合适?根据你的结论当N=10时工具箱应放在何处?

Answer 1

顺次排列工作台是直线排列
放在奇数个工作台的中间那个工作台上
放在偶数个工作台的中间那两个工作台任何一个
工作流水线上顺次排列5个工作台,A,B,C,D,E一只工具箱应该放在C
处,才能使工作台上操作机器的人取工具所走的路程和最短,如果工作台5个改为6个,A,B,C,D,E,F,那么工具箱放置C、D中间才能使6个操作机器的人取工具所走的路程和最短?当流水线上有N个的工作台时,
放放在奇数个工作台的中间那个工作台上（N+1）/2
放在偶数个工作台的中间那两个工作台之间N/2或者N/2+1
根据你的结论当N=10时工具箱应放在5、6之间
顺次排列工作台是圆形排列放在圆心处