首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[多选题]

如何在单纯形表上判断问题有无界解、无解、无穷多解?()

A.如果单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。

B.当最终单纯型表中人工变量仍为基变量时线性规划无解。

C.如果最终单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。

D.如果任一单纯型表中存在某个非基变量的检验数为0,且该问题的最优解是非退化解,则该问题存在无穷多个最优解。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如何在单纯形表上判断问题有无界解、无解、无穷多解?()A、如…”相关的问题
第1题
应用对偶单纯形法计算时,若单纯形表中某一基变量,又所在行的元素全部大于或等于零,则可以判断其对偶问题具有无界解。()
点击查看答案
第2题
在单纯形终表中(max型),当所有非基变量的检验数j0时,此问题()

A.无解

B.有唯一最优解

C.有多个最优解

D.不确定

点击查看答案
第3题
根据对下列单纯形表,判断其解的情况?A.有唯一最优解B.有无穷多最优解C.有无界解D.有两个最优解

根据对下列单纯形表,判断其解的情况?

根据对下列单纯形表,判断其解的情况?A.有唯一最优解B.有无穷多最优解C.有无界解D.有两个最优解根

A.有唯一最优解

B.有无穷多最优解

C.有无界解

D.有两个最优解

点击查看答案
第4题
在最终单纯形表中,人工变量仍为基变量,且取值大于0,说明该问题有无界的最优解。()
点击查看答案
第5题
用大法求解模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型()

A.有可行解,但无最优解

B.有最优解

C.无可行解

D.有无界解

点击查看答案
第6题
设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时 (1)该表对

设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时

(1)该表对应基解为LP的惟一最优解;

表2-39

x1x2x3x4x5
f-10a-2 0 0 0
x3

x4

x5

4

1

6

-1 3 1 0 0

c-4 0 1 0

d 3 0 0 1

(2)该表对应基解为LP的最优解,但最优解有无穷多个;

(3)LP有可行解,但目标函数无界.

点击查看答案
第7题
两阶段法的辅助问题的最优值g>0时,原问题:A.无解B.有唯一解C.无界D.有无穷多个解

两阶段法的辅助问题的最优值g>0时,原问题:

A.无解

B.有唯一解

C.无界

D.有无穷多个解

点击查看答案
第8题
用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题()。

A.有惟一最优解

B.有多重最优解

C.无界

D.无解

点击查看答案
第9题
对基本可行解当所有变量的检验数都小于等于零时,存在某个非基变量,则该问题:A.无解B.有无穷多个

对基本可行解当所有变量的检验数都小于等于零时,存在某个非基变量对基本可行解当所有变量的检验数都小于等于零时,存在某个非基变量,则该问题:A.无解B.有无穷多个对基,则该问题:

A.无解

B.有无穷多个解

C.有唯一解

D.无界

点击查看答案
第10题
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这

表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时,以下结论成立。

(1)表中解为唯一最优解;

(2)表中解为最优解,但存在无穷多最优解;

(3)该线性规划问题具有无界解;

(4)表中解非最优,为对解改进,换入变量为x1,换出变量为x6

表1-10

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