5.8 运筹学

线性规划和整数规划的研究人员遍布数学领域、计算领域、商业界、科学界及工程界。然而，与它们关系最为密切的学科却有个独特的名字：运筹学（operations research，简称OR或O.R.）。

回溯运筹学的历史，它植根于20世纪最初几年的军事规划，由“运筹帷幄决胜千里”的宗旨而得名“运筹”。现在，运筹学领域的科研系所和研究中心遍及全球。在美国，有运筹学教学项目的院校包括加州大学伯克利分校、卡耐基梅隆大学、哥伦比亚大学、康奈尔大学、佛罗里达大学、佐治亚理工学院、利哈伊大学、密歇根大学、麻省理工学院、西北大学、普林斯顿大学、罗格斯大学、斯坦福大学，等等。

市场营销机构可能不会提议把这门学科命名为运筹学。事实上，营销人员为此提出了一句口号：“关于更好的科学（The Science of Better）。”这是一场市场推广活动的核心口号，活动发起方是一家专业学会，全名为运筹学和管理学研究协会（Institute for Operations Research and Management Science），简称为INFORMS。对于“什么是运筹学？”这个问题，该学会做出了如下回答：“总而言之，运筹学是关于应用高等分析方法帮助人们做出更好的决策的学科。”总结得很好，正中要点：运筹学方法是放之四海而皆准的通用方法，从医疗保健到交通运输，从经济财政到林业生态，只要需要决策，运筹学就可以派上用场。在运筹学研究中，线性规划、整数规划等种种最优化工具与借鉴自概率论、博弈论以及其他领域的建模方法相辅相成，联合发挥威力。

要想感受运筹学的热度与广度，最好的切入点就是Michael Trick的文章。他是卡耐基梅隆大学的教授，曾经担任INFORMS的主席。他的博客更新频繁，关于运筹学的内容应有尽有，无所不包，自然也包括他的专攻方向：运筹学在体育规划方面的应用。¹他独具慧眼，总能发现最优化方法的实际应用机会。所以，请密切关注他的博客，说不定会看到TSP的新应用呢。²

^{1. 参见http://mat.tepper.cmu.edu/blog/。}

^{2. Laura McLay的“朋克摇滚运筹学”博客（http://punkrockor.wordpress.com/）也很不错，同样适合关注运筹学进展的读者。}

图5-20　Michael Trick，2010年