下载APP
【简答题】
阅读下列算法说明和流程图,请将流程图中(1)~(5)空缺处的内容填补完整。
[说明]
某汽车制造工厂有两条装配线。汽车装配过程如图4-16所示,即汽车底盘进入装配线,零件在多个工位装配,结束时汽车自动完成下线工作。
(1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。
(2)每条装配线有n个工位,第一条装配线的工位为S0,0,S0,1,…,S0,n-1,第二条装配线的工位为 S1,0,S1,1,…,S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务,但所需时间可能不同。
(3)ai,j表示在工位Si,j处的装配时间,其中i表示装配线(i=0或i=1),j表示工位号(0≤j≤n-1)。
(4)ti,j表示从Si,j处装配完成后转移到另一条装配线下一个工位的时间。
(5)x0和x1表示装配结束后,汽车分别从装配线0和装配线1下线所需要的时间。
(6)在同一条装配线上,底盘从一个工位转移到其下一个工位的时间可以忽略不计。
图4-17所示的流程图描述了求最短装配时间的算法,该算法的输入为:
n:表示装配线上的工位数;
e[i]:表示e1和e2,i取值为0或1;
a[i][j]:表示ai,j,i的取值为0或1,j的取值范围为0~n-1;
t[i][j]:表示ti,j,i的取值为0或1,j的取值范围为0~n-1;
x[i]:表示x0和x1,i取值为0或1。
算法的输出为:
fi:最短的装配时间;
li:获得最短装配时间的下线装配线号(0或者1)。
算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。
题目标签:
流程图
两条装
配线
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】JTl型通用式机车信号电源接线盒至I(11)端信号机的连接配线,采用()电缆。
A.
7芯
B.
12芯
C.
15芯
D.
19芯
查看完整题目与答案
【单选题】流程图中的“◇”代表( )。
A.
开始
B.
决策
C.
活动说明
D.
结束
查看完整题目与答案
【多选题】《建筑消防安全检测评价技术规程》规定,某宾馆采用可挠金属管配线,其中符合要求的有()
A.
可挠金属管与配电箱连接处,采用2.5mm2单芯铜线
B.
设在地下层泵房可挠金属管配线,管口及各连接处作密封
C.
在过道吊顶内引向灯具的绝缘导线用可挠金属管保护,导线无裸露
查看完整题目与答案
【简答题】DCS流程图中“P-041”中P代表的意思是 。
查看完整题目与答案
【多选题】流程图包括
A.
方块流程图
B.
工艺流程简图
C.
工艺物料流程图
D.
管道仪表流程图
查看完整题目与答案
【单选题】施工现场临时配电系统中,保护零线(PE)的配线颜色应为( )。
A.
淡蓝色
B.
黄色
C.
绿色
D.
绿/黄双色
查看完整题目与答案
【简答题】流程图中LIC表示()、()、()。
查看完整题目与答案
【单选题】物与信息流程图中“→”代表()
A.
信息的流动
B.
物的流动
C.
看板
D.
店面
查看完整题目与答案
【简答题】某电梯安装工程项目,由于电梯工程在高且深的井道内作业,每层在层门安装前留下较大的门洞,这对作业人员或其他闲杂人员存在高空坠落的危险,针对这一情况,施工项目经理部对从事影响工程质量的所有人员进行了控制。 施工项目经理部对该电梯工程的施工程序和施工安全技术措施的制定如下: (1)机房通向井道的预留孔随时开通以方便施工。 (2)井道安装好导轨后放基准线进行配管配线。 (3)层门洞靠井道壁外侧设置坚固的围...
查看完整题目与答案
【单选题】当综合布线区域内存在的电磁干扰场强低于______V/m时,宜采用非屏蔽电缆和非屏蔽配线设备。
A.
5
B.
3
C.
2
D.
1
查看完整题目与答案