请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.对
B.错
答案
更多“依据Johnson算法得出的最优顺序，若从中去掉某些工件得出的顺序仍为余下工件的最优顺序。()”相关的问题
第4题
表17-1给出了12个工件在设备A和B上的加工时间，要求：
(1)若所有工件都先在设备A上加工，再在设备B上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间。
(2)若工件8～12先在设备B上加工，再在设备A上加工，其他条件同上，试设计一套启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。
第7题
A.在拟定环境保护对策与措施时，应按照下列优先顺序：预防措施、减量化措施、最小化措施、修复补救措施、重建措施
B.规划环境影响评价得出的环境可行的规划方案是综合考虑了社会、经济和环境因素之后得出的，是环境最优的
C.在对环境可行的规划方案进行综合评述时，提出供有关部门决策的环境可行推荐规划方案以及替代方案
D.在拟定环境保护对策与措施时，应遵循“预防为主”的原则
第8题
A 对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解 ·
B 一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了 可行的方案选择 ·
C假如一个线性规划问题含有7个变量和4 个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7 维的向量组成
D 以上说法均不正确
