若n=4，在机器M<sub>1</sub>和M<sub>2</s_睦霖题库

简答题若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
答案解析：
关注下方微信公众号，在线模考后查看

热门试题