运输问题的数学模型论文

运筹学之运输问题主讲人：罗九晖§ 运输问题的基本概念◆运输问题是研究物资调配的学问，这是物流管理的核心问题之一。尤其是企业到达一定规模之后， 拥有了在广大空间上资源配置的自由度，可以通 过优化多个供方与多个需方之间的匹配关系，使 整体的物流效率最高。◆一般的运输问题是解决如何将某种物品从若干产 地（供应地）调运到多个销地（目的地），在每个 产地的供应量、每个销地的需求量和各地之间的运 输单价均已知的前提下，如何在满足需求条件下确 定一个运送货物的最佳路径（总的运输成本最小）。§ 运输问题的数学模型例：某公司从两个产地A1、A2将物品运往三个销地B1、 B2、B3，各产地的产量、各销地的销量和各产地运 往各销地每件物品的运费如下表所示，问：应如 何调运可使总运输费用最小？A1 A2 销量 B1 6 6 150 B2 4 5 150 B3 产量 6 200 5 300 200 总产量=总销量运输问题的数学模型解题思路：①明确此问题属于供销平衡问题；②确定决策变量，写出满足产地产量的约束条件；③写出满足销地销量的约束条件； ④写出使运输费用最小的目标函数 ⑤利用计算机求解。解： 设 xij 为从产地Ai运往销地Bj的运输量，得到下列 运输量表： 销地 B1 B2 B3 产量 产地 A1 x11 x12 x13 200 A2 x21 x22 x23 300 150 150 200 销量运输问题的数学模型Min f = 6x11+4x12+6x13+6x21+5x22+5x23S . t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 最优解如下 x12 + x22 = 150 起 至 x13 + x23 = 200 发点 1 xij≥0(i=1,2；j=1,2,3）-------1 2 50 100销点2 ----150 0 3 ----0 200-----此运输问题的成本或收益为: 2500§运输问题的基本特点◆一般运输问题的基本特点： （1）有多个产地和多个销地； （2）每个产地的产量不同，每个销地的销量也不同； （3）各产销两地之间的运价不同； （4）如何组织调运，在满足供应和需求的前提下使总运输费 用（或里程、时间等）最小。 ◆运输问题的数学模型的系数矩阵的基本特点： （1）共有m+n行，分别表示各产地和销地；m，n列，分别表 示各决策变量； （2）每列只有两个 1，其余为 0，分别表示只有一个产地和 一个销地被使用。§产销不平衡的运输问题产销不平衡问题的处理方式：产销不平衡问题向产销平衡的问题转化具体措施：增加虚设的产地和产量或者增加虚设的销地和销 量经济意义：虚设的产地（或销地）可以将这些产地的“产品” 运往各销地（或各地的产品运往这些销地）。令这 些产地或销地运输路线上的运价为0。因此，虚设的 销地相当于在产地设了一个库房，虚设的产地相当 于在销地给了一个空

0 605 0 0 0 0 0有点像指派问题。很难哦。

高等数学对物流专业的影响 [摘 要] 随着物流管理专业的迅速发展，高等数学教学对于物流管理专门人才的培养具有极其重要意义。本文结合物流管理专业的特色阐述了高等数学对于物流管理专门人才培养的重要性及在物流方面重要用途。 [关键词] 高等数学物流管理 人才 高校 数学作为一门技术学科，在知识经济时代，越来越受到各行各业的重视。高等院校数学教学正在向以培养学生的数学素质为宗旨的能力教育转变。而物流管理是一门新兴学科,它主要包括理论、技术、设备三大方面,涉及企业管理、市场营销、电子商务、信息技术等多个学科的内容,因此高等数学教学对于物流管理专门人才的培养具有极其重要意义。 一、问题的提出 进入本世纪以来，尤其是我国加入WTO以后，我国经济快速、健康、稳定的发展给物流业带来了新的发展契机，现代物流业的蓬勃发展使得物流人才需求急剧升温，当前物流专业人才已被列为我国12类紧缺人才之一。2000年以来,我国高校物流管理专业急剧增加,全国已有75所高校开设了物流管理专业，其中包括一部分高职院校。物流管理学是在现代技术条件下,现代经济运行理念及世界经济全球化环境下产生的,是一门综合性、系统性较强的学科,是许多观念和方法的系统综合。这些观念原理和方法主要来自市场营销、企业、生产、会计、采购和运输领域的,特别来自应用数学。这些内容按现代物流管理技术要求有机地组合起来,形成了现代物流管理学体系。因此，在开展物流专业的数学的教学过程中，摆脱高等院校传统的数学教学模式，要渗透数学素质的教育和能力的培养，要培养出社会需要的复合型人才。 二、数学在物流方面的应用 物流专业的数学课程不是单一的为专业课打基础，而是教学中要渗透数学素质的教育和能力的培养，要培养出社会需要的复合型人才，同时要明确对于物流专业学生学习数学的目的，不是为了研究数学，而是为了应用数学，运用各种数学知识和方法解决自己所从事专业中遇到各种实际问题。中国现代物流的发展需要依靠一项项物流工程建设，依靠各个层次物流系统的运营来实现。物流工程包括物流基础工程、物流设施工程、物流管理工程、物流技术工程和物流运营工程。而物流运营基础工程是由国家建设的，如铁路线路建设工程、物流基地（中心）建设工程、货运站场建设工程、高速公路建设工程、货运枢纽建设工程、港口码头、货运航空港建设工程等，对物流的运营起到平台支持的作用。在现代物流中，物流基础设施平台决定整个物流系统的水平。一个能够有效共用的、高技术水平的、标准化的平台对提升物流运作水平有着极其重大的意义。而数学在研究投资主体在满足工程项目预定目标条件下如何使工程项目的建设成本达到最小，如何投资和管理物流工程项目中，发挥了重要的方法和工具的作用。 “建”即构造,“模”即模型, 建模教学是一种现代教法。所谓数学模型方法, 就是把所考察的实际问题, 化为数学问题, 构造相应的数学模型通过对模型的研究, 使实际问题得以解决的一种数学方法。其中, 建立起合适的数学模型是上述方法最关键的一步。建立数学模型的基本步骤是: 准备、假设、建立(模型)、求解、分析、检验。分析在问题中哪些是变量, 哪些是常量, 哪些量是已知的, 哪些量是未知的、待求的, 然后分析系统内部性质与关系。 例如：某跨国汽车制造公司在全球有m个生产基地Ai，i=1,2,3…n供应量是ai,i=1,2…m,有n个销地Bj，从Ai到Bj运输单位物资的运价（美元）为Cij，这些数据可归结为产销平衡。若Xij表示从Ai到Bj的运输量，那么在产销平衡条件下要求运费最小的方案有最优解？分析：我们可以先用数学建立模型，使其复杂的问题转化为数学问题，并用数学运筹学的方法解决实际问题。 以上的案例，通过数学建模及论证，运输问题有最优解，从而解决了物流运输的理论问题。 再例如，在物流工程项目中的财务分析中，数学提供了在单利和复利情况下，本金与利息之和的计算公式：单利情况时，公式为FV=PV(1+nr):，其中PV为本金（原投资额），r为利率，n为计息周期数，FV为本金与利息之和；复利情况时，公式为:FV=PV(1+nr)n，其中PV为本金（原投资额），r为利率，n为计息周期数，FV为本金与利息之和。例如，在学习导数概念时，除了举出书本上变化率问题中介绍的变速直线运动的速度外，还可介绍一些与专业有关的变化率问题。在物流专业教学中可介绍产品总运输量对时间的导数就是总运输量的变化率，物流总成本对运输量的导数就是运输产品总成本的变化率(边际成本)。在讲授微分方程时，可结合讲解物流运输模型等实例。我们还可以。数学运筹学解决了利用约束条件，求最优解的问题。这些内容要有利于学生主动地进行观察、实验、猜测、验证、推理与交流、实践与应用等活动利用这些学生熟悉的问题进行教学，可提高学生对数学学习的兴趣，激发他们利用所学知识，主动地去探索研究实际问题。 三、结论 总之，高等院校物流管理专业数学能力的培养是高等院校生存发展的需要，势在必行，合理的定位与体现，以适应高等教育迅速发展的形势和培养21世纪创新人才的需要。 参考文献： [1]钱颂迪:运筹学[M].北京:清华大学出版社，～92 [2]黎诣远:经济数学基础[M].北京:高教出版社, 1998,7 [3]王之泰:现代物流管理.中国工人出版社,2002 [4]宋 华 胡左浩:现代物流与供应链管理[M].北京:经济管理出版社，～56