运筹学 对偶规划与灵敏度分析.pptx

对偶规划与灵敏度分析对偶规划与灵敏度分析 对偶线性规划 对偶定理 对偶最优解的经济解释——影子价格 对偶单纯形法 灵敏度分析 对偶理论是线性规划的重要内容之一。随着线性规划问题研究的深入，人们发现对应于每个线性规划问题都伴生一个相应的线性规划问题。 前者是由矩阵Ａ，右端向量ｂ和价值向量Ｃ定义的，称之为原问题； 后者也是由相同的数据集合Ａ，ｂ和Ｃ构成的，称之为原问题的对偶问题。 一对原问题和对偶问题是紧密关联的，它们不但有相同的数据集合，相同的最优目标函数值，而且在求得一个线性规划的最优解的同时，也同步得到对偶线性规划的最优解。对偶理论深刻地指示了原问题和对偶问题的内在联系，由对偶问题引伸出来的对偶解还有着重要的经济意义，是研究经济学的重要概念和工具之一。 对偶线性规划对偶问题的提出例1 某工厂生产甲,乙两种产品，这两种产品需要在A、B、C三种不同设备上加工。每种甲、乙产品在不同设备上加工所需的台时，它们销售后所能获得的利润，以及这三种设备在计划期内能提供的有限台时数均列于表。试问如何安排生产计划，即甲、乙两种产品各生产多少吨，可使该厂所获得利润达到最大。 设备每吨产品的加工台时 可供台时数 甲 乙 ABC 359 448 364076 利润（元/吨） 32 30 设备每吨产品的加工台时 可供台时数 甲 乙 ABC 359 448 364076 利润（元/吨） 32 30 假设计