niusouti.com

用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）A.任意网络 B.无回路有向网络 C.混合网络 D.容量网络

题目
用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）

A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络
相似考题

1.分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()此题为判断题(对，错)。

2.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

3.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )A、任意网络B、无回路有向网络C、混合网络D、容量网络

4.运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。A、最小二乘法B、单纯形法C、优选法

参考答案和解析
答案：B
解析：
更多“用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）”相关问题

  • 第1题：

    关于指派问题下列说法错误的是()。

    A、任何指派问题一定有最优解

    B、任何指派问题都可以转化为求最小值、效率非负的指派问题

    C、匈牙利算法可以求解任何形式的指派问题

    D、指派问题也可以用表上作业法求解


    参考答案：C

  • 第2题：

    运输问题可以用（ ）法求解。

    A.定量预测
    B.单纯形
    C.求解线性规划的图解
    D.关键线路

    答案：B
    解析：

  • 第3题：

    最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。


    正确答案:网络的弧

  • 第4题：

    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。


    正确答案:子问题；子问题；子问题

  • 第5题：

    某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

    • A、最大流量问题求解
    • B、最短路问题求解
    • C、最小树问题求解
    • D、最小费用最大流问题求解

    正确答案:B

  • 第6题：

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


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

  • 第7题：

    求解平衡问题时，未知量的个数多于可以列出的独立平衡方程数，称这类问题为（）问题。


    正确答案:静不定

  • 第8题：

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


    正确答案:正确

  • 第9题：

    多选题
    下列整数规划说明不正确的是（）。
    A

    求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解

    B

    用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界

    C

    用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解

    D

    用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数


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

  • 第10题：

    单选题
    运输问题可以用（）法求解。
    A

    定量预测

    B

    单纯形

    C

    求解线性规划的图解

    D

    关键线路


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

  • 第11题：

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

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

  • 第12题：

    单选题
    某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
    A

    最大流量问题求解

    B

    最短路问题求解

    C

    最小树问题求解

    D

    最小费用最大流问题求解


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

  • 第13题：

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

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

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

  • 第14题：

    下列整数规划说明不正确的是（）。

    • A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解
    • B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界
    • C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解
    • D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数

    正确答案:A,B,C

  • 第15题：

    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

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

    正确答案:C

  • 第16题：

    工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对不定步数问题，用迭代法求解，有（）迭代法和（）迭代法两种方法。


    正确答案:函数；策略

  • 第17题：

    运输问题可以用（）法求解。

    • A、定量预测
    • B、单纯形
    • C、求解线性规划的图解
    • D、关键线路

    正确答案:B

  • 第18题：

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


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

  • 第19题：

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


    正确答案:错误

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

    填空题
    工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对不定步数问题，用迭代法求解，有（）迭代法和（）迭代法两种方法。

    正确答案： 函数,策略
    解析： 暂无解析

  • 第22题：

    填空题
    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。

    正确答案： 子问题,子问题,子问题
    解析： 暂无解析

  • 第23题：

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

    最小二乘法

    B

    单纯形法

    C

    优选法


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

相关内容