在线性规划问题某单纯形表中,基变量的系数列向量为()
A.单位阵
B.非单位阵
C.单位行向量
D.单位列向量
A.单位阵
B.非单位阵
C.单位行向量
D.单位列向量
第1题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?
第2题
关于运输问题的说法不正确的是:
A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解
第5题
试写出原问题,并写出这张单纯形表所对应的B和B-1。
第8题
求解线性规划的单纯形表法中所用到的变换有:
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
第10题
关于线性规划的进基变量的选择,说法完全正确的是:
A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基
第11题
线性规划具有唯一最优解是指:
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界