对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;
对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;
参考答案和解析
错误
相关考题:
一旦为一个完整网络计算出活动历时,顺推法(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)DA和C
单选题对于动态规划的描述,下面说法不正确的是:()。A动态规划的核心是基本方程B对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解C若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解D最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”
单选题关于递推法,以下描述不正确的是()。A在递推问题中,每个数据项和它前面的数据项无关B顺推法是从已知条件出发,逐步推算出要解决的问题的方法C逆推法从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程D递推法的特征是化难为易、化繁为简
单选题一般而言,绘制网络图应用较多的方法是()A顺推法B逆推法C重点工序法D一般工序法