網(wǎng)絡(luò)優(yōu)化及實(shí)例ppt課件(參考版)
2025-05-06 01:56本頁(yè)面
【正文】 問(wèn)題三：如果計(jì)劃建兩座橋 ,地址又該如何選擇？ 問(wèn)題四：如果各地的人口數(shù)不同，又該怎樣選擇合理的橋梁位置？ A D ? ? ? ? 常用網(wǎng)絡(luò)優(yōu)化算法有 復(fù)雜問(wèn)題通常綜合非線性優(yōu)化和多目標(biāo)規(guī)劃 常用計(jì)算機(jī)輔助算法有： 常用的計(jì)算機(jī)搜索算法有遺傳算法 ,模擬退火算法等 ,需要有一定的算法設(shè)計(jì)基礎(chǔ)和基本的編程能力 05年全國(guó)競(jìng)賽題 B題 :DVD的在線租賃 ? 100個(gè)會(huì)員的訂單和已有的 DVD數(shù)量 ,如何分配才可以盡可能滿足要求 ? ? 某網(wǎng)站提供 DVD租賃服務(wù) ,根據(jù)以往數(shù)據(jù) ,有 40%會(huì)員每月租賃一次 ,60%會(huì)員每月租賃兩次 .規(guī)定每次租賃的 DVD數(shù)量為 3張 .建立以下問(wèn)題的數(shù)學(xué)模型 : ? ,已有 1000個(gè)會(huì)員的需求數(shù)據(jù) ,對(duì)總數(shù) n個(gè)會(huì)員 ,應(yīng)購(gòu)買各種新 DVD多少?gòu)埐拍芤?95%的概率滿足需求 ? ? DVD數(shù)量 ,求具體的分配方案 . ? ? ,Lingo軟件可以與 Excel表鏈接 ? ,也可以建立隨機(jī)規(guī)劃模型 ? ? ,整數(shù)規(guī)劃不是一個(gè)快速算法 ,可以考慮建立一個(gè)諸如遺傳算法或蟻群算法之類的快速(近似 )算法 算法質(zhì)量關(guān)鍵 : 2. 效能 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1