线性规划的基本定理

线性规划有解的KKT条件。 简单说，就是约束条件和目标函数在数学上要满足一定条件，才能找到最优解。

线性规划基本定理：若线性规划问题有最优解，则最优解必定位于可行域的顶点上。
时间：20世纪50年代
地点：美国
具体数字：无