基于動(dòng)態(tài)規(guī)劃的物流網(wǎng)絡(luò)路徑優(yōu)化教材-在線(xiàn)瀏覽
2025-04-05 13:42本頁(yè)面
【正文】 20世紀(jì) 50 年代提出 先按照整體最優(yōu)思想逆序求出各個(gè)可能狀態(tài)的最優(yōu)策略，然后順序求出整個(gè)問(wèn)題的最優(yōu)策略和最優(yōu)路徑 。 由于把最優(yōu)化應(yīng)用到每個(gè)子問(wèn)題上，就系統(tǒng)的刪減去了所有中間非最優(yōu)方案，使得計(jì)算量比窮舉法大大減少 動(dòng)態(tài)規(guī)劃算法的主要原理 將實(shí)際問(wèn)題的過(guò)程劃分成恰當(dāng)階段，確定階段變量 確定決策變量及允許的決策集合 列出指標(biāo)函數(shù) 寫(xiě)出動(dòng)態(tài)規(guī)劃函數(shù)基本方程 確定狀態(tài)，正確選擇狀態(tài)變量 寫(xiě)出狀態(tài)轉(zhuǎn)移方程 動(dòng)態(tài)規(guī)劃的使用條件 兩個(gè)先決條件： 最優(yōu)化原理 （最優(yōu)子結(jié)構(gòu)性質(zhì)） 無(wú)后效性 一個(gè)最優(yōu)化策略具有這樣的性質(zhì)，不論過(guò)去狀態(tài)和決策如何，對(duì)前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略 各階段按照一定的次序排列好之后，對(duì)于某個(gè)給定的階段狀態(tài)，它以前各階段的狀態(tài)無(wú)法直接影響它未來(lái)的決策，而只能通過(guò)當(dāng)前的這個(gè)狀態(tài) 本文討論的動(dòng)態(tài)規(guī)劃實(shí)例 在多節(jié)點(diǎn)路徑中選擇距離最短，時(shí)間最省，成本最低的線(xiàn)路，為企業(yè)贏(yíng)得綜合優(yōu)勢(shì)。 2023年突破 410萬(wàn)公里。高速 總通車(chē)?yán)锍踢_(dá) 公里，超越美國(guó)躍居世界第一，基本完成了五縱七橫的高速和國(guó)道網(wǎng)絡(luò)框架。占 耗時(shí) 31小時(shí) 53分鐘收費(fèi)為 1589元（含橋梁和隧道收費(fèi)），耗時(shí)11小時(shí) 30分鐘。一級(jí)公路總里程 ，確定收費(fèi)路段 （ 30元），占到總路程的 %。耗時(shí) 2小時(shí) 15分。各地都將發(fā)展高速公路作為“十二五”期間的重點(diǎn)規(guī)劃 東、中部省市還將原有二級(jí)公路升級(jí)改造升級(jí)為一級(jí)公路納入發(fā)展規(guī)劃，形成高速公路、一級(jí)公路、二級(jí)公路的三級(jí)立體式公路網(wǎng)絡(luò) PMI連續(xù)半年以上保持在 50%以上，制造業(yè)正經(jīng)歷溫和增長(zhǎng) 交通部正在研究取消政府還貸一級(jí)公路的可行性 靜夜四無(wú)鄰，荒居舊業(yè)貧。 00:46:2023:46:2023:463/23/2023 12:46:20 AM 1以我獨(dú)沈久，愧君相見(jiàn)頻。 00:46:2023:46:2023:46Thursday, March 23
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1