运筹学3运输问题.pptVIP

Chapter3 运输规划( Transportation Problem ) 运输规划问题的数学模型 例3.1 某公司从两个产地A1、A2将物品运往三个销地B1, B2, B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 运输规划问题的数学模型 解：产销平衡问题：总产量 = 总销量＝500 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： 运输规划问题的数学模型 运输问题的一般形式：产销平衡 运输规划问题的数学模型 已知资料如下： 运输规划问题的数学模型 运输规划问题的数学模型 运输规划问题的数学模型 运输规划问题的数学模型 运输规划问题的数学模型 运输规划问题的数学模型 表上作业法 表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。 表上作业法 表上作业法 表上作业法 练习 表上作业法 表上作业法 在满足约束条件下尽可能的给最左上角的变量最大值. 表上作业法 练习 表上作业法 最小元素法的缺点是：为了节省一处的费用，有时造成在其他处要多花几倍的运费。伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。例如下面两种运输方案。 表上作业法 表