现代制造系统(v4.1)T_习题(计算题).pdfVIP

1、简答题（6分）：某机床-零件关系矩阵如下表所示，若使用排

序聚类法进行机床零件分组，则表中第1行数据转换成十进制应为多

少？要有计算过程。若使用键能算法分组，将第几列与第1列邻接可

使矩阵的键能值增大得最多？会增大多少？

零件

1234

机1111

床21

311

41

3210

参考答案：第1行数据转换成十进制1×2+0×2+1×2+1×2=11（过

程正确2分，结果正确1分）；将第3列与第1列邻接可使矩阵的键

能值增大得最多（2分），增加值为1×1+0×0+1×1+0×0=2（1分）。

2、简单题（6分）

某双代号活动网络图如上图所示，状态序号标注于图中圆圈内，

活动时长标注于有向弧上。按照通常的书写习惯，零元用ε表示，与

该活动网络图所对应的带有权值的一阶邻接矩阵应如何书写？带有

权值的可达矩阵应如何计算，计算结果是什么？

112

43

3

参考答案：设与该活动网络图所对应的一阶邻接矩阵为M，可达矩阵

为P，则

14

14

2n

M3

PMM...M3

（邻接矩阵正确2分；可达矩阵计算公式正确2分，结果正确2分）。

3、计算题（8分）

某场地式看板系统使用一个最大可容纳12个标准货箱的货架，某

时刻该货架上放有10个装满产品的标准货箱，若改用卡片式看板系

统来表示当前的生产需求，则此时应该悬挂几块生产指示看板卡片？

该系统最多可悬挂几块生产指示看板卡片？若此看板系统每个标准

货箱装20个产品，生产提前期为2天，根据传统的经验公式设计最

大看板数量，并且安全系数取20%，则可推测出该系统的产品订货频

率不会超过几个/天？

参考答案：此时应该悬挂生产指示看板卡片12-10=2块（2分），该