简答题
6.某车场每天3辆车经过6个装卸点Ai(i=1,2,…,6)组织巡回运输;其中A1点装货,需要6个装卸工人;A2点卸货,需要4个装卸工人;A3装货,需要5个装卸工人; A4点卸货,需要8个装卸工人;A5点装货,需要3个装卸工人;A6点卸货,需要5个装卸工人.试制定合理调配装卸工人的方案,使所需工人总数最少.
【正确答案】将所有装卸点按需要工人数目由多到少排列:
A4(8人),A1(6人),A3(5人),A6(5人),A2(4人),A5(3人)
有3辆车,向右数第三个A3(5人),派5人跟车,A4点固定3人,A1点固定1人,其余各点不放人,总共需要 5×3+3+1=19(人).
【答案解析】