[3割平面法.pptVIP

* * 运 筹 学 Operations Research §3.3 割平面法 Cutting Plane Method Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research 给定整数规划 对应的松弛线性规划问题为 割平面法的基本思想： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research 割平面的选取： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research ……割平面 为加快计算的速度（减少运算次数），常取 割平面的两个性质： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research 增添割平面 增添割平面后的新单纯形表： 对松弛线性规划问题 得新的线性规划问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research 新的单纯形表为 显然，可继续利用对偶单纯形法求解. 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. 运 筹 学 Operations Research 例1 利用割平面法求解整数规划 其标准形为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运 筹 学 Operations Research 作新单纯形表，并利用对偶单纯形法继续求解： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.