首页 > 物流管理> 生产运营管理
题目内容 (请给出正确答案)
[主观题]

依据Johnson算法得出的最优顺序,若从中去掉某些工件得出的顺序仍为余下工件的最优顺序。()

依据Johnson算法得出的最优顺序,若从中去掉某些工件得出的顺序仍为余下工件的最优顺序。()

A.对

B.错

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“依据Johnson算法得出的最优顺序,若从中去掉某些工件得出…”相关的问题
第1题
依据Johnson算法得出的最优顺序,若从中去掉某些工件得出的顺序仍为余下工件的最优顺序。()
点击查看答案
第2题
按Johnson算法得出的最优顺序,若从中去掉某些工件得出的顺序仍为余下工件的最优顺序。()
点击查看答案
第3题
若工件8~12先在设备B上加工,再在设备A上加工,其他条件同上,试设计一启发式算法,以计算最小总加工
时间和安排相应的工件最优加工顺序。

点击查看答案
第4题
表17-1给出了12个工件在设备A和B上的加工时间,要求: (1)若所有工件都先在设备A上加工,再在设备B上加工,试

表17-1给出了12个工件在设备A和B上的加工时间,要求:

(1)若所有工件都先在设备A上加工,再在设备B上加工,试确定使总加工时间最短的工件加工顺序,并计算总加工时间。

(2)若工件8~12先在设备B上加工,再在设备A上加工,其他条件同上,试设计一套启发式算法,以计算最小总加工时间和安排相应的工件最优加工顺序。

点击查看答案
第5题
可变分区常用的主存分配算法中不包括()。

A.最先适应分配算法

B.顺序分配算法

C.最优适应分配算法

D.最坏适应分配算法

点击查看答案
第6题
Johnson算法应用于只存在一台机器或者一个加工阶段的情形。()
点击查看答案
第7题
根据《规划环境影响评价技术导则(试行)》,下列关于规划环境影响评价工作的表述不正确的是( )。

A.在拟定环境保护对策与措施时,应按照下列优先顺序:预防措施、减量化措施、最小化措施、修复补救措施、重建措施

B.规划环境影响评价得出的环境可行的规划方案是综合考虑了社会、经济和环境因素之后得出的,是环境最优的

C.在对环境可行的规划方案进行综合评述时,提出供有关部门决策的环境可行推荐规划方案以及替代方案

D.在拟定环境保护对策与措施时,应遵循“预防为主”的原则

点击查看答案
第8题
下列说法中正确的是()。

A 对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解 ·

B 一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了 可行的方案选择 ·

C假如一个线性规划问题含有7个变量和4 个约束,则用动态规划方法求解时将划分为4个阶段,每个阶段的状态将由一个7 维的向量组成

D 以上说法均不正确

点击查看答案
第9题
按照Johnson法则如得到多个加工顺序,则应从中取最优者。()
按照Johnson法则如得到多个加工顺序,则应从中取最优者。()

A、错误

B、正确

点击查看答案
第10题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案
第11题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(n2)

B.O(n)

C.O(1)

D.O(0)

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改