数学建模论文转运问题.doc

数学建模论文 课程设计题目：转运问题 姓名1: 学号 姓名2: 学号 姓名3: 学号 专业: 班级: 指导教师: 年月日 摘要...................................................2 一、模型假设...........................................3 二、问题分析...........................................3 三、符号设定...........................................4 四、建立模型及求解.....................................5 五、模型检验...........................................8 六、参考文献...........................................8 七、附录一.............................................9 八 ~ 1 ~ 摘要 本问题是要求我们去建立一种优选的方案从而来求出关于总运费最少的运输方案。关于转运问题的安排涉及的因素很多，主要有怎样运输，分别运多少等问题。我们经过对题目的综合分析建立了一个合理性的转运问题目标函数，利用题目所给的数据以及限制条件，设定未知参量，建立总运费最佳方程，并且利用Lingo软件的编程来对函数方程进行处理、建模、解模，从而最终得到最优方案为: 从A工厂运8个单位产品到X仓库；从A工厂运1个单位产品到Y仓库；从B工厂运3个单位产品到Y仓库；从B工厂运5个单位产品到Z仓库；从X仓库运3个单位产品到顾客1；从X仓库运5个单位产品到顾客2；从Y仓库运4个单位产品到顾客3；从Z仓库运5个单位产品到顾客4，最终工厂最小的费用是121。 本论文包括了模型假设，问题分析，符号设定，建立模型及求解，模型检验，参考文献这几个步骤。 关键词：成本最少 转运问题 Lingo 数学建模 问题重述:设有两个工厂A、B,产量分别为9，8个单位；四个顾客分别为1，2，3，4，需求量分别为3，5，4，5；三个仓库x,y,z.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。 A B 1 2 3 4 x 1 3 5 7 100 100 y 2 1 9 6 7 100 z 100 2 100 6 7 4 ~ 2 ~ 模型假设 I产品的运费单价是经过详细的计算而得出的结果，在较长时间内不会有变动。II、产品在运输的过程中可以忽 III、产品在运输中可以稍微忽 IV、产品是通过工厂发货发到仓库，然后，再由仓库发货到顾客手里，而不是直接从工厂发货到顾客。 V、产品出产时候的质量可以不用考虑，都是合格的产品。 所谓转运问题实质上是运输问题的一种，其区别就在于不是将工厂生产出的产品直接送的顾客手中，而是要经过某些中间环节，如仓库、配送中心等在转运问题中，转运是一个比较复杂的操作问题。转运问题可简单的理解为把产品从一个地点运输到另一个地点，再经过分析和计算，来设计出一个最佳的运输方案使得总费用最少。在实际运输问题中，我们也有许多种方案可以达到目的，为了使我们的总运费最少以达到最大的赢利，应此我们必须对此类问题经过一番综合的分析。 工厂 X （3） A （9） Y (5) B (8) Z (4) （5） 由题目再结合转运图可知，此题是属于典型的线性规划问题。所涉及的问题是如何通过建立合适的运输方案来达到总运费最少，从而降低成本。在这里，我们可以从一般性情况来分析这个问题