Question

在2004年12月25日凌晨发生的印度洋海啸中，东南亚人民遭受了巨大灾难，许许多多的中国人伸出了救援之手，踊跃的捐款捐物，某公司决定捐款一批物资，从准备到装运出发，共分A、B、C、D、E、F六道程序，每道程序分别需要2天、3天、2天、3天、4天、1天时间完成：
其中①程序A、B第一天就可以同时完成；
    ②程序C必须在程序A、B完成后才可以开始；
    ③程序D必须在程序C完成后才可以开始；
    ④程序E必须在程序C完成后才可以开始；
    ⑤程序F必须在程序D、E完成后才可以开始．
那么这批物资至少需要几天才可以装运出发？

Answer 1

考点：最优化问题

专题：优化问题

分析：由题意可知，共分A、B、C、D、E、F六道程序，每道程序分别需要2天、3天、2天、3天、4天、1天时间完成：
程序A、B第一天就可以同时开始，由于程序C必须在程序A、B完成后才可以开始，则A、B完成需要3天，做完C后已用了3+2天；程序D、E必须在程序C完成后才可以开始，做完D、E需要4天，此时已用3+2+4天；程序F必须在程序D、E完成后才可以开始，则做完F后，需要3+2+4+2=11天．即这批物资至少需要11天才可以装运出发．

解答： 解：3+2+4+2=11（天）．
答：这批物资至少需要11天才可以装运出发．

点评：完成本题要注意要想在最短的时间出发，可以同时开工的要同时开工，计算时只计算使用时间较长的工序的时间即可．