itgle.com

原问题的约束条件的个数不等于对偶问题变量的个数

题目

原问题的约束条件的个数不等于对偶问题变量的个数

相似考题

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

2.分枝定界法不会增加()的个数。A、决策变量 B、约束条件 C、>=0的决策变量 D、分枝定界法不会增加()的个数。A、决策变量B、约束条件C、>=0的决策变量D、

3.原问题的某一变量约束为松约束，对偶问题的对应约束条件为()。A、松约束B、紧约束C、两者都有可能D、无限制

4.原问题的决策变量个数等于对偶问题的()。A、决策变量个数B、不等式约束个数C、等式约束个数D、约束条件个数

更多“原问题的约束条件的个数不等于对偶问题变量的个数”相关问题

  • 第1题：

    分枝定界法最多增加与原问题()个数相等的约束式。

    A、决策变量

    B、约束条件

    C、约束不等式

    D、约束〉=0的决策变量


    参考答案：A

  • 第2题：

    原问题约束条件连接符号为=，对偶问题的变量约束为()。

    A、>=

    B、<=

    C、=

    D、无约束限制


    参考答案：D

  • 第3题：

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

    A、约束方程的个数多于1个

    B、求极大值问题时约束条件都是小于等于号

    C、求极小值问题时目标函数中变量系数均为正

    D、变量的个数一般多于约束方程的个数


    参考答案：D

  • 第4题：

    线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。

    • A、“≥”
    • B、“≤”
    • C、“>”
    • D、“=”

    正确答案:A

  • 第5题：

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


    正确答案:≥；=

  • 第6题：

    线性规划的变量个数与其对偶问题的（）相等。

    • A、变量目标函数
    • B、变量约束条件
    • C、约束条件个数
    • D、不确定

    正确答案:C

  • 第7题：

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


    正确答案:≤；=

  • 第8题：

    下面哪些不是线性规划问题的标准形式所具备的（）

    • A、变量个数少
    • B、约束条件少
    • C、目标函数的表达式短
    • D、约束条件和目标函数都是线性的

    正确答案:D

  • 第9题：

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

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

    B

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

    C

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

    D

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

    E

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


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

  • 第10题：

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

    其对偶的对偶为原问题

    B

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

    C

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

    D

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


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

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

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

  • 第13题：

    原问题决策变量约束为>=0，对偶问题的约束条件不等式连接符号为()。

    A、>=

    B、<=

    C、=

    D、无约束限制


    参考答案：A

  • 第14题：

    原问题的约束条件个数等于对偶问题的()。

    A、约束条件个数

    B、决策变量个数

    C、A、B中较小的一个

    D、以上都不对


    参考答案：B

  • 第15题：

    若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ）

    A.机会费用
    B.个数
    C.值
    D.机会费用的相反数

    答案：D
    解析：

  • 第16题：

    对运输问题的描述，下列说法正确的是（）

    • A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。
    • B、运输问题的对偶问题不一定存在最优解。
    • C、第i行的位势ui是第i个对偶变量。
    • D、运输问题的对偶问题的约束条件为大于等于约束。

    正确答案:C

  • 第17题：

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


    正确答案:等式

  • 第18题：

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

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

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

  • 第19题：

    在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。


    正确答案:目标函数系数

  • 第20题：

    单选题
    线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。
    A

    “≥”

    B

    “≤”

    C

    “>”

    D

    “=”


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

  • 第21题：

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

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

  • 第22题：

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

    正确答案： 等式
    解析： 暂无解析

  • 第23题：

    单选题
    线性规划的变量个数与其对偶问题的（）相等。
    A

    变量目标函数

    B

    变量约束条件

    C

    约束条件个数

    D

    不确定


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

  • 第24题：

    填空题
    在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。

    正确答案： 目标函数系数
    解析： 暂无解析

相关内容