学士学位论文
Shandong University Bachelor’s Thesis
论文题目：运筹学在物流企业中的应用
作 者 姓 名： 专 业： 信息与计算科学 指导教师姓名： 龙和平 专业技术职务:
2010年 5月 17
日
分类号： 密 级：
单位代码： 学 号：
目录
摘要 (2)
ABSTRACT (2)
引言 (3)
本论 (3)
第一章运筹学在企业中的应用概述 (3)
1.1运筹学的由来与发展 (3)
1.2运筹学与企业管理 (5)
第二章运筹学的数学系统理论 (5)
2.1运筹学的性质与特点 (5)
2.2运筹学的主要内容 (6)
第三章运筹学与物流系统 (7)
3.1运筹学与物流系统 (7)
3.2运筹学与物流系统的关系 (7)
3.3运筹学在物流系统中的运用 (8)
3.4零售业物流成功典范－－沃尔玛物流 (9)
第四章一个运筹学在物流企业中应用的实际例子 (10)
4.1案例概述： (10)
4.2案例求解 (11)
4.3针对变化，优化模型 (14)
结语 (19)
谢辞 (20)
参考文献: (20)
摘要
随着物流在中国的发展，物流开始在经济生活中推广运用，并引起了社会各界广泛的关注。物流已经被称为“第三利润的源泉”。物流库存成本管理作为物流成本管理的一个环节，在物流总成本中占有很重要的位置。对物流成本管理模型的研究也就是为了适应物流的发展，通过建立数学模型来确定最佳经济批量，以便达到降低物流库存成本的目的。本文主要介绍了运筹学与物流业二者的起源与相互之间的联系，深入介绍了零售业物流成功的典范——沃尔玛物流的具体配送模式及其特色。最后用运筹学的相关知识解决了Sytech国际公司的有关物流的一个实际例子。通过这些来论证了运筹学作为物流学科体系的理论基础之一，其作用就是提供实现物流系统优化的技术与工具，是系统理论在物流中应用的具体方法，对物流工作的意义非常深远。
关键词：运筹学物流沃尔玛
ABSTRACT
With the logistics in China, logistics began to promote the use of economic life, and caused widespread concern in the community.Logistics has been called "the third profit source."AS a part of the logistics cost management, Inventory logistics cost management plays an important role in the total cost of logistics. Research on Logistics cost management model is the modeling of mathematical to determine the optimal economic lot size in order to achieve the purpose of reducing the cost of logistics inventory to adapt the logistics to the development. This article describes both operations research and logistics links between the origin and, deeply describes the retail logistics success story - Wal-Mart Distribution Logistics Model and the specific characteristics. Finally, we solve a practical example about logistics of the Sytech international company. By doing those we demonstrate the Operations Research, as one of the foundations of logistics system, whose role is to provide the logistics system to achieve optimal technology and tool, is the specific logistics methods of the system theory application, and is very meaningful to the logistics work.
Key Words: Operations Research Logistics Wal-Mart
引言
《运筹学》的英文通用名称为“Operations Research”，简称OR，它是一门基础性的应用学科，其核心是研究优化的理论与方法，通过对建立的模型进行求解，为管理人员做决策提供科学依据。
运筹学与物流学作为正式的学科都始于二战期间，从一开始，两者就密切的联系在一起，相互渗透和交叉发展，运筹学应用的典型案例大都是物流作业或管理。运筹学作为物流学科体系的理论基础之一，其作用就是提供实现物流系统优化的技术与工具，是系统理论在物流中应用的具体方法。
运筹学在现代物流企业的实际应用是一个非常具有意义的课题，借助运筹学的主要研究内容和方法，建立了大致的只是框架体系，它不是枯燥乏味的理论，而是非常实用的学科，生活中几乎处处有运筹学，特别是对物流工作更是意义深远，能帮助物流企业解决许多实际的问题。
本文主要介绍了运筹学与物流业二者的起源与相互之间的联系，深入介绍了零售业物流成功的典范——沃尔玛物流的具体配送模式及其特色。最后用运筹学的相关知识解决了Sytech国际公司的有关物流的一个实际例子。通过这些来论证了运筹学作为物流学科体系的理论基础之一，其作用就是提供实现物流系统优化的技术与工具，是系统理论在物流中应用的具体方法，对物流工作的意义非常深远。
本论
第一章运筹学在企业中的应用概述
1.1运筹学的由来与发展
运筹学是20世纪40年代前后发展起来的的一门新兴学科，在近70年的发展历程中，它被广泛应用于军事，工业，农业，商业，金融业，保险业等多个领域，成效卓著，已经成为了一门独立的基础和应用学科，是当今社会解决经济和管理等方面的难题所不可缺少的强有力的工具之一。
运筹学的早期工作可追溯到1914年，当时英国汽车工程师兰彻斯特提出军事运筹学的战斗方程。1917年，排队论的先驱者丹麦工程师埃尔朗在哥本哈根电话公司研究
电话通讯系统时，提出了排队论的一些著名公式。存储论的最优批量公式是在20世纪20年代初提出的。在商业方面，列温逊在20实际30年代已用运筹思想分析商业广告，顾客心理。线性规划是丹捷格在1947年发表的成果，所解决的问题是美国空军军事规划问题，创造性地提出了求解线性规划问题的单纯型法。早在1939年，苏联学者康托洛维奇在解决工业生产组织和计划问题时，已提出了类似线性规划模型，并给出了解乘数法的求解方法，可惜当时未被重视。
运筹学做为一门学科诞生与20世纪30年代末期，通常认为运筹学的活动是第二次世界大战早期从军事部门开始的，布莱克特马戏团是世界上第一个运筹小组。在他们就此项研究所写的秘密报告中，使用了Operational Research一词，意指作战研究或运用研究。他们研究诸如护航舰队保护商船队的编队问题、当船队遭受德国潜艇攻击时如何是船队损失最小的问题、反潜深水炸弹的合理起爆深度问题、稀有资源在军队中的分配问题等。研究了船只受到敌机攻击时应采取的策略等。美国也成立了有莫尔斯领导的美国海军反潜运筹小组，主要研究反潜作战效果等问题。如1943年的研究表明，单机夜间出动B-29飞机布雷效果最好，其飞机损失率由10℅～15℅降低到1℅～1.5℅。
到战争结束时，美英两国从事运筹工作的科学技术人员，保守的估计也远不止700名。他们运用自然科学的方法评估空军和海军的战斗行动效能，提供一系列有关战术革新和战术计划的建议，为取得战争胜利做出了重要贡献。
这一时期运筹研究的主要特点是：主要集中在军事作战领域，研究在短期战术性作战急需的问题上使用实战统计数据，结果直接提供给作战指挥人员并可立即得到实践检验等。
二战后运筹学进入了成长阶段。运筹学在军事上的显著成功，引起人们的广泛关注。第二次世界大战结束后，运筹学很快深入到工业、政府部门等，并得到了迅速发展。战后，英美军队中相继成立了更为正式的运筹学研究组织。以兰德公司为首的一些部门开始着重研究战略性问题，如未来的武器系统的设计及其可能合理运用的方法等。
从1945年到50年代初，参与运筹学研究的人数不多，范围较小，出版物、学会等寥寥无几。50年代初期到60年代初期，随着电子计算机技术的迅速发展，得以用来解决实际管理系统中的优化问题，促进了运筹学的推广应用。50年代末，美国大约有半数的大公司在自己的经营管理中应用运筹学。从1956年到1959年就有法国、印度、日本、荷兰、比利时等10个国家成立运筹学会，并又有6种运筹学刊问世。1957年在英国牛津大学召开了第一次国际运筹学会。1959年成立国际运筹学会。
从60年代开始，运筹学进入了发展阶段。除了军事方面的应用之外，运筹学相继在工业，农业，经济和社会问题等各领域进行广泛应用，并形成了运筹学的各个分支。如研究优化模型的规划论，研究排队模型的排队论，研究对策模型的对策论是运筹学的最早的三个重要分支，人称运筹学早期的三大支柱。随着学科的发展，现在分支更细，名目更多。例如，线性与整数规划，图与网络，组合优化，非线性规划，多目标规划，动态规划，随机规划，对策论，随机服务系统，库存论，可靠性理论，决策分析，马尔柯夫决策过程，搜索论，随机模拟，管理信息系统等基础学科分支。计算运筹学，工程技术运筹学，管理运筹学，工业运筹学，农业运筹学，交通运输运筹学，军事运筹学等交叉与应用学科分支也都已经先后形成。
在这一阶段的主要特点是，研究队伍的规模越来越大，所研究问题的层次不断提高，起应用范围已由局部的。具体的问题发展到宏观的。带有战略性的问题，研究的内容也不断深入。
从70年代到80年代，运筹学在我国也得到了一定的发展。这时的运筹学已趋向研究和解决规模更大、更复杂的问题，并与系统工程紧密结合。在此期间，以华罗庚教授
为首的一大批数学家加入到运筹学的研究队伍，使运筹学的很多分支很快跟上当时的国际水平。
从20世纪60年代起，运筹学在钢铁和石油部门开始得到了比较全面深入的应用。1965年起统筹法在建筑业、大型设备维修计划部门推广优选法；70年代中期，最优化方法在工程设计界受到了广泛的重视，并在许多方面去的成果；排队论开始应用于矿山、港口、电信及计算机设计等方面；图论用于线路布置，计算机设计，化学物品的存放等；70年代后期，存储论在应用汽车工业等方面获得成功。
目前，我国各高等院校，特别是各经济管理类专业中已经普遍把运筹作为一门专业的主干课程列入教学计划之中。
1.2运筹学与企业管理
运筹学是一门应用科学，至今还没有统一且确切的定义。莫斯和金博尔曾对运筹学下的定义是：“为决策结构在对其控制下业务活动运行决策时，提供以数量化为基础的科学方法。”它首先强调的是科学方法，这含义不单是某种研究方法的分散和偶然的应用，而是可用于整个一类问题上，并能传授和有组织地活动。它强调以量化为基础，必然要用数学。但任何决策都包含定量和定性两个方面，而定性方面又不能简单地用数学表示，如政治、社会等因素，只要综合多种因素的决策才是全面的。运筹学工作者的职责是为决策者提供可以量化方面的分析，指出那些定性的因素。另一定义是：“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选者最优提供定量依据。”这定义表明运筹学具有多学科交叉的特点，如综合运用经济学、心理学、物理学、化学中的一些方法。运筹学是强调最优决策，“最”是过分理想了，在实际生活中往往用次优、满意等概念代替最优。所以，运筹学的又一定义是：“运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。”
在技术高度发展的时代，企业的竞争由此变得更加激烈。如何在自己的技术方面赶超别人，同时最大程度地节约成本呢，减少开支，是每个企业必须关注的问题，更是企业管理中的首要问题。日本丰田汽车公司第一次提出了著名的精益生产方法，包括零库存与即时生产等，以实现成本最小化。一时风靡全球。世界上成功的企业无不是在成本上进行控制，技术上进行创新得以生存与发展内的。因此，科学管理越来越被企业管理者所重视，发挥着越来越大的作用，而运筹学作为管理科学的核心与基础，其作用显然是首当其冲的。
在企业管理学科的发展中，可以感受到运筹学的重要性。运筹学作为工具，在企业产品定价问题，余数问题，生产库存问题等等一系列方面可以提供最优化模型。
第二章运筹学的数学系统理论
2.1运筹学的性质与特点
运筹学是多种学科的综合性科学，也是最早形成的一门软科学。当人们把战时的运筹学研究取得的成功的经验在和平时期加以推广应用是，面临着一个广阔的研究领域。在这一领域中，对于运筹学主要研究和解决什么问题有诸多说法，至今争论不休，实际上形成了一个在争论中发展运筹学的局面。那么，在这近70年的历史中，我们能从它的争论中看到一些什么特点呢？
（1）引进数学研究方法。运筹学是一门以数学为主要工具，寻求各种问题最优方案的学科，所以是一门优化科学。随着生产与管理的规模日益庞大，其间的数量关系也
就更加复杂，从其间的数量关系来研究这些问题，即引进数学研究方法，是运筹学的一大特点。
（2）系统性。运筹学研究问题是从系统的观点出发，研究全局性的问题，研究综合优化的规律，它是系统工程的主要理论基础。
（3）着重实际应用。在运筹学术界，有许多人强调运筹学的实用性和对研究结果的执行，把执行看做运筹工作中的一个重要组成部分。有的运筹学教科书中，在讲述从理论上球的最优解之后，还要讲述根据实际情况对所得解进行进一步考察，讲述对所得最优解如何进行灵敏度分析等。
（4）跨学科性。有有关的各种专家组成的进行集体研究的运筹小组综合应用多种学科的只是来解决实际问题是早期军事运筹研究的一个重要特点。这种组织和这种特点一直在一些地方和一些部门以不同的形式保留下来，这往往是研究和解决实际问题的需要。从世界范围来看，运筹学应用的成败及应用的广泛程度，无不与有这样的研究组织和这种组织的工作水平有关。
（5）理论和应用的发展相互促进。运筹学的各个分支学科，都是由于实际问题的需要或以一定的实际问题为背景逐渐发展起来的。初期一些老的学科方面的专家对运筹学作出了贡献，随后新的人才也逐渐涌现，新的理论相继出现，这往往就开拓出新的领域。由于他们从事了大量的实践活动，反过来又进一步促进了线性规划方法的进一步发展，从而又出现了椭球法、内点法等新的解线性规划的方法。目前运筹学家们仍在孜孜不倦地研究新技术、方法，使运筹学这门年轻的学科不断的向前发展。
2.2运筹学的主要内容
运筹学发展到现在虽然只有不到70年的历史，但是内容丰富，涉及面广，应用范围大。已形成了一个相当庞大的学科。它的主要内容一般应包含线性规划、非线性规划、整数规划、动态规划、多目标规划、网络分析、排队论、对策论、决策论、存储论、可靠性理论、模型论、投入产出分析等。它们中的每一个部分都可以独立成册，都有丰富的内容。
上述的前五个部分统称为规划论，它们主要是解决两个方面的问题。一个方面的问题是对于给定的人力、物力和财力，怎样才能发挥它们的最大效益；另一个方面的问题是对于给定的任务，怎样才能用最少的人力、物力和财力去完成它。
网络分析主要是研究解决生产组织、计划管理中诸如最短路径问题、最小连接问题、最小费用流问题、最有分派问题及关键线路图等。特别在计划和安排大型的复杂工程时，网络技术时最重要的工具。
排队现象在日常生活中屡见不鲜，如机器等待修理，船舶等待装卸，顾客等待服务等。它们有一个共同的问题，就是等待时间长了，会影响生产任务的完成，或者顾客会自动离去而影响经济效益；如果增加修理工、装卸码头和服务台，固然能解决等待时间过长的问题，但优惠蒙受修理工、码头和服务台空闲的损失。这类问题的妥善解决时排队论的任务。
对策论时研究具有利害冲突的各方，如何制定出对自己有利从而战胜对手的斗争策略。例如，战国时期田忌赛马的故事就是对策论的一个绝妙的例子。
决策问题时普遍存在的，凡属“举棋不定”的事情都必须作出决策。人们之所以举棋不定，是因为人们在着手实现某个预期目标时，面前出现了多种情况，又有多种行动方案可供选择。决策者如何从中选择一个最优方案，才能达到他的预期目标，这是决策论的研究任务。
人们在生产和消费过程中，都必须储备一定数量的原材料、半成品或商品。存储少
了会因停工待料或失去销售机会而遭受损失，存储多了又会造成自己积压、原材料及商品的损耗。因此，如何确定合理的存储量、购货批量和购货周期至关重要，这便是存储论要解决的问题。
对于一个复杂的系统和设备，往往是由成千上万个工作单元或零件组成的，这些单元或零件的质量如何，将直接影响到系统或设备的工作性能是否稳定可靠。研究如何保证系统或设别的工作可靠性，这便是可靠性理论的任务。
人们在生产实践和社会实践中遇到的事物往往是很复杂的，想要了解这些事物的变化规律，首先必须对这些事物的变化过程进行适当的描述，即所谓建立模型，然后就可通过对模型的研究来了解事物的变化规律。模型论就是从理论和方法上来研究建立模型的基本技能。
投入产出分析时通过研究多个部门的投入产出所必须遵守的综合平衡原则来制定各个部门的发展计划，借以从宏观上控制、调整国民经济，以求得国民经济协调合理的发展。
第三章运筹学与物流系统
3.1运筹学与物流系统
运筹学（Operational Research），原意是操作研究、作业研究、运用研究、作战研究，译作运筹学。现在普遍认为运筹学是在第二次世界大战期间首先在英美两国发展起来的，首先主要用于军事，后来随着经济的发展，运筹学又被运用到经济等领域。个人认为运筹学应定义为在实行管理的领域，运用数学方法和工具（包括概率统计、数理分析、线性代数等），对需要进行管理的问题统筹规划人、财、物的组织、筹划调度等，作出决策使系统运行最优解而必须使用的的一门应用科学。根据其研究问题的特点，可分为确定型模型（线性规划、非线性规划、整数规划、图与网络和动态规划等）与概率型模型（概率型模型主要包括：对策论、排队论、存储论和决策论等）。其特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。
物流系统：是由运输、仓储、包装、装卸搬运、配送、流通加工，物流信息等各环节要素所组成的，要素之间存在有机联系并具有使物流总体合理化功能的综合体。物流系统是社会经济大系统的一个子系统或组成部分。物流系统和一般系统一样，具有输入、转换及输出三大功能，通过输入和输出使系统与社会环境进行交换，使系统和环境相依而存，而转换则是这个系统带有特点的系统功能。物流系统有五大目标，即建立的物流系统所要求具备的能力，分别是：1、服务目标。2、快速、及时目标。3、节约目标。4、规模优化目标。5、库存调节目标。
3.2运筹学与物流系统的关系
从两者产生的时间来看，都是在二战时期为军事而所重视并利用发展起来的。同时产生必然有他们的联系性。
从功能上来说，运筹学是用来解决最优资源配置，而物流系统的主要功能（目标）也正是追求一种快速、及时、节约、库存合理的物流服务。这一点正好不谋而合。
为此，两者从一开始到现在都密切的联系在一起，并互相渗透和交叉发展。虽然后来一段时间，相对于运筹学物流发展滞后，但随着全球经济的不断发展，物流系统中运筹学的运用也不断扩大。运筹学的作业也不断凸显。
3.3运筹学在物流系统中的运用
目前，运筹学在物流系统中已经被广泛利用，解决了很多实际问题，并取得很好的效果。为此，我们来简单的看看物流系统中运筹的运用。我们按运筹学的内容来分析：（一）规划论：主要研究计划管理工作中有关安排和估计的问题。一般可以归纳为在满足既定的要求下，按某一衡量指标来寻求最优方案，求解约束条件下目标函数的极值（极大值或极小值）问题。因此在物流系统中已被利用线性规划来解决物资调运、配送和人员分派等问题；整数规划求解完成工作所需的人数、机器设备台数和厂、库的选址等；动态规划解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。
（二）图（网络）论是一个古老的但又十分活跃的分支，它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文，解决了著名的哥尼斯堡七桥难题。自从上世纪50年代以后，其被广泛应用于解决工程系统和管理问题。通过自身的构模能力，把复杂的问题转化成图形直观的表现出来，能更有效的解决问题。在物流系统中最明显的应用是运输问题、物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物流中产品的回收等，运用了图论中的最小生成树、最短路、最大流、最小费用等知识，求得运输所需时间最少或路线最短或费用最省的路线。另外，工厂、仓库、配送中心等物流设施的选址问题，物流网点内部工种、任务、人员的指派问题，设备更新问题，也可运用图论的知识辅助决策者进行最优的安排。
（三）排队论：又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗（A.K.Erlang）排队问题，1930年以后，开始了更为一般情况的研究，取得了一些重要成果。排队论主要研究各种系统的排队队长，排队的等待时间及所提供的服务等各种参数，以便求得更好的服务。它是研究系统随机聚散现象的理论。排队论在物流过程中具有广泛地应用，例如机场跑道设计和机场设施数量问题，如何才能既保证飞机起降的使用要求，又不浪费机场资源；又如码头的泊位设计和装卸设备的购置问题，如何达到既能满足船舶到港的装卸要求，而又不浪费港口资源；再如仓库保管员的聘用数量问题、物流机械维修人员的聘用数量问题，如何达到既能保证仓储保管业务和物流机械的正常运转，又不造成人力浪费，等等，这些问题都可以运用排队论方法加以解决。
（四）存储论又称库存论，主要是研究物资库存策略的理论，即确定物资库存量、补货频率和一次补货量。合理的库存能减少资金的占用，减少费用支出和不必要的周转环节，缩短物资流通周期，加速再生产的过程等。在物流领域中的各节点：工厂、港口、配送中心、物流中心、仓库、零售店等都或多或少地保有库存，为了实现物流活动总成本最小或利益最大化，大多数人们都运用了存储理论的相关知识，以辅助决策。
（五）质量控制：就是运用数理统计方法研究确定质量的浮动，及时调整并保证在可行的范围里波动。
物流系统中也常应用质量控制技术。例如物流服务公司为提高服务质量，在一定条件下，控制装卸一辆货车的时间波动范围。又如，物流作业要使用计量设备、自动分拣设备、自动导向车等，其计量误差和控制误差也可以在一定范围内波动，可用质量控制方法建立控制范围。对这些设备进行定期检查测试，发现测试误差超出规定范围，就要及时调整。再如，配送中心按照顾客的要求在自动流水线加工的产品，都有一定的规格和质量要求，对产品要进行抽样检查控制等。
（六）对策论也叫博弈论，田忌赛马就是典型的博弈论问题。作为运筹学的一个分
支，博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家，现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。在物流系统中对策论也得到了发挥，在已提出的多个物流系统方案中借助于数学分析、实验或经验判断，利用定性或定量的方法选择一个合理、满意方案的决断行为。如物流过程中的生产计划、物资调运计划、选择自建仓库或租赁公共仓库、库存数量等等。
3.4零售业物流成功典范－－沃尔玛物流
物流的分析,研究与应用往往产生巨大的经济效益.这是这门学科发展最大的推动力.例如,在物流研究与应用较先进的日本,统计分析表明:在五六十年代,生产费用年平均上升2.8％，但物流费用年平均上升达8％.在相当多的企业中,60℅-70℅的资金被占用在物料转过程.因此,物流被称之为:继提高生产率及改善工艺设备后,企业第三个利润源泉,甚至有人称之为企业利润的新大陆。以沃尔玛为例,沃尔玛对其的应用就取得了很好的效果,下面介绍一下沃尔玛物流.
2001年、2002年，沃尔玛连续成为美国《财富》杂志的榜首。这使沃尔玛公司不仅成为零售业的奇迹，而且成为了世界经济的奇迹。美国沃尔玛之所以能取得如此好的成绩，与它的物流运作体系是分不开的。
沃尔玛公司作为全美零售业年销售收入位居第一的著名企业，素以精确掌握市场、快速传递商品和最好地满足客户需要著称，这与沃尔玛拥有自己庞大的物流配送系统并实施了严格有效的物流配送管理制度有关，因为它确保了公司在效率和规模成本方面的最大竞争优势，也保证了公司顺利地扩张。
一、沃尔玛现代化的物流配送体系，表现在以下几个方面：
1. 设立了运作高效的配送中心
从建立沃尔玛折扣百货公司之初，沃尔玛公司就意识到有效的商品配送是保证公司达到最大销售量和最低成本的存货周转及费用的核心。而唯一使公司获得可靠供货保证及提高效率的途径就是建立自己的配送组织，包括送货车队和仓库，配送中心的好处不仅使公司可以大量进货，而且通过要求供应商将商品集中送到配送中心，再由公司统一接收、检验、配货、送货。
2.采用先进的配送作业方式
沃尔玛在配送运作时，大宗商品通常经铁路送达配送中心，再由公司卡车送达商店。每店每周收到1—3卡车货物，60%的卡车在返回配送中心的途中又捎回沿途从供应商处购买的商品，这样的集中配送为公司节约了大量的资金。
3.实现配送中心自动化的运行及管理
沃尔玛配送中心的运行完全实现了自动化。每种商品都有条码，通过几十公里长的传送带传送商品，激光扫描器和电脑追踪每件商品的储存位置及运送情况，每天能处理20万箱的货物配送。
4.具有完善的配送组织结构
沃尔玛公司为了更好地进行配送工作，非常注意从自己企业的配送组织上加以完善。其中一个重要的举措便是公司建立了自己的车队进行货物的配送，以保持灵活性和为一线商店提供最好的服务。这使沃尔玛享有极大竞争优势，其运输成本也总是低于竞争对手。
二、沃尔玛物流配送体系的运作，也非常的有特色。
1. 注重与第三方物流公司形成合作伙伴关系
在美国本土，沃尔玛做自己的物流和配送，拥有自己的卡车运输车队，使用自己的后勤和物流方面的团队。但是在国际上的其他地方沃尔玛就只能求助于专门的物流服务
提供商了，飞驰公司就是其中之一。飞驰公司是一家专门提供物流服务的公司，它在世界上的其他地方为沃尔玛提供物流方面的支持。飞驰成为了沃尔玛大家庭的一员，并百分之百献身于沃尔玛的事业，飞驰公司同沃尔玛是一种合作伙伴的关系，它们共同的目标就是努力做到最好。
2.挑战“无缝点对点”物流系统
为顾客提供快速服务。在物流方面，沃尔玛尽可能降低成本。为了做到这一点，沃尔玛为自己提出了一些挑战。其中的一个挑战就是要建立一个“无缝点对点”的物流系统，能够为商店和顾客提供最迅速的服务。这种“无缝”的意思指的是，使整个供应链达到一种非常顺畅的链接。
3.自动补发货系统
沃尔玛之所以能够取得成功, 还有一个很重要的原因是因为沃尔玛有一个自动补发货系统。每一个商店都有这样的系统，包括在中国的商店。它使得沃尔玛在任何一个时间点都可以知道，目前某个商店中有多少货物，有多少货物正在运输过程中，有多少是在配送中心等。同时补发货系统也使沃尔玛可以了解某种货物上周卖了多少，去年卖了多少，而且可以预测将来的销售情况。
4.零售链接系统
沃尔玛还有一个非常有效的系统，叫做零售链接系统，可以使供货商们直接进入到沃尔玛的系统。任何一个供货商都可以进入这个零售链接系统中来了解他们的产品卖得怎么样，昨天、今天、上一周、上个月和去年卖得怎么样，可以知道这种商品卖了多少，而且可以在24 小时内就进行更新。供货商们可以在沃尔玛公司每一个店当中，及时了解到有关情况。
沃尔玛的物流配送运作值得我们学习的地方，其一是使现代物流观念深入员工之心的做法；其二是物流配送的系统性思维及其运用方式；其三是时刻为顾客着想的服务理念。
第四章一个运筹学在物流企业中应用的实际
例子
4.1案例概述：
Sytech国际公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机（MFRAMES）、小型计算机（MINIS）、个人计算机（PCS）、和打印机（PRINTERS）。公司的两个主要市场是北美和欧洲。
公司一直按季度作出公司最初的重要决策。公司必须按照营销部门的需求预测来对分布在全球的三个工厂调整产量，公司下一季度需求预测如下：
表一需求预测
产品北美欧洲
大型计算机962 321
小型计算机4417 1580
个人计算机48210 15400
打印机15540 6850
而公司的三个工厂的生产能力限度又使得其不能随心所欲地在任一工厂进行生产，限制主要是各工厂规模及劳动力约束。
表二公司的生产能力
工厂空间（平方英尺）劳动力（小时）
伯灵顿540710 277710
中国台湾201000 499240
爱尔兰146900 80170
表三资源利用率
产品空间/单位劳动小时/单位
大型计算机17.48 79.0
小型计算机17.48 31.5
个人计算机 3.00 6.9
打印机 5.30 5.6
最终分析所要求的数据由会计部门提供，表四所显示的数据表示单位利润贡献（税后）：
表四单位利润贡献（美元）
单位利润大型计算机小型计算机个人计算机打印机
北美欧洲北美欧洲北美欧洲北美欧洲
伯灵顿16136.4613694.038914.47 6956.231457.181037.571663.511345.43
中国台湾7358.1414709.969951.047852.36 1395.351082.49 1554.551270.16 爱尔兰15652.6813216.349148.557272.897272.891092.611478.91312.44根据以上信息，SYTECH 公司建立了一个线性优化模型。
4.2案例求解
一、基本关系
本案例的主要问题在于计算机制造地域安排问题，不同的地域安排收益会不同，基本关系在案例中的"线性优化模型的公式表"已经给出。
二、目标函数
在工厂 j 制造用于在市场 k 销售的产品 i 的数量。其中：
X
ijk
i: 1-大型计算机，2-小型计算机，3-个人计算机，4-打印机；
j: 1-伯灵顿，2-中国台湾，3-爱尔兰；
k: 1-北美，2-欧洲。
根据“单位利润贡献表”列出目标函数：
MaxZ=16136.46X 111+13694.03X 112+17358.14X121+14709.96X122+15652.68X 131+13216.34X 132+8914.47X 211+6956.23X 212+9951.04X 221+7852.36X 222+9148.55X 231+7272.89X 232+1457.18X 311+1037.57X 312+1395.35X 321+1082.49X 322+1197.52X 331+1092.61X 332+1663.51X 411+1345.43X 412+1554.55X 421+1270.16X 422+1478.90X 431+1312.44X 432
根据“工作的生产能力表”列出空间约束和劳动力约束： 空间约束：
(C1)17.48X 111+17.48X 112+17.48X 211+17.48X 212+3X 311+3X 312+5.3X 411+5.3X 412≤540710 (C2)17.48X 121+17.48X 122+17.48X 221+17.48X 222+3X 321+3X 322+5.3X 421+5.3X 422≤201000 (C3)17.48X 131+17.48X 132+17.48X 231+17.48X 232+3X 331+3X 332+5.3X 431+5.3X 432≤146900 劳动力约束：
(C4) 79X 111+79X 112+31.5X 211+31.5X 212+6.9X 311+6.9X 312+5.6X 411+5.6X 412≤277710 (C5) 79X 121+79X 122+31.5X 221+31.5X 222+6.9X 321+6.9X 322+5.6X 421+5.6X 422≤499240 (C6) 79X 131+79X 132+31.5X 231+31.5X 232+6.9X 331+6.9X 332+5.6X 431+5.6X 432≤80170 需求约束：
(C7)X 111+X 121+X ≤131962 (C8)X 112+X 122+X 132≤321 (C9)X 211+X 221+X 231≤4417 (C10)X 212+X 222+X 232≤1580 (C11)X 311+X 321+X 331≤48210 (C12)X 312+X 322+X 332≤15400 (C13)X 411+X 421+X 431≤15540 (C14)X 412+X 422+X 432≤6850 运算结果如下：
DECISION VARIABLE
SOLUTION VALUE
UNIT COST OR PROFIT C(J)
TOTAL
CONTRIBUTION REDUCED
COST
REDUCED COST
ALLOWABLE MIN. C(J)
ALLOWABLE MAX. C(J)
1 X 111 0 16136 0 -7808
AT BOUND
-M 23944
2 X 112 0 13694 0 -7602
AT BOUND
-M 21296
3 X 121 962 17359 16698530 0 BASIC 9550 M
4 X 122 321 14710 4721897 0 BASIC 7108 M
5 X 131
15653 0
-8879
AT BOUND
-M
24532
6 X 132 0 13216 0 -8667
AT BOUND
-M 21883
7 X
1683 8914 14999890 0 BASIC8868 9334 211
0 6956 0 -83 AT
-M 7039 8 X
212
BOUND
1769 9951 17606130 0 BASIC9728 9998 9 X
221
0 7852 0 -223 AT
10 X
-M 8075 222
BOUND
965 9149 8829076 0 BASIC8729 9231 11 X
231
1580 7273 11491170 0 BASIC7190 M
12 X
232
14395 1457 20975510 0 BASIC1354 1467 13 X
311
-M 1144
0 1038 0 -107 AT
14 X
312
BOUND
33815 1395 47184330 0 BASIC1385 1498 15 X
321
16 X
15400 1082 16670350 0 BASIC1045 M 322
-M 1508
0 1198 0 -331 AT
17 X
331
BOUND
0 1093 0 -103 AT
-M 1196 18 X
332
BOUND
15540 1664 25850950 0 BASIC1437 M
19 X
411
20 X
6850 1345 9216196 0 BASIC1271 M 412
0 1555 0 -1057 AT
-M 2612 21 X
421
BOUND
-M 2294
0 1270 0 -1024 AT
22 X
422
BOUND
0 1479 0 -226 AT
23 X
-M 1705 431
BOUND
-M 1387
0 1312 0 -75 AT
24 X
432
BOUND
OBJECTIVE FUNCTION (MAX.) = 194,244,000
资源使用情况与案例中给出结果“用于基模型的生产计划表”一致。
4.3针对变化，优化模型
(a)爱尔兰工厂的劳动生产率减少到78000
这种变化在模型中体现于公式 C6 的右边变为 78,000，其他条件不变。优化结果如下：
DECISION VARIABLE SOLUTION
VALUE
UNIT
COST
OR
PROFIT
C(J)
TOTAL
CONTRIBUTION
REDUCED
COST
REDUCED
COST
ALLOWABLE
MIN. C(J)
ALLOWABLE
MAX. C(J)
1 X
111
0 16136 0 -7808 AT
BOUND
-M 23944
2 X
112
0 13694 0 -7602 AT
BOUND
-M 21296
3 X
121
962 17359 16698530 0BASIC 9550 M
4 X
122
321 14710 4721897 0 BASIC7108 M
5 X
131
0 15653 0 -8879 AT
BOUND
-M 24532
6 X
132
0 13216 0 -8667 AT
BOUND
-M 21883
7 X
211
2001 8914 17836470 0 BASIC8868 9334
8 X
212
0 6956 0 -83 AT
BOUND
-M 7039
9 X
221
1520 9951 15125230 0 BASIC9728 9998
10 X
222
0 7852 0 -223 AT
BOUND
-M 8075
11 X
231
896 9149 8198844 0 BASIC8729 9231
12 X
232
1580 7273 11491170 0 BASIC7190 M
13 X
311
12942 1457 18858740 0 BASIC1354 1467
14 X
312
0 1038 0 -107 AT
BOUND
-M 1144
15 X
321
35268 1395 49211280 0 BASIC1385 1498
16 X
322
15400 1082 16670350 0 BASIC1045 M
17 X
331
0 1198 0 -331 AT
BOUND
-M 1508
18 X
332
0 1093 0 -103 AT
BOUND
-M 1196
19 X
411
15540 1664 25850950 0 BASIC1437 M
20 X
412
6850 1345 9216196 0 BASIC1271 M
21 X
421
0 1555 0 -1057 AT
BOUND
-M 2612
22 X
422
0 1270 0 -1024 AT
BOUND
-M 2294
23 X
431
0 1479 0 -226 AT
BOUND
-M 1705
24 X
432
0 1312 0 -75 AT
BOUND
-M 1387
OBJECTIVE FUNCTION (MAX.) = 193879600
可以得出，目标函数值变小，产品品种没有变化，数量进行了调整。与表一比较得出：一）、伯灵顿。针对北美市场的小型计算机增加 318 台，针对北美市场的个人计算机却减少 1,457 台；针对欧洲市场的打印机减少 2,767台；二）、台湾。针对北美市场的小型计算机减少 249 台，针对北美市场的个人计算机增加 1,457 台；三）、爱尔兰。针对北美市场的小型计算机减少69台。这是对于爱尔兰工厂的劳动生产率减少到 78,000 时的最优生产安排。
通过比较资源使用的变化可以发现，劳动力约束的影子价格都是160，劳动力的变化值是78000－80170＝－2170，而－2170×160＝－347200，恰好是目标函数值的变化。另外，台湾的生产空间约束和伯灵顿的劳动力约束也达到极限。这是因为 78000 在条件 C6 的允许范围内。
(b)爱尔兰工厂的劳动生产率增加到95000
这种变化在模型中体现于公式 C6 的右边变为 95000，其他条件不变。
优化结果如下：
DECISION VARIABLE SOLUTION
VALUE
UNIT
COST
OR
PROFIT
C(J)
TOTAL
CONTRIBUTION
REDUCED
COST
REDUCED
COST
ALLOWABLE
MIN. C(J)
ALLOWABLE
MAX. C(J)
1 X
111
0 16136 0 -5938 AT -M 22074
BOUND
0 13694 0 -5732 AT
2 X
-M 19426 112
BOUND
3 X
962 17359 16698530 0BASIC 11421 M 121
321 14710 4721897 0 BASIC8978 M
4 X
122
-M 21609
0 15653 0 -5956 AT
5 X
131
BOUND
-M 18960
0 13216 0 -5744 AT
6 X
132
BOUND
-M 9334
0 8914 0 -420 AT
7 X
211
BOUND
-M 7458
0 6956 0 -502 AT
8 X
212
BOUND
3473 9951 34560850 0 BASIC9728 10417 9 X
221
-M 8075
0 7852 0 -223 AT
10 X
222
BOUND
944 9149 8635410 0 BASIC8729 9372 11 X
231
1580 7273 11491170 0 BASIC7050 M
12 X
232
24322 1457 35441750 0 BASIC1446 1559 13 X
311
0 1038 0 -107 AT
14 X
-M 1144 312
BOUND
23888 1395 33331910 0 BASIC1293 1406 15 X
321
16 X
15400 1082 16670350 0 BASIC1071 M 322
-M 1417
0 1198 0 -219 AT
17 X
331
BOUND
-M 1104
0 1093 0 -11 AT
18 X
332
BOUND
19 X
15540 1664 25850950 0 BASIC1512 M 411
20 X
4083 1345 5493001 0 BASIC1271 1354 412
21 X
421
0 1555 0 -740 AT
BOUND
-M 2294
22 X
422
0 1270 0 -706 AT
BOUND
-M 1976
23 X
431
0 1479 0 -152 AT
BOUND
-M 1631
24 X
432
2767 1312 3631902 0 BASIC1303 1387 OBJECTIVE FUNCTION (MAX.) = 196527700
可以得出，目标函数值变大，产品品种和数量都进行了调整。与表一比较得出：一）、伯灵顿。针对北美市场的小型计算机减少 1,683 台，针对北美市场的个人计算机却增加 9,927 台；针对欧洲市场的打印机减少 2,767 台；二）、台湾。针对北美市场的小型计算机增加 1,704 台，针对北美市场的个人计算机减少 9,927 台；三）、爱尔兰。针对北美市场的小型计算机减少 21台，针对欧洲市场的打印机增加 2,767 台。这是对于爱尔兰工厂的劳动生产率增加到 95,000 时的最优生产安排。
通过比较资源使用变化可以发现，爱尔兰劳动力约束的影子价格已经变为106，台湾的生产空间约束和伯灵顿的劳动力约束达到极限，当务之急是解决台湾的生产空间约束问题。
(c)是否采用新技术
将基模型中的相关参数按采用新技术后的约束值来进行调整，用QSB计算目标函数值为 196,192,500，比基模型的目标值增加 1,948,500。所以，技术创新是可以给SYTECH 公司带来利润的，应该采用新技术，但是这只是每个季度的利润增加值，而购买此技术需要一次性支付一笔巨额费用，或者说增加利润的背后有巨大的成本代价，这也是新技术能增加利润而不能轻易采用的原因。是否采用新技术或者说采用新技术合适的花费是多少，还有一个关键外部因素是新技术多久会成为公共知识。下表是新技术保密期、利润的关系：
技术保密
期（季度）
1 2 3 4 5 6 7 8
总增加利
润（亿元）
0.0195 0.0390 0.0585 0.0779 0.0974 0.1169 0.1364 0.1559
从上表中可以看出，如果购买新技术花费是 0.12 亿，那么技术保密期至少要 7 个季度，否则亏损。同样，根据技术保密期的长短，所花费也只能小于相应的增加利润额。
(d)削减台湾小型机生产
削减台湾小型机生产即意味台湾生产供应北美和欧洲市场的小型机全部为零，即在
基模型的基础上增加约束X
211=0;X
212
=0。运算结果见下表：
DECISION VARIABLE SOLUTION
VALUE
UNIT
COST
OR
PROFIT
TOTAL
CONTRIBUTION
REDUCED
COST
REDUCED
COST
ALLOWABLE
MIN. C(J)
ALLOWABLE
MAX. C(J)
C(J)
0 16136 0 -1930 AT
1 X
-M 18066 111
BOUND
0 13694 0 -1724 AT
2 X
-M 15418 112
BOUND
3 X
962 17359 16698530 0BASIC 15429 M 121
321 14710 4721897 0 BASIC12986 M
4 X
122
-M 18653
0 15653 0 -3000 AT
5 X
131
BOUND
0 13216 0 -2789 AT
6 X
-M 16005 132
BOUND
3452 8914 30772040 0 BASIC18866 9334 7 X
211
-M 7039
0 6956 0 -83 AT
8 X
212
BOUND
-M M
0 9951 0 9951 AT
9 X
221
BOUND
0 7852 0 7852 AT
10 X
-M M 222
BOUND
965 9149 8829076 0 BASIC8729 1296 11 X
231
12 X
1580 7273 11491170 0 BASIC15125 M 232
13 X
6317 1457 9205682 0 BASIC1395 -723 311
0 1038 0 -107 AT
-M 1144 14 X
312
BOUND
15 X
41893 1395 58454750 0 BASIC3575 1457 321
15400 1082 16670350 0 BASIC980 M
16 X
322
0 1198 0 -331 AT
17 X
-M 1508 331
BOUND
0 1093 0 -103 AT
18 X
-M 1196 332
BOUND
19 X
15540 1664 25850950 0 BASIC1605 M 411
6850 1345 9216196 0 BASIC1320 M
20 X
412
-M 1613
0 1555 0 -59 AT
21 X
421
BOUND
-M 1295
0 1270 0 -25 AT
22 X
422
BOUND
-M 1705
0 1479 0 -226 AT
23 X
431
BOUND
-M 1387
0 1312 0 -75 AT
24 X
432
BOUND
OBJECTIVE FUNCTION (MAX.) = 191910600
由表八知目前目标函数值是 191,910,600 美元，每季度成本减少（即增加利润）8,300,000/4＝ 2,075,000 美元，目前实际目标值 191,910,600＋2,075,000＝193,985,600 美元，计划调整前目标值194,244,000 美元。193,985,600－194,244,000=－258,400 美元
所以，采用这种调整是不经济的。
结语
本文主要研究的是运筹学在物流企业中的应用。运筹学与物流学作为正式的学科都始于二战期间，从一开始，两者就密切的联系在一起，相互渗透和交叉发展，运筹学应用的典型案例大都是物流作业或管理。运筹学作为物流学科体系的理论基础之一，其作用就是提供实现物流系统优化的技术与工具，是系统理论在物流中应用的具体方法。
本文就是从运筹学与物流行业的起源开始讲起，深入讲解了运筹学与物流行业各自的体系特点以及两者之间的相互影响相互联系，其中通过沃尔玛物流展示了现代物流行业在经济生活中的重要地位和显著作用。最后通过实例演示了如何运用运筹学去解决及优化物流方面的问题。通过这些来论证了运筹学作为物流学科体系的理论基础之一，其实现物流系统优化的技术与工具的作用，其系统理论在物流中应用的具体方法，以及对物流工作实现的深远意义。
此即本文所有讨论的问题。
浅析运筹学在物流管理中的基本应用与发展 杜娟 (河南大学数学与信息科学学院开封475004) 摘要本文对运筹学在物流管理中的基本应用与发展进行了总结，分析了一些物流管理中常用的运筹学方法。目前物流产业作为社会的基础产业，已成为推动经济持续发展的重要力量。在物流系统中应用优化技术，合理配置物流资源、有效控制物流活动，以降低物流系统成本，显得尤为重要。 关键词运筹学；物流运输；线性规划；存储论；对策论 1 引言 近年来，随着我国经济水平的提高，连锁企业的迅速发展，连锁经营已成为我国商业企业发展的主要模式，伴随而来的物流管理方面的问题如采购量不当、库存过多、运输安排不合理等已成为制约企业发展壮大的瓶颈。运用运筹学的理论，可以为解决这些问题提供科学的方法。运筹学是采用系统化的方法，通过建立数学模型及其测试，协助达成最佳决策的一门科学。它在经济管理系统中应用广泛，能对企业的人、财、物等资源进行统筹安排，为决策提供科学的依据。本文探索运用运筹学的方法，解决企业物流管理中的采购、仓储和运输等方面的问题。 2 运筹学与现代物流 2.1运筹学 运筹学是上世纪四十年代开始形成的一门学科[1]。起源于二战期间英、美等国的军事运筹小组，主要用于研究军事活动。二战后，运筹学主要转向经济活动的研究，研究活动中能用数字量化的有关运用，筹划与管理等方面的问题。通过建立模型的方法或数学定量方法，使问题在化的基础上达到科学、合理的解决，并使活动系统中的人、才、财、物和信息得到最有效的利用，使系统的投入和产出实现最佳的配置。运筹学的研究内容非常广泛，根据其研究问题的特点，可分为两大类：确定型模型与概率型模型。其中确定型模型中主要包括：线性规划、非线性规划、整数规划、图与网络和动态规划等；概率型模型主要包括：对策论、
LUOYANG NORMAL UNIVERSITY 2013届本科毕业论文 运筹学在企业投资中的应用 院(系)名称数学科学学院 专业名称数学与应用数学 学生姓名郭雅坤 学号110412006 指导教师张玉兰副教授 完成时间2013.5
运筹学在企业投资中的应用 郭雅坤 数学科学学院数学与应用数学学号：110412006 指导老师：张玉兰 摘要：投资决策是企业发展战略的主要组成部分．如何将有限的资本配置到市场需求的无限投资中去，满足项目投资配置的要求并取得最大的经济效益，是每个企业投资决策者必须要解决的问题．运筹学以数学为工具，寻找各种问题的最优方案，它的许多知识，例如线性规划模型、目标规划模型、动态规划模型等，在企业的投资运行中有着越来越广泛的应用． 关键词：投资决策；线性规划；动态规划；目标规划 1 现代企业投资问题分析 企业投资是指企业的决策者们为了获取更多的资产或权益，以自有的资产投入，并自愿承担相应的风险，所进行的一种很正常的经济活动． 1.1企业投资的特点[]1 (1) 投资时机的选择性 投资不是随便进行的，只有在客观上存在投资的有利条件时，企业才会根据自身的具体情况，制定合适的投资方案． (2) 投资目的的多样性 从根本上讲，企业投资的目的都是为了获得投资收益，从而实现自己的财务目标．但是企业在投资时总是各个相对独立的项目进行的，具体投资业务的直接目的也是有区别的．总的来说，可以分为以下几种类型： ①扩充企业的规模；②控制相关子企业；③维持现有规模效益；④提高产品质量，降低生产成本；⑤承担社会义务；⑥应对经营风险． (3) 投资收益的不确定性
无锡商业职业技术学院 工商管理学院 学生课业报告 课程名称：物流运筹学基础 姓名： 专业：物流管理 班级（学号）： 指导教师：孙君 2013 年- 2014 年第二学期
第一部分课程项目内容及考核（小三号宋体） 一、项目内容课时分配 二、课程考核 第二部分项目任务完成情况 项目1 物流需求预测技术 （一）项目目标 1．了解物流需求预测的概念和程序 2．了解物流需求预测的原则和类型 3．了解常见的物流需求预测的定性预测法 4．掌握移动平均预测模型、指数平滑预测模型、回归分析预测 （二）项目任务 1．运用一次、二次移动平均模型预测 2．运用一次、二次指数平滑模型预测 3．运用一元回归分析模型预测 （三）项目内容及完成 1.习题1-2 某汽车销售点2013年前三个季度每月销售的汽车数量如表1-2所示。（1）试用
一次移动平均模型在N=4的条件下预测第四季度各月的销售数量。（2）试用二次移动平均模型在N=4的条件下预测第四季度各月的销售数量。 2.习题1-4 某物流公司积累了6个年度的货物运输量的实际值如表1-4所示。试用一次、二次指数平滑法取平滑系数4.0=α，预测第六年度的货物运输量（第一年度的预测值，根据专家估计为3800吨） 表1-4 某物流公司货物运输量
3.习题1-6 某公司购某原材料，已知货物在途运输时间与供货工厂离该公司的铁路运输距离之间的具体数据表1-6所示。现该公司准备从2000km 外的A 工厂购入该原材料，方式估计在途运输时间。 表1-6 货物在途运输时间与供货工厂离该公司的铁路运输距离 ====n i i i i i i i i i x 2 1111)?i 项目2 运输资源调配技术 （一）项目目标 1．了解运输问题的基本数学模型 2．掌握线性规划问题的模型构建，会用线性规划法求解运输任务调配问题。 3．掌握整数规划问题的模型构建，会用整数规划法解决指派问题。 （二）项目任务 1．运用线性规划法求解运输任务调配问题。 2．运用整数规划法解决指派问题。 3．运用线性规划、整数规划法完成排班问题。 （三）项目内容及完成 1．习题2-2 几个城市需要对某种商品互通有无，各市调出量或调入量及各城市间的单位运价如表2-4表示，试制定最优调运方案。
运筹学在物流中的应用 摘要: 物流在现代社会当中扮演着非常重要的角色。本文通过运筹学方面的知识来解决物流中出现的问题。最后通过运筹学来解决几个例题的最优解问题。 1 引言 物流(Logistics)就是指物品从供应地向接受地的实体流动过程、在现代物流中,物流管理(Logistics Management)就是指在社会在生产过程中,根据物质资料实体流动的规律,应用管理的基本原理与方法,对物流活动进行计划、组织、指挥、协调、控制与监督,使各项物流活动实现最佳的协调与配合,以降低物流成本,提高物流效率与经济效益。随着我国社会经济的快速发展,国民经济与贸易呈现迅猛发展的态势。现代综合物流管理中,对采购、包装、流通加工、储存保管、配送、装卸与运输等物流活动诸要素的管理,对人、财、物、设备、方法与信息等物流系统诸要素的管理,对物流经济管理、物流质量管理与物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。 运筹学在现代物流企业的实际应用就是一个非常具有意义的课题,借助运筹学的主要研究内容与方法,建立了大致的知识框架体系,它不就是枯燥乏味的理论,而就是非常实用的学科,生活中几乎处处都有运筹学,特别就是对物流工作更就是意义深远,能帮助物流企业解决许多实际的问题。 运筹学就是运用系统化的方法,经由建立数学模型及其测试,协助达成最佳决策的一门科学。它主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题,它根据问题的要求,通过数学的分析与运算,做出综合的合理安排,以达到较经济、有效地使用人力、物力、财力等资源。 运筹学与物流学作为正式的学科都始于二战时期,从一开始,两者就密切的联系在一起,相互渗透与交叉发展,运筹学应用的案例大都就是物流作业与管理。运筹学作为
运筹学在企业管理中的应用 摘要：运筹学作为一门基础学科，在企业管理过程中发挥着越来越重要的作用，特别是在模型的应用，更是为企业管理各领域提供了一种较好的问题决策分析方法，本文主要从企业管理几个不同角度，通过建立数学模型来解决实际问题，从而说明运筹学在企业管理中的应用。 关键词：运筹学数学模型企业管理 １．前言 运筹学是一门应用科学，至今还没有统一且确切的定义。莫斯和金博尔曾对运筹学下的定义是：“为决策结构在对其控制下业务活动运行决策时，提供以数量化为基础的科学方法。”它首先强调的是科学方法，这含义不单是某种研究方法的分散和偶然的应用，而是可用于整个一类问题上，并能传授和有组织地活动。它强调以量化为基础，必然要用数学。但任何决策都包含定量和定性两个方面，而定性方面又不能简单地用数学表示，如政治、社会等因素，只要综合多种因素的决策才是全面的。运筹学工作者的职责是为决策者提供可以量化方面的分析，指出那些定性的因素。另一定义是：“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选者最优提供定量依据。”这定义表明运筹学具有多学科交叉的特点，如综合运用经济学、心理学、物理学、化学中的一些方法。运筹学是强调最优决策，“最”是过分理想了，在实际生活中往往用次优、满意等概念代替最优。所以，运筹学的又一定义是：“运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。” 在技术高度发展的时代，企业的竞争由此变得更加激烈。如何在自己的技术方面赶超别人，同时最大程度地节约成本呢，减少开支，是每个企业必须关注的问题，更是企业管理中的首要问题。日本丰田汽车公司第一次提出了著名的精益生产方法，包括零库存与即时生产等，以实现成本最小化。一时风靡全球。世界上成功的企业无不是在成本上进行控制，技术上进行创新得以生存与发展
2011年5月
目录 摘要 (3) 一、引言 (3) 二、运筹学概述 (4) 三、运筹学的发展 (4) 四、运筹学的理论体系 (5) （1）规划论 (5) （2）决策论 (6) （3）运输问题 (6) （4）存储论 (6) （5）图论 (7) (6) 排队论 (7) （7）博弈论 (7) 五、运筹学的应用所涉及的领域 (8) （1）市场销售 (8) （2）生产计划 (8) （3）库存管理 (8) （4）运输问题 (9) （5）财政和会计 (9) （6）人事管理 (9) （7）城市管理 (9) 六、运筹学国内外应用现状 (9) 七、结论 (11) 八、结语 (11) 参考文献 (11)
浅析管理运筹学在实际生活中的应用 摘要：随着经济的快速发展和社会的进步，社会各行各业之间的竞争日益激烈，尤其表现为对资源的争夺。因此，在有限的资源下获得最大的利益是每个竞争者所考虑的问题，这也是经济学和运筹学所着重解决的问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。作为一门实用性很强的学科，运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用，对现代化建设有重要作用。正因为如此，运筹学在企业决策领域中有着广泛的应用。众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生产效率，创造经济效益。而企业投资的根本目的也是在资源的优化配置和有限资源的有效使用的基础上，达到既定目标，实现企业利润最大化。然而，随着市场竞争的日趋激烈，决策是否有效对于企业生存发展的影响愈来愈大。正确的决策可以使企业获利并促进企业的发展，而错误的或者无效的决策只能使企业无利可获甚至亏损，阻碍企业的发展。而运筹学、经济学、博弈论等决策性的科学可以引导投资者选择最佳投资组合策略，为决策者在投资决策过程中提供一些有价值的思路。用来解决人们用纯数学方法或者现实实验无法解决的问题，对企业正确决策的形成有着积极地促进作用。 关键词：管理运筹学；决策；应用；博弈论；理论体系；效益 一、引言 人们无论从事任何工作，不管采取什么行动，都希望所制订的工作或行动方案，是一切可行方案中的最优方案，以期获得满意的结果，诸如此类的问题，通常称为最优化问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。求解最优化问题的关键，一是建立粗细适宜的数学模型，把实际问题化
1、某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？ 机床加工情况表 机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1 工件2 工件3 工件1 工件2 工件3 甲0.4 1.1 1.0 13 9 10 700 乙0.5 1.2 1.3 11 12 8 800 解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x1、x2、x3、x4、x5、x6 则数学模型 列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6 s.t: x1+x4≥300 x2+x5≥500 x3+x6≥400 0.4x1+1.1x2+1.0x3≤700 0.5x4+1.2x5+1.3x6≤800 x1≥0 x2≥0 x3≥0 x4≥0 x5≥0 x6≥0 根据上图通过运筹管理软件解得： 答：甲型机床生产0件工件1 乙型机床生产300件工件1 甲型机床生产500件工件2 乙型机床生产0件工件2 甲型机床生产0件工件3 乙型机床生产400件工件3 加工费用最低为11000元
2. 解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。 MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+3 5X32+40X33+55X34+25x35 求解，输入相应的软件里结果输出为：
管理运筹学在生活中的应用 摘要：管理运筹学是交通运输类专业的一门重要专业基础课，其主要目的是在决策时为管理人员提供科学依据，是实现有效管理、正确决策和现代化管理的重要方法之一。随着科学技术和生产的发展，运筹学已渗入很多领域里，在工业、农业、经济和社会生活等各个领域都得到广泛的应用。 关键词：运筹学 一、运筹学概论 运筹学作为一门用来解决实际问题的学科，一般可以表述为：利用计划的方法和多学科专家组成的队伍，把复杂的功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量依据。 在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。 运筹学的思想在我国古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。 近代运筹学理论可以追溯到20世纪初，20世纪50年代中期，钱学森、许国志等科学家将运筹学引入我国，并结合我国特点推广运用。以华罗庚为首的一批科学家也加入到运筹学的研究队伍，在优选法、统筹法、“中国邮递员问题”、运输问题等研究中做出了重大贡献。 运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、博弈论、可靠性理论等。这里对线性规划，排队论做了分析。 二、线性规划 在各类经济中，经常会遇到这样的问题，在生产条件不变的情况下，如何通过统筹安排，改进生产组织或计划，合理安排人力、物力资源，组织生产过程，使总的经济效益最好。这样的问题常常可以化成所谓的“线性规划问题”，即LP 问题。
第五章企业管理中的经济学 一、企业管理—它山之石，可以攻玉 “它山之石，可以攻玉”源于《诗·小雅·鹤鸣》。他表面的意思是说，别的山上的石头可以作为励石，用来琢磨玉器。指的是他人的做法或意见能够帮助自己改正错误缺点或提供借鉴。 成功属于勤奋的智者。智者是通过勤奋培养的，如果只是像埋头耕作的老牛那样，仅仅勤奋而不思考也是不行的，因为思想的勤奋比行动更重要。 要注意的是不要让“它山之石”磨坏了自己的美玉。 二、人力资源管理—先学留人再用人 要做好人事工作，企业应该注意以下几点: 第一，企业应该有长远的眼光，能够预测企业未来发展过程中需要的新岗位，为招聘工作做好准备。 第二，在用人方面，企业应该有敏锐的眼光，做到把人才用到恰当的好处，总结起来就八个字—人尽其才，才尽其用。 第三，要提倡的一点是企业应该尽量采用“人性化管理”。强调人性化管理不但要做到事业留人，感情留人，待遇留人，还要加上投资留人。 三、生产可能性边界—选择饼干还是方便面 生产可能性边界是指在技术知识和可投入产品数量既定条件下，一个经济体所能得到的最大产量。生产可能性边界内的点，表明经济尚未达到有效边界。边界之外的点是达不到的。 四、沉没成本 沉没成本指的是人们在决定是否做一件事情的时候，不仅是看这件事对自己有没有好处，而且也看到是不是在这件事情上有过投入。我们把这些已经发生的不可收回的支出，如时间、金钱、精力等，称为沉没成本。 在企业内训中，“沉没成本”的事例并不少见。例如，当我们觉得某个培训项目已经这么做了，投入这么些成本去开发，去推广，哪怕它的适应性不太高，改进的事就放到明年再说吧。结果就是受训部门越来越不喜欢自己公司的内训机构，越来越推崇外聘的讲师了。在企业管理中，骑虎难下的项目比比皆是，是继续投资还是毅然退出，这需要企业有一套科学的投资决策体系，需要决策者从技术、财务、市场前景和产业发展方向等方面做出准确判断。 案例 中国航空工业第一集团公司在2000年8月决定今后民用飞机不再发展干线飞机，而转向发展支线飞机。这一决策立时引起广泛争议和反弹。该公司与美国麦道公司于1992年签订合同合作生产MD90干线飞机。1997年项目全面展开，1999年双方合作制造的首架飞机成功试飞，2000年第二架飞机再次成功试飞，并且两架飞机很快取得美国联邦航空局颁发的单机适航证。这显示中国在干线飞机制造和总装技术方面已达到90年代的国际水平，并具备了小批量生产能力。就在此时，MD90项目下马了。在各种支持或反对的声浪中，讨论的角度不外乎两大方面：一是基于中国航空工业的战略发展，二是基于项目的经济因素考虑。本文不想就前一角度展开讨论，在这方面航空专家最有发言权。单从经济角度看，干线项目上马、下马之争可以说为“沉没成本”提供了最好的案例。 许多人反对干线飞机项目下马的一个重要理由就是，该项目已经投入数十亿元巨资，上万人倾力奉献，耗时六载，在终尝胜果之际下马造成的损失实在太大了。这种痛苦的心情可以理解，但丝毫不构成该项目应该上马的理由，因为不管该项目已经投入了多少人力、物力、财力，对于上下马的决策而言，其实都是无法挽回的沉没成本。
运筹学在企业管理中的应用研究 ——以屈臣氏连锁企业的线性规划问题为例［摘要］连锁经营迅速发展成为我国商业企业发展的主要模式，为了充分发挥连锁的优势，提高连锁企业经营管理的水平，促进连锁经营的健康发展，以实例介绍运用运筹学的方法，解决连锁经营门店的选址、人力资源调配等经营管理方面的问题。 ［关键词］运筹学连锁企业选址人力资源 引言 运筹学是一门定量优化的决策科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。运筹学的特点是利用数学、管理科学，计算机科学等研究事物的数量化规律，使有限的人、财、物、时、空、信息等资源得到充分合理的利用。它以数学为工具，寻找各种问题最优方案，运筹学是一门应用科学，它在企业中的应用越来越广泛，取得了良好的经济效益。 运筹学在解决大量实际问题中形成了相应的工作步骤。提出和形成问题,要弄清问题的目标，可能的约束，问题的可控变量以及有关参数，搜集有关资料。建立模型,即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来。求解,用各种手段(主要是数学方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出。解的检验,首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题。解的控制,通过控制解的变化过程决定对解是否要做一定的改变。解的实施,是指将解用到实际中必须考虑到实施的问题。如向实际部门讲清解的用法，在实施中可能产生的问题和需要修改的地方。 近年来，随着我国经济水平的提高，连锁企业的发展迅速，连锁经营已经成为我国商业企业发展的主要模式，随而来的经营管理方面的问题如选址规划的失误、力资源调配的不合理等已逐步成为制约企业发展壮大的瓶颈。运用运筹学的理论，可以为解决这些问题提供科学的方法。运筹采用系统化的方法，通过建立数学模型及其测试，协助达成最佳决策的一门科学。运筹学在经济管理系统中应用广泛，能对企业的人、财、物等有限资源进行统筹安排，为决策提供科学的依据。因此，为了充分发挥商业连锁化的优势提高连锁企业经营管理的水平，促进连锁经营的健康发展，本文探索运用运筹学的方法，解决连锁经营门店的选址、人力资源调配等方面问题。 理论基础 线性规划的理论基础 线性规划是目前应用最广泛的一种优化法，它的理论已经十分成熟，可以应用于生产计划、物资调用、资源优化配置等问题。它研究的目的是以数学为工具，在一定人、财、物、时空、信息等资源条件下，’研究如何合理安排，用量少的资料消耗，取得最大的经济效果。主要解决生产组织与计划问题，下料问题，运输问题，人员分派问题和投资方案问题。这类统筹规划的问题用数学语言表达(即数学模型),先根据问题要达到的
学习运筹学的总结与心得体会古人云“夫运筹帷幄之中，决胜千里之外”，怀着对运筹学的憧憬与崇拜之情，这学期我选择了运筹学这门课程。通过学习，我知道了运筹学是一门具有多科学交叉特点的边缘科学，是一门以数学为主要工具，寻求各种问题最优方案的优化学科。 经过一个学期的学习，我们应该熟练地掌握、运用运筹学的精髓，用运筹学的思维思考问题，即：应用分析、试验、量化的方法，对实际生活中的人力、财力、物力等有限资源进行合理的统筹安排。本着这样的心态，在本学期运筹学课程将结束之际，我对本学期所学知识作出如下总结。 一、线性规划 线性规划解决的是：在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。而线性规划问题指的是在一组线性等式或不等式的约束下，求解一个线性函数的最大或最小值的问题。其数学模型有目标函数和约束条件组成。 解决线性规划问题的关键是找出他的目标函数和约束方程，并将它们转化为标准形式。解决线性规划问题的主要方法有：图解法、单纯型法、两阶段法、对偶单纯型法、计算机软件求解等方法。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实现，但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛，在运用单纯形法时，需要先将问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量，计算结束。将所得的量的值代入目标函数，得出最优值。 利用单纯形表我们可以（1）直接找出基本可行解与对应的目标函数值；（2）通过检验数判断原问题解的性质以及是否为最优解。 每一个线性规划问题都有和它伴随的另一个问题，若一个问题称为原问题，则另一个称为其对偶问题，原问题和对偶问题有着非常密切的关系，以至于可以根据一个问题的最优解，得出另一个问题的最优解的全部信息。 对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式，然后找出标准形式的对偶问题。因为对偶问题存在特殊的基本性质，所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。 在解决线性规划问题时，我们往往会在求出最优解后，对问题进行灵敏度分
XX海洋大学成人教育学院试卷 XX：学号：专业班名： 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每题1分，共15分) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、单项选择题（每题1分，共11分)
1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ） A 应尽可能多的存储物资，以零风险保证生产的连续性 B 应尽可能少的存储物资，以降低库存造成的浪费 C 应从多方面考虑，制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ） A 需求是连续，均匀的 B 进货是连续，均匀的 C 当存储降至零时，可以立即得到补充 D 每个周期的定货量需要一次性进入存储，一次性满足 4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ D ） A 确定性决策问题 B 风险型决策问题 C 不确定性决策问题 D 指导性决策问题 5、决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ） A 确定目标 B 分析问题 C 拟定各种可行方案 D 选取最优方案 6、决策问题都必须具备下面四个条件，下列哪项不是（ C ） A 只有一个明确的决策目标，至少存在一个自然因素 B 至少存在两个可供选择的方案 C 至少一个明确的决策目标，只有存在一个自然因素 D 不同的方案在各种自然因素影响下的损益值可以计算出来 7、对于确定型决策问题，下列说法错误的是（C ） A 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B 当计算成本或费用时，“选优”原则是取损益值最小的方案 C 当计算利润或收益时，“选优”原则是取损益值最小的方案 D 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自
《物流运筹学》教案 课程名称：物流运筹学 适用专业：物流管理 规定学时：32学时，2学分 开课学期：三年级上学期 任课教师：王金红 《物流运筹学》教案 一、课程说明 《物流运筹学》运筹学是经管类专业本、专科生的主干课、学位课。通过本书学习要求学生掌握线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，通过案例分析，要求学生学会建模的方法，能用各类模型的建立解决在经济管理中出现的各类问题。 二、教学内容 《物流运筹学》是物流管理专业的专业方向课程，教材涵盖了线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，讨论了目标规划、图与网络分析在物流中的主要应用领域，探讨了利用线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法解决物流活动中的问题，并对物流运输路线安排、物资调配等专题进行了剖析。 三、本课程的教案主要包括下列教学活动形式
1、本章的教学目标及基本要求 2、本章各节教学内容 3、教学重点与难点 4、本章教学内容的深化和拓宽 5、本章教学方式（手段）及教学过程中应注意的问题 6、本章的主要参考书目 7、本章的思考题和习题 8、教学进程 四、课程教学的基本要求 本课程的教学环节包括：课堂讲授、习题课、课外作业。通过本课程各个教学环节的教学，重点培养学生的学习能力、分析问题解决问题的能力。 （一）课堂讲授 主要教学方法：主要采用教师课堂讲授为主，增加讨论课和习题课，调动学生学习的主观能动性。 （二）习题 习题是本课程的重要教学环节，通过习题巩固讲授过的基本理论知识，培养学生自学能力和分析问题解决问题的能力。 习题课：安排每章后。
线性规划在企业中的运用 摘要：运筹学是一门定量优化的决策科学，而线性规划是运筹学的一个基本分支，它广泛应用现有的科学技术和数学方法，解决实际中提出的专门问题、为决策者选择最优决策提供定量依据，帮助决策人员选择最优方针和决策，其英文名字为Operational Research.50年代中期，钱学森等教授将其由西方引入我国，并结合我国国情实际运用。线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法，线性规划是辅助企业“转轨”、“变型”的十分有利的工具，它在帮助企业经营决策、计划优化等方面具有重要的作用。 关键词：运筹学；线性规划；应用；企业 运筹学的特点是利用数学、管理科学、计算机科学技术等研究事物的数量化规律，使得有限的人、财、物、时、空、信息等资源得到合理充分合理的利用。 它以数学为工具，寻找解决各种问题的最优方案，并从系统的观点出发研究全局的规划。运筹学早期应用在军事领域，二战后转为民用，并且在企业中的应用越来越广泛，取得了良好的经济效益。运筹学的思想贯穿了企业发展的始终，运筹学对各种决策方案进行科学评估，为管理决策服务，使得企业管理者更有效合理地利用有限资源。优胜劣汰，适者生存，这是自然界的生存法则，也是企业的生存法则。只有那些能够成功地应付环境挑战的企业，才是得以继续生存和发展的企业。 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法，早在1939年苏联的康托洛维奇（H.B.Kahtopob ）和美国的希奇柯克（F.L.Hitchcock）等人就在生产组织管理和制定交通运输方案方面首先研究和应用线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础，特别是电子计算机的出现和日益完善，更使规划论得到迅速的发展，可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划（或非线性规划）问题。从应用范围来看，小到一个班组的计划安排，大至整个部门，以至国民经济计划的最优化方案分析，它都有用武之地，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门它都可以发挥作用。线性规划方法具有适应性强，应用面广，计算技术比较简便的特点。其基本思路是在满足一定的约束条件下，使预定的目标达到最优。它的研究内容可归纳为两个方面：一是系统的任务已定，如何合理筹划，精细安排，用最少
运筹学在实际生活中的应用 一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重
摘要 本文是通过对运筹学在物流领域中应用分析研究，发现造成物流成本较高的原因，提出解决对策. 我们的做法是通过建立模型，运用运筹学中的规划论，研究物流的合理化问题，尽量避免运输路线上成本的无谓浪费，避免空驶，提高运作效率，从而实现成本降低的研究. 首先从运筹学、物流学、运筹学与物流管理学的关系三个方面阐述运筹学与现代物流的关系. 然后，概括了运筹学在物流领域中的一些主要应用，如应用数学规划论、存储论、图（网络）论、排队论、对策与决策论等去解决一些物流问题. 最后提供了一些运筹学在物流领域中的应用的案例，如：研究直达供货系统下，中转供货系统下，运力约束供货系统下的物流运输成本优化的研究；在运量和运价一定的情况下，如何规划运输路线的问题等. 关键词：物流运输；成本；优化；运筹学模型
Operations research Applications in logistics Abstract In 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
河南理工大学 运筹学 在（企业）管理中的应用 学院：计算机科学与技术学院 专业班级：信管1103 学号： 311109030309 姓名：肖莉 2014年01月08日
目录 一、运筹学的释义----------------------------------1 二、运筹学与管理科学------------------------------1 三、运筹学的作用----------------------------------2 四、运筹学在企业管理中的应用----------------------3 1、合理分配材料使利润最大的问题--------------------------------3 2、运输问题----------------------------------------------------5 3、生产库存问题------------------------------------------------8 4、设备更新问题-----------------------------------------------11 五、结论--------------------------------------------------------14参考文献----------------------------------------------------------15
一、运筹学的释义 运筹学一词起源于20世纪30年代。根据《大英百科全书》释义，“运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。《中国大百科全书》的释义为：运筹学“用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案”。《辞海》（1979年版）中有关运筹学条目的释义为：运筹学“主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求通过数学的分析与计算，作出综合性的合理安排，以达到经济有效地使用人力物力”。《中国企业管理百科全书》（1984年版）中的释义为：运筹学“应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理”。 二、运筹学与管理科学 运筹学的诞生既是管理科学发展的需要，也是管理科学研究深化的标志。运筹学的一些分支，如规划论、排队论、存贮论、对策论等，无不同管理的发展具有密切联系。管理科学研究、总结经济管理的规律，这是运筹学研究提出问题和对问题进行定性分析的依据和基础。但运筹学又在对问题进一步分析的基础上找出各种因素之间的数量上的联系，并对问题通过建模和求解，使人们对管理问题的规律性认识进一步深化。例如管理中有关库存问题的讨论，对最高和最低控制限的存贮方法，过去只从定性上进行描述，而运筹学则进一步研究了在各种不同需求情况下最高与最低控制限的具体数值。再如经验告诉我们，从事相同服务工作的人，如果协调合作，可以提高效率，减少被服务对象的等待。 运筹学在管理人才的培养中占有十分重要的地位。首先，它有助于训练管理人员的逻辑思维能力，运筹学研究问题的六个步骤将锻炼观察问题和归纳问题的能力，辨别问题中的可控因素和非可控因素，弄清问题的要素结构及其相互联系，确定分析问题需获取的资料数据以及怎样获取，如何使建立的模型既接近实际，又尽可能简化等。其次，应用运筹学对实际问题的求解分析将有助于培养管理人
运筹学在实际生活中的应用 摘要：随着经济的快速发展和社会的进步，社会各行各业之间的竞争日益激烈，尤其表现为对资源的争夺。因此，在有限的资源下获得最大的利益是每个竞争者所考虑的问题，这也是经济学和运筹学所着重解决的问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。作为一门实用性很强的学科，运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用，对现代化建设有重要作用。正因为如此，运筹学在企业决策领域中有着广泛的应用。众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生产效率，创造经济效益。而企业投资的根本目的也是在资源的优化配置和有限资源的有效使用的基础上，达到既定目标，实现企业利润最大化。然而，随着市场竞争的日趋激烈，决策是否有效对于企业生存发展的影响愈来愈大。正确的决策可以使企业获利并促进企业的发展，而错误的或者无效的决策只能使企业无利可获甚至亏损，阻碍企业的发展。而运筹学、经济学、博弈论等决策性的科学可以引导投资者选择最佳投资组合策略，为决策者在投资决策过程中提供一些有价值的思路。用来解决人们用纯数学方法或者现实实验无法解决的问题，对企业正确决策的形成有着积极地促进作用。 关键词：运筹学；决策；应用；理论体系；效益 一、引言 人们无论从事任何工作，不管采取什么行动，都希望所制订的工作或行动方案，是一切可行方案中的最优方案，以期获得满意的结果，诸如此类的问题，通常称为最优化问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。求解最优化问题的关键，一是建立粗细适宜的数学模型，把实际问题化
为数学问题；二是选择正确而简便的解法，以通过计算确定最优解和最优值。最优解与最优值相结合，便是最优方案。人们按照最优方案行事，即可达到预期的目标。运筹学的应用可大可小，可以处理各种策略性的问题。 通过对运筹学的学习，无论是从简单的故事，还是真实的案例中，我们可以发现，所谓的运筹，是用最小的功效获得最大的利益。这在我们的生产生活中有极大的意义。运筹学有广阔的应用领域，它已渗透到诸如矿山、服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。 二、运筹学概述 运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却相对较晚。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、对策论、可靠性理论等。 三、运筹学的发展 Operation Research原意是操作研究、作业研究、运用研究、作战研究，译作运筹学，是借用了《史记》“运筹于帷幄之中，决胜于千里之外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已早有萌芽。 运筹学是一门应用科学，是应用分析、试验、量化的方法，它使用许多数学工具（包括概率统计、数理分析、线性代数等）和逻辑判断方法，来研究系统中人、财、物的组织管理、筹划调度等问题。它对管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以期发挥最大效益。作