题目内容
（请给出正确答案）
提问人：网友cloner
发布时间：2022-01-06
[主观题]
极大化的线性规划问题为无界解时，则对偶问题（）。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
B、有多重最优解
C、无界
D、无解
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“极大化的线性规划问题为无界解时，则对偶问题（）。”相关的问题
第3题
下列说法错误的是（）
A.任何线性规划问题都有一个与之对应的对偶问题
B.对偶问题无可行解时，其原问题的目标函数无界
C.若原问题为maxZ=CX，AX≤b，X≥0，则对偶问题为minW=Yb，YA≥C，Y≥0
D.若原问题有可行解，但目标函数无界，其对偶问题无可行解
第4题
根据对偶问题的性质，以下内容中正确的是（)
A.当对偶问题无可行解且原问题存在可行解时，则原问题具有无界解
B.若线性规划的原问题有无穷多最优解，则其对偶问题一定存在唯一最优解
C.当原问题为无界解时，其对偶问题也必为无界解
D.以上皆否
第5题
关于线性规划的原问题和对偶问题，下列说法正确的是（）
A.若原问题为无界解，则对偶问题也为无界解
B.若原问题无可行解，其对偶问题具有无界解或无可行解
C.若原问题存在可行解，其对偶问题必存在可行解
D.若原问题存在可行解，其对偶问题无可行解
第6题
关于对偶理论，下列叙述正确的有（）
A、任何线性规划问题存在并具有唯一的对偶问题
B、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解
C、
D、
E、原问题和对偶问题的最优解相等
第7题
关于线性规划和其对偶规划的叙述中，正确的是（）
A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
第8题
表2-2中给出某求极大化问题的单纯形表，问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有： （1)表
表2-2中给出某求极大化问题的单纯形表，问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有：
(1)表中解为惟一最优解；
(2)表中解为无穷多最优解之一；
(3)表中解为退化的可行解；
(4)下一步迭代将以x1替换基变量x5；
(5)该线性规划问题具有无界解；
(6)该线性规划问题无可行解。
表2-2
|
第9题
下列说法正确的是（）
A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
B.分枝定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。
C.通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。
D.使用分枝定界法求解整数规划问题最优解时，只要所得分枝线性规划问题最优解不为整数，就需要进一步分枝。
E.用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
