首页 > 公务员
题目内容 (请给出正确答案)
[多选题]

一个线性规划问题(P)与它的对偶问题(D)有关系():

A.(P)求最大则(D)求最小;

B.(P)、(D)均有可行解则都有最优解;

C.(P)的约束均为等式,则(D)的所有变量均无限制;

D.若(D)是(P)的对偶问题,则(P)是(D)的对偶问题。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个线性规划问题(P)与它的对偶问题(D)有关系():A.(…”相关的问题
第1题
一个线性规划问题(P)与它的对偶问题(D)不存在哪一个关系()?

A.(P)可行(D)无解,则(P)无有限最优解

B.(P)、(D)均有可行解,则都有最优解

C.(P)有可行解,则(D)有最优解

D.(P)(D)互为对偶

点击查看答案
第2题
设P是线性规划问题,D是其对偶问题,则()不正确。A.P有最优解,D不一定有最优解B.若P和D都有最优解,

设P是线性规划问题,D是其对偶问题,则()不正确。

A.P有最优解,D不一定有最优解

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

C.若P无可行解,则D无有界最优解

D.D的对偶问题为P

点击查看答案
第3题
任何一个线性规划问题都存在与之对应的对偶问题。()
点击查看答案
第4题
线性规划(原问题)的对偶问题有可行解,则()。

A.原问题与对偶问题一定都有最优解

B.原问题与对偶问题可能都没有最优解

C.可能一个问题有最优解,另一个问题具有无界解

D.原问题有最优解,对偶问题可能没有最优解

点击查看答案
第5题

互为对偶的两个线性规划问题的解存在关系:()。

A.原问题无可行解,对偶问题也无可行解

B.对偶问题有可行解,原问题可能无可行解

C.若最优解存在,则最优值相同

D.一个问题无可行解,则另一个问题具有无界解

点击查看答案
第6题
关于线性规划的原问题与对侧问题的下列说法,不正确的是:

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

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

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

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

点击查看答案
第7题
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最

设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。

点击查看答案
第8题
若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。()
点击查看答案
第9题
若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是:A.其对偶的对偶为原问题B.对偶

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

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

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

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

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

点击查看答案
第10题
关于对偶单纯形法的下列说法,正确的是:

A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量

B.在灵敏度分析中,有时需要用对偶单纯形法

C.这种方法在求解线性规划问题时很少单独应用

D.它与单纯形法一样

点击查看答案
第11题
线性规划原问题(LP)为:(),对偶问题(DP)为:();现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。

A.最优单纯形表中松弛变量的检验数的相反数

B.最优单纯形表中非基变量的检验数的相反数

C.最优单纯形表中松弛变量的检验数

D.最优单纯形表中非基变量的检验数

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改