第二篇决策学基础资料.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）利用增加“松弛变量”的方法，将约束条件不等式转变为等式； （3）求初始解（即找出一个方案）； （4）画出单纯形表，应用矩阵初等行变换知识，进行表上运算； （5）确定变换的“列”和“行”（在“检验行”定列，利用“商最小原理”定行），“列”和“行”交叉的元素变为“1”，该“列”其余元素变为“0”； （6）重复（4）~（5），若“检验行”所有元素均= 0 时，线性规划的最优化解找到。 5、 几种特殊情况的说明： * 无可行解：线性规划的最优解里，人工变量 0，该线性规划无可行解。 * 无界解：在单纯形表的某次迭代中，如果存在着一个大于零的检验数，并且该列的系数向量的每一个于是都是小于或等于零，此线性规划问题是无界的。此类问题由建模的错误引起。 * 无穷多最优解：对于某最优的基本可行解，如存在某个非基变量的检验数为零，有无穷多最优解。 仍然用上述实例说明：（1）（省略）； （2）设:材料剩余s1公斤，工时剩余s2工时，外协件剩余s3个。我们可以得到： Max Z = 60 X1 + 30 X2 + 0s1 + 0s2 + 0s3 s . t . 2 X1 + 4 X2 + 1s1 + 0s2 + 0s3 = 320 3 X1 + 1 X2 + 0s1 + 1s2 + 0s3 = 180 2 X1 + 0 X2 + 0s1 + 0s2 + 1s3 = 100 X1 , X2 , s1, s2, s3 = 0 （3）求初始解：令 X1 = 0 , X2 = 0 , 可得，s1 = 320 , s2 = 180 , s3 = 100. 这就是一个方案，一个不安排生产的方案。 （4）画出单纯形表，如下： 0 0 0 30 60 0 Z 检验 1 0 0 0 2 100 s3 0 0 1 0 1 3 180 s2 0 0 0 1 4 2 320 s1 0 s3 s2 s1 X2 X1 向量 向量 向量 0 0 0 30 60 量 解 价格 0 2/5 -1/10 0 1 40 X1 60 -3/2 1 0 1 0 30 X2 30 ? 0 0 0 1 50 X1 60 15 -30 0 0 0 -3900 -Z 检验 1 -4/5 1/5 0 0 20 s3 0 0 -1/5 3/10 1 0 60 X2 30 ? 0 0 0 1 50 X1 60 0 -18 -3 0 0 -4200 -Z 检验 5 -4 1 0 0 100 s1 0 -30 0 0 30 0 -3000 -Z 检验 -3/2 1 0 1 0 30 s2 0 -1 0 1 4 0 220 s1 0 s3 s2 s1 X2 X1 结论：根据计算可知： Z = 4200 , X1= 40 , X2 = 60 , S1 = 0 , S2 = 0 , S3 = 20. 即最优生产方案是： 甲产品生产40件； 乙产品生产