首页 > 自考
题目内容 (请给出正确答案)
[单选题]

使用人工变量法求解极大化线性规划问题时,当所有的检验数,在基变量中仍含有非零的人工变量,表明该线性规划问题() 。

A.有唯一的最优解

B.有无穷多个最优解

C.无可行解

D.为无界解

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“使用人工变量法求解极大化线性规划问题时,当所有的检验数,在基…”相关的问题
第1题
使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表明该线性规划问题()。

A.有唯一的最优解

B.有无穷多最优解

C.为无界解

D.无可行解

点击查看答案
第2题
用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的
下界。()

点击查看答案
第3题
求解线性规划模型时,引入人工变量是为了()

A 使该模型存在可行解

B 确定一个初始的基可行解

C 使该模型标准化

D 以上均不正确

点击查看答案
第4题
极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()A、相差一个符号B、相同C、没

极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()

A、相差一个符号

B、相同

C、没有确定关系

点击查看答案
第5题
使用单纯形法求解目标规划问题,以下说法错误的是()

A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解

B.检验数的计算方法与线性规划问题一样

C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数

D.换出变量同样按单纯形法中的最小比值规则确定

点击查看答案
第6题
图解法一般适合于求解含()变量的线性规划问题,不适合于求解含()变量的线性规划问题。

点击查看答案
第7题
利用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。

A.正

B.负

C.非正

D.非负

点击查看答案
第8题
求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()

A.无界解

B.无可行解

C.唯一最优解

D.无穷多最优解

点击查看答案
第9题
设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为求
解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

试验证:对上述问题必可起动对偶仿射尺度算法.

点击查看答案
第10题
7.设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为
求解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

试验证:对上述问题必可起动对偶仿射尺度算法.

点击查看答案
第11题
已知表2-3是求某极大化线性规划问题的初始单纯形表和迭代计算中某一步的表。试求表中未知数a~l的值。

表2-3

x1

x2

x3

x4

x5x6

x5

20

5

-4

13

b

10

x6

8

j

-1

k

c

01

cj-zj

1

6

-7

a

00

x3

d

-1/7

0

1

-2/7

f4/7

x2

e

l

1

0

-3/7

-5/7g

cj-zj

72/7

0

0

11/7

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