[经济学]第二章 线性规划的对偶理论2.pptVIP

迭代后，得： 如果某个系数aij发生变化，如何 进行分析？ 最终单纯形表中，xj对应的系数列 向量发生了变化，即Pj发生了变化。 增加一个约束条件的分析 增加一个约束条件相当于增添一道工序或一种资源。 分析方法： 将最优解代入新的约束中 （1）若满足要求，则原最优解不变； （2）若不满足要求，则原最优解改变， 将新增的约束条件添入最终的单纯形表 中继续分析。 灵敏度分析的步骤归纳如下： （1）将参数的改变计算反映到最终 单纯形表上； （2）检查原问题是否仍为可行解； （3）检查对偶问题是否仍为可行解； （4）按下表所列情况得出结论和决 定继续计算的步骤。 原问题 对偶问题 结论或继续计算的步骤 可行解 可行解 问题的最优解或最优基不变 可行解 非可行解 用单纯形法继续迭代 非可行解 可行解 用对偶单纯形法继续迭代 非可行解 非可行解 编制新的单纯形表重新计算 单纯形法解法的矩阵描述及灵敏度分析 张林刚 经济与管理学院 单纯形解法的矩阵描述 线性规划问题 引入松弛变量Xs,化为标准型： 用单纯形法求解以上模型，初始单纯形表为： 单纯形解法的矩阵描述 非基变量 基变量 当基变量为 时，新的单纯形表 基变量 非基变量 当