给定一个带期限的作业排序问题(n=5) :
(p1, p2, p3, p4, p5)=(6, 3, 4, 8, 5),
(t1, t2, t3, t4, t5)= (2, 1, 2, 1, 1),
(d1, d2, d3, d4, d5)= (3, 1, 4, 2, 4),
(1)应用FIFOBB求使总罚款数最小的可行作业集J, 求出
对应于最优解的罚款值,并画出状态空间树(采用大
小可变的元组)。
(2)应用LCBB求使总罚款数最小的可行作业集J, 求出对
应于最优解的罚款值,并画出状态空间树(采用大小
固定的元组)。