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

问答题

简答题

若n=4，在机器M₁和M₂上加工作业i所需的时间分别为a_i和b_i，且（a₁，a₂，a₃，a₄）=（4，5，12，10），（b₁，b₂，b₃，b₄）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值。

【参考答案】

步骤为：
N₁={1，3}，N₂={2，4}；
N₁’={1，3}，N₂’={4，2}；
最优值为：38

算法与程序设计