網(wǎng)絡(luò)優(yōu)化及實(shí)例ppt課件(編輯修改稿)
2025-05-30 01:56 本頁面
【文章內(nèi)容簡介】 表一個(gè)區(qū)，連接各圓點(diǎn)的 直線代表公路，粗實(shí)線代表交通主干線，曲線代 表一條河流。隨著城市經(jīng)濟(jì)發(fā)展 ,為了便利河兩岸 的交通，決定在適當(dāng)?shù)奈恢迷鞓?。假設(shè)河流北側(cè) A到 D段有沿岸公路，河的南側(cè)當(dāng)前還沒有修建沿 岸公路。試分別就以下問題討論： ? 問題一： 河流為東西向的水平直線，各區(qū)規(guī)模大致相同。 公路設(shè)計(jì)方案； 設(shè)計(jì)方案。 問題二：河流為圖中曲線，分別討論總建設(shè)費(fèi)用最小化和以便捷交通為原則的建設(shè)方案。 問題三：如果計(jì)劃建兩座橋 ,地址又該如何選擇？ 問題四：如果各地的人口數(shù)不同，又該怎樣選擇合理的橋梁位置？ A D ? ? ? ? 常用網(wǎng)絡(luò)優(yōu)化算法有 復(fù)雜問題通常綜合非線性優(yōu)化和多目標(biāo)規(guī)劃 常用計(jì)算機(jī)輔助算法有： 常用的計(jì)算機(jī)搜索算法有遺傳算法 ,模擬退火算法等 ,需要有一定的算法設(shè)計(jì)基礎(chǔ)和基本的編程能力 05年全國競賽題 B題 :DVD的在線租賃 ? 100個(gè)會員的訂單和已有的 DVD數(shù)量 ,如何分配才可以盡可能滿足要求 ? ? 某網(wǎng)站提供 DVD租賃服務(wù) ,根據(jù)以往數(shù)據(jù) ,有 40%會員每月租賃一次 ,60%會員每月租賃兩次 .規(guī)定每次租賃的 DVD數(shù)量為 3張 .建立以下問題的數(shù)學(xué)模型 : ? ,已有 1000個(gè)會員的需求數(shù)據(jù) ,對總數(shù) n個(gè)會員 ,應(yīng)購買各種新 DVD多少張才能以 95%的概率滿足需求 ? ? DVD數(shù)量 ,求具體的分配方案 . ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1