立P=2rlr9+1-ar] -a>P+Er-ap i=1 i=1 i=1 =0b+b-0b=b 又因 x9,x2≥0，a>0,1-u>0 所以X≥0，j=1,2,,n。 由此可见X∈D,D是凸集。 证毕
( ) ( ) ( ) [ ] ( ) ( ) ( ) bbbb xPxPxP xPxP x n j n j jj jj n j jj n j n j jj jj j =−+= = −+ = −+ ∑ ∑ ∑ ∑ ∑ = = = = = αα α α α α 1 1 2 2 1 1 1 1 1 2 1 又因 ( ) ( ) 01,0,0, 21 xx jj αα >−>≥ 所以xj≥0，j=1,2,…,n。 由此可见X∈D，D是凸集。 证毕
引理1 ·线性规划问题的可行解X=(x1,x2,，)T 为基可行解的充要条件是X的正分量所对 应的系数列向量是线性独立的
引理 1 • 线性规划问题的可行解X=(x1,x2,…，xn)T 为基可行解的充要条件是X的正分量所对 应的系数列向量是线性独立的