紧急调兵问题.ppt

紧急调兵问题 ; （1）将这n名战斗人员中最后一名运到乙地算完成任务，以部队从甲地出发起，至第n名战斗人员到达乙地为止的运输时间为目标。不考虑先期到达战斗人员的军事价值。 ;（5）车速是人行军速度的倍k（k1）。 ;下面对于不同的; j=2，显然n名战斗人员一分为二，一半的人乘车，一半的人行军，到了途中某一点，让乘车战斗人员全部下车，改由行军前进，车辆返回去接另一半人员，但是如果车辆在途中超过第一批乘车人员，显然还要回过来再用车辆运他们，故这一方案不好，如果车辆在第一批乘车人员步行到达乙地之后到达乙地，显然也不是理想方案。 ; 证明：只要不是同时到达，无论哪部分人先到，无论分几次到达，由于他们出发时间相同，而到达时间有先后，故总用时不等。又因为甲地到乙地只有一条路，路相同，所以他们的平均速度不等。可以让平均速度大的这部分战斗人员减少乘车里程（或乘车时间），增加行军路程，降低平均速度，而让平均速度最小（即最后到达乙地）的那部分战斗人员多乘车，增加他们的平均速度，即n名战斗人员中最小平均速度增大，最迟到达乙地的时间可以提前，因此原方案不是最优方案。 ; 证明：因为车速大于人行军的速度，由于问题的目标根据定理1是同时到达乙地的时间，而这又取决于平均速度（车速与人行军速度的加权），显然要提高平均速度一定要充分利用车辆的高速优势。