第2章线性计划的对偶题目[精华].ppt

第二章 线性规划的对偶理论与灵敏度分析 2.1 线性规划的对偶问题 2.2 对偶问题的基本性质 2.4 对偶单纯形法 2.5 灵敏度分析 2.6 参数线性规划 3. 确定换入基变量： xs为换入基变量 注: 若LP问题的标准形式为: 其对偶单纯形法的求解步骤确定换入基变量的原则如下: 其它步骤同目标函数为极大值情况 母磷侯佃菠下鸳贼丛洛仔闷钧蛤壮沼蚤掉酞启泌聘滁诛敌砚止庶违讣然务第2章线性规划的对偶问题第2章线性规划的对偶问题 CB 0 0 24 0 24 5 基 y4 y5 y2 y5 y2 y3 b -2 -1 1/3 -1/3 1/4 1/2 15 y1 0 -5 15 0 -5 15 -5/4 15/2 15/2 24 y2 -6 -2 24 1 0 0 1 0 0 5 y3 -1 -1 5 1/6 -2/3 1 0 1 0 0 y4 1 0 0 -1/6 -1/3 4 -1/4 1/2 7/2 0 y5 0 1 0 0 1 0 ? -3/2 3/2 例1: 锤连眨发终鼓址计澳拖痉沁幢缔踊淮毅碉蓬垣碱唐凹把皖欢坪抿赎扮右滇第2章线性规划的对偶问题第2章线性规划的对偶问题 一、灵敏度分析的含义 指对系统或事务因周围条件的变化显示出来的敏感程度的分析。 二、灵敏度分析的步骤 1. 将参数（cj,aij,bi）的改变通过计算反映到最终单纯形表中； 2.