运筹学单纯形法的灵敏度分析.pptVIP

§5.2 单纯形法的灵敏度分析 目标函数系数Cj的改变对原问题的影响 约束条件右侧常数bi改变对原问题的影响 约束条件系数矩阵A发生变动对原问题的影响 例： 某工厂计划生产甲、乙、丙三种产品，这三种产品的单位利润分别为2元、3元、1元，生产单位产品所需要的劳动力和材料如下表所列，现工厂计划部门列出线性规划的模型，以确定最优的生产方案。 设计划生产三种产品产量分别为x1，x2，x3 引入松弛变量x4，x5，得如下单纯形表 解到第三段得到最优解： x1=1（甲产品生产1单位），x2=2（乙产品生产2单位），x3=0（丙产品不生产）， maxZ=8（最大利润达到8元） 一、目标函数系数Cj的改变对原问题的影响 讨论：上例中甲、乙、丙三种产品单位利润发生变化时对原问题的影响。 思考：数学模型中，cj变化将影响数学模型中哪些因素？ 如：丙产品单位利润的变化将影响到模型中哪些因素？ c3=1 c3=2 或 c3=1 c3=6 再如：甲、乙产品单位利润发生变化时，将影响到哪些因素？ c1=2 c1=4 或c2=3 c2=2 结论 在单纯形法中，cj的变化→cj-zj变化→基变量的调出、入。 分两种情况： 非基变量的cj发生变化只影响其本身对应的检验数cj-zj； 如上例