6、求第5体中加工描述矩阵和加工时间矩阵构成的无延迟作业计划。 答：
t 1 2 3 4 5 6
{O} 1，1，1 2，1，3 1，2，3 2，1，3 1，2，3 2，2，2 1，2，3 2，3，1 1，3，2 2，3，1 1，3，2
Tk 0 0 3 0 3 2 3 6 8 6 8
T'k 3 2 8 2 8 6 8 9 10 9 10
T 0 0 2 3 6 8
*
M M1 M3 M2 M3 M1 M2
*
Oj 1,1,1 2,1,3 2,2,2 1,2,3 2,3,1 1,3,2
7、下表第一列中的任务要在A车间完成，该车间每天工作16小时。 （1）按质松弛时间与任务量比值最小优先顺序安排作业顺序； （2）按照最小临界比率算法安排A车间的作业顺序。 答：（1）见下表：
任 务 A B C D E
表
松弛时间
余下工作时间（小时）
工作时间-预计处理时间
14*16=224 20*16=320 10*16=160
8*16=128
18*16=288
224-162=62 320-270=50 160-91=69
128-118=10 288-205=83
62/4=15.5 50/2=25 69/3=23 10/5=2
83/3=27.7
松弛时间/任务量
作业顺序为：D，A，C，B，E （2）见下表
任 务 A B C D
交货前的工作日数
14 20 10 8
完成任务所需天数 162/16=10.1 270/16=16.9 91/16=5.7 118/16=7.4
临界比率 14/10.1=1.39 20/16.9=1.18 10/5.7=1.75 8/7.4=1.08