首页 > 大学专科> 公共基础
题目内容 (请给出正确答案)
[主观题]

在某可行基对应的单纯形表中,若某正检验数下方无正分量,则该规划问题______,若无正检验数,且非基变量对应的

检验数全为负数,则该规划问题有______最优解;
查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在某可行基对应的单纯形表中,若某正检验数下方无正分量,则该规…”相关的问题
第1题
关于求最小化值的单纯形算法,下列说法不正确的是:A.通常选取最大正检验数对应的变量作为换入变量

关于求最小化值的单纯形算法,下列说法不正确的是:

A.通常选取最大正检验数对应的变量作为换入变量。

B.通常按最小比值原则确定离基变量。

C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。

D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。

点击查看答案
第2题
求最小化的线性规划中,如果单纯形表中所有的检验数都为正,则对应的基本可行解就是最优解此题为判断题(对,错)。参考答案:错误
点击查看答案
第3题
在用单纯形法求解线性规划问题时,下列说法错误的是:A.如果在单纯形表中,所有检验数都非正,则对应

在用单纯形法求解线性规划问题时,下列说法错误的是:

A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解

B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解

C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解

D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解

点击查看答案
第4题
在单纯形表中,基变量对应的检验数应为______,而基变量对应的列向量构成______.
点击查看答案
第5题
设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表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有可行解,但目标函数无界.

点击查看答案
第6题
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。 要求: (1)

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

已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。 要求: (1)要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。

点击查看答案
第7题
当最优单纯形表存在非基变量对应的检验数为0时,则()。

A.可能存在无穷多解

B.一定存在无穷多解

C.不可能存在无穷多解

D.一定是惟一最优解

点击查看答案
第8题
如何在单纯形表上判断问题有无界解、无解、无穷多解?()

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

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

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

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

点击查看答案
第9题
若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有bir≤0(i=1,2,…,m),则LP无最

若基可行解x(0)所对应的典式若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有bir≤0(i=1,2,…,m),则LP无最优解(此时目标函数在可行域上无下界).

点击查看答案
第10题
对于运输问题的一个基可行解(即对于一个已知的调运方案),在运价表中,把基变量的对应运价都画上圈,然后反复

对于运输问题的一个基可行解(即对于一个已知的调运方案),在运价表中,把基变量的对应运价都画上圈,然后反复施行对一行或一列加上或减去适当的数,使带圈的运价全部化为零.试证明:这时表中其他各数反号便是相应的检验数(此题又提供了一种求检验数的方法,称之为加减法).

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