运筹学(徐裕生 张海英)(再版)ch00.pdfVIP

绪 论 一、运筹学的产生及发展 运筹学(Operational Research)的原意是“运用研究”、“操作研究”、“作业研究”或 “作战研究”，简称OR 。中文译名“运筹学”则是出自《史记·高祖本记》中刘邦的一句 话：“夫运筹于帷幄之中，决胜于千里之外，吾不如子房；……”借用了其中的“运筹” 作为 OR 的中文译名十分恰当，因为运筹学不单单只有数学，还含有决策、规划等其他相 关学科的内容，也表明我国早已有运筹学的萌芽。 各国学者对运筹学的定义的解释各不相同。P.M.Morse 与 G.E.kimball 给运筹学下的定 义是：“运筹学是在实行管理的领域运用数学方法对需要进行管理的问题统筹规划、作出 决策的一门应用科学。”运筹学的另一位创始人把运筹学定义为：“管理系统的人为了获 得关于系统运行的最优解而必须使用的一种科学方法。”也有的学者把运筹学描述为就组 织系统的各种经营作出决策的科学手段，它使用许多数学工具(包括高等数学、线性代数、 概率统计、数理分析、随机过程等)和逻辑判断方法，来研究系统中人、财、物的组织管理、 筹划调度等问题，以便获得最大效益。 运筹学的早期工作及其历史可以追溯到 1914 年，兰彻斯特(Lanchester)提出军事运筹学 的战斗方程，而存储论的最优批量公式是在 20 世纪 20 年代初提出来的。列温逊在 20 世纪 30 年代已经用运筹学思想分析商业广告和顾客心理。运筹学的活动是从第二次世界大战初 期的军事任务开始，当时迫切需要把各种稀少的资源以有效的方式分配给各种不同的军事 活动团体，所以英国和美国等军事管理当局号召科学家运用科学手段来处理战略与战术问 题。在第二次世界大战期间，运筹学成功地解决了许多重要的作战问题，显示 了其巨大 的威力 。 但是运筹学作为一门科学是在第二次世界大战后期才形成的。在战后的工业恢复时期， 由于组织内与 日俱增的复杂性和专业化所产生的问题，使运筹学进入工商企业和其他部 门， 并在 20 世纪 50 年代以后得到广泛的应用。其中系统配置、聚散、竞争、优化的运用机理 得到深入 的研究和应用，形成了一套较完备的理论，如规划论、排队论、存储论、决策论 等。后来 电子计算机的问世又大大促进了运筹学的发展 。不久许多国家相继成立 了专 门的 运筹学会，1948 年英国成立运筹学学会，1952 年美国成立 了运筹学学会，1957 年国际运 筹学协会成立 了，至 1986 年全世界已有 38 个 国家和地区成立 了运筹学学会或类似 的组织。 我国于 1956 年 由中国科学院成立 了运筹学小组，并于 1980 年成立 了运筹学学会 。 运筹学概念虽然起源于欧美国家，但在学科研究方面，我国并不落后 。20 世纪 50 年 代中期，著名数学家华罗庚等老一辈科学家对此作出了突出贡献 。20 世纪 60～70 年代， 华罗庚的“优选法”和“统筹方法”被各部 门采用，取得很好的经济效果，受到中央领导 的好评 。改革开放 以来，运筹学的应用更为普遍，例如运用线性规划进行全 国范围的粮食、 钢材 的合理调运和广东省 内的水泥合理调运等，同时简单易行的“ 图上作业法”也发挥了 ·2 · 运筹学 作用。运筹学方法在企业管理中的应用取得明显的经济效益，提高了企业的管理水平，受 到企业决策层和主管部 门的重视 。 二、运筹学的性质和特点 运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际问题。 运筹学研究的对象是经济、军事及科学技术等活动中能用数量关系来描述的有关决策、筹 划与管理等方面的问题。运筹学着重以管理、经济活动方面 的问题及解决这些 问题的原理 和方法作为研究对象 。 运筹学发展到今天 ，内容已相当丰富，分支也很多，主要包括线性规划、整数规划、 目标规划、多 目标规划、非线性规划、动态规划、 图与网络、决策论、对策论、排队论、 存储论、可靠性与质量管理、层次分析法等。显然，运筹学具有多学科交叉的特点，是跨 学科的应用科学。 由于运筹学具有广泛 的应用性，为了有效地应用运筹学，英国前运筹学会会长汤姆林 森(Tomlin Son)提出了以下 6 条原则。 (1) 合作原则：运筹学工作要和各方面的人士尤其是同实际部门工作者合作。 (2) 催化原则：在多学科共 同