运筹学在物流中的应用摘要本文是通过对运筹学在物流领域中应用分析研究，发现造成物流成本较高的原因，提出解决对策. 我们的做法是通过建立模型，运用运筹学中的规划论，研究物流的合理化问题，尽量避免运输路线上成本的无谓浪费，避免空驶，提高运作效率，从而实现成本降低的研究. 首先从运筹学、物流学、运筹学与物流管理学的关系三个方面阐述运筹学与现代物流的关系. 然后，概括了运筹学在物流领域中的一些主要应用，如应用数学规划论、存储论、图（网络）论、排队论、对策与决策论等去解决一些物流问题. 最后提供了一些运筹学在物流领域中的应用的案例，如：研究直达供货系统下，中转供货系统下，运力约束供货系统下的物流运输成本优化的研究；在运量和运价一定的情况下，如何规划运输路线的问题等. 关键词：物流运输；成本；优化；运筹学模型Operations research Applications in logisticsAbstractIn this paper, we apply the theory of operations research to analyze and investigate logistics, try to find the cause of higher logistics costs and put forward countermeasures. Our work is as follows: Some mathematic models are established in order to study logistics, by using the planning of operations research methods to study the rationalization of logistics, transportation routes to avoid being wasted on unnecessary costs and avoid Venting, improve operational efficiency, and lower cost of achieving. Firstly, we introduce the relations between Operational Research and Logistics by investigate the relations among Operational Research, Logistics, and the relations of Operations Research and Logistics. Secondly, we conclude some applications about operations research in logistics, i.e., some logistic problems are settled by using some theory such as Mathematical programming theory, Memory , Figure (network) theory, Exclusion , Game theory, decision theory etc. Lastly, some examples are offered by applying the theory of operations to research some questions in logistics as follows: Under the direct delivery system, or the transit supply system, or the capacity constraints, how to obtain optimization of transportation costs; how to plan transport routes under maintain the same traffics and price. Key words: logistics transport; costs; optimization; Operational model I目 录摘要IAbstractII1 引言12 运筹学与现代物流22.1 运筹学22.2 物流学22.3 运筹学与现代物流管理23 运筹学在物流领域中主要应用的概况33.1 数学规划论33.2 存储论73.3 图（网络）论73.4 排队论93.5 对策论、决策论104 运筹学在物流领域中的进一步应用124.1 运筹学理论结合物流实践134.2 扩大运筹学在物流领域中的应用范围134.3 把运筹学知识融合在其他物流管理软件中135 小结13参考文献14致谢151 引言运筹学是20世纪60 年代开始形成的一门学科1，起源于二战期间英、美等国的军事运筹小组，主要用于研究军事活动. 二战后，运筹学主要转向经济活动的研究，研究活动中能用数字量化的有关运用. 筹划与管理等方面的问题，通过建立模型的方法或数学定量方法，使问题在量化的基础上达到科学、合理的解决，并使活动系统中的人、才、财、物和信息得到最有效的利用，使系统的投入和产出实现最佳的配置. 运筹学的研究内容非常广泛，根据其研究问题的特点，可分为两大类，确定型模型与概率型模型. 其中确定型模型中主要包括：线性规划、非线性规划、整数规划、图与网络和动态规划等；概率型模型主要包括：对策论、排队论、存储论和决策论等. 随着现代科学技术的发展和应用，企业在一定的生产技术条件下，提高生产效率，从生产管理中挖潜力挤“油水”，获得资本更大增值和更大利润的难度很大，甚至没有了挖潜的余地，这一点己被西方工业发达国家的管理实践所证明. 但在物流领域，则是一个尚未被触及的领域，是降低成本的最后边疆，是企业经营管理实现利润增长的最后一块有待开垦的“处女地”和获取利润的第三源泉. 随着物流成为获取利润的“第三源泉”，物流的功能和作用也开始被中国企业界所认识、所重视. “物流”，不但成为当前一个最为炙手可热的名词，而且更成为企业界投资的热点. 稍有实力的制造业企业、零售连锁企业和第三方物流服务企业动辄上千万元、数亿、数十亿甚至上百亿元地投资建设自己的物流部、物流公司、物流中心甚至物流港. 这从一定程度上说明了企业界对物流业的重视，但是从某种程度上也使物流运营走入了误码区. 实质上，企业物流的效益主要来自对物流的管理，特别是来自削减“物流冰山”的效应，即对物流成本的系统化管理研究、有效减少或消除生产经营过程中不必的物流作业成本，也就是本文所强调的研究作业成本. 世界管理学大师彼得. 德鲁克教授说过一句话“在企业内部只有成本”成本是影响企业利润的最基本、最关键的要素. 只有对物流成本进行有效的管理和控制，获取第三源泉的利润才能收到事半功倍的效果. 但物流成本研究是一项复杂的系统工程，涉及企业生产经营的全过程的每一个环节及物流活动的方方面面. 本文重在对物流作业中与运输成本有关的作业成本的研究. 为此本文对物流运输成本的构成进行了分类和归纳，分析了在目前状况下研究物流运输成本的可能性，并引入了运筹学的相关线性规划理论和图与网络的理论，来解决物流运输作业安排的决策问题，使得这种安排在保证完成作业任务的同时，其运输成本是最低的. 2 运筹学与现代物流2.1 运筹学运筹学是上世纪60年代开始形成的一门学科，起源于二战期间英、美等国的军事运筹小组，主要用于研究军事活动. 二战后，运筹学主要转向经济活动的研究，研究活动中能用数字量化的有关运用. 筹划与管理等方面的问题，通过建立模型的方法或数学定量方法，使问题在量化的基础上达到科学、合理的解决，并使活动系统中的人、才、财、物和信息得到最有效的利用，使系统的投入和产出实现最佳的配置. 运筹学的研究内容非常广泛，根据其研究问题的特点，可分为两大类，确定型模型与概率型模型. 其中确定型模型中主要包括：线性规划、非线性规划、整数规划、图与网络和动态规划等；概率型模型主要包括：对策论、排队论、存储论和决策论等. 2.2 物流管理学物流作为一门科学也是始于二战期间，美国根据当时军事的需要，对军火的运输、补给和存储等过程进行全面的管理，并首次使用了“Logistics management”一词. 其后对于物流的概念不断演变发展，内容也逐渐完善2. 我国在2001年8月1日开始实施的国家标准物流术语中对物流作了如下规定：物流即物品从供应地向接收地的实体流动过程，根据实际需要，将运输、存储、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机的结合. 2.3 运筹学与现代物流管理运筹学与物流管理学作为一门正式的学科都始于二战期间，从一开始，两者就密切地联系在一起，相互渗透和交叉发展. 与物流学联系最为紧密的理论有：系统论、运筹学、经济管理学，运筹学作为物流学科体系的理论基础之一，其作用是提供实现物流系统优化的技术与工具，是系统理论在物流中应用的具体方法2. 二战后，各国都转向快速恢复工业和发展经济，而运筹学此时正转向经济活动的研究，因此极大地引起了人们的注意，并由此进入了各行业和部门，获得了长足发展和广泛应用，形成了一套比较完整的理论，如规划论、存储论、决策论和排队论等. 而战后的物流并没像运筹学那样引起人们及时的关注，直到20世纪60年代，随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变，物流才为管理界和企业界所重视. 因此，相比运筹学，物流的发展滞后了一些. 不过， 运筹学在物流领域中的应用却随着物流学科地不断成熟而日益广泛. 过去物流管理着重于企业内部作业与组织的整合，对于客户是以服务与品质为主要重心. 因此，评价物流管理效率的准则，多半是以订单周期、供货率及完成质量来度量. 但随着现代物流业的发展，在供应链管理模式上不断增添新的内容，现代物流管理出现了新的趋势. 3 运筹学在物流领域中主要应用的概况运筹学作为一门实践应用的科学，已被广泛应用于工业、农业、商业、交通运输业、民政事业、军事决策等组织，解决由多种因素影响的复杂大型问题. 目前，在物流领域中的应用也相当普遍，并且解决了许多实际问题，取得了很好的效果. 以下总结一些当前运筹学在物流领域中应用较多的几个方面. 3.1 数学规划论数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划. 研究内容与生产活动中有限资源的分配有关，在组织生产的经营管理活动中，具有极为重要的地位和作用. 它们解决的问题都有一个共同特点，即在给定的条件下，按照某一衡量指标来寻找最优方案，求解约束条件下目标函数的极值（极大值或极小值）问题. 具体来讲，线性规划可解决物资调运、配送和人员分派等问题；整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等；动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题. 3.1.1 线性规划线性规划是目前应用最广泛的一种优化法, 它的理论已经十分成熟, 可以应用于生产计划、物资调用、资源优化配置等问题. 它研究的目的是以数学为工具, 在一定人、财、物、时空、信息等资源条件下, 研究如何合理安排, 用最少的资料消耗, 取得最大的经济效果. 主要解决生产组织与计划问题, 下料问题, 运输问题, 人员分派问题和投资方案问题, 现以案例为例说明. 案例13：一个制造厂要把若干单位的产品从两个仓库发送到零售点，. 仓库能供应产品的数量为，；零售点所需产品的数量为，j=1,2,3,4. 假设能供应的问题等于需要的