运筹学第1章 5对偶理论及灵敏度分析.ppt

2、对偶理论与灵敏度分析 例3：见教材p20 练习：利用定理7求下面线性规划问题的对偶最优解。 2.4 对偶问题的经济解释 结果说明： 1、 x*1=20，x*2=30，最优值z*=3360； 即用20桶牛奶生产A1 60公斤，30桶牛奶生产A2 120公斤，可获最大利润3360元。 线性规划问题灵敏度分析主要关注的是： 当某个初始参数cj在一定范围内变动时，最优基不变，最优解不变，最优值变化，检验数变化。 当某个初始参数bi在一定范围内变动时，最优基不变，最优解变化，最优值变化，检验数不变。 结果说明： 1、目标函数系数 c1在[64，96]范围内变化，最优解不变。 c2在[48，72]范围内变化，最优解不变。 练习 影子价格 什么是影子价格？ 根据公式推导有： 对于生产计划问题（原问题）而言，bi是线性规划原问题约束条件右端项，它代表第i种资源的拥有量； 表示Z*对bi的变化率。即在资源最优利用条件下，对单位第i种资源的估价。这种估价不是资源的市场价格，而是根据资源在生产中所作的贡献而作的估价，为区别起见，称为影子价格。 对偶最优解y*i 就是第 i 种资源（约束条件）的影子价格。 影子价格的特点： （1）影子价格的大小反映了资源的稀缺与富有程度。 如果某一资源影子价格大于0，说明该资源是稀缺资源；而且影子价格越高，该资源在系统内越稀缺。为了提高总利润，就应该优先增加影子价格高的资源。 系统内有剩余资源时，影子价格为0，该资源不应再继续购买添加，增加该资源不会使总利润进一步增加。 （2）影子价格是一种边际价格。它是在资源得到最优利用的生产条件下，资源每增加一个单位时，目标函数的增加量。 （3）影子价格是对系统资源的一种最优估价。 （4）影子价格是一种动态价格，其值与系统状态有关。系统内部资源数量（b）、技术系数（A）和价格（C）的变化，都有可能引起影子价格的变化。 练习题： 1、已知某工厂计划生产A1、A2、A3三种产品，各产品需要在甲、乙、丙设备上加工。具体数据如下表。问： （1）制定月生产计划，充分发挥设备能力，使工厂获利最大？ （2）若为了增加产量，可借用别的工厂设备甲，每月可借用10小时，租金3000元，问是否合算？并解释原因。 （3）增加设备乙的台时是否可使企业总利润进一步增加？ 2.9 2 3 单位产品利润（千元） 13 5 16 A2 420 10 2 丙 400 8 10 乙 304 10 8 甲 工时限制（台时/月） A3 A1 产品 设备 （1）建立线性规划模型 3 2 2.9 0 0 0 x1 x2 x3 x4 x5 X6 Cj b xj XB CB X4 X5 X6 0 0 1 8 16 10 1 0 10 5 8 0 1 2 13 10 0 0 304 400 420 0 0 0 3 2 2.9 0 0 0 X1 X5 X6 0 0 1 1 2 5/4 1/8 0 0 -15 -9/2 -5/4 1 0 9 15/2 -1/4 0 38 20 344 3 0 0 0 -4 -0.85 -3/8 0 0 1、答案： （2）合算.因为 10*（3/8）千元3千元 . （3）不会.因为 设备乙的影子价格为0. 例 加工奶制品的生产计划 [问题] 一奶制品加工工厂用牛奶生产A1，A2两种奶制品，一桶牛奶可以在设备甲上用12个小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2，根据市场需求，生产的A1，A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤A1，设备乙的加工能力没有限制。试为该厂制定一个生产计划，使每天获利最大。 用x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24