2线性规划解的性质 定理线性规划问题(LP)的解x是基本可行解的充分必要条件 是x是可行域D的顶点。 定理线性规划问题(LP)如果有可行解,则必有基本可行解。 定理线性规划问题(LP)如果有最优解,则必有最优的基本 可行解。2.线性规划解的性质 是 是可行域 的顶点。 定理 线性规划问题 的解 是基本可行解的充分必要条件 x D (LP) x 定理 线性规划问题(LP)如果有可行解，则必有基本可行解。 可行解。 定理 线性规划问题(LP)如果有最优解，则必有最优的基本