首页 > 大学网课
题目内容 (请给出正确答案)
[判断题]

如果在一个基本可行解的基变量中至少有一个分量为0,则称此基本可行解是退化的基本可行解。退化的基本可行解对求解过程没有影响。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果在一个基本可行解的基变量中至少有一个分量为0,则称此基本…”相关的问题
第1题
当用大M法求解有人工变量的极大化线性规划时,判断原问题无可行解的依据是()。
当用大M法求解有人工变量的极大化线性规划时,判断原问题无可行解的依据是()。

A.基变量中始终合有人工变量

B、检验数行为非负值

C、非基变量中合有人工变量

D、检验数行有正有负

点击查看答案
第2题
当前基本可行解不是最优解时,应该进行调整,即找到一个新的基本可行解使目标函数值增大。()
点击查看答案
第3题
用大M法求解线性规划问题时,当所有检验数均满足小于零,人工变量仍是基变量且取值不为零,则该线性规划问题无可行解。()
点击查看答案
第4题
(1)写出可行区域D中的所有顶点;(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规

(1)写出可行区域D中的所有顶点;

(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。

点击查看答案
第5题
已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件:—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解,最优值为-100,最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 1..

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件:—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解,最优值为-100,最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 (1)写出其最优基矩阵B及其逆矩阵B^(-1); (2)当b2由100变为60时,最优解有什么变化? (3)x1的系数列向量由(-1,12)T变为(0,5)T的时候,最优解有什么变化? (4)增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化?

点击查看答案
第6题
下列哪些可看作可解节点()?

A.终止节点

B.子节点至少有一个可解的或节点

C.以上情况都是

D.子节点全部可解的与节点

点击查看答案
第7题
设a1,a2,...,an是n个两两不同的数,再设α=(c1,c2,...,cn)'是齐次

设a1,a2,...,an是n个两两不同的数,

再设α=(c1,c2,...,cn)'是齐次线性方程组AX=0的一个非零解,求证α至少有s+1个非零分量。

点击查看答案
第8题
设B是秩为2的5X4矩阵,a是齐次线性方程组Bx=0的解向量,求Bx=0的解空间的一个规范正交基。

设B是秩为2的5X4矩阵,a是齐次线性方程组Bx=0的解向量,求Bx=0的解空间的一个规范正交基。

点击查看答案
第9题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x..

某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?

点击查看答案
第10题
线性规划问题可行域的顶点与基本解对应()
点击查看答案
第11题
所谓西北角法是从表上的右上角开始寻找初始基本可行解。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改