欢迎来到求知题库网 求知题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 运筹学

单项选择题

对动态规划问题的描述,下列错误的结论是()

    A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。
    B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
    C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
    D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。

点击查看答案&解析

相关考题

  • 单项选择题
    下列哪项不属于按环境分类的决策()

    A、确定型
    B、不确定型
    C、风险型
    D、单项决策型

  • 单项选择题
    对运输问题的描述,下列说法正确的是()

    A、若变量B组包含有闭回路,则B中的变量对应的列向量线性无关。
    B、运输问题的对偶问题不一定存在最优解。
    C、第i行的位势ui是第i个对偶变量。
    D、运输问题的对偶问题的约束条件为大于等于约束。

  • 单项选择题
    下列说法正确的是()

    A、分支定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分支迭代求出最优解。
    B、用割平面法求解整数规划问题,构造的解割平面有可能切去一些不属于最优解的整数解。
    C、用分支定界发求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪支。
    D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题