参考答案和解析
正确答案:C
更多“决策分析一般不包括()。A.问题的环境、基本因素B.约束条件、可能采取的决策行动C.最优解D.提出决策 ”相关问题
  • 第1题:

    采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。

    A.当前所做出的决策不会影响后面的决策

    B.原问题的最优解包含其子问题的最优解

    C.问题可以找到最优解,但利用贪心法不能找到最优解

    D.每次决策必须是当前看来最优的决策才可以找到最优解


    正确答案:B
    解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

  • 第2题:

    决策分析,一般不包括( )。

    A.问题的环境、基本因素

    B.约束条件、可能采取的决策行动

    C.最优解

    D.提出决策的衡量标准和期望后果


    正确答案:C

  • 第3题:

    原问题的对偶问题有最优解,将最优解带入对偶问题的约束条件,发现第i个约束条件严格不等式成立,根据互补松弛定理,该线性规划原问题的最优解满足:

    A.第i个约束条件满足等号

    B.第i个约束条件严格不等号成立

    C.第i个决策变量大于0

    D.第i个决策变量为0


    正确

  • 第4题:

    采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。

    A.当前所作出的决策不会影响后面的决策

    B.原问题的最优解包含其子问题的最优解

    C.问题可以找到最优解,但利用贪心法不能找到最优解

    D.每次决策必须是当前看来最优的决策才可以找到最优解


    正确答案:B
    解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

  • 第5题:

    采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()

    A.当前所做决策不会影响后面的决策

    B.原问题的最优解包含其子问题的最优解。

    C.问题可以找到最优解,但利用贪心算法不能找到最优解

    D.每次决策必须是当前看来的最优决策才可以找到最优解


    原问题的最优解包含其子问题的最优解。