ch2 线性规划对偶理论灵敏度分析.ppt

本文观看结束!!! 例:在上述模型中,企业打算生产一种新产品,每件产品消耗 3种资源的量分别为2、6和3个单位,单件可获利5元。问可否投产? x1 x2 x3 x4 x5 2 3 0 0 0 cj CB XB b 2 0 3 x1 x5 x2 4 4 2 1 0 0 0 0 1 0 -2 1/2 1/4 1/2 -1/8 0 1 0 (cj-zj) 或 0 0 -3/2 -1/8 0 解:(1)新产品能否投产关键看能否为企业带来利润。设新产品的生产量为x6 ,它的检验数为 因为检验数大于零,所以,新产品可以生产。 (2)计算新产品在单纯形表中的系数列向量 P6′ =B﹣1 P6 。 (c6-z6) = c6-Y﹡ P6 = 5-(3/2,1/8,0) 2 6 3 =5/4 B﹣1 P6 = 0 1/4 0 -2 1/2 1 1/2 -1/8 0 2 6 3 = 3/2 2 1/4 5 x6 5/4 3/2 2 1/4

文档评论(0)

1亿VIP精品文档

相关文档