对偶性及对偶单纯形法摘要.pptVIP

2-4 对偶性及对偶单纯形法 原问题与对偶问题解的对应关系 原始数据表 对偶问题的经济意义——影子价格 在单纯形算法中，设XB=B-1b，XN=0是最优解；最优值 Z﹡=CBB-1b，取Y= CBB-1=（y1,y2,…,ym）,则Y是对偶最优解。 下面我们讨论yi（i=1,2, …,m）的经济含义。 设bi有单位增量△ bi =1，其它参数不变，则 Z+△Z=CBB-1·(b+(0,…,△bi,…,0)T） =Z+yi△bi 即△Z= yi△bi = yi。所以yi表示在原问题已取得最优解的情况下，第i种资源改变一个单位时总收益的变化值，也可以说yi是对第i种资源的一种价格估计。这种价格估计并不是第i种资源的实际价值或成本，而是由该企业在制产品的收益来估计所用资源的单位价值，称为影子价格。 例2-11：某种农作物在生长过程中至少需要氮肥33公斤，磷肥24公斤，钾肥42公斤。已知有甲、乙、丙、丁四种复合肥料的每公斤价格和含氮、磷、钾肥数量如下表。问应如何使用这些肥料，既能满足作物生长的需要，又能使施肥成本最低？ 解：设用甲、乙、丙、丁为X1、X2、X3、X4公斤。 数学模型为： min S=4x1+15x2 + 10x3 +13x4 s.t.0.03x1+0.3x2