题目内容 (请给出正确答案)
[单选题]

关于线性规划的原问题和对偶问题的关系,说法不正确的是:

A.原问题的影子价格对应对偶问题的决策变量的取值

B.两个问题的最优解的值一致

C.原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0

D.原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“关于线性规划的原问题和对偶问题的关系,说法不正确的是:”相关的问题

第1题

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

A.若原问题为无界解,则对偶问题也为无界解

B.若原问题无可行解,其对偶问题具有无界解或无可行解

C.若原问题存在可行解,其对偶问题必存在可行解

D.若原问题存在可行解,其对偶问题无可行解

点击查看答案

第2题

关于线性规划的原问题与对侧问题的下列说法,不正确的是:

A.原问题与对偶问题中可以只有一个有最优解

B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型

C.原问题的第一个约束对应其对偶问题的第一个变量

D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。

点击查看答案

第3题

设LP是线性规划问题,DP是其对偶问题,下列说法不正确的是()
A、LP有最优解,DP不一定有最优解

B、若LP和DP都有最优解,则二者最优值肯定相等

C、若LP无可行解,则DP无有界最优解

D、DP的对偶问题为LP

点击查看答案

第4题

若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是:

A.其对偶的对偶为原问题

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

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

D.若原问题的决策变量X1号

点击查看答案

第5题

若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是()

A.其对偶的对偶为原问题

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

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

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

点击查看答案

第6题

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

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

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

C.原问题的变量“≥0”,对应的对偶约束“≥”

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

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

点击查看答案

第7题

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

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

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

C. 原问题的变量“≥0”,对应的对偶约束“≥”

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

E. 原问题的变量无符号限制,对应的对偶约束“=&rdquo

点击查看答案

第8题

设M是线性规划问题,N是其对偶问题,则()不正确。
A.M有最优解,N不一定有最优解

B.若M和N都有最优解,则二者最优值肯定相等

C.若M无可行解,则N无有界最优解

D.N的对偶问题为M

点击查看答案

第9题

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

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

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

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

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

点击查看答案

第10题

互为对偶的两个线性规划问题,下面说法不正确的是

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

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

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

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

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信