线性规划

       线性规划问题包含线性目标函数、线性约束条件、线性规划问题、可行解、可行域、最优解。满足约束条件的解 X = {x1,x2...xn} 为线性规划问题的可行解，所有可行解构成的集合称为问题的可行域，记为R，使得目标函数达到最小值的可行解称为最优解。非标准的线性规划问题可以转换为标准的线性规划问题。基于“若线性规划问题有有限最优解，则一定有某个最优解是可行域的一个极点”，1947年，G.

>>阅读原文<<