运筹帷幄2.docxVIP

上海大学2013～2014学年春季学期通识课期末课程报告课程名称:运筹帷幄-为解决问题提供最佳决策 课程编号:0100J001论文题目: 运筹学规划论的应用 作者姓名: 孙丽娴 学号: 成绩: 论文评语: 评阅人: 评阅日期: 运筹学规划论的应用孙丽娴 131207122014年5月25日摘要：本文介绍了运筹学的规划论理论，通过对实际生活中有关优化问题的探讨，运用规划知识，使问题数学化，从而求解出最优方案，对实践具有一定的指导意义，以达到最好的建设。关键词：规划论、图书馆信息化规划、物流运筹学、运筹学、对策一、运筹学运筹学，是一应用数学和形式科学的跨领域研究，利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率。 研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面，多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学等专业密切相关。二、规划论运筹学中的规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。它是研究内容与生产活动中有限资源的分配有关，在组织生产的经营管理活动中，具有极为重要的地位和作用。它们解决的问题都有一个共同特点，即在给定的条件下，按照某一衡量指标来寻找最优方案，求解约束条件下目标函数的极值（极大值或极小值）问题。具体来讲，线性规划可解决物资调运、配送和人员分派等问题；整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等；动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。三、规划论的应用3.1物流规划物流管理理论与运筹学均起源于 20 世纪 40 年代的第二次世界大战期间，两者一开始就互相渗透、交叉发展。它们具有紧密的联系：一方面，物流业的发展离不开运筹学的技术支持；另一方面，运筹学的应用研究也大都是围绕物流管理特别是物资流通领域的应用而展开。如今，物流运筹学应运而生，它是以电子计算机为手段，应用运筹学、数理统计等方法和系统理论的学科，已成为实现现代物流管理的有效途径和技术手段。3.1.1选址问题3.1.2.1.定性分析方法考虑众多影响因素，通过对定性因素进行评测，可以较全面、综合地进行方案的比选，但是其中的定量因素的比较性被削弱，同时，大量的主观判断造成评价偏差较大。3.1.2.2.设施选址的量化研究，通过建立数学模型，可以得到较为精确的最优解。在现有量化研究中，主要是建立在成本最低的原则之上，运输费用成为模型的目标函数唯一的或重要的影响因素，而没有考虑其他方面的因素，尤其是一些无法量化但又具有重大影响的因素。3.1.2.3.现有的量化模型只是对现实世界简单的抽象与模拟，如模型中假定物流设施与供需点之间为直线，相应地，运输距离、运输费用只能表示两点之间的距离或费用，无法较好地描述物流设施的空间布局特性和物流系统的网络特性，与实际相差甚远。3.1.2.4.定性与定量研究相结合，使之在设施选址的准确性和完备性进行相互补充，但现有的研究仍然只是两种研究方法的简单叠加，无法克服现有研究中的存在的根本性问题。因此，如何采用更加先进的新技术、新方法，与现实更加贴切地描述物流系统，更加全面、系统地进行物流系统的规划设计，解决好设施选址这一首要的战略性问题，仍需要进一步探讨与研究。3.1.2配送问题一个货郎从某一村庄出发，到周围N- 1个村庄上门卖货，每个村庄都要走到，而且只去一次，最后返回出发点，试问应按什么顺序走遍所有村庄，同时使所走路程最短。在现实中配送问题既是所谓“货郎担问题”。在配送过程中，由于发往客户的货物可能是拼车运输，必将面临运输路线和送货次序优化问题，从理论上说，N个送货点其送货顺序是N的阶乘数。当N数量较小时，合理送货路线可以凭借经验得到； 但当N较大时，送货路线的决策将变得复杂，仅靠经验很难做出最合理决策，此时，需借助运筹学规划模型加以解决。3.2图书馆资源信息规划在信息化规划过程中最突出的问题之一是，既要尽可能地保持开放性和长远性，以确保系统的稳定和延续性；同时又因为规划没有变化快，再长远的规划也难以保证能跟上信息环境的变化。解决这一问题没有非常理想的方法，相对有效的做法是，在信息化规划时，认真分析图书馆信息化的战略与IT支撑之间的影响度，并合理预测信息环境变化可能给图书馆信息化带来的偏移，在规划时留有适当的余地，从商务战略到信息战略，做务实的牵引，不要追求大而全。3.2.1信息化规划信息化规划的目的是为信息化建设和实施提供框架指南。由于不同的参与者所站立场不同，这二者之间存在断层。在信息化规划阶段，通常应该是以第三方专家为主导、业主积极参与配合；而在信息化建设实施阶段，则以供应商为