第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. 检查原