某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n(Sij，i=1或2，j=1，2，…，n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同(aij，i=1或2，j=1，2，…，n)。汽车底盘开始到进入两条装配线的时间(e1，

admin2019-07-12 70

问题某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n(S_ij，i=1或2，j=1，2，…，n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同(a_ij，i=1或2，j=1，2，…，n)。汽车底盘开始到进入两条装配线的时间(e₁，e₂)以及装配后到结束的时间(X₁X₂)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(t_ij，i=1或2，j=2，…，n)。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。
分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第，j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。

由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。
该问题采用的算法设计策略是(62)，算法的时间复杂度为(63)。
以下是一个装配调度实例，其最短的装配时间为(64)，装配路线为(65)。

(64)

选项 A、21
B、23
C、20
D、26

答案A

解析

转载请注明原文地址:https://www.kaotiyun.com/show/JICZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb/s，则从丌始发送到接收完成需要的时间是______。

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

应交税费中的“税费”一般主要包括＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

设D是第一象限中由曲线y=x2，x+y一2=0和y=0所围成的区域，则二重积分=______．

HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonaweekend?Nowyou【C1】______dobothatthesam

滴虫性阴道炎病人的治愈标准是（　　）。

男性，48岁，2年前曾患乙型肝炎，近3个月血清丙氨酸氨基转移酶(ALT)反复波动100U/L左右。因发热3天伴右上腹隐痛入院，体温38.5℃。血白细胞计数11.2×109/L、中性80%ALTl190U/L。体检：皮肤、巩膜无黄染，颈部数个蜘蛛痣，肝肋下2

碘量法分为直接碘量法和间接碘量法。()

根据《担保法》的规定，可以有资格成为保证人的是()。

企业所得税的纳税义务人有()。

下列关于法起源的一般规律，错误的是()。

InformationIsPowerInsuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated

软件设计师上午基础知识考试

软考中级

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb/s，则从丌始发送到接收完成需要的时间是______。

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

应交税费中的“税费”一般主要包括＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

设D是第一象限中由曲线y=x2，x+y一2=0和y=0所围成的区域，则二重积分=______．

HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonaweekend?Nowyou【C1】______dobothatthesam

滴虫性阴道炎病人的治愈标准是（ ）。

男性，48岁，2年前曾患乙型肝炎，近3个月血清丙氨酸氨基转移酶(ALT)反复波动100U/L左右。因发热3天伴右上腹隐痛入院，体温38.5℃。血白细胞计数11.2×109/L、中性80%ALTl190U/L。体检：皮肤、巩膜无黄染，颈部数个蜘蛛痣，肝肋下2

碘量法分为直接碘量法和间接碘量法。()

根据《担保法》的规定，可以有资格成为保证人的是()。

企业所得税的纳税义务人有()。

下列关于法起源的一般规律，错误的是()。

InformationIsPowerInsuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated

滴虫性阴道炎病人的治愈标准是（　　）。