单项选择题
设线性规划的约束条件为
则非退化基本可行解是()
A.(2,0,0,0)
B.(0,2,0,0)
C.(1,1,0,0)
D.(0,0,2,4)
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题若线性规划不加入人工变量就可以进行单纯形法计算()
A.一定有最优解
B.一定有可行解
C.可能无可行解
D.全部约束是小于等于的形式
2.单项选择题线性规划的退化基可行解是指()
A.基可行解中存在为零的非基变量
B.基可行解中存在为零的基变量
C.非基变量的检验数为零
D.所有基变量不等于零
3.单项选择题使函数Z=-x1+x2+2x3减少得最快的方向是()
A.(-1,1,2)
B.(1,-1,-2)
C.(1,1,2)
D.(-1,-1,-2)
4.单项选择题线性规划具有无界解是指()
A.可行解集合无界
B.有相同的最小比值
C.存在某个检验数
D.最优表中所有非基变量的检验数非零
10.问答题
求出从vs到vt的最大流,弧旁的数字是弧的容量。