线性规划的对偶理论精读.pptx

线性规划的对偶理论 第二章 内容提要 对偶问题的提出 原问题与对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 参数线性规划 3/27/2017 Haiyan Lu @ Jiangnan University 2 对偶问题的提出 第1节 对偶 对偶是指对同一事物（问题）从不同的角度（立场）出发，有两种拟似对立的表述。 对于同一数据集(A, C, b)的线性规划问题，可以有两种优化的表述。 3/27/2017 Haiyan Lu @ Jiangnan University 4 引例 第一章中例2（常山机器厂利用A、B、C三种设备生产I、II两种产品，如何安排生产使利润最大？）的线性规划模型（LP1）为 假定有另一四海机器厂，为扩大生产想租借常山机器厂拥有的设备资源，问：常山长分别以每小时什么样的价格出租自己的设备才合算（合理）？ 3/27/2017 Haiyan Lu @ Jiangnan University 5 引例 3/27/2017 Haiyan Lu @ Jiangnan University 6 原问题与对偶问题 第2节 原问题与对偶问题的规范形式（对称形式） 展开形式 矩阵形式 3/27/2017 8 Haiyan Lu @ Jiangnan University 原问题与对偶问题的规范形式 3/27/2017 Haiyan