動態(tài)規(guī)劃模型舉例ppt課件(參考版)
2025-05-09 12:08本頁面
【正文】 0*1 ?u9 0 112*2 ???? uxxu 223*3 ???? uxxu。 （ 3） 即 ， 得最優(yōu)解 ，從而 。為此先求：已知第 年度初擁有的完好機(jī)器數(shù) ，用最優(yōu)方案到第三年末這段期間的產(chǎn)品產(chǎn)量，將它記為 ，列出動態(tài)規(guī)劃的基本方程是 求解過程如下： （ 1） 1x)( 11 xfj jx3,2),( ?jxf jj????????????????0)(3,2,1,)](),([m a x)(441110xfkuxxxfuxvxfkkkkkkkkxukkkk)](),([m a x)( 4433303333xfuxvxf xu ?? ??6/3/2022 30 即 得最優(yōu)解 ，從而 。于是第 +1年初完好的機(jī)器數(shù) 第 年度的產(chǎn)量 設(shè)三年總產(chǎn)量為 ，則問題即求解下面的線性規(guī)劃問題： k kxkukx ku kukx kx kkkkkkkk uxuxux )( ??????kkkkkkkkk uxuxuuxv 25)(57),( ?????V???? 31)25(m a xkkk uxV1 0 0 0.. 1 ?xts3,2,1,0, ?????? kxuuxx kkkkk6/3/2022 29 現(xiàn)用動態(tài)規(guī)劃來解。 1x6/3/2022 28 解： 設(shè)第 年初完好的機(jī)器數(shù)為 ，分配給高負(fù)荷下生產(chǎn)的機(jī)器數(shù)為 ，即在低負(fù)荷下生產(chǎn)的機(jī)器數(shù)為 。在高負(fù)荷下生產(chǎn)時，每臺機(jī)器生產(chǎn)產(chǎn)品的年產(chǎn)量為 7噸，年折損率 a=（即若年初完好的機(jī)器有 u臺，則年終完好的機(jī)器數(shù)為 au臺），在低負(fù)荷下生產(chǎn)時，每臺機(jī)器生產(chǎn)產(chǎn)品的年產(chǎn)量為 5噸，年折損率 b=。 例 18 機(jī)器負(fù)荷分配問題。第二是順序地求出最優(yōu)決策序列。 0)1(1 ??? nf n6/3/2022 27 應(yīng)用動態(tài)規(guī)劃方法求解多階段決策問題分為兩個步驟。其中如何選定狀態(tài)是關(guān)鍵的一步。因?yàn)閷τ诘?k， l兩部電梯而言，總的服務(wù)時間為 max[vk（ xk， uk）， vl（ xl， ul） ]，所以最優(yōu)值函數(shù) fk（ xk）（即從第 k部到第 n部電梯總的最短服務(wù)時間）滿足 =2,3,…,N k=n,…,2,1 （ 2） ) ] }(),({ m a x [m i n)( 11)( ???? kkkkkxUukk xfuxvxfkkk}1)(,2,1|{)( ??????? knxNuuxU kkkkk6/3/2022 26 （ 3） 這里我們假定每部電梯至少服務(wù) 1層，且從第 2層起開始服務(wù)。 6/3/2022 25 解： 按照由下而上安排電梯服務(wù)層次的序號劃分階段 k=1， 2，… ， n。例如一高層（設(shè) N層）辦公大樓有 n部性能相同的電梯，為了在早高峰期間盡快地將乘客送到各層的辦公室，決定各部電梯分段運(yùn)行，即每部電梯服務(wù)一定的層段。 例 17 任務(wù)均衡問題。 ?nkkk up1)(????nkkkk uCuc1, 為非負(fù)整數(shù)6/3/2022 23 按照對 n個部件裝置備用件的次序劃分階段，決策變量仍為部件 k的備用件數(shù)量 uk，而狀態(tài)變量選取裝配部件 k之前所容許使用的費(fèi)用，記作 xk，于是狀態(tài)轉(zhuǎn)移方程為 Xk+1＝ xkckuk (3) 最優(yōu)值函數(shù)ｆ k（ xk）定義為狀態(tài) xk下，由部件ｋ到部件ｎ組成的子系統(tǒng)的最大正常工作效率，它滿足 ｆ k（ xk） = (4) = {uk| uk },
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1