管理运筹学课件对偶理论和灵敏度分析.ppt

文档介绍：设B为A中的一个m×m可行基,则可将A分为(B,N),同样,将X分为(XB,XN)T,C亦分为(),原模型
Max Z= XN+0XS (())
BXB+NXN+IXS=b (1)
XB,XN,XS≥0 (2)
XB=B-1 b- B-1 NXN- B-1 XS,
代入(0)式,有
Z=CB( B-1 b- B-1 NXN- B-1 XS)+CNXN+0XS
= CB B-1 b+ (CN-CB B-1 N)XN- CB B-1 XS
Z=CB( B-1 b- B-1 NXN- B-1 XS)+CNXN+0XS = CB B-1 b+ (CN-CB B-1 N)XN- CB B-1 XS
即方程组为:-Z+(C-CBB-1A)X-CBB-1XS=-CBB-1b
B-1AX+B-1XS=B-1 b
-Z X B XN XS 右端
如例1 的初始表和第三张表
第一章例1 某工厂,已知数据同前。若工厂决策者准备将所有资源出租或转让,问应该如何定价?
设出租单位设备台时的租金和出让单位原材料A、B的附加费为y1、y2、y3。