10月12日下午，中國(guó)運(yùn)籌學(xué)會(huì)理事長(zhǎng)胡旭東研究員應(yīng)邀出席我校三春湖會(huì)議廳舉辦主題為“運(yùn)籌學(xué)——求解生活中的數(shù)學(xué)難題”運(yùn)籌學(xué)科普?qǐng)?bào)告。報(bào)告會(huì)由我校數(shù)學(xué)科學(xué)學(xué)院院長(zhǎng)吳至友教授主持，數(shù)學(xué)科學(xué)學(xué)院師生代表共百余人聆聽(tīng)了報(bào)告會(huì)。
會(huì)上，胡理事長(zhǎng)通過(guò)介紹田忌賽馬、中國(guó)郵路問(wèn)題、哥尼斯堡七橋等經(jīng)典問(wèn)題，引入運(yùn)籌學(xué)學(xué)科概念和界定，并講解了運(yùn)籌思想溯源和運(yùn)籌學(xué)的形成。他談到，運(yùn)籌學(xué)的本質(zhì)其實(shí)是研究對(duì)各種有限資源的運(yùn)用及籌劃活動(dòng)，發(fā)現(xiàn)數(shù)學(xué)問(wèn)題及規(guī)律，并將其應(yīng)用于實(shí)際，以發(fā)揮資源的最大效益，達(dá)到總體最優(yōu)目標(biāo)。
就如何在實(shí)際生活中發(fā)揮運(yùn)籌學(xué)的作用，胡理事長(zhǎng)談到了組合優(yōu)化的方法與框架，即建立實(shí)際問(wèn)題的數(shù)學(xué)模型，分析求解該數(shù)學(xué)問(wèn)題的難易程度，通過(guò)設(shè)計(jì)求解該數(shù)學(xué)問(wèn)題的算法進(jìn)行性能分析，對(duì)算法進(jìn)行編程和實(shí)現(xiàn)，分析數(shù)值結(jié)果，最后給出原始問(wèn)題的解決方案。胡理事長(zhǎng)通過(guò)列舉“最少頂點(diǎn)覆蓋問(wèn)題”和“基于極大匹配的頂點(diǎn)覆蓋問(wèn)題”，解釋說(shuō)明了快速算法、枚舉法、貪婪算法和近似算法的應(yīng)用，讓同學(xué)們對(duì)運(yùn)籌學(xué)的實(shí)際運(yùn)用有了更深刻的了解。
最后，胡理事長(zhǎng)與同學(xué)們交流了有關(guān)計(jì)算復(fù)雜性算法的七個(gè)“千禧年問(wèn)題”，并通過(guò)美劇《基本演繹法》中的故事為同學(xué)們更加深入地介紹了“P=NP”猜想的計(jì)算難度和價(jià)值，借此示例讓同學(xué)們感受到運(yùn)籌學(xué)的重要意義，他提醒師生們要把運(yùn)籌學(xué)的思想方法運(yùn)用于生活，在學(xué)術(shù)上要不斷鉆研，不斷探索。
據(jù)悉，胡旭東研究員自1989年始，一直在中科院從事運(yùn)籌學(xué)的理論研究和教學(xué)工作，主要研究方向?yàn)榻M合優(yōu)化、網(wǎng)絡(luò)博弈、近似算法。先后任中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院應(yīng)用數(shù)學(xué)研究所副所長(zhǎng)、中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院院長(zhǎng)助理，現(xiàn)任中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院圖論組合與網(wǎng)絡(luò)研究中心主任，中國(guó)運(yùn)籌學(xué)會(huì)理事長(zhǎng)，《運(yùn)籌學(xué)學(xué)報(bào)》中文版主編，英文報(bào)副主編，以及十余個(gè)國(guó)內(nèi)外雜志的編委。與他人合作論著7部，發(fā)表論文100余篇。2012年被評(píng)為第五屆全國(guó)優(yōu)秀科技工作者。
(攝影：孫作佳 萬(wàn)蘇儀 林竹茗)
