运筹优化的产生与发展

运筹学的早期工作及其历史可以追溯到第一次世界大战期间。1914—1915年间，兰切斯特（Lanchester）为研究战争的胜负与兵力多寡、火力强弱之间的关系提出军事运筹学的战斗方程。1917年丹麦工程师埃尔朗（Erlang）在哥本哈根电话公司研究电话通信系统时，提出了一系列排队论的著名公式。为了解决美国空军军事规划问题，丹青格（G.B.Dantzing）在1947年提出线性规划问题，并提出求解线性规划问题的方法——单纯形法。

运筹学作为一门学科产生于20世纪30年代末，最早的运筹小组是英国为“如何最好地运用空军及新发明的雷达保卫国家”作战研究而成立的交叉学科小组，该小组由各方面专家组成，后来美国从事这方面研究的科学家称之为“O.R.， operations research”。中国运筹学一词可追溯到《史记》“高祖本记”中“夫运筹帷幄之中，决胜千里之外，吾不如子房”一句。

第二次世界大战期间，运筹学虽然已经诞生，但是由于战时的特殊需要，运筹学的研究方向主要集中在军事应用方面。第二次世界大战之后，恢复和发展经济成为各个国家的主导工作，合理调配并充分利用战后稀缺的经济资源以取得最佳经济效果便成为亟待解决的问题，那些战争时期在军事运筹学小组工作过又在企业担任顾问的科学家们逐渐意识到将运筹学运用到企业的重要性，于是积极促成学术界和企业界对运筹学的开发和利用。除此之外，第二次世界大战之后，运筹学也被广泛地应用到工业、商业、政府部门等，并得到迅速发展。1948年，英国成立世界上第一个运筹学专业学术团体——英国运筹学俱乐部，1950年创办世界上第一种运筹学刊物《运筹学季刊》；1952年，英国成立运筹学会（ORSA），并创办《运筹学》刊物。1957年，英国在美国的建议下召开第一届国际运筹学会议；1959年，促进运筹学的国际交流，为运筹学在全世界的发展做出重大贡献的国际运筹学会联合会（IFORS）成立，使运筹学成为一种广泛的社会活动。1995年，美国运筹学会和美国管理科学学会合并为国际运筹学与管理科学学会。在学术界和企业界的共同推动下，运筹学在短短几十年就扎下了牢固的根基。如今，运筹学已发展成为一门理论完善、门类齐全、有广泛应用前景的科学学科。

在我国，运筹学的研究和应用起步比较晚，直到20世纪50年代中期，钱学森、徐国志等老一辈科学家才从西方引入运筹学，根据《史记》中“夫运筹帷幄之中，决胜千里之外，吾不如子房”一句话，将“Operations Research”翻译为运筹学，意为运用、筹划、以谋略取胜，并结合我国实际情况进行推广应用。运筹学在我国的首次应用是于1957年在建筑业和纺织业中。1958年之后，运筹学逐渐被应用到交通运输、工业、农业、水利建设、邮电等方面。1970年后，在华罗庚教授的直接指导下，优选法在全国大部分省、市和部门得到了推广；70年代中期，最优化方法被广泛应用到工程设计中；排队论被广泛应用于矿山、港口、电信及计算机设计方面；图论被广泛应用到线路布置、计算机设计、化学物品的存放等方面。70年代后期，存储论在应用汽车工业方面的应用取得卓越的成就。1980年，中国运筹学会成立，并于1982年加入国际运筹学会联合会。1984—1985年，中国运筹学会以八个创始国之一的身份参与了亚太运筹学会联合会（APORS）的筹建工作。1992年，中国运筹学会从数学学会中独立出来，成为国家一级学会。近年来，运筹学已趋向研究和解决规模更大更复杂的问题，并取得优秀成果。

前英国运筹学学会会长汤姆林森（Tomlinson）提出合伙原则、催化原则、互相渗透原则、独立原则、宽容原则、平衡原则等六项基本原则，为运筹学的有效运用做出了巨大的贡献。 目前，运筹学正朝着3个领域发展：运筹学应用、运筹科学和运筹数学。现代运筹学面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的复杂系统，因此必须注意大系统，注意与系统分析相结合，与未来学相结合，引入一些非数学的方法和理论，采用软系统的思考方法。