运输单纯形法.pptVIP

* §3.3 运输单纯形法 Transportation Simplex Method Ch3 Transportation? Problem Page * of 31 设平衡运输问题的数学模型为： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运输单纯形法也称为表上作业法，是直接在运价表上求最优解的一种方法，它的步骤是： 第一步：求初始基行可行解（初始调运方案），常用的方法有最小元素法、元素差额法（Vogel近似法）、左上角法。 第二步：求检验数并判断是否得到最优解，常用求检验的方法有闭回路法和位势法，当非基变量的检验数λij全都非负时得到最优解，若存在检验数λlk0，说明还没有达到最优，转第三步。 第三步：调整运量，即换基，选一个变量出基，对原运量进行调整得到新的基可行解，转入第二步。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.1初始基可行解 1.最小元素法