线性规划(Linear programming,简称LP)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
研究线性约束条件下线性目标函数的极值问题的数学理论和方法。英文缩写LP。它是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策,提供科学的依据采取一定措施使变得优异。为了更加优秀而“去其糟粕,取其精华”;为了在某一方面更加出色而去其糟粕;为了在某方面更优秀而放弃其他不太重要的方面;使某人/某物变得更优秀的方法/技术等;在计算机算法领域,优化往往是指通过算法得到要求问题的更优解