网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；
参考答案和解析
错误
更多 “对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；” 相关考题
考题
一旦为一个完整网络计算出活动历时,顺推法(forwardpass)与逆推法(backwardpass)就会提供()
A.活动的总时差（float）B.只有最早开始（early start）与最晚开始时间（late Start）C.关键路径（critical path）D.A和C
考题
下列整数规划说明不正确的是（）。A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
考题
下列说法正确的是（）A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。D、整数规划问题的最优值优于其相应的线性规划问题的最优值。
考题
在以下哪种情况下，关键路径上的活动可能出现负的浮动时间？（）A、用顺推法所得到的完工日期晚于客户所要求的完工日期B、用逆推法所得到的完工日期晚于客户所要求的完工日期C、用顺推法所得到的完工日期早于客户所要求的完工日期D、用逆推法所得到的完工日期早于客户所要求的完工日期
考题
一旦为一个完整网络计算出活动历时，顺推法（forwardpass）与逆推法（backwardpass）就会提供（）A、活动的总时差（float）B、只有最早开始（early start）与最晚开始时间（late Start）C、关键路径（critical path）D、A和C
考题
单选题一旦为一个完整网络计算出活动历时，顺推法（forwardpass）与逆推法（backwardpass）就会提供（）A
活动的总时差（float）B
只有最早开始（early start）与最晚开始时间（late Start）C
关键路径（critical path）D
A和C
考题
单选题对于动态规划的描述，下面说法不正确的是：（）。A
动态规划的核心是基本方程B
对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C
若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D
最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”
考题
单选题关于递推法，以下描述不正确的是（）。A
在递推问题中，每个数据项和它前面的数据项无关B
顺推法是从已知条件出发，逐步推算出要解决的问题的方法C
逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程D
递推法的特征是化难为易、化繁为简
考题
单选题一般而言，绘制网络图应用较多的方法是（）A
顺推法B
逆推法C
重点工序法D
一般工序法
热门标签
最新试卷