运筹学研究的特点.doc

运筹学 班级 信息0901 姓名 王伟伟 学号 2009010101081、运筹学研究的特点？答；运筹学的研究方法有：1.从现实生活场合抽出本质的要素来构造数学模型，因而可寻求一个跟决策者的目标有关的解；2.探索求解的结构并导出系统的求解过程；3.从可行方案中寻求系统的最优解法。特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。2、运筹学解决问题的过程？答：应用运筹学处理问题的步骤可以概括如下：提出和形成问题。提出需要解决的问题，确定目标；分析问题所处的环境和约束条件。建立模型。把问题中的决策变量、参数与目标函数和约束条件之间的关系用一定的模型表示出来。模型是研究者经过研究后用文字、图表、符号、关系式以及实体模样描述所认识到的客观对象，成功的模型对问题的解决有关键作用。最优化。确定与模型有关的各种参数，选择求解方法，求出最优解。解的评价。通过灵敏度分析等方法，对所求解进行分析和评价，并据此提出修正方案。决策。向决策者提出决策所需的数据、信息和方案，帮助决策者决定处理问题的方案。运筹学正朝着3个领域发展：运筹学应用、运筹科学和运筹数学。现代运筹学面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的复杂系统，因此必须注意大系统、注意与系统分析相结合，与未来学相结合，引入一些非数学的方法和理论，采用软系统的思考方法。3、运筹学就你自己所知的分支并举例说明分支在哪些方面的应用？答：运筹学是一门多分支的应用学科，随着新的系统问题的不断出现，运筹学的有关分支也在不断的发展，内容在不断充实和扩大。其主要分支有：规划理论（线性规划、整数规划、非线性规划、动态规划、目标规划），图与网络理论，排队论，存储论，决策论，对策论，冲突分析，搜索论，可靠性理论，计划协调技术，图解协调啊技术等。货物运输排班优化：举例：某港口拖车公司，自己购买了约100部大型集装箱拖车，每天公司大约有500个不同的运输订单需要完成，而其运输订单又会包括：A、进口货物运输，B、出口货物运输其拖车作业分为很多段：拖头 去拉相应的车架，之后去码头拉空箱（或重箱）；将箱运至客户处，拆箱（或装箱）；将空箱或（重箱）运输至目的地；资源是有限的（拖头，车架），这些成为约束条件，次要的约束条件包括：码头的作业时间，船期，司机的工作时间，司机的营业额的平衡系数，等等；在未采用运筹学进行优化调度作业之前，其拖头的利用效率（每天实际作业时间与可利用作业时间的 对比为35，单车的营业额约为3.5万元/月；）而采用了优化调度系统之后，其车头的利用效率提升了100，单车的营业额可以上升至5.2万元/月；100台拖车规模的公司，采用优化调度系统之后，大概只需要36个月就可以收回IT方面的投资。电脑自动调度，减少调度人员数名，并且各个司机的营业额差别都不是很大，司机的满意度也大大提高；在优化排班方面，国际上有一个非常权威的优化引擎产品，ILOG，它可以说是运筹学的精髓。航空公司的飞机排班，也会利用到运筹学的理论；另外，机票的折扣价格确定，也可以用到运筹学。还有，货物的装载优化方案，采用运筹学理论之后，装载的效率一般都可以提高1015。在管理方面的应用经济管理是运筹学的源头，运筹学也对经济管理的进行起着很重要的作用，并且这种作用越来越明显。本文通过浅析运筹学在管理中的应用，介绍运筹学与经济管理源头的关系、运筹学的应用在管理中所涉及的方面以及相关实际案例，说明运筹学在管理中不可或缺的作用，说明学习运筹学的必要性。运筹学在管理领域的应用涉及到以下几方面：1、生产计划。使用运筹学方法从总体上确定适应需求的生产。贮存和劳动力安排等计划，以谋求最大的利润或最小的成本。主要用线性规划、整数规划以及模拟方法来解决此类问题。此外还有运筹学在生产作业计划、Et程表的编排、合理下料、配料问题、物料管理等方面的应用。2、库存管理。存贮论应用于多种物资库存量的管理，确定某些设备的合理的能力或容量以及适当的库存方式和库存量。3、运输问题。用运筹学中运输问题的方法，可以确定最小成本的运输的线路、物资的调拨、运输工具的调度以及建厂地址的选择等。4、人事管理。可以用运筹学方法对人员的需求和获得情况进行预测；确定适合需要的人员编制；用指派问题对人员合理分配；用层次分析法等方法来确定一个人才评价体系等。5、市场营销。可把运筹学方法用于广告预算和媒介的选择，竞争性的定价、新产品的开发、销售计划的指定等方面。6、财务和会计。使用较多的运筹学方法为：统计分析、数学规划、决策分析等。另外，运筹学还成功地应用于设备维修、更新和可靠性、项目的选择与评价；工程优化设计；信息系统的设计与管理以及各种城市紧急服务系统的设计与管理上。实例分析（1）运筹学在财务管理中的应用运筹学如何应用到财务管理中去，通过剖析相关经济案例，可以得到相应模式，具体叙述有以下三点：1 用网络法，缩短投资回收期从财务管理上看，时间就是金钱，时间就是效益。中外财务管理和经济学等方面的著作，在论述时间价值这个问题时，无不写到；“即使在没有风险和通货膨胀的情况下，今天一元钱的价值大于一年后一元钱的价值”时间价值定义为：“货币持有者推迟了当前的消费，而将货币投入流通，从而在一定时期内所带来的报酬。”货币的时间价值与投资的时间长度和收益率成正比。企业在投资建设高低压成套电器设备生产线时，科学地应用网络法，取得明显效果。在网络圈中，用破圈法技术很快能找出关键路线，从而全力以赴解决之，加速生产线竣工投产，使投资回收期大为缩短。同理，企业财务管理中的各项投资均可照此办理。结果会使整个企业的投资回收期缩短，有利于生产建设。 2 用决策树法，降低产品成本企业的产品成本，历来被许多企业家乃至企业每个员工所重视，因为它是一笔十分可观的数字。因此如何降低产品成本，把有限的财力用于刀刃上，是每个员工必须认真思考的大问题。每当有多种可供选择方案的时候，采取哪一种方案费用最低，如何迅速决策呢？类似这样的问题采用决策树法，能行之有效解决问题。按照问题面临的自然状态出现的概率无法知道，抑或可以通过调研统计得到，常用决策方法划分为不确定性决策方法与风险决策方法。不确定性决策方法(自然状态出现的概率不知道) 其常用方法有：大中取大法或乐观法，小中取大法或保守法，最小后悔值原则等方法。3 用概率分析法，预测期望利润企业为了正确地进行产品决策和总体规划，必须对每一种产品的获得利润的能力及其发展前景进行科学的预测，并尽可能获得最大利润，为企业赢得最佳效益。采用何种方法呢?用概率分析法，就可以预测最大期望利润。概率分析法，首先，对产品可能出现的每种售价、单位变动成本和固定成本的概率分别做出估计；其次，对其可能出现的各种组合分别计算联合概率；最后，预测出最大期望利润。（2）运筹学在生产中解决人力资源配置的应用以人数稍微多些的天津中油渤星工程科技股份有限公司固井车间为例，在生产量大，粉体料、液体料都需要生产的情况下，车间需24小时连续工作，假设所需的工人数和班次时间如表所示：班次时间所需人数16:00-10:006210:00-14:009314:00-18:008418:00-22:006522:00-2:00462:00-6:005工人分别在各时间段开始工作，并连续工作8小时，由于时间段不同，工作量和所需的工人数也不同，白天需要的多些，晚上少些。那么如何安排工人既能满足工作需要，又可使工人的数量最少呢？运用运筹学的方法来解决：设Xi为第i班次时开始上班的工人数，这样在第i班次上班的工人数应该包括第i-1班次上班的人数。要求六个班次上班的工人数最少，可建立模型：Min F(x) =X1+X2+X3+X4+X5+X6约束条件： X1+X29X2+X38X3