数据模型决策01线性规划2.pptxVIP

线性规划的对偶问题;例1：某公司利用现有三条生产线生产两种 产品，有关数据 如下表：;例2.1* 有一个中间商接到一批加工定单，需用到该公司的三条生产线,有意租用该公司的三条生产线全部可用时间，问中间商应如何出价，才能使公司觉得有利可图肯把设备出租，又使自己付出的租金最少？ ;生产线一 生产线二 生产线三 利润（百元）;对 偶 问 题;设原线性规划问题为：;;;;;;对偶规划问题（D）为;;重要结论;练习：;对偶解的经济意义 -------影子价格;资源的合理利用问题：;决策依据： 在取得最优方案的前提下;此时原问题变为;此时由于该对偶问题可行域没发生变化，目标函数中第i个系数改变很小，所以可以假设其最优解没有变化，则　　　　　还是最优解，设 此时最优值为Ｗ**;边际价格;;对偶价格（影子价格） Y*=(0，32/7,6/7);例:某公司利用现有三条生产线生产两种 产品，有关数据如下表：;数学模型一：设甲产量––––– x1 乙产量–––––x2 则生产一个单位甲产品获利润7－1×1－3×1＝3（百元） 则生产一个单位乙产品获利润9－2×1－2×1＝5（百元） ;;注意： 从刚才的两个模型可以看到： 模型一中的对偶价格（影子价格）是指当资源增加一个单位时，总利润的增加量，因此此时的对偶价格准确来讲应该称为影子