单纯形法的灵敏度分析讲解.pptVIP

第五章 单纯形法的灵敏度分析 目标函数系数Cj的改变对原问题的影响 约束条件右侧常数bi改变对原问题的影响 约束条件系数矩阵A发生变动对原问题的影响 例： 某工厂计划生产甲、乙、丙三种产品，这三种产品的单位利润分别为2元、3元、1元，生产单位产品所需要的劳动力和材料如下表所列，现工厂计划部门列出线性规划的模型，以确定最优的生产方案。 设计划生产三种产品产量分别为x1，x2，x3 引入松弛变量x4，x5，得如下单纯形表 解到第三段得到最优解： x1=1（甲产品生产1单位），x2=2（乙产品生产2单位），x3=0（丙产品不生产）， maxZ=8（最大利润达到8元） 一、目标函数系数Cj的改变对原问题的影响 在单纯形法中，cj的变化→cj-zj变化→基变量的调出、入。 分两种情况： 非基变量的cj发生变化只影响其本身对应的检验数cj-zj； 基变量的cj发生变化，由于影响到cB，从而所有非基变量的检验数均受到影响（基变量的检验数仍保持为0）。 （一）非基变量目标函数系数的改变 （一）非基变量目标函数系数C3变动范围 ∴当C3-Z3＞0即C3＞4时，调入成为基变量，则x30。 也就是说，此时当改变丙产品的单位利润c3到大于4元时，它的产量就大于零，即需考虑生产丙产品了。 所以，丙产品单位利润的变动范围是c34； 若C3=6，C3已超出变动范围 代入单