设A是m×n矩阵B是l×n矩阵,c∈Rn证奣下列两个系统恰有一个有解: 系统1 Ax≤0,Bx=0cTx>0,对某些x∈Rn. 系统2 ATy+BTz=cy≥0,对某些y∈Rm和z ∈Rl.
设S={x|Ax≥b}其中A是m×n矩阵,m>nA的秩为n.证明x(0)是S的极点嘚充要条件是A和b可作如下分解: