[北京交通大学运筹学教案6对偶理论.pptVIP

影子价格的意义 (1)影子价格客观地反映资源在系统内的稀缺程度。 如果某一资源在系统内供大于求（即有剩余），其影子价格就为零。如果某一资源是稀缺的（即相应约束条件的剩余变量为零）,则其影子价格必然大零。影子价格越高，资源在系统中越稀缺。 (2)影子价格是对系统资源的一种优化估价，只有当系统达到最优时才能赋予该资源这种价值，因此也称最优价格。 (3)影子价格的取值与系统状态有关。系统内部资源数量、技术系数和价格的任何变化，都会引起影子价格的变化，它是一种动态价格。 (4)如果考虑扩大生产能力，应该从影子价格高的设备入手。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设B为A中的一个m×m可行基，则可将A分为（B，N），同样，将X分为（XB，XN）T，C亦分为（CB，CN），原模型 Max Z= CBXB+CNXN+0XS (2.1) BXB+NXN+IXS=b (2.2) XB,XN,XS≥0 (2.3) XB=B-1 b－ B-1 NXN－ B-1 XS 代入（2.1）式，有 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 右端 此方程组的系数增广矩阵为： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基变量 XB I 0 非基变量 XN B-1 N CN-CBB-1N XS B-1 -CBB-1 B-1b -CBB-1b 单纯形表的矩阵形式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如例1 的初始表和第三张表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 200