有甲乙丙三个零件需要先在机床A上加工，然后在机床B上加工，甲在机床A上加工3小时；在B机床上加工4小时；

Question

有甲乙丙三个零件需要先在机床A上加工，然后在机床B上加工，甲在机床A上加工3小时；在机床B上加工4小时；乙在机床A上加工5小时，在机床B上加工2小时；丙在机床A上加工4小时，在机床B上加工5小时。如何安排三个零件加工顺序可使加工完成这三个零件所需要的加工时间最少？最少需要多少小时？

Answer 1

A机床做甲，要3小时，B机床做乙，要2小时。共3小时。

A机床做丙，要4小时，B机床做甲，要4小时。共4小时。

A机床做乙，要4小时，B机床做丙，要5小时，共5小时。

                            3+4+5=12（小时）

                                         ç­”：最少12小时。

                       

Answer 2

1、A机床先做甲，需要3小时，B机床处于等待状态，需要3小时；
2、B机床做甲，需要4小时，同时A机床做丙，共需4小时；
3、A机床做乙，需要5小时，同时B机床做丙，共需5小时；
4、B机床做乙，需要2小时。
加工顺序：先甲后丙最后乙
最小时间：3＋4＋5＋2＝14小时