设A是m×n矩阵 c∈Rn 则下列两个系统恰有一个有解: 系统1 Ax≤0 x≥0 cTx>0 对某
设A是m×n矩阵,c∈Rn,则下列两个系统恰有一个有解: 系统1 Ax≤0,x≥0,cTx>0,对某些x∈Rn. 系统2 ATy≥c,y≥0,对某些y∈Rm.
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:若系统1有解即有解则根据Farkas定理有无解即ATy—u=cy≥0u≥0无解亦即 ATy≥C y≥0无解. 反之若ATy≥c y≥0有解即 ATy—u=c y≥0u≥0有解亦即有解.根据Farkas定理有无解即 Ax≤0. x≥0 cTx>0无解.
若系统1有解,即有解,则根据Farkas定理,有无解,即ATy—u=c,y≥0,u≥0无解,亦即ATy≥C,y≥0无解.反之,若ATy≥c,y≥0有解,即ATy—u=c,y≥0,u≥0有解,亦即有解.根据Farkas定理,有无解,即Ax≤0.x≥0,cTx>0无解.
相似问题
指出下列函数在零点z=0的级: 计算下列各积分的值.计算下列各积分的值. 请帮忙给出正确答案和分析
指出下列函数在零点z=0的级: 计算下列各积分的值.计算下列各积分的值. 请帮忙给出正确答案和分析,谢谢!
证明下列集合S是凸集: S={x|x=Ay y≥0) 其中A是n×m矩阵 x∈Rn y∈Rm.请帮
证明下列集合S是凸集: S={x|x=Ay,y≥0), 其中A是n×m矩阵,x∈Rn,y∈Rm.请帮忙给出正确答案和分析,谢谢!
问分式线性映射求把上半平面映射成单位圆的分式线性映射w=(z) 并满足条件f(i)=0 f(-1)=
问分式线性映射求把上半平面映射成单位圆的分式线性映射w=(z),并满足条件f(i)=0,f(-1)=1.求把上半平面映射成单位圆的分式线性映射w=(z),并满足条件f
问分式线性映射把点z=1 i -i分别映射成点w=1 0 -1的分式线性映射把单位圆|z|<1映射成
问分式线性映射把点z=1,i,-i分别映射成点w=1,0,-1的分式线性映射把单位圆|z|<1映射成什么?并求出把点z=1,i,-i分别映射成点w=1,0,-1的分式线
max —x1—3x2—7x3—4x4—6x5 s.t. 一5x1+2x2+6x3一x4+x5一x6
max —x1—3x2—7x3—4x4—6x5 s.t. 一5x1+2x2+6x3一x4+x5一x6 =6, 2x1+x2+x3+x4+2x5 -x7=3, xj≥0,j=1,2,…,7.请帮忙给出正确答案和分析,谢谢!