第2章 1对偶规划与灵敏度分析.pptVIP

第二章 对偶规划与灵敏度分析 例：见教材 练习：P51 2 练习：求下面线性规划问题，并根据最优单纯形表中的检验数，给出其对偶最优解。 练习：求下面线性规划问题，并根据最优单纯形表中的检验数，给出其对偶最优解。 通过求解得到的结果是： x1=20，x2=30，最优值z=3360； 即用20桶牛奶生产A1 60公斤，30桶牛奶生产A2 120公斤，可获最大利润3360元。 3 2 2 0 0 0 x1 x2 x3 x4 x5 X6 Cj b xj XB CB X4 X5 X6 0 0 1 1 1 1 1 0 a 1 2 0 1 2 c 1 0 0 b 15 20 0 0 0 3 2 2 0 0 0 X4 X1 X2 -1/4 i 1/2 0 0 d l -1/4 1 0 e 0 -3/4 0 1 f 0 h 5/4 25/4 5/2 0 3 2 0 k g 0 -5/4 j 练习：已知线性规划问题目标为求MAX， 求未知数a~l。 初始表 最终表 （1）先求h,l,k。l=1,k=0; -2h-9/4=-5/4→ h=-1/2 （2）求j。对偶最优解为（0，5/4，-j), z*=95/4 于是有 b*0+15*5/4+20*(-j)=95/4 → j=-1/4 （3）求i。-3i-1=-1/4 → i=-1/4 （4）最优基 （5）求b。 → b=10 （6）求 。 → d=1/4,e=5/4,f=-1/2 （7）求g。 g=-3/4 （8）求a,c。 → a=2,c=3 2.4对偶最优解与影子价格 1、什么是影子价格？（两种理解） “影子价格” 确切的定义是：一个线性规划对偶问题的最优解（简称为“对偶最优解”）。 在经济上可以解释为资源的变动对总效益产生的影响。 （1）第一种理解，影子价格是对偶问题的最优解。以生产计划问题为例来说明，生产计划问题的对偶问题是在厂方出租自己的资源时应如何合理定价的背景下提出的。因此得到的对偶最优解y*代表资源出租时，租用方与出租方达到利益平衡时的价格。对于资源拥有方而言，只有当资源的市场价格高于y*时，出让所拥有的资源才划算；相反，当资源的市场价格低于y*时，不宜出租自己的资源。 站在对偶问题的角度来看。 （2）第二种，根据公式推导理解为资源的边际价格： 线性规划原问题的某个约束条件的右端项常数bi 增加一个单位，所引起的目标函数最优值Z* 的改进量。对于生产计划问题而言，bi代表某种资源的拥有量，对偶变量yi*是对单位第i种资源的估价，称为影子价格。即它表示放宽一个资源约束条件所带来的总利润的增加值。 由于影子价格是对偶问题的最优解，所以可以由原问题单纯形最优表直接得到。 站在原问题的角度来看。 根据第二种理解同样可以得到：当某资源的影子价格y*高于市场价格时，不宜卖出自己的资源，应买进资源扩大再生产；相反，当某资源的影子价格y*低于市场价格时，应出让或卖出所拥有的资源才划算。可见，影子价格是企业根据市场价格变动调整企业生产计划的一个依据。 例 加工奶制品的生产计划 [问题] 一奶制品加工工厂用牛奶生产A1，A2两种奶制品，一桶牛奶可以在设备甲上用12个小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2，根据市场需求，生产的A1，A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤A1，设备乙的加工能力没有限制。试为该厂制定一个生产计划，使每天获利最大。 用x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变