第三章-线性规划的对偶理论和灵敏度分析.pptx

第三章 线性规划的对偶理论和灵敏度分析 ;3.1.对偶问题的提出 ;问题 3.1.2. 四海机械厂为扩大生产规模, 想租借常山机械厂的设备资源. ;问题建模. 设常山厂每小时出租C D E , 三种设备的价格分别是; 由于模型(3.1.2)是通过模型(3.1.1)引申出来的, 故称模型(3.1.1)为原始模型, 称对应的实际问题为原始问题; 称模型(3.1.2)为对偶模型, 称对应的问题为对偶问题. ;从(3.1.3)式可以看出:1. 原始模型是极大化问题, 对偶模型是极小化问题;; 对一般的线性规划模型, 我们也可根据这六条规律, 写出另一个线性规划模型, 这时, 称第一个线性规划模型为原始模型, 第二个线性规划模型为对偶模型. ;结论：模型(3.1.8)等价于原始模型(3.1.4), 这说明原始模型(3.1.4)和其对偶模型(3.1.6)互为对偶模型. 对一般的线性规划问题, 我们也有此规律, 即原始模型和对偶模型互为对偶模型。 ;3.2 对偶问题的基本性质 ; 设原始问题 ;任取;性质二. (最优性) ;性质三. (强对偶性) ;设 ;由;证明. 显然