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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于运输问题的一个基可行解,设xkl为一非基变量,并设从xk…”相关的问题
第1题
下列结论正确的有()

A.任意一个运输问题不一定存在最优解

B.任何运输问题都存在可行解

C.产量和销量均为整数的运输问题必存在整数最优解

D.m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路

点击查看答案
第2题
线性规划问题的可行解如为最优解,则该可行解一定是基可行解。()
点击查看答案
第3题
下列不属于运输问题的基本可行解有特点是()。

A.有m+n个基变量

B.有m+n个位势

C.产销平衡

D.不含闭回路

点击查看答案
第4题
如果一个线性规划问题有n个变量,m个约束方程(m

A.m个

B.n个

C.Cnm

D.Cmn

点击查看答案
第5题
一个线性规划问题的基可行解个数是有限的。()
点击查看答案
第6题
设LP有最优解,用单纯形法迭代到某步出现退化的基可行解,但尚未达到最优,并且只有一个基变量取零值.试证明:
这个基可行解在以后的迭代过程中(即使采用最大检验数规则确定进基变量)必然会转移,且转移后不会再现.
点击查看答案
第7题
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。()

A.非负

B. 小于 0

C. 大于 0

D. 非正

点击查看答案
第8题
现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问题的典式,θ值确定如下

现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问题的典式,θ值确定如下:

现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问此比值对应第一个约束方程,由此可知离基变量是x3.令x3取零值,其余基变量的值确定如下:

现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问至此得出新基可行解现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问,这正好是x(1)

点击查看答案
第9题
一个标准形式的线性规划问题,若有最优解,但不一定有基本可行解。()
点击查看答案
第10题
关于产销平衡运输问题,以下说法错误的是()。

A.如果产量和销量都是整数,则基本可行解也是整数解

B.使用西北角法得到的初始基本可行解一般不是最优解

C.使用最小元素法得到的初始基本可行解一定是最优解

D.使用西北角法和最小元素法得到的初始解可能不同

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