• 2022-11-04
    中国大学MOOC: 关于线性规划的原问题和对偶问题的关系,说法不正确的是:
  • 原问题的影子价格对应对偶问题的决策变量的取值

    内容

    • 0

      说明线性规划原问题与对偶问题的关系。

    • 1

      【单选题】若线性规划原问题和对偶问题有最优解,下面说法正确的是

    • 2

      关于对偶问题和对偶模型,下列说法正确的是( )。 A: 对于一个可以用线性规划模型描述的生产计划问题,可以建立两个数学模型,一个模型的目标取极大,另一个的目标取极小。 B: 原问题和对偶问题存在“对立统一”的关系。 C: 因为原问题和对偶问题数学模型不同,所以原问题和对偶问题是两个不同的实际问题。 D: 在线性规划求解过程中,求出原问题解的同时,也求出了对偶问题的解。

    • 3

      下列关于线性规划原问题与对偶问题之间的关系叙述不正确的是( ) A: 任何线性规划问题存在惟一的对偶问题 B: 如果原问题与对偶问题都有可行解,则它们都有最优解 C: 如果原问题有无界,则其对偶问题一定也是无界的 D: 如果原问题有2000个变量,则对偶问题约束的个数一定是2000个

    • 4

      【多选题】关于对偶规划的对应关系,下列哪些说法是正确的 A. 极大化问题的对偶规划是极小化的 B. 原问题的约束个数等于对偶问题的变量个数 C. 原问题的变量个数等于对偶问题的约束个数 D. 原问题的目标函数系数等于对偶问题的约束右端常数项 E. 原问题和对偶问题的约束条件系数矩阵相同