第2章：线性规划对偶理论与灵敏度分析l.pptVIP

第二章 线性规划的对偶理论和灵敏度分析;2.1 单纯形法的矩阵描述 ; 2.1单纯形法的矩阵描述; 单纯形法的矩阵描述;当前目标值; 单纯形法的矩阵描述;;改进/矩阵单纯形法的求解步骤*****;课堂练习 我们也来练习练习矩阵单纯形法@@@@@ ;2.2 对偶问题的提出与线性规划的对偶理论;2.2.1 对偶问题的提出;线性规划原问题;对 偶 问 题;对 偶 问 题;对 偶 问 题;对 偶 问 题;2.2.2 线性规划的对偶理论与基本性质*;还原了;对偶问题的基本性质;利用对偶定理和互补松弛定理求解线性规划的实例;例2.5：已知线性规划问题及其对偶问题的最优解为 请利用对偶性质求原问题的最优解？; 在单纯形法的每步迭代中，目标函数取值 ，和检验数 中都有乘子 ，那么Y的经济意义是什么？; 对偶变量 的意义——代表在资源最优利用条件下对单位第 种资源的估价，这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而作的估价，为区别起见，称为影子价格（shadow price)。;?1．资源的市场价格是已知数，相对比较稳定，而它的影子价格则有赖于资源的利用情况，是未知数。由于企业生产任务、产品结构等情况发生变化，资源的影子价格也随之改变。;影子价格的几何解释