首页 > 数学与应用数学> 近世代数

题目内容（请给出正确答案）

[主观题]

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

检验数全为负数，则该规划问题有______最优解；

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在某可行基对应的单纯形表中，若某正检验数下方无正分量，则该规…”相关的问题

第1题

若LP最优解不唯一，则在最优单纯形表上()。

若LP最优解不唯一，则在最优单纯形表上（)。

A.非基变量的检验数必有为0

B.非基变量的检验数不必有为0者

点击查看答案

第2题

若基可行解x（0)所对应的典式、和xj≥0（j=1,2,…,n)中，有某个检验数λr＞0，且相应地有bir≤0（i=1，2，…，m)，则LP无最

若基可行解x⁽⁰⁾所对应的典式、和x_j≥0(j=1,2,…,n)中，有某个检验数λ_r＞0，且相应地有b_ir≤0(i=1，2，…，m)，则LP无最优解(此时目标函数在可行域上无下界)．

点击查看答案

第3题

对于运输问题的一个基可行解（即对于一个已知的调运方案)，在运价表中，把基变量的对应运价都画上圈，然后反复

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

点击查看答案

第4题

若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。()

若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。（)

A.对

B.错

点击查看答案

第5题

在单纯形终表中(max型)，当所有非基变量的检验数j0时，此问题()

A.无解

B.有唯一最优解

C.有多个最优解

D.不确定

点击查看答案

第6题

若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。()

若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。（)

A.错误

B.正确

点击查看答案

第7题

线性规划具有唯一最优解是指()。

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

点击查看答案

第8题

线性规划最优解不唯一是指（)。

A.可行解集合无界

B.存在某个检验数λk＞0且aik≤0(i=1，2，……，m)

C.可行解集合是空集

D.最优表中存在非基变量的检验数非零

点击查看答案

第9题

下例说法正确是()。

A.检验数是用来检验可行解是否是最优解的数

B.检验数是目标函数用非基变量表达的系数

C.不同检验数的定义其检验标准也不同

D.检验数就是目标函数

点击查看答案

第10题

对于运输问题的一个基可行解，设xkl为一非基变量，并设从xkl出发以基变量为其余顶点的闭回路为 xkl,xkq1,xp1

对于运输问题的一个基可行解，设x_kl为一非基变量，并设从x_kl出发以基变量为其余顶点的闭回路为

x_kl,x_kq₁,x_p₁q₁,x_p₁q₂，…，x_{p_lq_l},x_{p_l}l.试证明：x_kl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和，即

λ_kl=(c_kq₁+c_p₁q₂+…+c_{p_l}l)-(c_kl+c_p₁q₁+…+c_{p_lq_l})(此题提供了一种求检验数的方法，称之为闭回路法)．

点击查看答案

第11题

假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解（最小值点)，设在第k次迭代

假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点)，设在第k次迭代得到一个退化的基本可行解，且只有一个基变量为零(xi=0)，此时目标函数值fk＞f0，试证这个退化的基本可行解在以后各次迭代中不会重新出现．

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）