首页 > 数学与应用数学> 近世代数
题目内容 (请给出正确答案)
[主观题]

设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u(0)=CBB-1是DP的最优解.

设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u(0)=CBB-1是DP的最优解.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B…”相关的问题
第1题
对于LP的一个基.B,若B-1b≥0,且 λN=CBB-1N-cN≤0, 则对应于B的基解x(0)便是LP的最优解.

对于LP的一个基.B,若B-1b≥0,且

λN=CBB-1N-cN≤0,

则对应于B的基解x(0)便是LP的最优解.

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

min cx.

s.t.Ax=b,

0≤x≤Me.

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

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

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

点击查看答案
第4题
若LP最优解不唯一,则在最优单纯形表上()。
若LP最优解不唯一,则在最优单纯形表上()。

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

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

点击查看答案
第5题
若x(0),u(0)分别为LP,DP的可行解,且cx(0)=u(0)b,则x(0),u(0)分别为LP,DP的最优解.

若x(0),u(0)分别为LP,DP的可行解,且cx(0)=u(0)b,则x(0),u(0)分别为LP,DP的最优解.

点击查看答案
第6题
对LP问题标准型,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为()

A.增大

B.不减少

C.减少

D.不增大

点击查看答案
第7题
设μ是X上的正测度,fn∈Lp(μ)(n∈),且‖fn-f‖p→0,证明,这里1≤p≤∞;并研究此命题的逆命题是否为真.

设μ是X上的正测度,fn∈Lp(μ)(n∈),且‖fn-f‖p→0,证明,这里1≤p≤∞;并研究此命题的逆命题是否为真.

点击查看答案
第8题
在LP中,设A的秩为m.试证明:对LP的任一可行解x(0),必存在LP的可行解x',它的非零分量的个数不超过m+1,并

在LP中,设A的秩为m.试证明:对LP的任一可行解x(0),必存在LP的可行解x',它的非零分量的个数不超过m+1,并满足cx'=cx(0)

点击查看答案
第9题
证明下述结论: 设x(1),x(2)是LP的可行解集K={x|Ax=b,x≥0)的两个极点,则x(1)与x(2)相邻的充要条件是:A的列

证明下述结论:

设x(1),x(2)是LP的可行解集K={x|Ax=b,x≥0)的两个极点,则x(1)与x(2)相邻的充要条件是:A的列向量集{pi|xi(1)+xi(2)>0}线性相关,且存在指标l使{pj|xi(1)+xi(2)>0,i≠l)线性无关(xi(1),xi(2)分别表示x(1),x(2)的第i个分量)

点击查看答案
第10题
设P(x,y)和Q(x,y)具有一阶连续偏导数,且对任意实数x0,y0和R皆有 ∫LP(x,y)dx+Q(x,y)dy=0 L是半圆,试证明

设P(x,y)和Q(x,y)具有一阶连续偏导数,且对任意实数x0,y0和R皆有

LP(x,y)dx+Q(x,y)dy=0

L是半圆,试证明

P(x,y)≡0, Qx≡0.

点击查看答案
第11题
设1≤p﹤∞,F:lp→lp是有界线性映射。证明F可以由一个无穷矩阵(kij)用以下形式来表示: , i=1,2,…, x∈lp

设1≤p﹤∞,F:lp→lp是有界线性映射。证明F可以由一个无穷矩阵(kij)用以下形式来表示:

, i=1,2,…, x∈lp

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