答：用关键零件法得到的加工顺序为：（1，3，2，4），Fmax=34 4、用CDS启发式算法求解第2题的最优排序。 答：用CDS法得顺序（1,4,3,2），Fmax=34
5、有一个4/3/P/Fmax问题，其加工描述矩阵D和加工时间矩阵T分别为?? 答： t
{O} 1 1，1，1
2，1，3 2 1，1，1
2，2，2 3 1，2，3
2，2，2 4 1，2，3
2，3，1 5 1，3，2
2，3，1 6 1，3，2
6、求第5体中加工描述矩阵和加工时间矩阵构成的无延迟作业计划。
13
能动作业计划的构成 Tk T'k 0 0 0 2 3 2 3 6 8 6 8
T* 3 2 3 6 8 6 8 9 10 9 10
M* 2 M3 3 M1 6 M2 8 M3 9 M1 10 M2
Oj 2,1,3 1,1,1 2,2,2 1,2,3 2,3,1 1,3,2
答： t 1 2 3 4 5 6
7、下表第一列中的任务要在A车间完成，该车间每天工作16小时。 （1）按质松弛时间与任务量比值最小优先顺序安排作业顺序； （2）按照最小临界比率算法安排A车间的作业顺序。 答：（1）见下表：
表
松弛时间
{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*
M* 0 M1 0 M3 2 M2 3 M3 6 M1 8 M2
Oj 1,1,1 2,1,3 2,2,2 1,2,3 2,3,1 1,3,2
余下工作时间（小
任 务 时）
A
松弛时间/任务
工作时间-预计处理时间 量
14
14*16=224 224-162=62 62/4=15.5
50/2=2
B
20*16=320
320-270=50 160-91=
C
10*16=160 8*16=1D E
28
128-118=10 288-205=83
10/5=2 83/3=27.7
69
5 69/3=23
18*16=288
作业顺序为：D，A，C，B，E （2）见下表
交货前的工作日
任 务 A B C D E
数 14 20 10 8 18
完成任务所需天
数 162/16=10.1 270/16=16.9 91/16=5.7 118/16=7.4 205/16=12.8
临界比率 14/10.1=1.39 20/16.9=1.18 10/5.7=1.75 8/7.4=1.08 18/12.8=1.41
作业顺序为：D，B，A，E，C
8、下表是某输入/输出报表的输入部分： （1）计算输入总偏差；
（2）该车间保持生产的最小输入应为多少？ （3）该车间平均应有多大的生产能力？
15
解：（1）如下表： 工 期 计划输入 实际输入 输入总偏差
-83
-67
-47
-116
-27
-111
1 400 317
2 400 416
3 400 420
4 400 331
5 400 489
6 400 316
（2） 由上表可以看出，在第4个工期时，实际输入落后计划输入116
个小时。为了保持生产，应有116小时的劳动输入。 （3） 实际输入的平均值为3815，如果该车间始终保持这样的生产能
力，平均的队列将和开始生产时保持一致。
第十二章 服务业得作业计划 计算题 1、 中南快速加油站拥有单线??
答：（1）ρ=λ/μ=5.19/7.5=0.6920 （2）平均队长Lp=1.155辆 （3）概率P（n>2）=0.3314
新设备可将等候的队列中的车数减少为不到期望值的一半并大于两辆。
2、 第一题中，由于没有空间增加新的业务线，加油站的负责人通
过购买真空吸油泵等清洁设备将平均服务时间减至6分钟?? 答：依题意得，清洗一辆车6分钟，则清洗率为每小时10辆车 （1）ρ=λ/μ=5.19/10=0.519
16