运筹学在企业管理中的应用

运筹学在企业管理中的应用摘要：作为一门综合性的学科，运筹学正在为全球性和高层次的问提供定量和定性分析，科学评估各种决策。企业管理是运筹学的源头，运筹学的思想贯穿了企业管理的全过程。它能在企业战略管理、生产、市场营销、运输问题、库存管理、财务会计、售后服务等方面都发挥重要的作用。本文先分析了运筹学在企业管理整个过程各阶段不同部分应用的可行性，然后简单介绍了运筹学的理论基础，最后，运用运筹学方法对生活中的企业管理问题进行了解决，说明运筹学的应用贯穿在企业管理中的每个环节。关键词：运筹学；企业管理；实例；分析；建模TheapplicationofoperationsresearchinenterprisemanagementAbstract：Asanintegrateddiscipline,operationsresearchistoprovidequantitativeandqualitativeanalysisofglobalandhigh-levelissues,scientificassessmentofthedecision-makingscheme.OperationsResearchisthesourceofenterprisemanagement,operationsresearchideasthroughoutthewholeprocessofbusinessmanagement.Itcanplayanimportantroleincorporatestrategicmanagement,productionplanning,marketing,transportationissues,inventorymanagement,financialaccounting,serviceandotheraspects.Thisarticlefirstanalyzesthefeasibilityoftheapplicationofoperationsresearchindifferentpartsoftheenterprisemanagementthroughoutallstagesoftheprocess,andthenabriefintroductiontothetheoreticalbasisofoperationalresearch,andfinally,theuseofoperationsresearchmethodsinlifebusinessmanagementissueswereresolved,indicatingthatoperationsresearchapplicationsthroughouteveryaspectofbusinessmanagement.Keywords:operationsresearch;businessmanagement；examples;analysis;modeling目录1第一章引言1第二章运筹学概述及应用12.1运筹学概述22.2运筹学解决问题的步骤22.3运筹学企业管理中的应用4第三章运筹学在企业管理中的应用实例43.1线性规划在企业管理中的应用43.1.1论述问题53.1.2分析问题83.1.3建立模型113.1.4模型的求解143.2运输问题在企业管理中的应用143.2.1论述问题163.2.2分析问题163.2.3基本假设163.2.4符号说明173.2.5模型的建立193.2.6模型的求解213.3图与网络模型在企业管理中的应用213.3.1论述问题223.3.2分析问题223.3.3解决问题233.4决策分析在企业管理中的应用243.4.1论述问题253.4.2分析问题263.4.3解决问题27第四章总结27致谢28参考文献第一章引言在技术高度发展的时代，企业的竞争由此变得更加激烈。如何在自己的技术方面赶超别人，同时最大程度地节约成本呢，减少开支，是每个企业必须关注的问题，更是企业管理中的首要问题。世界上成功的企业无不是在成本上进行控制，技术上进行创新得以生存与发展内的。因此，科学管理越来越被企业管理者所重视，发挥着越来越大的作用，而运筹学作为科学管理的核心与基础，其作用显然是首当其冲的。运筹学就是应用科学的数量方法，合理筹划和应用有限的资源，优化管理和决策的综合性学科。企业管理则是通过对企业各生产经营活动进行组织、计划、指挥、监督和调节，以达到为企业和社会创造综合利益最大化的目标。运筹学在企业管理中的应用有着深刻的背景和广阔的发展前景，它贯穿了企业管理的全过程，它通过提炼企业生产管理中的相关普遍性的运筹学问题，利用数学方法建立模型求解，以此达到解决问题的目的。在为企业管理者提供定量定性分析结果方面，运筹学有着不可替代的优势，因为运筹学解决问题的方式不仅是单方面的最优，更能提供全局优化决策，这样能高效优化配置有限的资源。在科学技术高度发达、产品日新月异、市场瞬息万变的今天，高效的企业管理成果对国民经济增长所作出的贡献越发明显，因此应用运筹学对企业管理进行科学量化研究有着重要的现实意义。第二章运筹学概述及应用2.1运筹学概述我国史书《史记·高祖本纪》中“夫运筹帷幄之中，决胜于千里之外”最早记载“运筹”一词。运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源、进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。运筹学在我国的应用始于建筑业和纺织业，接着在交通运输业、工业、农业等方面都有应用。在企业管理学科的发展中，可以感受到运筹学的重要性。运筹学作为工具，在企业产品定价问题，余数问题，生产库存问题等等一系列方面可以提供最优化模型，可以有效解决实际问题，即对企业管理中的各项资源进行合理统筹安排，提供最有依据的方案给企业管理者，可以实现最有效的管理，获得最佳资金价值。运筹学已成为一个重要的现代管理理论基础。2.2运筹学解决问题的步骤1、提出问题和形成问题：搜集相关资料确定问题的目标、可控变量及有关的参数，可能的约束条件。2、建立模型：用模型全面表述目标、可控变量及有关的参数与约束之间的各种关系。3、求解：用数学方法求解模型。模型的可能解有三种，即最优解，次优解，满意解。复杂模型需要借助计算机求解，同时决策者可以对解的精确程度提出要求。4、解的检验：先检查求解的步骤和程序是否正确，再检查所得解是否能反映现实问题。5、解的控制：通过对解的变化过程的控制决定是否要对解做相关改变。6、解的实施：实施的问题是将解用到实际中必须考虑的问题。2.3运筹学企业管理中的应用管理科学是科学管理理论，方法和管理实践的一般规则。“管理科学是在科学方法的应用程序基础上，各种管理决策理论和方法的统称，主要内容包括运筹学和统计学。”企业管理过程包括战略管理、市场营销管理、库存管理、生产计划管理、售后服务管理以及财务管理六个部分。如何提高我国的企业管理者的管理意识水平，如何建立企业内部的公平和高效的管理体系，如何提高我国企业的产品竞争力，是我国企业的当务之急。在企业管理中的运筹学研究，具有强大的背景和广阔的应用前景。他们的研究在于资源和经济管理的最优化配置，基本点是优化资源配置和有效利用有限的资源。运用运筹学的方法对企业进行管理，把问题归结为一个数学问题、数学模型，以解决经济优化问题具有重大的现实意义。运筹学应用于战略管理。在宏观层面上的企业战略管理，通过分析，预测，规划，控制和利用的企业，财，物资源的充分利用，以达到最佳的管理，提高经济效益的目的。物流业发展的目标是降低成本和投资以改善服务。选择最佳的运输路线，任务和方式，以降低成本的存储位置和大小设计合理，最科学，最合理的分配，这些渠道需要用运筹学的想法，以找到最佳的解决方案。企业战略管理是一个以市场为导向的管理方式，管理企业的发展方向，并面向未来的管理是寻求协调内部和外部资源的管理。企业作为一个系统的合理配置和优化系统内部和外部资源，这充分体现了操作的研究和思考。企业战略的核心是制定战略目标，它是企业的经营活动所取得的成就，预计将在一定的时间期间获得的成果，因此，企业要应用动态规划的方法以有限的内部资源为基础，以制定适当的战略目标，最有效地利用有限的资源，提高经济效益。运筹学应用于市场营销。市场营销管理的任务是如何通过的基本环境（包括产品，价格，销售渠道，促销及其他）控制影响消费水平，形式和时间安排。企业要在激烈的市场竞争中，消费者，竞争对手的行为和市场结构进行调查，鉴定，评价和选择市场机会。要为管理者提供决策支持，需要利用运筹学中的线性规划对问题建立模型，进行模拟，最后得出结论，为企业管理者提供不同的可供选择方案。最后管理者要应用决策论的相关方法从可行方案中选择最优方案。运筹学应用于库存管理。从物流的角度来看，指挥和控制属于库存管理。由于库存材料的性能，对生产系统的日常运作有一个更直接的作用，库存为零和库存的存在暂停生产，资金，面积的手段，所占用的资源矛盾的情况导致需要库存管理面对困难。存储论在运筹学理论应用于各种材料库存管理，确定合理的能力或某些设备的能力，以及库存和库存的适当方式。存储论就解决了如何最有效地利用企业的物质资源问题。运筹学应用于生产计划。生存和发展的业务需求，必须使用运筹学的研究方法，从一般的确定，以适应生产，储存和劳动力安排和计划，以谋求利润最大化或成本最小的需求。应用生产规划与线性规划，交通规划，整数规划和仿真的方法来解决此类问题。此外运筹学在生产规划和合理下料，配料问题，物料管理和其他方面有着应用。运筹学应用于售后服务。企业的无形产品中售后服务是其中一个重要组成部分。在同行业企业之间的竞争，质量的差异是不显着，为了赢得客户，增加销售，扩大市场份额，最重要的环节是售后服务。但是，必须有足够的客户服务中心才能有一个良好的信誉售后服务。它有利于建立良好的企业形象，反馈，有利于业务拓展，营销和推广。然而，客户服务中心需要大量的资金创造的，也需要资金维护。客户服务中心的数量关系着企业资金是否会浪费和是否能满足需求。因此如何可以应用运输问题的相关方法，根据企业的需求，以确定最佳的数量和客户服务中心的最佳位置，需要使用运筹学的思想和行动研究的方法来解决。运筹学应用于财务会计。运筹学的理念在在财务和会计业务研究的概念变得更加突出。统计分析、数学规划、投资决策分析、成本会计分析、投资组合管理等方面都有涉及。企业资产重组，通货膨胀会计，包装物押金等与税务相关的会计处理，以及投资性房地产的公允价值需要在运筹学的基础上思考，并使用一些运筹学的方法。例如，投资决策分析，集团在未来几年公司的现有资金，可以用来购买债券，在每年年初投资一定金额等，要应用运筹学的方法如线性规划模型、决策论对这些不同的投资策略进行分析，以确定最佳的解决方案的决定，得到最大的企业盈利。由以上分析可以看出，运筹学的理论和方法贯穿于企业管理的整个过程。第三章运筹学在企业管理中的应用实例3.1线性规划在企业管理中的应用线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好。一般地，求线性目标在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。3.1.1论述问题长征医院是长宁市的一所区级医院，该院每天各时间区段内需求的值班护士数如表3.1所示：表3.1长征医院各时间段需求的值班护士数 时间区段 6:00~10:00 10:00~14:00 14:00~18:00 18:00~22:00 22:00~600（次日） 需求数 18 20 19 17 12该医院护士上班分五个班次，每班8h，具体上班时间为第一班2:00-10:00，第二班6:00-14:00，第三班10:00-18:00，第四班14:00-22:00，第五班18:00-2:00（次日）。每名护士每周上5个班，并被安排在不同日子，有一名总护士长负责护士的值班安排计划。值班方案要做到在人员或经济上比较节省，又做到尽可能合情合理。下面是一些正在考虑中的值班方案：方案1每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排。方案2考虑到按上述方案中每名护士在周末（周六、周日）两天内休息安排不均匀。于是规定每名护士在周六、周日两天内安排一天、且只安排一天休息，再在周一至周五期间安排4个班，同样上班的五天内分别顺序安排5个不同班次。在对第1、2方案建立线性规划模型并求解后，发现方案2虽然在安排周末休息上比较合理，但所需值班人数要比第1方案有较多增加，经济上不太合算，于是又提出了第3方案。方案3在方案2基础上，动员一部分护士放弃周末休息，即每周在周一至周五间由总护士长给安排三天值班，加周六周日共上五个班，同样五个班分别安排不同班次。作为奖励，规定放弃周末休息的护士，其工资和奖金总额比其他护士增加a%。根据上述，帮助长征医院的总护士长分析研究：(a)对方案1、2建立使值班护士人数为最少的线性规划模型并求解；(b)对方案3，同样建立使值班护士人数为最少的线性规划模型并求解，然后回答a的值为多大时，第3方案较第2方案更经济；3.1.2分析问题对方案1的分析：根据方案一中“每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排”，可以设表示星期上第一班的班组的人数（=1,2,3，…，7），其值班安排表如表3.2：表3.2方案1的值班安排表 一 二 三 四 五 六 七 2:00~10:00 6:00~14:00 10:00~18:00 14:00~22:00 18:00~2:00 表3.3根据方案1的护士值班安排表得到模型 一 二 三 四 五 六 七 6:00~10:00 10:00~14:00 14:00~18:00 18:00~22:00 22:00~6:00 对方案2的分析：因为每名护士在周六、周日两天里必须工作一天，安排休息一天。周一到周五连续安排4个班，所以可以先安排周末的护士值班情况：周六、周末两天共10个班次，用(=1,2,3,…10)表示周六周末两天10个班次的护士人数，其中-分别代表周六第1个到第5个班次的护士人数，-分别代表周日从第1个到第5个班次的护士人数。其值班安排表如表3.3：表3.4方案2的值班安排表 一 二 三 四 五 六 七 2:00~10:00 6:00~14:00 10:00~18:00 14:00~22:00 18:00~2:00 表3.5根据方案2的护士值班安排表得到模型 一 二 三 四 五 六 七 6:00~10:00 10:00~14:00 14:00~18:00 18:00~22:00 22:00~6:00 对方案3的分析：分析方案3的突破口主要有以下几点：1、一部分护士周末两天都上班，另外一部分护士周末只上一天。2、连续上班5天，休息2天。3、同样5个班分别安排在不同的班次。因此，先安排周末的值班，设：-周末两天都上班。-周末只上一天。对方案3进行分析，以表格的形式将方案3的护士值班安排表示如表3.4所示：表3.6方案3的值班安排表 一 二 三 四 五 六 七 2:00~10:00 6:00~14:00 10:00~18:00 14:00~22:00 18:00~2:00 表3.7根据方案3的值班安排表得到模型 一 二 三 四 五 六 七 6:00~10:00 10:00~14:00 14:00~18:00 18:00~22:00 22:00~6:00 3.1.3建立模型方案1的模型：；s.t.；；；；；；；；；；；；；；；方案2的模型：；s.t.；；；；；；；；；；；；；；；；；；；；；；；；；；；；方案3的模型：；s.t.;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;3.1.4模型的求解LINDO是一种专门用于求解线性规划的著名计算软件包,LINDO软件包的特点是程序执行速度快，易于输入、输出、求解和分析一个线性规划问题，还可以求解整数规划、二次规划等问题，在教育、科研和工农业生产中得到了广泛的应用。应用LINDO求解问题，所得结果如下图所示：图3.1LINDO软件解方案1所得结果图3.2LINDO软件解方案2所得结果图3.3LINDO软件解方案3所得结果方案1线性规划模型的最优解为：,,,，，，,;结果如表3.5所示:表3.8方案1的值班安排表 一 二 三 四 五 六 七 2:00~10:00 12 12 12 12 12 12 12 6:00~14:00 12 12 12 12 12 12 12 10:00~18:00 12 12 12 12 12 12 12 14:00~22:00 12 12 12 12 12 12 12 18:00~2:00 12 12 12 12 12 12 12方案2线性规划模型的最优解为：,,，，，，，，，,;结果如表3.6所示:表3.9方案2的值班安排表 一 二 三 四 五 六 七 2:00~10:00 12 24 19 21 12 12 12 6:00~14:00 12 24 24 19 8 12 13 10:00~18:00 13 24 24 24 12 8 7 14:00~22:00 7 21 24 24 12 12 12 18:00~2:00 12 19 21 20 12 12 12方案3线性规划模型最优解为：，，，，，，，，，，，，，,,；结果如表3.7所示:表3.10方案3的值班安排表 一 二 三 四 五 六 七 2:00~10:00 12 17 26 12 12 14 12 6:00~14:00 12 24 17 15 6 23 8 10:00~18:00 8 24 24 17 14 18 12 14:00~22:00 12 14 24 12 5 26 12 18:00~2:00 12 26 14 12 12 17 12根据表3.5，表3.6，表3.7安排护士值班计划将会使方案1，方案2，方案3的值班护士人数为最少。由于放弃周末休息的护士其工资和奖金总额比其他护士增加,假设未放弃周末休息的护士的工资为：元。若使第3方案较第2方案更经济，可列如下方程确定的值：由上解得，所以，当的时候，方案3比方案2经济。3.2运输问题在企业管理中的应用运输问题是一类具有特殊结构的线性规划问题。运输问题都有这样的特点：为了把某种产品从若干个产地调运到若干个销地，已知每个产地的供应量和每个销地的需求量，如何在许多可行的调运方案中，确定一个总运输费或总运输量最少的方案。3.2.1论述问题例：光明市是一个人口不到15万人的小城市。根据该市的蔬菜种植情况，分别在花市（A），城乡路口（B）和下塘街（C)设三个收购点，再有个收购点分别送到全市的8个菜市场，该市道路情况，各路段距离(单位：100m)及各收购点，菜市场①…⑧的具体位置见图3.1。按常年情况，A,B,C三个收购点每天收购量分别为200,170,160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表3.8。设从收购点至各菜市场蔬菜调运费为1元/（100kg.100m）.（a）为该市设计一个从收购点至各个菜市场的定点供应方案，使用于蔬菜调运及预期的短期损失为最小；（b）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案；（c）为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增加的蔬菜每天应分别向A、B、C三个采购点各供应多少最经济合理。图3.4收购点、菜市场分布图表3.11各菜市场的每天需求量及发生供应短缺时带来的损失 菜市场 每天需求（100kg） 短缺损失（元/100kg） ① 75 10 ② 60 8 ③ 80 5 ④ 70 10 ⑤ 100 10 ⑥ 55 8 ⑦ 90 5 ⑧ 80 83.2.2分析问题本题旨在解决如何减少菜篮子工程的开销，即蔬菜调运费用和短缺损失两部分的费用总和。蔬菜调运费用主要取决于蔬菜调运路径的选取，这是典型的旅行商问题，采用弗洛伊德算法和蚁群算法，用MATLAB软件编程求解即可得到最路径。短缺损失主要取决于调运到各菜市场的收购量。菜篮子工程的开销取决于这两部分，对两部分的方案进行线性规划，用LINGO软件进行求解即可得到最优分配方案。3.2.3基本假设1、只考虑蔬菜调运费用和短缺损失费用，不考虑装卸等其他费用；2、假设蔬菜在调运路途中没有损耗；3、假设各菜市场蔬菜只来源于A、B、C三个收购站，而无其他来源；4、假设各收购站供应蔬菜质量以及单位运价相同；5、假设各收购站可以作为中转站。3.2.4符号说明表3.12符号说明表 第个收购点向第个菜市场运输蔬菜的数量 调运路径中，第个收购点到第个菜市场的最短距离 蔬菜调运总费用 第个收购点的供应量 第个菜市场的需求量 第个菜市场因供给小于需求量的单位短缺损失 短缺损失总费用 目标函数总费用3.2.5模型的建立目标函数蔬菜运输和短缺损失的总费用Z包括两部分:蔬菜调运费用P，短缺损失费用P。则蔬菜调运总费用为：市场j的短缺量为则短缺损失总费用为：则蔬菜运输和短缺损失的总费用：问题（a）的模型（1）从收购点i运送到菜市场j的蔬菜量等于收购点i的收购数量（2）3个收购点分别向每个市场供应的总量不超过每个市场的需求量（=1,…,8）(3)变量非负性限制（=1，2，3；=1,…,8）综合以上结论，得出问题(a)的数学模型如下：st问题（b）的模型（1）从收购点i运送到菜市场j的蔬菜量等于收购点i的收购数量（2）每个菜市场短缺量不超过需求量的20%（=1,…,8）(3)变量非负性限制（=1，2，3；=1,…,8）综合以上结论，得出问题(b)的数学模型如下：st（=1,…,8）问题（c）（1）3个收购点的蔬菜全部供给8个市场（=1，2，3）（2）3个收购点分别向每个市场供应的总量不少于每个市场的需求量（=1,…,8）（3）变量非负性限制（=1，2，3；=1,…,8）综合以上结论，得出问题(c)的数学模型如下：s.t.（=1，2，3）（=1,…,8）（=1，2，3，=1,…,8）3.2.6模型的求解问题（a）的求解：根据建立的模型，利用LINDO软件，输入目标函数和约束条件，求解模型的最优解。表3.13各收购点向各菜市场供应量分配表 1 2 3 4 5 6 7 8 A 75 0 0 0 70 55 0 0 B 0 60 80 30 0 0 0 0 C 0 0 0 0 300 0 90 40表3.14各菜市场蔬菜短缺量及损失 1 2 3 4 5 6 7 8 0 0 0 40 0 0 0 40在该题目的假设下，最经济合理的蔬菜定点供应方案是：收购点A每天向菜市场1运送蔬菜75千克，向5运送70千克，向6运送55千克；收购点B每天向菜市场2运送蔬菜60千克，向3运送80千克，向4运送30千克；收购点C每天向菜市场5运送蔬菜30千克，向7运送90千克，8运送40千克；在这种情况下使用于蔬菜调运及预期的短缺损失为：4610元。在这种供应方案下，除了菜市场4和8外，其余的菜市场的蔬菜供应都得到满足，其中菜市场4和8都短缺40千克。问题（b）的求解根据建立的模型，利用LINDO软件，输入目标函数和约束条件，求解模型的最优解。表3.15各收购点向各菜市场供应量分配表 1 2 3 4 5 6 7 8 A 75 0 10 0 60 55 0 0 B 0 60 54 56 0 0 0 0 C 0 0 0 0 24 0 72 64表3.16各菜市场蔬菜短缺量及损失 1 2 3 4 5 6 7 8 0 0 16 14 16 0 18 16在该题目的假设下，最经济合理的蔬菜定点供应方案是：收购点A向菜市场1运送蔬菜75千克，向3运送10千克，向5运送60千克，向6运送55千克；收购点B向菜市场2运送蔬菜60千克，向3运送54千克，向4运送56千克；收购点C向菜市场5运送蔬菜24千克，向7运送72千克，向8运送64千克。在这种情况下使用于蔬菜调运及预期的短缺损失为：4806元。其中，只有菜市场1,2,6的需求得到满足，其余菜市场的短缺量分别为：市场3短缺16千克；市场4短缺14千克；市场5短缺16千克；市场7短缺18千克；市场8短缺16千克。问题（c）的求解根据建立的模型，利用LINDO软件，输入目标函数和约束条件，求解模型的最优解。表3.17各收购点向各菜市场供应量分配表 1 2 3 4 5 6 7 8 A 75 0 40 0 30 55 0 0 B 0 60 40 70 0 0 0 0 C 0 0 0 0 0 0 90 80表3.18各菜市场蔬菜短缺量及损失 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0表3.19增产蔬菜向收购点供应表 0 0 80增种后的定点供应方案是：收购点A向菜市场1输送蔬菜75千克，向3输送40千克，向5输送30千克，向6输送55千克。该收购点每天共向外运送蔬菜（即每天收购量）200千克；收购点B向菜市场2输送蔬菜60千克，向3输送40千克，向4输送70千克。该收购点每天共向外运送蔬菜（即每天收购量）170千克；收购点C向菜市场5运送蔬菜70千克，向7运送90千克，向8运送80千克。该收购点每天共向外运送蔬菜（即每天收购量）240千克。在这种情况下使用于蔬菜调运及预期的短缺损失为：4770元。增种的蔬菜每天应向A和B运送0千克蔬菜，向C运送80千克蔬。3.3图与网络模型在企业管理中的应用图论是应用非常广泛的运筹学分支，它已经广泛地应用于物理学控制论，信息论，工程技术，交通运输，经济管理，电子计算机等各项领域。可以解决诸如，各种通信线路的架设，输油管道的铺设，铁路或者公路交通网络的合理布局等问题。3.3.1论述问题长虹街道今年新建了11个居民小区，各小区的大致位置及相互间的道路距离（单位：100m）如图3.5所示，居民区1到居民区11居民数分别为：3000，2500，3700，5000，3000，2500，2800，4500，3300，4000，3500.试帮助决策：问：电信部门拟将宽带网铺设到各小区，应如何铺设最为经济。图3.5长虹街道居民小区示意图3.3.2分析问题若想使得电信部门将宽带网覆盖到这11个小区且最为经济，就是要找到一条路线使得这11个小区连接起来距离最短，就是在图3.5上找出一个生成树，使得这个生成树的所有边的权数之和为最小，即最小生成树问题。最小生成树问题可由破圈法来解决，也可直接应用管理运筹学软件来解决。3.3.3解决问题破圈法算法的具体步骤如下：⑴在给定的赋权的联通图上任找一个圈。⑵在所找的圈中去掉一条权数最大的边（如果有两条或两条以上的边都是权数最大的边，则任意去掉其中一条）。⑶如果所余下的图已不含圈，则计算结束，所余下的图即为最小生成树。否则返回步骤⑴。：应用管理运筹学软件解决该问题则只需要输入节点数，弧数，以及每条边的权数，如图3.6。图3.6管理运筹学软件求解电信公司如何铺设宽带最为经济其结果示意图如图3.7。图3.7根据管理运筹学软件求得结果的示意图图3.7也是破圈法的最后结果。即根据图3.7所示铺设最为经济。3.4决策分析在企业管理中的应用人们为进行正确的决策所运用的科学分析方法。基本上可分为两类:定性决策分析方法和定量决策分析方法。定性决策分析方法,就是决策者依靠自己或专家的判断能力,提出决策目标和可行方案,并进行优化选择。决策分析，一般指从若干可能的方案中通过决策分析技术，如期望值法或决策树法等，选择其一的决策过程的定量分析方法。主要应用于大气科学中的动力气象学等学科。3.4.1论述问题东华化肥公司拟以租赁方式接管某化肥厂，现对租赁方案做出分析，以资决策参考(因是否接管主动权掌握在该公司手中，故仅从该公司利益出发考虑方案的可行性)．一、该厂现状生产能力：合成氨4万吨/年，尿素4～6万吨/年，尿素完全成本1750元/吨，生产装置基本完好，因亏损现已停产。主要亏损原因：一是规模偏小，生产能力处于盈亏平衡点以下；二是技改投入严重不足，消耗大、成本高；三是管理不善，效率低下；四是银行债务负担过重。二、租赁条件租期内，该公司每年付租综合费400万元，此项费用可进入成本。该厂经营管理由我公司全权负责。按当地政府的优惠政策，经与债权人协商，银行债务可作挂账处理。三、市场预测1997年下半年起，尿素市场需求下降，价格低迷。造成这种状况的主要原因有：粮食市场不景气，粮价低，卖粮难，农民种粮积极性受挫，农业投入减少；近年来化肥工业发展迅速，国内氮肥生产能力已基本能够满足农业需求，但由于利益驱动，多家竞相进口，导致大量进口氮肥涌入国内，对市场形成了较大的冲击。如此内外夹击，化肥生产企业陷于空前的困境。然而物极必反，一部分规模太小，管理混乱，产品质量低，经济效益差的企业被淘汰出局；同时，国家及时采取措施，明令停止了氮肥的进口，市场供大于求的状况得到缓解，恶性竞争有所减少。另外，粮食流通体制改革逐步施行并初见成效，也使农民的种粮积极性得到恢复。当然，最根本的一点是我国还处于经济发展的起步阶段，农业作为经济发展的基础仍将不断得到加强，在相当长的一个时期内，粮食问题仍将是我国的头等大事。因此，有理由相信农业投入将会不断加大，化肥需求将继续增长，化肥市场必将好转。从微观上来看，即使处于目前的不太景气的市场中，也有相当一部分具备一定的规模，技术先进，管理好，效率高的化肥生产企业取得了较好的经济效益，其中尿素生产能力达到10～12万吨/年的企业，年利润可达3000万元。根据统计资料，尿素出厂价一般在1100～1400元之间波动，目前的平均价格约为1250元。假设市场好时厂价为1400元，市场较好时出厂价为1200元，市场差时出厂价为1100元。四、经营设想东华公司租该厂后，只要投入一定的资金，进行设备大修与技术改造，就能使生产能力达到合成氨5～6万吨/年，相应尿素能力8～10万吨/年，同时依靠本公司技术与管理上的优势，将使尿素的完全成本降至1100～1200元/吨，按目前的市场水平计，平均每年利润将达400～1000万元。五、具体方案(以10年租赁期计)方案一：投入2500万元，生产能力达到合成氨5万吨/年，相应尿素8万吨/年，每吨尿素工厂成本1080元。租赁费用400万元，合每吨尿素50元；贷款分5年还清本息(以3000万元计)，平均每年600万元，合每吨尿素75元，则尿素完全成本为1205元(前5年)/1130元(后5年)。方案二：投入4000万元，生产能力达到合成氨6万吨/年，相应尿素10万吨/年，每吨尿素工厂成本降为950元。租赁费用400万元，合每吨尿素40元；贷款分5年还清本息(以4800万元计)，平均每年960万元，合每吨尿素96元，则尿素完全成本为1086元(前5年)/990元(后5年)．方案三：先期投入2500万元，生产能力达到合成氨5万吨/年，相应尿素8万吨/年，每吨尿素工厂成本1080元．租赁费用400万元，合每吨尿素50元；贷款分5年还清本息(以3000万元计)，平均每年600万元，合每吨尿素75元，则尿素完全成本1205元。5年后再投入1500万元，生产能力达到合成氨6万吨，相应尿素10万吨，每吨尿素工厂成本950元。租赁费用400万元，合每吨尿素50元；贷款分5年还清本息(以1800万元计)，平均每年360万元，合每吨尿素36元，则尿素完全成本为986元。请在这三个方案中做出决策。3.4.2分析问题由于该方案中的尿素市场价格未定，所以本文分别用确定情况下的决策分析和不确定情况下的决策分析两种方法对该方案进行决策。（1）确定型情况下的决策分析。确定型决策问题的主要特征有4方面：一是只有一个状态，二是有决策者希望达到的一个明确的目标，三是存在着可供决策者选择的两个或两个以上的方案，四是不同方案在该状态下的收益值是清楚的。确定型决策分析技术包括用微分法求极大值和用数学规划等。（2）不确定型情况下的决策分析。如果不只有一个状态，各状态出现的可能性的大小又不确知，便称为不确定型决策。常用的决策分析方法有：a.乐观准则。比较乐观的决策者愿意争取一切机会获得最好结果。决策步骤是从每个方案中选一个最大收益值，再从这些最大收益值中选一个最大值，该最大值对应的方案便是入选方案。b.悲观准则。比较悲观的决策者总是小心谨慎，从最坏结果着想。决策步骤是先从各方案中选一个最小收益值，再从这些最小收曾值中选出一个最大收益值，其对应方案便是最优方案。这是在各种最不利的情况下又从中找出一个最有利的方案。c.等可能性准则。决策者对于状态信息毫无所知，所以对它们一视同仁即认为它们出现的可能性大小相等。于是这样就可按风险型情况下的方法进行决策。3.4.3解决问题若尿素市场价格按1250元计，则该问题属于确定型决策问题（不考虑利率），则有：方案一：利润=；方案二：利润=；方案三：利润=；所以，方案二最优。若该问题不能确定尿素市场价格，则属于不确定型决策问题（贷款利率即贴现率按20%计）。方案一：市场好时，前5年年利润为：（1400-1205）×8=1560万元，后5年年利润为：（1400-1130）×8=2160万元；市场较好时，前5年年利润为：（1200-1205）×8=-40万元，后5年年利润为：（1200-1130）×8=560万元；市场差时，前5年年利润为：（1100-1205）×8=-840万元，后5年年利润为：（1100-1130）×8=-240万元。方案二：市场好时，前5年年利润为：（1400-1086）×10=3140万元，后5年年利润为：（1400-990）×10=4100万元；市场较好时，前5年年利润为：（1200-1086）×10=1140万元，后5年年利润为：（1200-990）×10=2100万元；市场差时，前5年年利润为：（1100-1086）×10=140万元，后5年年利润为：（1100-990）×10=1100万元。方案三：市场好时，前5年年利润为：（1400-1205）×8=1560万元，后5年年利润为：（1400-1026）×10=3740万元；市场较好时，前5年年利润为：（1200-1205）×8=-40万元，后5年年利润为：（1200-1026）×10=1740万元；市场差时，前5年年利润为：（1100-1205）×8=-840万元，后5年年利润为：（1100-1026）×10=740万元。由公式：计算各方案在各种情况下的贴现收益为下表：(单位：元)3.20各种情况下的贴现收益表 市场好 市场较好 市场差 方案一 13350 1866 -3876 方案二 25982 11628 4450 方案三 19020 6101 -359由此可以进行不确定型决策问题的求解。以采用最大最小准则为例：所以方案二最优。第四章总结运筹学的卓越之处在于它思想和方法的独到性，以及复杂问题简单化的特点。对于企业来说，运筹学应用研究的根本作用是对企业的各种资源进行优化、配置、管理，以发挥企业资源管理的最大效用。现在，运筹学的研究工具被跨越式的开发和发展，即可以使用集成软件取代复杂的计算，这样使那些不明白数学规划的管理者也可应用运筹学知识实现科学管理的决策。本论文首先对运筹学的相关理论基础做了简单介绍，然后讨论了运筹学在企业管理中的应用，最后实例分析了运筹学在企业管理的部分阶段不同部分的应用。通过分析，可以看出运筹学对企业管理中科学决策的现实指导意义。运筹学在企业管理和应用中越来越多地发挥出它的重要性，紧迫性和必要性。毫无疑问，随着社会经济的增长，运筹学在企业管理中的应用必将有一个更加广阔的前景，本论文在相关运筹学应用方面只是做了初步探索，许多应用问题值得我们继续深入学习和研究。致谢参考文献[1]韩伯棠.管理运筹学[M]（第三版）.北京:高等教育出版社,2010:10-255.[2]胡运权,郭耀煌.运筹学教程[M]（第三版）.北京:清华大学出版社,2007:161-363.[3]胡运权.运筹学基础及应用[M]（第四版）.北京:高等教育出版社,2004:50-176.[4]党林立,孙晓群.数学建模简明教程[M]（第二版）.西安:西安电子科技大学出版社,2009:23-107.[5]威廉姆斯（美）,杜美杰译.会计学企业决策的基础(财务会计分册)[M].北京:机械工业出版社,2011:1004-1008.5748A①②⑥564773648571165710687536610511B③⑤C④⑦⑧PAGE_1459276673.unknown_1459276941.unknown_1459277067.unknown_1459277185.unknown_1459277237.unknown_1459277265.unknown_1459277289.unknown_1459277329.unknown_1459277420.unknown_1459277421.unknown_1459277419.unknown_1459277418.unknown_1459277303.unknown_1459277314.unknown_1459277295.unknown_1459277277.unknown_1459277283.unknown_1459277271.unknown_1459277249.unknown_1459277256.unknown_1459277242.unknown_1459277213.unknown_1459277225.unknown_1459277231.unknown_1459277219.unknown_1459277199.unknown_1459277205.unknown_1459277192.unknown_1459277130.unknown_1459277161.unknown_1459277172.unknown_1459277177.unknown_1459277166.unknown_1459277143.unknown_1459277155.unknown_1459277137.unknown_1459277091.unknown_1459277119.unknown_1459277122.unknown_1459277098.unknown_1459277078.unknown_1459277085.unknown_1459277072.unknown_1459276986.unknown_1459277025.unknown_1459277049.unknown_1459277056.unknown_1459277043.unknown_1459276998.unknown_1459277007.unknown_1459276993.unknown_1459276965.unknown_1459276976.unknown_1459276981.unknown_1459276970.unknown_1459276953.unknown_1459276958.unknown_1459276948.unknown_1459276823.unknown_1459276887.unknown_1459276916.unknown_1459276929.unknown_1459276935.unknown_1459276921.unknown_1459276900.unknown_1459276905.unknown_1459276893.unknown_1459276855.unknown_1459276868.unknown_1459276874.unknown_1459276860.unknown_1459276840.unknown_1459276849.unknown_1459276831.unknown_1459276749.unknown_1459276769.unknown_1459276802.unknown_1459276811.unknown_1459276787.unknown_1459276759.unknown_1459276763.unknown_1459276754.unknown_1459276727.unknown_1459276737.unknown_1459276743.unknown_1459276732.unknown_1459276715.unknown_1459276721.unknown_1459276692.unknown_1457850248.unknown_1458727607.unknown_1459276562.unknown_1459276623.unknown_1459276648.unknown_1459276660.unknown_1459276665.unknown_1459276653.unknown_1459276637.unknown_1459276643.unknown_1459276630.unknown_1459276599.unknown_1459276611.unknown_1459276617.unknown_1459276605.unknown_1459276585.unknown_1459276593.unknown_1459276578.unknown_1459242747.unknown_1459243087.unknown_1459243194.unknown_1459243384.unknown_1459243436.unknown_1459243486.unknown_1459243502.unknown_1459243476.unknown_1459243418.unknown_1459243343.unknown_1459243107.unknown_1459243175.unknown_1459242886.unknown_1459243035.unknown_1459243066.unknown_1459242921.unknown_1459243024.unknown_1459242780.unknown_1459242839.unknown_1459242761.unknown_1459242693.unknown_1459242719.unknown_1459242728.unknown_1459242707.unknown_1459102554.unknown_1459110436.unknown_1459110437.unknown_1459105016.unknown_1459107327.unknown_1459105019.unknown_1459102561.unknown_1459105008.unknown_1459093726.unknown_1459099202.unknown_1459102195.unknown_1458971292.unknown_1458971388.unknown_1458932066.unknown_1458727534.unknown_1458727578.unknown_1458727594.unknown_1458727600.unknown_1458727604.unknown_1458727597.unknown_1458727586.unknown_1458727590.unknown_1458727582.unknown_1458727561.unknown_1458727569.unknown_1458727573.unknown_1458727565.unknown_1458727541.unknown_1458727558.unknown_1458727538.unknown_1458727504.unknown_1458727519.unknown_1458727526.unknown_1458727531.unknown_1458727522.unknown_1458727510.unknown_1458727515.unknown_1458727507.unknown_1458727347.unknown_1458727495.unknown_1458727501.unknown_1458727491.unknown_1458726994.unknown_1458727012.unknown_1458727043.unknown_1457850283.unknown_1457850317.unknown_1456515805.unknown_1456517889.unknown_1456519253.unknown_1457811311.unknown_1457845309.unknown_1457845355.unknown_1457845378.unknown_1457850126.unknown_1457845367.unknown_1457845319.unknown_1457845287.unknown_1457845302.unknown_1457811325.unknown_1457620777.unknown_1457621680.unknown_1457621692.unknown_1457811268.unknown_1457621684.unknown_1457621678.unknown_1457621679.unknown_1457621676.unknown_1457621677.unknown_1457621422.unknown_1457621295.unknown_1457618501.unknown_1457618570.unknown_1457618676.unknown_1457619119.unknown_1457618664.unknown_1457618512.unknown_1457618460.unknown_1457618472.unknown_1456549638.unknown_1456519002.unknown_1456519026.unknown_1456519222.unknown_1456519235.unknown_1456519040.unknown_1456518145.unknown_1456518188.unknown_1456518411.unknown_1456518464.unknown_1456518495.unknown_1456518668.unknown_1456518480.unknown_1456518428.unknown_1456518378.unknown_1456518403.unknown_1456518289.unknown_1456518157.unknown_1456518177.unknown_1456518150.unknown_1456517932.unknown_1456518108.unknown_1456518118.unknown_1456517975.unknown_145