项目八数学方法在运输实务中的应用.docxVIP

项目八：数学方法在运输实务中的应用 单元一：图上作业法 ［教学目的 ］通过该项目的学习，掌握图上作业法的概念、方法步骤；能够应 用图上作业法作出物资调运方案。 ［教学重点 ］ 图上作业法的方法步骤。 ［教学难点 ］ 应用图上作业法解决物资调运问题。 ［教学方法 ］主要内容采用课堂讲授；掌握内容使用多媒体课件教学；难点内 容进行具体案例分析，并进行实际操作练习。 ［课堂导言 ］ 运输问题在现实生活中处处出现， 如在短途运输过程中车辆调度问题： 即车 辆的合理安排问题应如何解决， 数学上有一种方法， 下面对这种方法进行详细的 介绍。 新课内容： ［了解内容 ］ 知识点 1：图上作业法的基本概念 这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法， 它能 消除环状交通网上物资调运中的相向运输 （包括隐蔽相向运输） 和迂回运输， 得 出总吨公里最小的方案。 这种方法由于对环状交通网上的货流规划行之有效， 在 苏联被称为圆周关系法。 它虽在三十年代初已被人提出， 但在中国得到广泛实际 应用和数学证明，却是解放以后的事情。 我国学者研究线性规划在管理中的应用 ,是从交通运输问题开始的。 1950年, 作为全国工业基地和抗美援朝后方基地的东北地区的交通运输已经极为繁忙 , 煤 炭、粮食部门都深切地感到了合理调运 , 节约运力的迫切需要。当时东北计委会 一个专营运输的小组 ,往往为比较两个运输方案 ,不分昼夜计算 ,终于发现了后来 被称为“图上作业法” 的一些方法。我国数学家和管理学家解决粮食运输问题时 , 再次提出了“图上作业法” （ 一种较为简单的图论方法 ）, 其基本前提是避免对流 和弯路。 实际上, “图上作业法”所处理的问题 , 国外在 40年代已经有了模型及代数 解法。而我国运输调拨工作者则给出了一种几何解法 : 先在图上标出“产地”与 “销地”。若规定由A,终点为B,并在矢量旁边标出a所谓“对流”，即在同一 条线路的两侧均有箭头矢量。若路线地图上有一个环路 , 则环路内侧的箭头矢量 的长度之和与环路外侧的箭头矢量的长度之和均不超过环路之长度的一半 , 则称 为“迂回”。于是有下面的法则 : 当一个调拨方案 ,即箭头矢量图 ,画在地图上 ,若既无对流 ,对于任何环路又 无迂回, 则这一调拨方案就是最优的。反之亦然。 从任一调拨方案出发 ,若有对流, 则改变分配办法可以取消对流 , 若有迂回, 则可用缩短外圈或内圈的箭头矢量长度来取消迂回 ,经逐步调整 ,即可获最佳调 拨方案。 [掌握内容 ] 知识点 2：图上作业法的基本步骤 1．绘制交通图 根据客户所需货物汇总情况、交通线路、配送点与客户点 的布局，绘制出交通示意图。 2．将初始调运方案反映在交通图上 任何一张交通图上的线路分布形态无 非为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则即可，很容易得出调运方案。 对于成圈的， 可采用破圈法处理， 即可得出初始调运方案。 在绘制初始方案交通 图时，凡是按顺时针方向调运的货物调运线路， 其调运箭头线都画在圈外， 称为 外圈；否则，其调运箭头线都画在圈内，称为内圈，或者两种箭头相反方向标注 也可。 3．检查与调整 面对交通图上的初始调运方案， 首先分别计算线路的全圈长、 内圈长和外圈长 （圈长即指里程数） ，如果内圈长和外圈长都分别小于全圈长的 一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整。 [ 课堂小结 ] 通过这个环节的学习，我们熟悉了图上作业法的概念、方法步 骤，望同学们能够应用图上作业法作出物资调运方案。 单元二：表上作业法 [教学目的 ]通过该项目的学习，掌握表上作业法的概念，方法步骤；能应用 表上作业法解决运输问题。 [ 教学重点 ] 表上作业法的方法步骤。 [教学难点 ] 应用表上作业法解决实际运输问题。 [教学方法 ]主要内容采用课堂讲授；掌握内容使用多媒体课件教学；难点内 容进行具体案例分析，并进行实际操作练习。 ［课堂导言］ 运输问题在现实生活中处处出现，如在短途运输过程中车辆调度问题： 即车 辆的合理安排问题应如何解决，数学上还有一种方法，下面对这种方法进行详细 的介绍。 新课内容： ［了解内容］知识点1:表上作业法的基本概念 用列表的方法求解线性规划问题中运输模型的计算方法。 是指线性规划一种 求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时， 就可以将 各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要 采用闭回路法、位势法或矩形法等方法进行调整， 直至得到满意的结果。这种列 表求解方法就是表上作业法。运输问题是一类常见而且极其典型的 LP问题。从 理论上讲，运输问题可以用单纯型来求解。 但由于运输问题数学模型具有特殊的 结构，存在一