线性规划是运筹学最重要的分支。自1947年美国人丹捷格提出求解线性规划的单纯形法以来，它在理论上已趋向成熟，实际上的应用日益广泛与深入，现在几乎各行各业都可以建立线性规划模型。比如制定企业最佳经营计划、确定产品最优配料比、寻找材料的最优下料方案、研究各种资源的最优分配方案等等。由于线性规划模型具有应用的广泛性，更主要由于它的算法易于在计算机上实现，实际上，EXCEL的“规划求解”即可以用来求解一般的线性规划问题。所以，线性规划已成为现代管理科学的重要基础和手段之一。