运筹学-3-运输问题.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第三章 运输问题-产销不平衡 当销大于产时，即： 数学模型为： 由于总销量大于总产量,故一定有些需求地不完全满足,这时虚设一个产地Am+1，产量为： 第三章 运输问题-产销不平衡 销大于产化为平衡问题的数学模型为 ： 具体计算时，在运价表的下方增加一行Am+1，运价为零。产量为am+1即可。 第三章 运输问题-产销不平衡 例3.4 求下列表中极小化运输问题的最优解。 B1 B2 B3 B4 ai A1 5 9 2 3 60 A2 -- 4 7 8 40 A3 3 6 4 2 30 A4 4 8 10 11 50 bj 20 60 35 45 180 160 因为有： 第三章 运输问题-产销不平衡 所以是一个产大于销的运输问题。表中A2不可达B1，用一个很大的正数M表示运价C21。虚设一个销量为b5=180-160=20，Ci5=0，i=1,2,3,4，表的右边增添一列 ，得到新的运价表。 B1 B2 B3 B4 B5 ai A1 5 9 2 3 0 60 A2 M 4 7 8 0 40 A3 3 6 4 2 0 30 A4 4 8 10 11 0 50 bj 20 60 35 45 20 180 第三章 运输问题-产销不平衡 下表为计算结果。可看出：产地A4还有20个单位没有运出。 B1 B2 B3 B4 B5 Ai A1 35 25 60 A2 40 40 A3 10 20 30 A4 20 10 20 50 Bj 20 60 35 45 20 180 用前面的方法求运输方案： 第三章 运输问题-产销不平衡 例3.5 某市有三个造纸厂A1，A2，A3，其纸的产量分别为8，5和9个单位，有4个集中用户B1，B2，B3，B4，其需用量分别为4，3，5和6个单位。由各造纸厂到各用户的单位运价如表3—14所示，请确定总运费最少的调运方案。 销地 产地 B1 B2 B3 B4 产量 A1 3 12 3 4 8 A2 11 2 5 9 5 A3 6 7 1 5 9 销量 4 3 5 6 第三章 运输问题-产销不平衡 解：由于总产量22大于总销量18，故本问题是个产销不平衡运输问题。增加一假想销地B5，用表上作业法求解。 销地 产地 B1 B2 B3 B4 B5(贮存) 产量 A1 3 12 3 4 0 8 A2 11 2 5 9 0 5 A3 6 7 1 5 0 9 销量 4 3 5 6 4 第三章 运输问题-产销不平衡 例3.5 由n个地区需要某种物资，需要量分别不少于bj（j=1,…,n）。这些物资均由某公司分设在m个地区的工厂供应，各工厂的产量分别不大于ai（i=1,…,m）,已知从第i个地区至第j个需求地区单位物资的运价为cij，又 ，试写出其对偶问题，并解释对偶变量的经济意义。 由于在变量相等的情况下，表上作业法的计算远比单纯形法简单得多。所以在解决实际问题时，人们常常尽可能把某些线性规划的问题化为运输问题的数学模型。 第三章 运输问题-产销不平衡 解：由题给出的条件，数学模型可写为: 对偶问题可写为 ： 第三章 运输问题-产销不平衡 对偶变量ui的经济意义为在i产地单位物资的价格，vj的经济意义为在第j销地单位物资的价格。 对偶问题的经济意义为：如该公司欲自己将该种物资运至各地销售，其差价不能超过两地之间的运价（否则买主将在i地购买自己运至j地），在此条件下，希望获利为最大。 第三章 运输问题-产销不平衡 B1 B2 B3 B4 产量 A1 3 6 2 6 55 A2 5 3 6 4 70 A3 9 7 7 8 75 销量 40 45 55 60 200 试用表上作业法求最优解 第三章 运输问题-产销不平衡 B1 B2 B3 B4 产量 A1 40 ? 15 ? 55 A2 ? 45 ? 25 70 A3 ? ? 40 35 75 销量 40 45 55 60 200 最小总费用为945。 在组设置中可使用此模板作为演示培训材料的起始文件。 节 右键单击幻灯片以添加节。 节可以帮助您组织幻灯片或促进多个作者之间的协作。 备注 使用“备注”节传递备注或为受众提供其他详细信息。 演示过程中，可在“演示文稿视图”中查看这些备注。 请记住字体大小(对于可访问性、可见性、录像和联机生产都非常重要) 协调的色彩 特别注意图形、图表和文本框。 请考虑与会者将以黑白或 灰色调打印。请运行测试打印，以确保当以纯黑白和 灰色