2 运筹学的概述源'自:751`!论~文'网www.751com.cn
2.1 运筹学的定义
运筹学来源自英文Operation Research(简称OR),原意指操作研究、作业研究、作战研究、运用研究,译作运筹学.运筹学是一门用数学方法研究系统最优化问题的现代科学,是在第二次世界大战期间发展起来的.现代运筹学的起源我们可以追溯到几十年前,当大战后的工业恢复繁荣时,由于部门组织内与日俱增的复杂性和专门化所产生的问题,使人们意识到这些问题基本上与战争中曾面临的问题类似,只是它们具有不同的现实环境而已,运筹学就这样潜入了各大企业和其它部门.运筹学是利用已有的科学技术知识和数学方法,通过建立数学模型及使用其它数学工具(包括线性代数、数理分析、概率统计等)和逻辑判断方法,为决策者择出最优决策提供定量依据.它强调科学性和定量分析,用运筹学来解决实际问题时应进行科学的定量与定性分析,突出以定量分析为基础的可靠性和科学性,力保得出最好的结果,即达到所说的最优化.实际中的最优就是资源的最合理运用.运筹学把要解决的问题看成是一个系统,而不是孤立地去认识它.要考虑到相关的各种主要因素和条件,尽量从相互联系中全面考察问题,强调总效应,而不是某个方面局部的“最优”,运用多学科知识来解决问题.用运筹学方法解决实际问题时,不仅要熟悉与研究对象有关的科学知识,还要会运用合适的数学方法和计算机技术,有时还需要与社会学、经济学及其他技术学科的知识相交叉,才能建立起合适的模型,使问题得以很好地解决.且为了能在组织上得到保证,常建立有关多学科成员在内的组织机构,以利实施.运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。现在运筹学已被广泛地应用于军事部门、工商企业、民政事业等研究组织内的统筹协调问题,所以它的应用不受行业、部门的限制;它既对各种部门经营进行创造性的科学研究,又涉及到部门组织的实际管理问题,具有很强的实践性,最终能向决策者提供建设性意见,并应收到很好的实效;运筹学以全局最优为目标,从系统的观点出发,力求以整个系统最佳的方案来解决该系统各部门间的利害冲突.对所研究的问题求出最优解,寻求最佳的运作方案,所以它也是一门优化技术,提供的是解决各类问题的优化方案 .它从现实的生活场景中抽出本质的要素来构建数学模型,因而可以求出一个跟决策者的目标有关的解,同时探索出求解的结构并导出该系统的求解过程,最终从可行方案中选择出系统的最优解法.
2.2 运筹学的原则和工作步骤
运筹学的原则和工作步骤.合伙原则是运筹人研究工作人员要和各种方面的人合作.催化原则是在使用多门学科共同解决某一问题时,要引导人们改变一些常规定视的看法.互相渗透原则要求更加细致透彻地考虑问题,而不是仅仅局限在自己所在的工作部门.独立原则在研究问题时,要独立思考完成所从事的工作,而不应该受到某人或者某部门的一些特殊政策所左右.宽容原则是指解决问题的思路要开阔活跃,不能局限在以往的特定方法.平衡原则要考虑各种因素、矛盾和关系的平衡.运筹学在解决日常生活生产实际问题中形成了相应的较完备的工作步骤.
提出和形成问题,要明确问题的目标,有可能面临的约束,问题中的可控变量以及有关参数,同时搜集大量的有关资料.建立模型即把问题中的可控变量、各种参数和目标与约束之间的关系用一定模型表示出来.求解主要用各种数学方法手段来将模型求解.解的类型很多,可以是最优解、次优解、满意解 .对于一些比较复杂的模型需用计算机来求解,