若n=4,在机器M<sub>1</sub>和M<sub>2</s

题目

若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。

参考答案和解析
正确答案: 步骤为:
N1={1,3},N2={2,4};
N1’={1,3},N2’={4,2};
最优值为:38
更多“若n=4,在机器M<sub>1</sub>和M<sub>2</s”相关问题