线性规划﹝LinearProgramming﹞是运筹学的一个分支，用来处理在线性等式及不等式组的条件下，求线性目标函数的极值问题的方法。它所研究的问题主要有两类；一、一项任务确定后，如何统筹安排，尽量做到用最少的人力、物力资源去完成这一任务；二、有一定数量的人力物力资源，如何安排使用它们，使得完成任务最多。总之，就是寻求整个问题的某个整体指针最优的问题。应用在运输问题、生产的组织与计划问题、合理下料问题、配料问题、布局问题等。线性规划最基本的理论和方法是：图上作法和单纯形法﹝Simplex Method﹞。

　　　 本世纪30年代末及40年代初。康特洛维奇、希奇柯克等研究了在生产组织和铁路运输方面的线性规划问题，1947年由丹齐格等进一步从理论上给线性规划奠定了基础，确定了这一学科的范围，提出了实际解决线性规划问题的第一种方法。

摘自数学网