[判断题]

贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

A . 正确

B . 错误

参考答案与解析:

相关试题

在一定约束条件下寻求目标函数最优的方法是()

[单选题]在一定约束条件下寻求目标函数最优的方法是()A . 网络分析技术B . 差量分析法C . 非线性规划D . 线性规划

  • 查看答案
  • 假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各

    [单选题]假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走,碰壁就回头,换一条路走”的算法叫做()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法

  • 查看答案
  • 满足非负约束条件的基解称为()。

    [填空题] 满足非负约束条件的基解称为()。

  • 查看答案
  • 在一定的约束条件下寻求目标函数最优的决策方法叫做()。

    [填空题] 在一定的约束条件下寻求目标函数最优的决策方法叫做()。

  • 查看答案
  • 线性规划模型中增加一个约束条件,可行区域的范围一般将缩小,减少一个约束条件,可行

    [判断题] 线性规划模型中增加一个约束条件,可行区域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。()A . 正确B . 错误

  • 查看答案
  • 可行解是满足约束条件和非负条件的决策变量的一组取值。该说法()。

    [单选题]可行解是满足约束条件和非负条件的决策变量的一组取值。该说法()。A . 正确B . 错误C . 不一定D . 无法判断

  • 查看答案
  • 满足线性规划问题全部约束条件的解称为()

    [单选题]满足线性规划问题全部约束条件的解称为()A . 最优解B . 基本解C . 可行解D . 多重解

  • 查看答案
  • 线性规划问题中只满足约束条件的解称为()。

    [单选题]线性规划问题中只满足约束条件的解称为()。A . 基本解B . 最优解C . 可行解D . 基本可行解

  • 查看答案
  • 满足线性规划问题所有约束条件的解称为()。

    [单选题]满足线性规划问题所有约束条件的解称为()。A . 可行解B . 基本可行解C . 无界解D . 最优解

  • 查看答案
  • 在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区

    [填空题] 在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个能够满足全部约束条件时,我们就说这个问题没有()。

  • 查看答案
  • 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,