首页 > 成人高考
题目内容 (请给出正确答案)
[判断题]

一个线性规划问题的基可行解个数是有限的。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个线性规划问题的基可行解个数是有限的。()”相关的问题
第1题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.

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

点击查看答案
第2题
对于标准形式的线性规划问题,一个基本可行解是最优解的条件是()。

A.所有检验数都大于等于0

B.所有检验数都小于等于0

C.有些检验数小于等于0,其余检验数大于0

D.以上都不正确

点击查看答案
第3题
线性规划图解法中可行域的顶点与单纯形法中的()一一对应。

A.基本可行解

B.可行解

C.最优解

D.非基变量检验数

点击查看答案
第4题
若线性规划模型求得最优解,那么最优解()

A.一定在可行域顶点处得到

B.一定是可行解

C.可能为无界解

D.一定是基可行解

点击查看答案
第5题
下面命题正确的是()。

A.线性规划的最优解是基本可行解

B.基本可行解一定是基本解

C.线性规划一定有可行解

D.线性规划的最优值至多有一个

点击查看答案
第6题
整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()

整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()

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

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

此比值对应第一个约束方程,由此可知离基变量是x3.令x3取零值,其余基变量的值确定如下:

至此得出新基可行解,这正好是x(1)

点击查看答案
第8题
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x

对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.

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

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

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

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

点击查看答案
第10题
当线性规划问题的目标函数系数变化之后,则()。

A.其最优解一定发生变化

B.其最优解一定不会发生变化

C.其最优解可能发生变化,也可能没有变化

D.其最优基一定发生变化

点击查看答案
第11题
使用单纯形法求解目标规划问题,以下说法错误的是()

A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解

B.检验数的计算方法与线性规划问题一样

C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数

D.换出变量同样按单纯形法中的最小比值规则确定

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