更多“投资决策问题是静态规划问题,因此,不能用动态规划的方法建模和求解”相关问题
  • 第1题:

    求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。


    正确答案:隐枚举法

  • 第2题:

    对于0-1背包问题和背包问题的解法,下面()答案解释正确。

    • A、0-1背包问题和背包问题都可用贪心算法求解
    • B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
    • C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
    • D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

    正确答案:C

  • 第3题:

    动态规划方法的步骤可以总结为:逆序求解(),顺序求()、()和()。


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

  • 第4题:

    迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。

    • A、线性规划
    • B、动态规划
    • C、非线性规划
    • D、排队优化

    正确答案:D

  • 第5题:

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


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

  • 第6题:

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


    正确答案:错误

  • 第7题:

    动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。


    正确答案:正确

  • 第8题:

    判断题
    运用动态规划的方法可以求解车辆配载问题。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    填空题
    求解动态规划时,在图上直接作业的方法是()。

    正确答案: 标号法
    解析: 暂无解析

  • 第11题:

    判断题
    动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。()
    A

    最小二乘法

    B

    单纯形法

    C

    优选法


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

  • 第13题:

    求解动态规划时,在图上直接作业的方法是()。


    正确答案:标号法

  • 第14题:

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


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

  • 第15题:

    下列关于运输问题与线性规划问题的关系,()是正确的。

    • A、运输问题和线性规划问题是两类不同的优化问题
    • B、运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解
    • C、运输问题是一类特殊的线性规划问题
    • D、该两类问题的关系无法确定

    正确答案:C

  • 第16题:

    运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。


    正确答案: 因为这类线性规划问题在结构上存在着特殊性,表上作业法根据运输问题的特点来设计的特殊的单纯形法,可以更加形象直观简单的解决运输问题。

  • 第17题:

    问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。


    正确答案:最优子结构性质

  • 第18题:

    对于系统变量很多,各目标之间关系复杂的调度问题,最理想的求解方法是()。

    • A、线性规则
    • B、动态规划
    • C、非线性规划
    • D、数学模拟法

    正确答案:D

  • 第19题:

    运用动态规划的方法可以求解车辆配载问题。


    正确答案:正确

  • 第20题:

    填空题
    动态规划方法的步骤可以总结为:逆序求解(),顺序求()、()和()。

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

  • 第21题:

    问答题
    运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。

    正确答案: 因为这类线性规划问题在结构上存在着特殊性,表上作业法根据运输问题的特点来设计的特殊的单纯形法,可以更加形象直观简单的解决运输问题。
    解析: 暂无解析

  • 第22题:

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

    正确答案: 具有如下性质:
    第一、最优子结构性质;
    第二、子问题重叠性质。
    解析: 暂无解析

  • 第23题:

    单选题
    下列关于运输问题与线性规划问题的关系,()是正确的。
    A

    运输问题和线性规划问题是两类不同的优化问题

    B

    运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解

    C

    运输问题是一类特殊的线性规划问题

    D

    该两类问题的关系无法确定


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

  • 第24题:

    单选题
    迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。
    A

    线性规划

    B

    动态规划

    C

    非线性规划

    D

    排队优化


    正确答案: B
    解析: 暂无解析