线性在运筹学中应用及案例分析.pdfVIP

第章优化与规划问题知识结构图

6

运筹学（RSHUDWLRQDOUHVHDUFK）是一门解决一定约束条件下最优解的学科，应用现有的知识与数学手

段，来解决实际生活之中的各种问题，是一门应用学科。运筹学分支还有规划论，排队论，图论，决策论等。

•线性规划（Linearprogramming,简称LP）是运筹学中研究较早、发展较快、应用广泛、

方法较成一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性

约束条件下线性目标函数的极值问题的数学理论和方法。

•线性规划广泛应用于、经济分析、经营管理和工程技术等方面。为合理地利

用有限的人力、物力、财力等资源作出的最优决策，科学的依据。

•从实际问题中建立数学模型一般有以下三个步骤；

1.根据影响所要达到目的的因素找到决策变量；

2.由决策变量和所在达到目的之间的函数关系确定目标函数；

3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。

•线性规划问题数学模型，一般可表示为：