运筹学应用.docVIP

运筹学应用 　　【摘要】：运筹学是上世纪40年代开始形成的一门学科，起源于二战期间英、美等国的军事运筹小组，主要用于研究军事活动。文章对运筹学的相关应用进行了研究。 　　【关键词】：运筹学；模型；现代物流 　　中图分类号：022 文献标识码：E 文章编号：1002-6908(2008)0510165-02 　　 　　一、运筹学的起源及其发展领域和分类 　　 　　1. 运筹学的起源 　　运筹学起源于二战期间英、当时是美等国的军事运筹小组主要用于研究军事活动。运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。用纯数学的方法来解决最优方法的选择安排，却是晚多了，也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。 　　 　　2. 运筹学的发展领域 　　运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果，尤其是在物流方面的运用更是让大家节省了不少的资源，人力和财力。 　　 　　3. 运筹学的分类 　　（1） 运筹学中的确定型模型 　　线性规划。线性规划可以说是最简单的一种问题，如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题，从理论上讲都要解线性方程组，因此解线性方程组的方法，以及关于行列式、矩阵的知识，就是线性规划中非常必要的工具，这也是运筹学与应用数学联系非常紧密的地方。线性规划及其解法之一 - 单纯形法的出现，对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决，而单纯形法有是一个行之有效的算法，加上计算机的出现，使一些大型复杂的实际问题的解决成为现实。 　　非线性规划。非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围，同时也给数学工作者提出了许多基本理论问题，使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关，叫做动态规划。近年来在工程控制、技术物理和通讯中的最佳控制问题中，已经成为经常使用的重要工具。 　　 网络和动态规划论。自从上世纪50年代以后，图论广泛应用于解决工程系统和管理问题，将复杂的问题用图与网络进行描述简化后再求解。 图与网络理论有很强的构模能力，描述问题直观，模型易于计算实现，很方便地将一些复杂的问题分解或转化为可能求解的子问题。 　　（2） 概率型模型 　　对策论和决策论。对策论也称博弈论，对策即是在竞争环境中做出的决策，决策论即研究决策的问题，对策论可归属为决策论，田忌赛马就是典型的博弈论问题。作为运筹学的一个分支，博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家，现在一般公认为是美籍匈牙利数学家、计算机之父--冯?诺依曼。对策即是在竞争环境中做出的决策,决策论即研究决策的问题,对策论可归属为决策论,它们最终都是要做出决策。 　　排队论。排队论也称随机服务理论，主要研究各种系统的排队队长、等待时间和服务等参数，解决系统服务设施和服务水平之间的平衡问题，以较低的投入求得更好的服务，它在日常生活中的应用是相当广泛的，比如水库水量的调节、生产流水线的安排，铁路分成场的调度、电网的设计等等。排队现象是一个随机现象，因此在研究排队现象的时候，主要采用的是研究随机现象的概率论作为主要工具。此外，还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服 务台前要求接待。如果服务台以被其它顾客占用，那么就要排队。另一方面，服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。 　　存储论。存储论又称库存论，主要是研究物资库存策略的理论，即确定物资库存量、补货频率和一次补货量。合理的库存是生产和生活顺利进行的必要保障，可以减少资金的占用，减少费用支出和不必要的周转环节，缩短物资流通周期，加速再生产的过程等。 　　 　　二、运筹学与现代物流 　　 　　我国在2001年8月1日开始实施的国家标准《物流术语》中对物流作了如下规定：物流即物品从供应地向接收地的实体流动过程，根据实际需要，将运输、存储、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机的结合。 　　 　　1. 运筹学与物流学 　　运筹学与物流学作为一门正式的学科都始于二战期间，从一开始，两者就密切地联系在一起，相互渗透和交叉发展。与物流学联系最为紧密的理论有：系统论、运筹学、经济管理学，运筹学作为物流学科体系的理论基础之一，其作用是提供实现物流系统优化的技