若问题的求解可以转化为目标函数来求解，则可以通过求解目标函数的最优值来获得问题的解答，这称为优化问题。

题目

若问题的求解可以转化为目标函数来求解，则可以通过求解目标函数的最优值来获得问题的解答，这称为优化问题。

相似考题

1.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj－Zj≤0,则问题达到最优。()此题为判断题(对，错)。

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

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

4.按应力求解平面问题,最后可以归纳为求解一个应力函数。()此题为判断题(对，错)。

更多“若问题的求解可以转化为目标函数来求解，则可以通过求解目标函数的最优值来获得问题的解答，这称为优化问题。”相关问题

  • 第1题：

    无约束优化的坐标轮换法属于直接法,它既可以求解无约束最优化问题,又可经适当处理后用于约束最优化问题的求解。()

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


    正确答案：√

  • 第2题：

    用线性规划求解一般线性规划,当目标函数求最小值时,所有的检验数大于等于零,则问题达到最优()

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


    参考答案：错

  • 第3题：

    把问题求解过程最优化，以高速度、高质量、低成本地完成任务作为系统目标的是 ( )。

    A．EDPS

    B．TPS

    C．MIS

    D．DSS


    正确答案：C

  • 第4题：

    目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解

    • A、maxZ
    • B、max（-Z）
    • C、相关一个符号
    • D、相同

    正确答案:B

  • 第5题：

    可以把多目标并为单个目标，使用单目标的决策问题的方法求解多目标问题。


    正确答案:错误

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。


    正确答案:错误

  • 第8题：

    按应力求解平面问题，最后可以归纳为求解一个应力函数。


    正确答案:错误

  • 第9题：

    单选题
    对过程系统最优化问题的描述，下面哪一种表达是错误的？（）
    A

    最优化问题必须有优化变量、优化目标和约束条件

    B

    过程系统优化问题都可以写出数学表达式，用一般的最优化问题求解方法进行求解 

    C

    过程系统优化无法写出具体的数学表达式，所以必须采用数值计算方法 

    D

    过程系统中所有的独立变量都有作为优化变量的资格

    E

    只要能换算成同一目标形式（如费用），不同的消耗物质也可以作为优化目标


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

  • 第10题：

    单选题
    目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
    A

    maxZ

    B

    max（-Z）

    C

    相关一个符号

    D

    相同


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

  • 第11题：

    判断题
    目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
    A

    对

    B

    错


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

  • 第12题：

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

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

  • 第13题：

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

    A、任意网络

    B、无回路有向网络

    C、混合网络

    D、容量网络


    参考答案B

  • 第14题：

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

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

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

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

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


    参考答案：C

  • 第15题：

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

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

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

  • 第16题：

    要将一个有约束问题的求解转化为一系列无约束问题的求解，可以选择（）

    • A、复合形法
    • B、简约梯度法
    • C、罚函数法
    • D、共轭梯度法

    正确答案:C

  • 第17题：

    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。


    正确答案:错误

  • 第18题：

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


    正确答案:其基可行解

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    聚合型思维的最大特点是以（）为中心，寻求解决问题的最优方法。

    • A、目标
    • B、方法
    • C、结果
    • D、问题

    正确答案:D

  • 第21题：

    判断题
    按应力求解平面问题，最后可以归纳为求解一个应力函数。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    要将一个有约束问题的求解转化为一系列无约束问题的求解，可以选择（）
    A

    复合形法

    B

    简约梯度法

    C

    罚函数法

    D

    共轭梯度法


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

  • 第23题：

    判断题
    可以把多目标并为单个目标，使用单目标的决策问题的方法求解多目标问题。
    A

    对

    B

    错


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

  • 第24题：

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

    最大流量问题求解

    B

    最短路问题求解

    C

    最小树问题求解

    D

    最小费用最大流问题求解


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

相关内容