运筹学(fuxi)新.ppt

运 筹 学;第一章 线性规划与单纯形法;三要素组成: 1.变量:决策变量(x1 , x2 … xn) 2.目标函数:决策变量的函数,系统要达到的目标 3.约束条件:对决策变量的限制;（1）线性规划问题的数学模型一般可表示为：;（2）一般模型的简写形式;（3）数学模型的向量形式：;（4）数学模型的矩阵形式：;线性规划的应用条件; ; （4） 变量无约束，或称为自由变量。对于自由变量，通常引入两个新的非负变量，比如，令 xj = xj′ － xj〞 ，其中， xj′ ， xj〞 ≥0 （5） 如果 x ≤0，则令 x′ = - x，显然， x′ ≥0;（1）min z = x1+2x2 +3x3 令Z=-Z’ min Z=min（-z ’）=max z ’;max z =x1’-2x2 -3(x3 ’ - x3” );解的概念 (1)可行解:满足所有约束条件（1-2，1-3）的解称为线性规划问题的可行解。 (2)最优解:使目标函数（1-1）达到最大值的可行解称为最优解。 (3)基：满秩子矩阵 (4)基 解:在约束方程组中，令所有非基变量 xj (j = m+1 … n)取零值。因为 子矩阵B是满秩的，根据克莱姆法则,由m个约束方程可以解出m个基变量xi(i = 1 … m)的唯一解,X B=(x1, x2, … xm)T