线性规划算法与应用解析.pptVIP

线性规划的对偶问题;例1：某企业利用现有三条生产线生产两种产品，相关数据

如下表：;例2.1*有一种中间商接到一批加工定单，需用到该企业的三条生产线,有意租用该企业的三条生产线全部可用时间，问中间商应怎样出价，才能使企业觉得有利可图肯把设备出租，又使自己付出的租金最少？;生产线一

生产线二

生产线三

利润（百元）;对

偶

问

题;设原线性规划问题为：;;;;第10页;;;对偶规划问题（D）为;;主要结论;练习：;对偶解的经济意义

-------影子价格;资源的合理利用问题：;决议依据：

在获得最优方案的前提下;此时原问题变为;此时因为该对偶问题可行域没发生变化，目标函数中第i个系数变化很小，所以能够假设其最优解没有变化，则还是最优解，设

此时最优值为Ｗ**;边际价格;;对偶价格（影子价格）

Y*=(0，32/7,6/7);例:某企业利用现有三条生产线生产两种产品，相关数据如下表：;数学模型一：设甲产量–––––x1乙产量–––––x2

则生产一种单位甲产品获利润7－1×1－3×1＝3（百元）

则生产一种单位乙产品获利润9－2×1－2×1＝5（百元）

;;注意：

从刚刚的两个模型能够看到：

模型一中的对偶价格（影子价格）是指当资源增长一种单位时，总利润的增长量，因此此时的对偶价格准确来讲应