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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于运输问题的一个基可行解(即对于一个已知的调运方案),在运…”相关的问题
第1题
对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为 xkl,xkq1,xp1

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

xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即

λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).

点击查看答案
第2题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.

对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.

点击查看答案
第3题
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()

A.大于0

B.小于0

C..非负

D.非正

点击查看答案
第4题
假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点),设在第k次迭代

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

点击查看答案
第5题
对于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的最优解.

点击查看答案
第6题
对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。()
对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。()

A.错误

B.正确

点击查看答案
第7题
若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有λr>0,而(b1r,b2r,…,bmr)T中至少有一个大于零,并且bi0>0

若基可行解x(0)所对应的典式和xj≥0(j=1,2,…,n)中,有λr>0,而(b1r,b2r,…,bmr)T中至少有一个大于零,并且bi0>0(i=1,2,…,m),则必存在另一基可行解,其对应目标函数值比f(x(0))小.

点击查看答案
第8题
若运输问题在总供应量大于总需求量时,则()。

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个供应点

D.虚设一个需求点

点击查看答案
第9题
线性规划问题的每一个基本可行解对应可行域上的一个顶点。()
线性规划问题的每一个基本可行解对应可行域上的一个顶点。()

A.错误

B.正确

点击查看答案
第10题
线性规划问题的每一个基本解对应可行域上的一个顶点。()
线性规划问题的每一个基本解对应可行域上的一个顶点。()

A.错误

B.正确

点击查看答案
第11题

互为对偶的两个线性规划问题的解存在关系()。

A.原问题无可行解,对偶问题也无可行解

B.对偶问题有可行解,原问题可能无可行解

C.若最优解存在,则最优解相同

D.一个问题无可行解,则另一个问题具有无界解

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