首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(Sij,i=1或2,j=1,2,…,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,2,…,n)。汽车底盘开始到进入两条装配线的时间(e1,
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(Sij,i=1或2,j=1,2,…,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,2,…,n)。汽车底盘开始到进入两条装配线的时间(e1,
admin
2019-07-12
24
问题
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(S
ij
,i=1或2,j=1,2,…,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(a
ij
,i=1或2,j=1,2,…,n)。汽车底盘开始到进入两条装配线的时间(e
1
,e
2
)以及装配后到结束的时间(X
1
X
2
)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(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)。
(63)
选项
A、O(lgn)
B、O(n)
C、O(n
2
)
D、O(nlgn)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/DICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络202.115.144.0/20中可分配的主机地址数是(47)。
现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。
某个网络中包含320台主机,采用子网掩码__________可以把这些主机置于同一个子网中而且不浪费地址。(2013年上半年试题)
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统,其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
试将[算法2-1)和[算法2-2]中(1)~(7)处补充完整。从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。(a)字符是括号(b
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel
已知一个盘组有3个盘片,共有4个数据记录面,每面的内磁道直径为10cm,外磁道直径为30cm,最大位密度为250位/毫米,道密度为8道/毫米,每磁道分成16个扇区,每个扇区存储512B,磁盘转速为7200转/分。则该磁盘非格式化容量为(15),格式化容量为
随机试题
关于影响梯度性能的因素,下列描述错误的是
防止肉鸡腹水综合征,日粮中可添加的氨基酸是()
不是经络的作用
编制会计报表。根据下表格式编制资产负债表。
账户按经济内容分类,属于成本类账户的是()。
在场外交易市场中,做市商以较低的价格买进证券,再以略高的价格卖出,从中赚取差价,但其加价幅度一般受到限制。()
水体污染是指超过水体自净能力的污染物进入河流、湖泊、海洋或地下水等水体,使水的物理、化学性质等发生变化,从而降低了水体的使用价值。根据上述定义,下列不属于水体污染的是()。
汉唐以后,渐有“书画同源”之说,因为二者的理论和技法都是相通的。()
J2SDK中主要有两个相关环境变量,其中用于指定JDK命令搜索路径的环境变量是【】。
ForLondon-basedMichelleBrideau,10yearsinthetravelindustryfeltlikeaneternity.Whatstartedaslowpayandhighstres
最新回复
(
0
)