韩伯棠管理运筹学(第三版)_第十二章_排序与统筹(7)

§1 车间作业计划模型二、两台机器、n个零件 两台机器、 某工厂根据合同定做一些零件， 例 2. 某工厂根据合同定做一些零件 ， 这些零件要 求先在车床上车削， 然后再在磨床上加工， 求先在车床上车削 ， 然后再在磨床上加工 ， 每台机 器上各零件加工时间如下表所示。 器上各零件加工时间如下表所示。 零件 车床 磨床 零件 车床 磨床 1 1.5 0.5 4 1.25 2.5 2 2.0 0.25 5 0.75 1.25 3 1.0 1.75 应该如何安排这五个零件的先后顺序才能使完 成这五个零件的总的加工时间为最少？ 成这五个零件的总的加工时间为最少？7