第五章-動(dòng)態(tài)規(guī)劃-文庫(kù)吧資料
2025-08-11 19:14本頁(yè)面
【正文】 u0,u6)， 就得到問(wèn)題的解 }16)(),({m i n),( 1101001 ???????? kkkkukkuxfuuFuuFk01101 16)(),( uxfuuF ??確定性的定期多階段決策問(wèn)題 ?旅行售貨員問(wèn)題 ?多階段資源分配問(wèn)題 ?用最優(yōu)化原理解某些非線性規(guī)劃問(wèn)題 ?排序 ?最優(yōu)排序法 旅行售貨員問(wèn)題 旅行售貨員問(wèn)題是圖論中一個(gè)著名問(wèn)題 ， 就是在網(wǎng)絡(luò) N上找一條從 v0點(diǎn)出發(fā) ， 經(jīng)過(guò) v1,v2,… ,vn各一次最后返回 v0的最短路線和最短路程 。 最優(yōu)化原理的性質(zhì) 對(duì)于多階段決策問(wèn)題的最優(yōu)策略 ， 如果用它的前步策略產(chǎn)生的情況 （ 加上原有的約束條件 ） 來(lái)形成一個(gè)前步問(wèn)題 ， 那么所給最優(yōu)策略的前階段的策略構(gòu)成這前步問(wèn)題的一個(gè)最優(yōu)策略 。 這樣的多階段問(wèn)題稱為 動(dòng)態(tài)規(guī)劃 。 在每一階段 k的每一狀態(tài)都有一個(gè)決策集合 Qk(xk)， 在 Qk(xk)中選定一個(gè)決策 qkQk(xk)， 狀態(tài) xk就轉(zhuǎn)移到新的狀態(tài)xk+1=Tk(xk,qk)， 并且得到效益 Rk(xk,qk)。 把機(jī)器用于開(kāi)采金礦 A或者 B， 如果機(jī)器沒(méi)有損壞， 將繼續(xù)把機(jī)器用于開(kāi)采金礦 A或者 B， 直到機(jī)器損壞 ， 問(wèn)應(yīng)該如何選擇開(kāi)礦的序列使獲得金子的期望值最大 。j=1,2, … ,5 使 S= = 為最小 ， 其中 ? ? ?????? tjjii uxf16116)()1852345(16)( 5432161????????xxxxxxfii?????????3015,3 0 01 2 0150,1 0 0)(iiiii xxxxxf例 2 續(xù)（ 4） 例 兩個(gè)金礦 A,B分別有存儲(chǔ)量 x， y， 現(xiàn)有一部開(kāi)礦機(jī)器 ， 如果開(kāi)采金礦 A， 則以概率 p1得儲(chǔ)量 x的 r1倍（ 0 r11） ， 并且機(jī)器沒(méi)有損壞 ， 可以繼續(xù)再去開(kāi)采金礦 A或 B。當(dāng)開(kāi)足夜班時(shí)，每一生產(chǎn)周期能生產(chǎn)的商品也是 15個(gè)，但是由于增加了輔助性生產(chǎn)設(shè)備和生產(chǎn)輔助費(fèi)用，每生產(chǎn)一單位商品的成本為 120元。 因此 ， 我們的問(wèn)題就變成：求 y,y1,y2,… ,yn1，以使 g(y)+h(xy)+ g(y1)+h(x1y1)+ … +g(yn1)+h(xn1yn1) 達(dá)到最大 ， 且滿足條件 x1=ay+b(xy) x2=ay1+b(x1y1) … … …
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1