决策学基础课件.pptVIP

（4）画出层次结构模型。（如下） 2、线性规划的含义： ——在数学模型中存在目标函数、一组约束方程而且都为变量的线性表达式，同时使目标函数实现最优化的数学问题。 ——利用有限资源实现最优化目标的问题，称为规划问题。上述问题若能用数学方法中的线性关系式表达，称为线性规划。若能用数学方法中的非线性关系式表达，称为非线性规划。 ——是一种解决在线性约束条件下追求最大或最小的线性目标函数的方法。 3、目标函数的一般表达式 Max(Min) Z = c1x1 + c2x2 + …… + cnxn s.t. a11x1 + a12x2 + …… + a1nxn = b1 a21x1 + a22x2 + …… + a2nxn = b2 ………………………………… am1x1 + am2x2 + … + amnxn = bm x1 , x2 , …… , xn = 0 4、线性规划的通用解法——单纯形法 （1）建立线性规划模型； （2）利用增加“松弛变量”的方法，将约束条