[单选题]

下列关于线性规划叙述正确的是()。

A . 线性规划问题,若有最优解,则必是一个基变量组的可行基解

B . 线性规划问题一定有可行基解

C . 线性规划问题的最优解只能在最低点上达到

D . 单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次

参考答案与解析:

相关试题

关于线性规划模型,下面()叙述正确

[单选题]关于线性规划模型,下面()叙述正确A . 约束方程的个数多于1个B . 求极大值问题时约束条件都是小于等于号C . 求极小值问题时目标函数中变量系数均为正D . 变量的个数一般多于约束方程的个数

  • 查看答案
  • 下列关于非线性规划问题的叙述正确的是()

    [多选题] 下列关于非线性规划问题的叙述正确的是()A . 目标函数中有一个是决策变量的非线性函数B . 约束条件中有一个是决策变量的非线性函数C . 目标函数是决策变量的线性函数,而约束条件中有一个是决策变量的线性函数D . 以上说法均不正确

  • 查看答案
  • 关于线性规划问题,叙述正确的为()。

    [单选题]关于线性规划问题,叙述正确的为()。A . 其可行解一定存在B . 其最优解一定存在C . 其可行解必是最优解D . 其最优解若存在,在可行解中必有最优解

  • 查看答案
  • 关于线性规划和其对偶规划的叙述中,正确的是()

    [单选题]关于线性规划和其对偶规划的叙述中,正确的是()A . 极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B . 极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C . 若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解D . 若对偶问题可行,则其目标函数无界的充要条件是原始问题可行

  • 查看答案
  • 关于线性规划模型的可行域,下面()的叙述正确。

    [单选题]关于线性规划模型的可行域,下面()的叙述正确。A . 可行域内必有无穷多个点B . 可行域必有界C . 可行域内必然包括原点D . 可行域必是凸的

  • 查看答案
  • 关于线性规划问题的图解法,下面()的叙述正确。

    [单选题]关于线性规划问题的图解法,下面()的叙述正确。A . 可行解区无界时一定没有最优解B . 可行解区有界时不一定有最优解C . 如果在两个点上达到最优解,则一定有无穷多个最优解D . 最优解只能在可行解区的顶点达到

  • 查看答案
  • 关于线性规划模型的可行解区,叙述正确的为()。

    [单选题]关于线性规划模型的可行解区,叙述正确的为()。A . 可行解区必有界B . 可行解区必然包括原点C . 可行解区必是凸的D . 可行解区内必有无穷多个点

  • 查看答案
  • 关于线性规划模型的可行解和基解,叙述正确的是()

    [单选题]关于线性规划模型的可行解和基解,叙述正确的是()A . 可行解必是基解B . 基解必是可行解C . 可行解必然是非基变量均为0,基变量均非负D . 非基变量均为0,得到的解都是基解

  • 查看答案
  • 关于求解线性规划最大值问题的最优解,叙述正确的是()

    [单选题]关于求解线性规划最大值问题的最优解,叙述正确的是()A . 对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B . 若有最优解,则最优的可行基解必唯一C . 基变量均非负,非基变量均为0,这种解就是最优解D . 若有最优解,则最大值必唯一,但最优解不一定唯一

  • 查看答案
  • 对于线性规划问题,下列说法正确的是()

    [单选题]对于线性规划问题,下列说法正确的是()A . 线性规划问题可能没有可行解B . 在图解法上,线性规划问题的可行解区域都是“凸”区域C . 线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D . 上述说法都正确

  • 查看答案
  • 下列关于线性规划叙述正确的是()。