第一篇总论(运筹学简介) 第一章运筹学的含义及其特点 §1运筹学的含义及发展概况 运筹学在欧美简称OR( Operations Research)。日本译为“运用学”,我国译为“运筹学”,除 了“运用”,又充实以“筹划”,意义更深,它是许多管理、生产、设计、科研等单位所需要的工具, 其定义,到目前为止已是数以百计,按世界上最早出现的运筹学会(1948年)一—英国运筹学会所 下的定义,运筹学是运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物质、 金钱等大型系统的指挥或管理中出现的复杂问题的一门科学。 般来说,运筹学所能作的事情就是:把当事人所提出的问题以及涉及的系统,以科学的态度 弄清楚,并以科学的语言表达出来,若有可能,尽量用数学语言来描述,同时又必须以严格的科学 态度搜集和分析可以得到的资料,挑选出其中与问题有关的,并看看缺少哪些有用的资料。假若这 些缺少的资料由于某种原因不能搜集到,则要考虑会产生什么结果,特别要着重研究那些可控制的 因素,注意它们的变化对整个系统可能产生的影响,研究的目的就是要对问题所涉及的系统得到确 切的了解,提出解决问题的途径,以便最优地去控制系统使之服务于当事人的最大利益。 可见,运筹学的目的,就是要帮助当事人作出决策:对情况作出客观的分析,对各种可能出现 的情况作出科学的估计,提出控制系统的途径和方法 运筹学是在第二次世界大战中孕育和发展起来的,战后,英国于1948年成立了运筹学俱乐部 (1953年改为“运筹学”学会),1950年出版了《运筹学季刊》,美国1949年成立了运筹学委员会, 同年出版了《运筹学》。运筹学被引进我国是上世纪50年代的事。1980年中国运筹学会成立,1982 年出版了《运筹学杂志》(后改为《运筹学学报》)。现在全世界已有30多个国家成立了全国运筹学 会,与运筹学有关的刊物估计在40份以上,1959年由美、英、法倡导建立了国际运筹学会( IFORS), 至今已有成员会员44个,国际或区域性会员7个,共举行十六届国际运筹学会议,我国1981年7 月第一次以会员国的身份参加了第九届国际运筹学会议,1982年正式加入,1984年8月在美国参加 了第十次会议,并在分组会上做了报告,第15届大会已于1999年8月在北京举行,这是中国运筹 学会首次承办的国际运筹学会议 总之,正如其他科学一样,运筹学的发展也是一种从小到大,从简单到复杂的过程 §2运筹学的特点一一注重算法的研究 由运筹学的含义可以看出,它除了具有多分支之外,一个最显著的特点就是以为重大实际问题 提供科学有效的解决方法为目标,因之对算法的研究始终是运筹学的首要任务,这也是运筹学具有 针对性和实用性二大特点的体现,所以对算法本身,我们必须有一个正确的认识和全面的了解 算法体系的轮廓大致描绘如下1 第一篇 总论（运筹学简介） 第一章 运筹学的含义及其特点 §1 运筹学的含义及发展概况 运筹学在欧美简称 O.R（Operations Research）。日本译为“运用学”，我国译为“运筹学”，除 了“运用”，又充实以“筹划”，意义更深，它是许多管理、生产、设计、科研等单位所需要的工具， 其定义，到目前为止已是数以百计，按世界上最早出现的运筹学会（1948 年）——英国运筹学会所 下的定义，运筹学是运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物质、 金钱等大型系统的指挥或管理中出现的复杂问题的一门科学。 一般来说，运筹学所能作的事情就是：把当事人所提出的问题以及涉及的系统，以科学的态度 弄清楚，并以科学的语言表达出来，若有可能，尽量用数学语言来描述，同时又必须以严格的科学 态度搜集和分析可以得到的资料，挑选出其中与问题有关的，并看看缺少哪些有用的资料。假若这 些缺少的资料由于某种原因不能搜集到，则要考虑会产生什么结果，特别要着重研究那些可控制的 因素，注意它们的变化对整个系统可能产生的影响，研究的目的就是要对问题所涉及的系统得到确 切的了解，提出解决问题的途径，以便最优地去控制系统使之服务于当事人的最大利益。 可见，运筹学的目的，就是要帮助当事人作出决策：对情况作出客观的分析，对各种可能出现 的情况作出科学的估计，提出控制系统的途径和方法。 运筹学是在第二次世界大战中孕育和发展起来的，战后，英国于 1948 年成立了运筹学俱乐部 （1953 年改为“运筹学”学会），1950 年出版了《运筹学季刊》，美国 1949 年成立了运筹学委员会， 同年出版了《运筹学》。运筹学被引进我国是上世纪 50 年代的事。1980 年中国运筹学会成立，1982 年出版了《运筹学杂志》（后改为《运筹学学报》）。现在全世界已有 30 多个国家成立了全国运筹学 会，与运筹学有关的刊物估计在 40 份以上，1959 年由美、英、法倡导建立了国际运筹学会（IFORS）， 至今已有成员会员 44 个，国际或区域性会员 7 个，共举行十六届国际运筹学会议，我国 1981 年 7 月第一次以会员国的身份参加了第九届国际运筹学会议，1982 年正式加入，1984 年 8 月在美国参加 了第十次会议，并在分组会上做了报告，第 15 届大会已于 1999 年 8 月在北京举行，这是中国运筹 学会首次承办的国际运筹学会议。 总之，正如其他科学一样，运筹学的发展也是一种从小到大，从简单到复杂的过程。 §2 运筹学的特点——注重算法的研究 由运筹学的含义可以看出，它除了具有多分支之外，一个最显著的特点就是以为重大实际问题 提供科学有效的解决方法为目标，因之对算法的研究始终是运筹学的首要任务，这也是运筹学具有 针对性和实用性二大特点的体现，所以对算法本身，我们必须有一个正确的认识和全面的了解。 算法体系的轮廓大致描绘如下：