首页 > 职业资格考试
题目内容 (请给出正确答案)
[判断题]

在最终单纯形表中,人工变量仍为基变量,且取值大于0,说明该问题有无界的最优解。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在最终单纯形表中,人工变量仍为基变量,且取值大于0,说明该问…”相关的问题
第1题
如何在单纯形表上判断问题有无界解、无解、无穷多解?()

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

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

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

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

点击查看答案
第2题
在某可行基对应的单纯形表中,若某正检验数下方无正分量,则该规划问题______,若无正检验数,且非基变量对应的
检验数全为负数,则该规划问题有______最优解;
点击查看答案
第3题
在单纯形表中,基变量对应的检验数应为______,而基变量对应的列向量构成______.
点击查看答案
第4题
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。 要求: (1)

已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。

要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。

点击查看答案
第5题
已知单纯形表 则①基B=______ ②基变量是______ ③检验数是______ ④最优解X=______ ⑤最优值(取最大还是

已知单纯形表

则①基B=______

②基变量是______

③检验数是______

④最优解X=______

⑤最优值(取最大还是最小)______S=______

点击查看答案
第6题
在单纯形迭代中,从基变量中替换出来的变量在紧接着的下一次迭代中会不会成为进基变量,为什么?在一次迭代中

的进基变量,在紧接着的下一次迭代中能否立即被替换出来?

点击查看答案
第7题
在单纯形迭代中,任何出基的变量在紧接着的下-次迭代中,__________(会或不会)立即再入基。

在单纯形迭代中,任何出基的变量在紧接着的下-次迭代中,__________(会或不会)立即再入基。

点击查看答案
第8题
将线性规划问题: min f=3x1+2x2-6x3, s.t.2x1-x2+2x3≤2, x1+4x3≤3, x1,x2,x3≥0 表示为矩阵形式,并利用

将线性规划问题:

min f=3x1+2x2-6x3

s.t.2x1-x2+2x3≤2,

x1+4x3≤3,

x1,x2,x3≥0

表示为矩阵形式,并利用基B=(p1,p3)的逆B-1,列出以x1,x3为基变量的单纯形表.

点击查看答案
第9题
给出下列线性规划的最优单纯形表,如表2.4.1所示。其中,s1,s2分别为第1、第2约束方程中的松驰变量。
max z=6x1+2x2+12x3

(1)求出最优基不变的b2的变化范围; (2)求出最优解不变的c3的变化范围; (3)在原线性规划的约束条件下,增加约束条件:x1+2x2+2x3≤12。其最优解是否变化?如变化,求出最优解。

点击查看答案
第10题
对偶单纯形算法求解极大化线性规划时,如不按最小比值原则选取()变量时则在下一个解中至少有一个
基变量的检验数为正.

A.换出变量

B.换入变量

C.非基变量

D.基变量

点击查看答案
第11题
已知线性规划问题 max z=c1x1+c2x2, s.t. ai1x1+ai2x2≤bi(i=1,2,3), x1,x2≥0的最优单纯形表如表6-13(其

已知线性规划问题

max z=c1x1+c2x2

s.t. ai1x1+ai2x2≤bi(i=1,2,3),

x1,x2≥0的最优单纯形表如表6-13(其中f=-z,x3,x4,x5为松弛变量).

表6-13

解列x1x3x4x5
f-50 0-frac{1}{4}-frac{1}{4}0
x1

x2

x5

frac{3}{2}

2

4

1 0frac{3}{8}-frac{1}{8}0

0 1-frac{1}{2}frac{1}{2}0

0 0-2 1 1

(1)求出c1,c2和b1,b2,b3的值.

(2)若b1发生变化,它在什么范围内变化能使现行基保持为最优基?若b1取值12,最优解和最优值有何变化?

(3)当c1,c2变化但保持为正数时,比值c1/c2在什么范围内能使现行解保持为最优解?

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