有六个小区要进行搬迁,汽车将沿着公路到各小区运输,各小区所需搬运工人数分别为4,5,5,6,6,7人.搬运工可以跟车,也可以事先安排到各个小区.当用四两车搬运时,在不影响搬家的情况下,怎样安排可使所需搬运工最少?最少几人?
问题描述:
有六个小区要进行搬迁,汽车将沿着公路到各小区运输,各小区所需搬运工人数分别为4,5,5,6,6,7人.搬运工可以跟车,也可以事先安排到各个小区.当用四两车搬运时,在不影响搬家的情况下,怎样安排可使所需搬运工最少?最少几人?
答
假设每辆车跟车人数7人,则四辆车共装28人;
假设每辆车跟车人数6人,则四辆车共装4*6+1=25人;
假设每辆车跟车人数5人,则四辆车共装4*5+1+1+2=24人;
假设每辆车跟车人数4人,则四辆车共装4*4+1+1+2+2+3=25人
所以每辆车装5人时搬运工最少,最少24人