itgle.com

若原问题具有m个约束，则它的对偶问题具有m个变量（ ）

题目
若原问题具有m个约束，则它的对偶问题具有m个变量（ ）

相似考题

1.原问题的第i个约束方程是“=”型，则对偶问题的变量qi是()A、多余变量B、自由变量C、松弛变量D、非负变量

2.互为对偶的两个线性规划问题的解存在关系（ ）A.原问题无可行解，对偶问题也无可行解 B.对偶问题有可行解，原问题可能无可行解 C.若最优解存在，则最优解相同 D.一个问题无可行解，则另一个问题具有无界解

3.原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量yi≤0（ ）

4.具有m个产地n个销地的平衡运输问题()。A、有mn个决策变量，m+n个约束B、有m+n个决策变量，mn个约束C、有mn个决策变量，mn-1个约束D、以上说法都不对

更多“若原问题具有m个约束，则它的对偶问题具有m个变量（ ）”相关问题

  • 第1题：

    原问题有5个变量3个约束，其对偶问题（ ）

    A.有3个变量5个约束
    B.有5个变量3个约束
    C.有5个变量5个约束
    D.有3个变量3个约束

    答案：A
    解析：

  • 第2题：

    对于原问题是求Min，若第i个约束是“＝”，则第i个对偶变量yi≤0。


    正确答案:错误

  • 第3题：

    如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）


    正确答案:等式

  • 第4题：

    原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 （）变量。


    正确答案:无约束

  • 第5题：

    互为对偶的两个线性规划问题的解存在关系（）

    • A、原问题无可行解，对偶问题也无可行解
    • B、对偶问题有可行解，原问题可能无可行解
    • C、若最优解存在，则最优解相同
    • D、一个问题无可行解，则另一个问题具有无界解

    正确答案:B

  • 第6题：

    如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是（）。

    • A、原问题的约束条件“≥”，对应的对偶变量“≥0”
    • B、原问题的约束条件为“=”，对应的对偶变量为自由变量
    • C、原问题的变量“≥0”，对应的对偶约束“≥”
    • D、原问题的变量“≤O”对应的对偶约束“≤”
    • E、原问题的变量无符号限制，对应的对偶约束“=”

    正确答案:B,C,D,E

  • 第7题：

    若原规划问题的变量xj≤0，则对偶问题的约束条件为（），变量xj为自由变量，对偶问题的约束条件为（）。


    正确答案:≤；=

  • 第8题：

    单选题
    有m个产地n个销地的平衡运输问题模型具有特征（）
    A

    有mn个变量m+n个约束…m+n-1个基变量

    B

    有m+n个变量mn个约束

    C

    有mn个变量m+n－1约束

    D

    有m+n－1个基变量，mn－m－n－1个非基变量


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

  • 第9题：

    单选题
    若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是（）
    A

    其对偶的对偶为原问题

    B

    对偶变量的符号取决于原问题的约束方程的符号

    C

    对偶问题的约束条件的符号取决于原问题的决策变量的符号

    D

    若原问题的决策变量X1<0，则其对偶问题的第一个约束不等式取>号


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

  • 第10题：

    填空题
    原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 （）变量。

    正确答案： 无约束
    解析： 暂无解析

  • 第11题：

    单选题
    互为对偶的两个线性规划问题，下面说法不正确的是（）
    A

    原问题约束的个数对应对偶问题变量的个数

    B

    原问题第i个约束取等号，对应对偶问题的第i个变量无约束

    C

    原问题第i个约束取大于等于号，对应对偶问题的第i个变量大于等于零。

    D

    原问题的价值系数，对应对偶问题的资源限量。


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

  • 第12题：

    填空题
    若原规划问题的变量xj≤0，则对偶问题的约束条件为（），变量xj为自由变量，对偶问题的约束条件为（）。

    正确答案： ≤,=
    解析： 暂无解析

  • 第13题：

    原问题的第i个约束方程是“=”型，则对偶问题的变量qi是（ ）

    A.多余变量
    B.自由变量
    C.松弛变量
    D.非负变量

    答案：B
    解析：

  • 第14题：

    原规划问题的变量xj≥0，则对偶问题的约束条件为（），变量xj为自由变量，对偶问题的约束条件为（）。


    正确答案:≥；=

  • 第15题：

    有m个产地n个销地的平衡运输问题模型具有特征（）

    • A、有mn个变量m+n个约束…m+n-1个基变量
    • B、有m+n个变量mn个约束
    • C、有mn个变量m+n－1约束
    • D、有m+n－1个基变量，mn－m－n－1个非基变量

    正确答案:A

  • 第16题：

    原问题（极小值）第i个约束是“≥”约束，则对偶变量yi≥0


    正确答案:正确

  • 第17题：

    原问题有5个变量3个约束，其对偶问题（）

    • A、有3个变量5个约束
    • B、有5个变量3个约束
    • C、有5个变量5个约束
    • D、有3个变量3个约束

    正确答案:A

  • 第18题：

    若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）

    • A、等式约束
    • B、“≤”型约束
    • C、“≥”约束
    • D、无法确定

    正确答案:A

  • 第19题：

    多选题
    如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是（）。
    A

    原问题的约束条件“≥”，对应的对偶变量“≥0”

    B

    原问题的约束条件为“=”，对应的对偶变量为自由变量

    C

    原问题的变量“≥0”，对应的对偶约束“≥”

    D

    原问题的变量“≤O”对应的对偶约束“≤”

    E

    原问题的变量无符号限制，对应的对偶约束“=”


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

  • 第20题：

    填空题
    原规划问题的变量xj≥0，则对偶问题的约束条件为（），变量xj为自由变量，对偶问题的约束条件为（）。

    正确答案： ≥,=
    解析： 暂无解析

  • 第21题：

    单选题
    若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）
    A

    等式约束

    B

    “≤”型约束

    C

    “≥”约束

    D

    无法确定


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

  • 第22题：

    判断题
    原问题（极小值）第i个约束是“≥”约束，则对偶变量yi≥0
    A

    对

    B

    错


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

  • 第23题：

    判断题
    对于原问题是求Min，若第i个约束是“＝”，则第i个对偶变量yi≤0。
    A

    对

    B

    错


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

相关内容