2对偶灵敏new.pptVIP

第2章 对偶理论和灵敏度分析 对偶理论(Dual Theory) 灵敏度分析(Sensitivity Analysis) 第1节 单纯形法的矩阵描述 设有线性规划问题 max z = CX AX ≤ b X≥0 加入松弛变量Xs=(xs1,xs2,…,xsm)T以后， 得到标准型： max z = CX+0Xs AX +IXS= b X, Xs≥0 第2节 改进单纯形法(略) 例2-a：用矩阵形式单纯形法填写表中的空白数字。 已知LP：max z = 5x1+2x2+3x3 x1+2x2+2x3≤8 3x1+4x2+x3≤7 x1,x2,x3≥0 若已经求得最终单纯形表： 解： 第3节 对偶问题的提出 对偶理论及其应用是线性规划的重要组成部分。每个线性规划问题都有一个与之相对应的对偶线性规划问题。 例如，资源条件一定，如何规划，使完成的任务最多或利润获得最大 — 极大化问题。提高劳动生产率？—第一利润源泉； 同一问题，给定相应的生产任务，如何规划，使资源消耗最小或总费用最小 — 极小化问题。降低材料消耗？—第二利润源泉； 这两个问题包含相同的数据，若一个为原问题，则另一个为对偶问题，两者互为对偶线性规划问题。 例2-b. 外协价格问题 某汽