[单选题]

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

A . 极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界

B . 极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界

C . 若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解

D . 若对偶问题可行,则其目标函数无界的充要条件是原始问题可行

参考答案与解析:

相关试题

关于线性规划的原问题和对偶问题,下列说法正确的是()

[单选题]关于线性规划的原问题和对偶问题,下列说法正确的是()A . 若原问题为无界解,则对偶问题也为无界解B . 若原问题无可行解,其对偶问题具有无界解或无可行解C . 若原问题存在可行解,其对偶问题必存在可行解D . 若原问题存在可行解,其对偶问题无可行解

  • 查看答案
  • 线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题

    [填空题] 线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。

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

    [单选题]下列关于线性规划叙述正确的是()。A . 线性规划问题,若有最优解,则必是一个基变量组的可行基解B . 线性规划问题一定有可行基解C . 线性规划问题的最优解只能在最低点上达到D . 单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次

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

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

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

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

  • 查看答案
  • 简述线性规划对偶问题的基本性质。

    [问答题] 简述线性规划对偶问题的基本性质。

  • 查看答案
  • 线性规划的变量个数与其对偶问题的()相等。

    [单选题]线性规划的变量个数与其对偶问题的()相等。A . 变量目标函数B . 变量约束条件C . 约束条件个数D . 不确定

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

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

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

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

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

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

  • 查看答案