Chapter 2 对偶理论及灵敏度分析.pptVIP

线性规划的对偶理论与灵敏度分析 第二章 本章目录 §2-1 线性规划的对偶问题 §2-2 对偶问题的基本性质 §2-3 影子价格 §2-4 对偶单纯形法 §2-5 灵敏度分析 §2-6 参数线性规划 §2-1 线性规划的对偶问题 引言 一、对偶问题 二、对称形式对偶问题的一般形式 三、非对称形式的原-对偶问题 四、对偶问题的写法 引 言 在实际问题中，一个问题的优化往往可以从不同的两个角度提出问题。 譬如，要求在有限资源条件下生产利润最大；或在一定生产能力条件下使资源消耗最少。 所以，在线性规划中，对任一给定的求最大值问题，相应也存在一个求最小值的问题。且两者包括有相同的数据。 若称前者为原问题，则后者便称为对偶问题；或称前者为对偶问题，而称后者为原问题。两者互为对偶，具有密切的关系。只要得到其中一个问题的解，也就能够得到另一个问题的解。因而，从中选一个问题求解就可以了。 一、对偶问题 例1 美佳公司利用该公司资源生产两种家电产品的线性规划模型为： 原问题与对偶问题的数据比较 二、对称形式对偶问题的一般形式 定义：满足下列条件的线性规划问题称为具有对称形式：其变量均具有非负约束，其约束条件当目标函数求极大时取“≤”号，当目标函数求极小时均取“≥”号。 矩阵形式表示的原问题与对偶问题 原问题： 三、非对称形式的原-对偶问题 四、对偶问题的写法 写对偶问题的步