2017年12月18日下午14:10,钱伟长讲坛第22讲—“运筹与优化—求解生活中的难题――模型、理论与算法”在D109顺利举行。本次讲坛有幸邀请到了中科院研究院胡旭东教授。同时参加本次钱伟长讲坛的还有:上海大学理学院白延琴教授、上海大学钱伟长学院2015级全体学生。
胡旭东教授是中科院研究员,博士生导师;现任中国科学院数学与系统科学研究院院长业务助理,中国运筹学会理事长。1985年毕业于清华大学,获应用数学专业学士学位,1989年毕业于中国科学院应用数学研究所,获运筹与控制论专业博士学位。自1989年始,一直在中科院从事运筹学的理论研究和教学工作,主要研究方向为组合优化、网络博弈、近似算法。2012年被评为第五届“全国优秀科技工作者”,2016年获“中国科学院朱李月华优秀教师奖”。
在讲座的开始,胡旭东教授先为同学们介绍了运筹的思想溯源。从先祖的算筹计数,再到南北朝伟大数学家祖冲之先生对运筹学的巧妙运用,以及一战萌生的现代运筹学在二战得到的蓬勃发展。再到近代我国伟大数学家钱学森和华罗根先生对于运筹学做出的巨大贡献。胡旭东先生语言幽默,介绍详尽,勾起了在场学生的浓厚兴趣。
接着胡旭东教授从中国邮路问题入手,告诉学生们运筹学的目的应是对各类资源运用和筹划发挥资源的最大效益。以及学习方法主要为:组合优化的方法与框架、建立实际问题的数学模型、分析该问题的难易程度、设计求解该数学文艺的算法、对算法进行性能分析四大点。他同时对:组合优化的方法与框架、建立实际问题的数学模型、分析该问题的难易程度、设计求解该数学文艺的算法、对算法进行性能分析几点进行强调与铺开陈述。
随后胡旭东教授以经典例题:最少顶点覆盖。来向同学们讲解运筹学的基本解题思路与经典理论:贪婪算法以及千禧年问题。在和同学们的热情互动中,胡旭东先生的讲解渐渐深入,列举了贴近生活的示例,意在告诉同学们,虽然我们会遇到不能解决的问题,但这些问题不应该成为我们脱逃的借口,与之相反的它们恰恰是在为我们指引方向。胡旭先生的一席话令在场的学生们受益匪浅。
胡旭东教授还向我们讲述了近似算法、随机算法、在线算法的运用技巧,并且结合生活实际,使同学们对此有更深刻的理解。
胡旭东教授的发言结束后,同学踊跃发言,向胡旭东先生表达了自己的看法,提出了自己的疑问,胡旭东先生都一一作答。在同学们热烈的掌声中,本次钱伟长讲坛圆满结束。