线性规划法

出处：按学科分类—经济 辽宁人民出版社《新编会计大辞典》第1289页（454字）

用来求解具有线性联系的极值问题的一种专门数学方法，是运筹学的一个重要组成部分。

线性规划所研究的问题主要有两类：一是如何用最少的人力、物力去完成一项既定的任务；二是如何合理安排使用有限的资源、发挥最大的经济效果和社会效益。尽管这两类问题的具体内容千变万化，但从数学上进行分析，可归纳为求函数的极值(极大值或极小值)。一般的线性规划问题表现为数学模型，包括约束条件和目标函数两个组成部分。约束条件用来反映实际经济问题有关变量之间相互依存、相互制约的关系，并用一定的方程组加以表述。

目标函数则是表述：在约束条件下可能达到的最优(或最满意)结果的函数形式，这两个组成部分形成一个相互联系、不可分割的整体。由于其约束条件表述为一次方程组，而其目标函数也是一次函数，它们显示在平面直角坐标系的图形均为一条直线，线性规划因此得名。求解线性规划问题通用方法有二：单纯形法(Simplex)和矩阵法(Matrix)，都比较烦琐，但采用电子计算机专用软件包进行处理，就简便多了。