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