线性规划

规划论的一个重要分支。主要研究在线性约束条件下，求线性函数的最小值或最大值问题。其数学基础是代数学中的线性等式理论和几何学中的凸多面体理论。若约束条件和目标函数是非线性的，则称为非线性规划。