在动态规划模型中，问题的阶段数等于问题中子问题的数目；

题目

在动态规划模型中，问题的阶段数等于问题中子问题的数目；

相似考题

1.动态规划可以解决物流系统中的()。A、最短路径问题B、装卸问题C、库存问题D、二律背反问题

2.动态规划将复杂问题变成多个()的静态问题。A、单阶段B、2阶段C、少于3阶段D、比原阶段数少很多

3.在动态规划模型中,问题的阶段数等于问题中的子问题的数目。()此题为判断题(对，错)。

4.整数规划模型在其()基础上附加了决策变量为整数的约束条件。A、对偶问题B、逆问题C、松弛问题D、标准型问题

参考答案和解析
正确
更多“在动态规划模型中，问题的阶段数等于问题中子问题的数目；”相关问题

  • 第1题：

    在规划模型中, 目标函数和约束条件表达式中存在至少一个关于决策变量的非线性关系式,这种数学规划问题称为线性规划问题。( )

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


    参考答案：错误

  • 第2题：

    动态规划是对于一类(46)问题，提出解决这类问题的最优化原理。试用动态规划解下列问题；有n种不同类型的科学仪器要装在人造卫星中，对于第j种仪器，每个科学价值为cj，重量为即aj，卫星允许装载仪器的最大重量是b，这里b，cj，aj都是正整数。设第j种仪器放进xj个，求xj等于多少使得卫星装载的科学仪器总的科学价值最大。这一问题的数学模型是(47)。记本问题为Kn(b)，设fk(y)是Kk(y)的最优值，然后作(48)，则fn(b)就是Kn(b)的最优值。当k=1时，f1(y)的求法是(49)。

    A．递阶决策

    B．多人决策

    C．多阶段决策

    D．统筹方法


    正确答案：C

  • 第3题：

    动态规划方法不同于线性规划的主要特点是（ ）。

    A.动态规划可以解决多阶段决策过程的问题；
    B.动态规划问题要考虑决策变量；
    C.它的目标函数与约束不容易表示；
    D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。

    答案：A,D
    解析：

  • 第4题：

    配送运营中一个常见的问题是保有多少台自有车辆是恰当的。解决这个问题，最常用的方法是（）。

    • A、线性规划模型
    • B、目标规划模型
    • C、报童模型
    • D、中国邮路问题模型

    正确答案:C

  • 第5题：

    动态规划不适用于解决（）。

    • A、排队问题
    • B、背包问题
    • C、资源分配问题
    • D、生产存储问题

    正确答案:A

  • 第6题：

    在线性规划问题的基本解中，所有的非基变量等于（）


    正确答案:零

  • 第7题：

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


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

  • 第8题：

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


    正确答案:错误

  • 第9题：

    在优化设计的数学模型中，如果要求设计变量X只能取整数，则该最优化问题属于（）规划问题。

    • A、数学
    • B、线性
    • C、非线性
    • D、整数

    正确答案:D

  • 第10题：

    单选题
    动态规划是用来解决（）决策过程最优化问题的一种方法。
    A

    多阶段问题

    B

    分配问题

    C

    运输问题

    D

    最短路问题


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

  • 第11题：

    单选题
    动态规划不适用于解决（）。
    A

    排队问题

    B

    背包问题

    C

    资源分配问题

    D

    生产存储问题


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

  • 第12题：

    单选题
    在作业排序方法中， 使用约翰逊法则求解。 ( )
    A

    线性规划模型中的分配问题

    B

    n/1/F/Fmax问题

    C

    n/2/F/Fmax问题

    D

    以上均正确


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

  • 第13题：

    以下哪几种技术是用来解决在VLAN规划中VLAN数目不够的问题()。

    A.Super-VLAN

    B.Isolate-user-VLAN

    C.QinQ

    D.Voice-VLAN


    答案BC

  • 第14题：

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

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

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

  • 第15题：

    根据DW指标数值做出的合理判断是( )。

    A.回归模型存在多重共线性
    B.回归模型存在异方差问题
    C.回归模型存在一阶负自相关问题
    D.回归模型存在一阶正自相关问题

    答案：D
    解析：
    DW检验法是用于检验序列相关性的方法。DW检验示意图如图3-2所示。当DW=0．384时，可知模型存在一阶正自相关问题。

    图3-2D．W．检验示意图

  • 第16题：

    动态规划是用来解决（）决策过程最优化问题的一种方法。

    • A、多阶段问题
    • B、分配问题
    • C、运输问题
    • D、最短路问题

    正确答案:A

  • 第17题：

    动态规划方法不同于线性规划的主要特点是（）。

    • A、动态规划可以解决多阶段决策过程的问题
    • B、动态规划问题要考虑决策变量
    • C、它的目标函数与约束不容易表示
    • D、它可以通过时间或空间划分一些问题为多阶段决策过程问题

    正确答案:A,D

  • 第18题：

    对动态规划问题的描述，下列错误的结论是（）

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

    正确答案:C

  • 第19题：

    运输问题的数学模型属于（）

    • A、0-1规划模型
    • B、整数规划模型
    • C、网络模型
    • D、以上模型都是

    正确答案:C

  • 第20题：

    逐次逼近动态规划（DPSA）的核心思想是（）。

    • A、将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题
    • B、通过状态廊道减小每次计算的规模
    • C、通过减少每次参与优化的阶段数来降低问题规模
    • D、通过迭代逼近问题的最优解

    正确答案:A

  • 第21题：

    在大多数原子中（）。

    • A、质子的数目等于中子的数目
    • B、质子的数目少于中子的数目
    • C、质子的数目多于中子的数目
    • D、质子的数目不等于中子的数目

    正确答案:A

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    单选题
    对动态规划问题的描述，下列错误的结论是（）
    A

    给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。

    B

    动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。

    C

    动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。

    D

    动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。


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

  • 第24题：

    单选题
    配送运营中一个常见的问题是保有多少台自有车辆是恰当的。解决这个问题，最常用的方法是（）。
    A

    线性规划模型

    B

    目标规划模型

    C

    报童模型

    D

    中国邮路问题模型


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

相关内容