若n=4，在机器M1和M2上加工作业i所需的时间分别为ai

[问答题]

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

查看答案及解析

正在卷的杰克很好奇

N1={1，3}，N2={2，4}；

N1’={1，3} ，N2’={4，2}；

合并N1'和N2'，得到顺序为1,3,4,2的处理序列，计算得最优值为42。

编辑于 2019-01-08 13:00:05 回复(0)

蜡蜡

步骤为：N1={1，3}，N2={2，4}；
N1’={1，3}， N2’={4，2}；
最优值为：38

发表于 2017-07-31 15:40:54 回复(0)

提交观点

问题信息

高级算法

上传者：蜡蜡

难度：

2条回答 1收藏 2671浏览

扫一扫，把题目装进口袋