[山师 最优化方法]Lecture 03 dual linear programming and sensitivity analysis-xu.pdf

第三讲 对偶规划与灵敏度分析 ⚫ 对偶线性规划的概念 ⚫ 对偶问题的基本性质 ⚫ 对偶最优解的经济解释—影子价格 ⚫ 对偶单纯形法 ⚫ 灵敏度分析 1 对偶理论是线性规划的重要内容之一。随着线性规划问题研 究的深入，人们发现对应于每个线性规划问题都伴生一个相应 的线性规划问题。 前者是由矩阵Ａ ，右端向量ｂ和价值向量Ｃ定义的，称之为 原问题 ； 后