运筹学(第一章).ppt

第一章线性规划与单纯形法;第一节：线性规划问题及其数学模型;第一节线性规划问题及其数学模型;运筹学的一大分支是数学规划，而线性规划又是数学规划的重要组成部分。线性规划（linearprogramming简写LP）也是运筹学最基本的内容。相对于其他运筹学分支，LP理论完善，方法简单，应用广泛，是任何运筹分支首先要阐明的基本知识。;1.问题的提出;例1-1-2：;70g/天;三要素组成:

1.变量:决策变量(x1,x2…xn)

2.目标函数:决策变量的函数,系统要达到的目标

3.约束条件:对决策变量的限制;线性规划问题隐含的假定：;（1）线性规划问题的数学模型一般可表示为：;（2）一般模型的简写形式;（3）数学模型的向量形式：;（4）数学模型的矩阵形式：;线性规划的应用条件;3.线性规划问题的标准形式;4.变量无约束，或称为自由变量。对于自由变量，通常引入两个新的非负变量，比如，令

xj=xj′－xj〞，其中，xj′，xj〞≥0

5.如果x≤0，则令x′=-x，显然，x′≥0;（1）minz=x1+2x2+3x3

令Z=-Z’minZ=min（-z’）=maxz’;maxz=x1’-2x2-3(x3’-x3”