第二章对偶理论.pptVIP

第二章 对偶线性规划 这个问题的对偶问题是： Min y=200w1+350w2+220w3+400w4 S.t 2w1+w2+3w3+2w4-w5 =4 w1+2w2+4w3+3w4 –w6 =3 3w1+2w2+w3+2w4 -w7 =5 wi≥0 第二章 对偶线性规划 利用互补松弛关系，得到： W1=17/11,w2=0,w3=4/11,w4=0,w5=2/11 即四种资源的影子价格为： W1=17/11,w2=0,w3=4/11,w4=0 由此可以计算出三种产品的机会成本： 产品1：2w1+w2+3w3+2w4 =4.18（万元/件） 产品2：w1+2w2+4w3+3w4 =3.0 （万元/件） 产品3：3w1+2w2+w3+2w4 =5.0 （万元/件） 第二章 对偶线性规划 产 品 产品编号 1 2 3 资源 利润（元/件） 4.0 3.0 5.0 产量（件） 0 41.8 52.7 机会成本(元/件) 4.18 3.0 5.0 限量 （吨） 占用 （吨） 剩余 （吨） 影子价格 （元/吨） 差额成本(元/件) 0.18 0 0 资源 资源1 2.0 1.0 3.