首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

对于运输问题的一个基可行解,设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题
对于具有m个产地n个销地的整数平衡运输问题,下列说法错误的是()。

A、基变量个数为m+n

B、约束条件中存在冗余约束

C、一定存在整数可行解

D、一定存在整数最优解

点击查看答案
第2题
用表上作业法求解产销平衡运输问题,以下说法错误的是( )

A.部分基变量不会构成闭回路

B.全部基变量会构成闭回路

C.可用西北角法求初始基本可行解

D.可用最小元素法求初始基本可行解

点击查看答案
第3题
一个线性规划问题的基可行解个数是有限的。()
点击查看答案
第4题
现要求从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)

点击查看答案
第5题
下列关于可行解,基本解,基可行解的说法错误的是()

A.可行解中包含基可行解

B.可行解与基本解之间无交集

C.线性规划问题有可行解必有基可行解

D.满足非负约束条件的基本解为基可行解

点击查看答案
第6题
关于产销平衡运输问题,以下说法错误的是()。

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

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

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

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

点击查看答案
第7题
求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()

A.无界解

B.无可行解

C.唯一最优解

D.无穷多最优解

点击查看答案
第8题
若目标函数为求max,一个基可行解比另一个基可行解更好的标志是()
A.使Z更大        &enspB.使Z更小          &enspC.绝对值更大      &enspD.Z绝对值更小&ensp
点击查看答案
第9题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.

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

点击查看答案
第10题
使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表明该线性规划问题()。

A.有唯一的最优解

B.有无穷多最优解

C.为无界解

D.无可行解

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