通用问题求解器需要寻找全局最优解。

题目

通用问题求解器需要寻找全局最优解。

相似考题

1.关于产销平衡运输问题叙述错误的是()。A、一定存在可行解B、必有最优解C、可能存在最优解D、可用线性规划求解

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

3.用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题()。A、有无穷多个最优解B、有有限个最优解C、有唯一的最优解D、无最优解

4.求解线性规划问题，就是求()可行解中的最优解问题。A、2个B、3个C、有限个D、无限个

更多“通用问题求解器需要寻找全局最优解。”相关问题

  • 第1题：

    用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。

    A 、有无穷多个最优解

    B 、有可行解但无最优解

    C 、有可行解且有最优解

    D 、无可行解


    参考答案B

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题（ ）。

    A.有无穷多个最优解
    B.有有限个最优解
    C.有唯一的最优解
    D.无最优解

    答案：A
    解析：

  • 第4题：

    求解线性规划问题解的结果可能有（）

    • A、唯一最优解
    • B、无可行解
    • C、无穷多最优解
    • D、无界解

    正确答案:A,B,C,D

  • 第5题：

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

    • A、当前所作决策不会影响后面的决策
    • B、原问题的最优解包含其子问题的最优解
    • C、问题可以找到最优解，但利用贪心算法不能找到最优解
    • D、每次决策必须是当前看来的最优决策才可以找到最优解

    正确答案:B

  • 第6题：

    关于求解线性规划最大值问题的最优解，叙述正确的是（）

    • A、对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值
    • B、若有最优解，则最优的可行基解必唯一
    • C、基变量均非负，非基变量均为0，这种解就是最优解
    • D、若有最优解，则最大值必唯一，但最优解不一定唯一

    正确答案:A

  • 第7题：

    求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解


    正确答案:无穷多个

  • 第8题：

    运输问题的求解结果中可能出现的是（）。

    • A、惟一最优解
    • B、无穷多最优解
    • C、退化解
    • D、无可行解

    正确答案:A,B,C

  • 第9题：

    多选题
    求解线性规划问题解的结果可能有（）
    A

    唯一最优解

    B

    无可行解

    C

    无穷多最优解

    D

    无界解


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

  • 第10题：

    判断题
    运输问题是一种特殊的线性规划问题，因而其求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解

    正确答案： 无穷多个
    解析： 暂无解析

  • 第12题：

    多选题
    在求解整数规划问题时，可能出现的是（）。
    A

    唯一最优解

    B

    无可行解

    C

    多重最佳解

    D

    无穷多个最优解


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

  • 第13题：

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

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

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第14题：

    用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。

    A.有无穷多个最优解
    B.有可行解但无最优解
    C.有可行解且有最优解
    D.无可行解

    答案：B
    解析：

  • 第15题：

    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解


    正确答案:其基可行解

  • 第16题：

    运输问题是一种特殊的线性规划问题，因而其求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。


    正确答案:错误

  • 第17题：

    在求解整数规划问题时，可能出现的是（）。

    • A、唯一最优解
    • B、无可行解
    • C、多重最佳解
    • D、无穷多个最优解

    正确答案:A,B,C

  • 第18题：

    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。

    • A、基
    • B、基本解
    • C、基可行解
    • D、可行域

    正确答案:D

  • 第19题：

    运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。


    正确答案:错误

  • 第20题：

    多选题
    运输问题的求解结果中可能出现的是（）。
    A

    惟一最优解

    B

    无穷多最优解

    C

    退化解

    D

    无可行解


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

  • 第21题：

    单选题
    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
    A

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

    B

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

    C

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

    D

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


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

  • 第22题：

    判断题
    通用问题求解器需要寻找全局最优解。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解

    正确答案： 其基可行解
    解析： 暂无解析

相关内容