定理2线性规划问题的基可行解X对应于可行 D的顶点。 证:不失一般性,假设基可行解X的前m个分量为 正。故 b (1-8) 现在分两步来讨论,分别用反证法。定理2 线性规划问题的基可行解X对应于可行 D的顶点。 证：不失一般性，假设基可行解X的前m个分量为 正。故 = = m j Pj x j b 1 现在分两步来讨论，分别用反证法。 （1-8）