若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解

题目

若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解

相似考题

1.按应力求解()时常采用逆解法和半逆解法。A.应变问题B.边界问题C.空间问题D.平面问题

2.动态规划求解的一般方法是什么?()A、图解法B、单纯形法C、逆序求解D、标号法

3.采用加权最小二乘法进行状态估计的解法有A、全网解法B、PQ分解法C、拓扑分解法D、快速求解法

4.动态规划没有采用的求解方法是()。A、顺序解法B、逆序解法C、最速下降法D、分段隐枚举法

更多“若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解”相关问题

  • 第1题：

    图解法提供了求解线性规划问题的通用方法()

    此题为判断题(对，错)。


    参考答案：错

  • 第2题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案：B
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第3题：

    某一问题可用动态规划算法求解的显著特征是（）。


    正确答案:该问题具有最优子结构性质

  • 第4题：

    动态规划方法的步骤可以总结为：逆序求解（），顺序求（）、（）和（）。


    正确答案:最优目标函数；最优策略；最优路线；最优目标函数值

  • 第5题：

    若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（）

    • A、二个
    • B、五个以下
    • C、三个以上
    • D、无限制

    正确答案:A

  • 第6题：

    对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。


    正确答案:正确

  • 第7题：

    具有什么性质的问题适合动态规划策略求解？


    正确答案: 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。

  • 第8题：

    顺序求解法


    正确答案: 这种方法的每迭代步分为压力插值和牛顿修正两步。在油藏模拟中，第一步是计算压力方程，第二步利用第一步求得的压力联立求解未知量（包括压力在内）。

  • 第9题：

    判断题
    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    关于动态规划问题的下列命题中错误的是（）。
    A

    动态规划分阶段顺序不同，则结果不同

    B

    状态对决策有影响

    C

    动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

    D

    动态规划的求解过程都可以用列表形式实现


    正确答案： C
    解析： 暂无解析

  • 第11题：

    判断题
    若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    判断题
    单纯形法与图解法是线性规划问题常用的求解方法。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    指派问题是 0－1 规划的特例,可用整数线性规划、0－1 规划的解法去求解。 ()

    此题为判断题(对，错)。


    正确答案:正确

  • 第14题：

    动态规划求解的一般方法是什么？（ ）

    A.图解法
    B.单纯形法
    C.逆序求解
    D.标号法

    答案：C
    解析：

  • 第15题：

    用图解法求解两个变量线性规划问题的解的一般步骤。


    正确答案: (1)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。
    (2)求最优解：将坐标函数中的f看作参数，作出等值线。选取一条等值线，使它与可行解区域有公共点，并取得最大值或是最小值

  • 第16题：

    关于动态规划问题的下列命题中错误的是（）。

    • A、动态规划分阶段顺序不同，则结果不同
    • B、状态对决策有影响
    • C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
    • D、动态规划的求解过程都可以用列表形式实现

    正确答案:A

  • 第17题：

    单纯形法与图解法是线性规划问题常用的求解方法。


    正确答案:正确

  • 第18题：

    求解SCED一般采用（）算法。

    • A、动态规划
    • B、线性规划
    • C、混合整数规划
    • D、二次规划

    正确答案:B

  • 第19题：

    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）


    正确答案:错误

  • 第20题：

    填空题
    动态规划方法的步骤可以总结为：逆序求解（），顺序求（）、（）和（）。

    正确答案： 最优目标函数,最优策略,最优路线,最优目标函数值
    解析： 暂无解析

  • 第21题：

    单选题
    若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（）
    A

    二个

    B

    五个以下

    C

    三个以上

    D

    无限制


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    对于动态规划的描述，下面说法不正确的是：（）。
    A

    动态规划的核心是基本方程

    B

    对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解

    C

    若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解

    D

    最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”


    正确答案： A
    解析： 暂无解析

  • 第23题：

    问答题
    用图解法求解两个变量线性规划问题的解的一般步骤。

    正确答案： (1)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。
    (2)求最优解：将坐标函数中的f看作参数，作出等值线。选取一条等值线，使它与可行解区域有公共点，并取得最大值或是最小值
    解析： 暂无解析

相关内容