产销不平衡的运输问题运筹学.pptVIP

表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解 换基： （4）确定换入变量和换出变量找出新的基可行解。 （5）重复（2）、（3）直至求出最优解。 举例说明表上作业法 例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表： 第一步：确定初始基可行解 ——最小元素法、伏格尔法 最小元素法思路： 从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。? 第三步：解的调整 几点说明： 产销不平衡的运输问题 实际问题中产销往往是不平衡的，就需要把产销不平衡的问题转化成产销平衡问题。 产大于销 销大于产 一、产销不平衡的运输问题 （Ⅰ）若总产量大于总销量，即 一、产销不平衡的运输问题 （Ⅱ）若总产量小于总销量，即 产销不平衡运输问题举例 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表 根据题意，作出产销平衡运价表： 最低要求必须满足，因此把相应的虚设产地运费取M ，而最高要求与最低要求的差允许按需要安排，因此把相应的虚设产地运费取为 0 。对应 4”的销量50 是考虑问题本身适当取的数据，根据产销平衡要求确定 D的产量为 50。 运输问题 讨论 一、概念题（判断） *运输问题 * 运筹学--产销不平衡运输问题 1 运输问题 2 运输问题的表上作业法 3 运输问题的进一步讨论 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. 计算表中空格检验数 表上给出m+n-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 2004-2011 Aspose Pty Ltd. 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 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. 最小元素法举例 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 2 2 0 10 10 0 6 14 8 6 8 0 0 0 0 6 0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1用伏格尔法得到的初始基可行解 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 4 8 14 8 12 2 目标函数值 用最小元素法 求出的目标函数z=246 一般说来，伏格尔法得出的初始解的质量最好，常用来作为运输问题最优解的近似解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Cl