中国运筹学发展研究报告

摘要/Abstract

摘要： 运筹学是自20世纪三四十年代发展起来的一门新兴交叉学科，主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。为了更好地推动中国运筹学及相关领域的研究和应用，学会组织国内运筹学领域的部分专家，并参考了国内外运筹学多个分支代表性人物对运筹学的起源和发展的回忆与评述，共同完成了此报告。报告概述了运筹学的主要特征和方法，简述了运筹学的发展历程，剖析了运筹学研究中的成功经验，综述了运筹学几个主要分支的发展状况，介绍了运筹学中十几个有代表性的难题，展望了运筹学未来发展的方向。希望此报告能引起读者进一步思考运筹学的本质，运筹学是如何成长和将如何发展，并在一定程度上推动中国运筹学更好地发展。

关键词: 运筹学, 建模, 优化, 算法

Abstract: Operations Research (OR) is an interdisciplinary subject emerged in the 1930s. It mainly studies how to make optimal or satisfactory solutions through mathematical and computational theories and methods for social and engineering systems. In order to promote the research and application of OR in China, we invite a dozen of experts in OR and related areas to complete this report making reference to the review of OR development by many top experts in representative areas in OR. In this report, we first summarize the features and methodology of OR and make a brief review on the development of OR with analysis on successful experiences in OR study. Then, we survey the status of some main directions of this discipline along with some its typical open problems. In the end of the survey we prospect for the trend of OR in the future. We hope that this report could motivate readers to reflect upon what is the essence of OR and how OR has grown up and will develop in next decades, and in such a way advance OR development in China.

Key words: Operations research, mathematical modeling, optimization, algorithms

中图分类号:

90-XX
91-XX

中国运筹学会. 中国运筹学发展研究报告[J]. 运筹学学报, 2012, 16(3): 1-48.

The Operational Research Society of China. Research report on the development of operations research in China[J]. Operations Research Transactions, 2012, 16(3): 1-48.

参考文献

\item{[1]} 章祥荪,刘德刚,章景,等. ``Operations Research"50周年纪念特刊中文译本[J]. {\kaishu运筹与管理(增刊)},

2004.
\item{[2]} 越民义. 关于数学发展之我见[J]. {\kaishu中国数学会通讯}, 2011, 119: 16-25.
\item{[3]} 中国运筹学会.纪念中国运筹学学会成立二十五周年文集[M]. 北京, 2005.
\item{[4]} 王元,文兰,陈木法. 数学大辞典[M]. 北京：科学出版社，2010.
\item{[5]} Ben-Tal A, El Ghaoui L, Nemirovski A. Robust Optimization [M]. Princeton: Princeton University Press, 2011.
\item{[6]} 10000个科学难题数学编委会.10000个科学难题(数学卷)[M]. 北京：科学出版社，2009.
\item{[7]} Lovasz L. Graph theory over 45 years, An Invitation to Mathematics - From Competitions

to Research [M].

Schleicher D. and Lackmann M (eds), Berlin: Springer, 2011, 85-95.
\item{[8]} Hendricks V F, Hansen P G. Game Theory: 5 Questions [M]. Johnnesburg: Automatic Press, 2007.
\item{[9]} John L Casti. Five Golden Rules: Great Theories of 20th Century Mathematics and Why They Matter [M].

Manhattan: John Wiley \& Sons, Inc, 1996. (叶其孝,刘宝光. 二十世纪数学的五大指导理论：它们为什么至关重要[M]. 上海:

上海教育出版社，2000.)
\item{[10]} Hopp W J. Ten most influential papers of management science's first fifty years [J].

{\it Management Science,} 2004, 50 (12 supplement), 1763.
\item{[11]} 梁启超. 清代学术概论[M]. 北京：中国人民大学出版社, 2004, 271-273.
\item{[12]} 胡晓东,袁亚湘,章祥荪.运筹学发展的回顾与展望[J]. {\kaishu中国科学院院刊}, 2012, {\bf27}(2): 145-160.
\item{[13]} 国家自然科学基金委员会和中国科学院. 未来10年中国学科发展战略：数学[M]. 北京：科学出版社，2012.
\item{[14]} Smale S. Mathematical problems for the next century [J]. {\it

The Mathematical Intelligencer}, 1998, {\bf20}(2): 7-15.

[1]	胡毓达. 投票悖论概率计算的基本定理[J]. 运筹学学报, 2020, 24(2): 1-13.
[2]	李鑫荣, 修乃华, 罗自炎. 低秩矩阵优化若干新进展[J]. 运筹学学报, 2020, 24(2): 23-41.
[3]	赵聪聪, 方丹丹, 李荣珩. 具有学习效应的两台机上最优混合流水作业算法[J]. 运筹学学报, 2020, 24(2): 42-60.
[4]	杨瑞琪, 徐大川, 杜东雷, 张冬梅. 次模函数最大化的流算法综述[J]. 运筹学学报, 2020, 24(2): 73-86.
[5]	简金宝, 杨林峰, 张晨. 电力系统机组组合问题的模型与优化方法[J]. 运筹学学报, 2020, 24(2): 87-102.
[6]	张玉忠. 工件可拒绝排序问题综述[J]. 运筹学学报, 2020, 24(2): 111-130.
[7]	丁志伟, 刘艳云, 孔京, 张洪, 张一, 戴彧虹, 杨周旺. 感染人数期望值估计及新增确诊人数趋势预测的概率模型[J]. 运筹学学报, 2020, 24(1): 1-12.
[8]	陈永, 王薇, 徐以汎. 具有间断扩散性质的线性约束全局优化随机算法[J]. 运筹学学报, 2020, 24(1): 88-100.
[9]	黎超琼, 李锋. 一种求解单调变分不等式的部分并行分裂LQP交替方向法[J]. 运筹学学报, 2020, 24(1): 101-114.
[10]	耿晓路, 童小娇. 分布鲁棒机会约束优化问题的研究[J]. 运筹学学报, 2020, 24(1): 115-130.
[11]	刘晓霞, 余山杉, 罗文昌. 工作有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法[J]. 运筹学学报, 2020, 24(1): 131-139.
[12]	王翼展, 张安, 陈永, 陈光亭. 堆取料机调度问题的一个近似算法[J]. 运筹学学报, 2020, 24(1): 147-154.
[13]	李刚刚, 鲁习文. 目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法[J]. 运筹学学报, 2019, 23(4): 95-104.
[14]	黄培煌, 朱文兴. 移动传感器网络中的最大价值路径扫描覆盖算法[J]. 运筹学学报, 2019, 23(4): 155-164.
[15]	肖燕, 李登峰. 带策略约束的区间数双矩阵博弈的双线性规划求解方法[J]. 运筹学学报, 2019, 23(4): 59-70.