運(yùn)籌學(xué)-動態(tài)規(guī)劃-資料下載頁
2025-09-25 20:27本頁面
【正文】 ?????????nisuusbaususbaususbaustsushugZiinnnnniiii,2,1,0)()()(..)}()({m a x1222311121??動態(tài)規(guī)劃的逆推關(guān)系方程為： ???????????????????????1,2,1) ) }(()()({m a x)()}()({m a x)(100?nkusbaufushugsfushugsfkkkkkkksukknnnsunnnnnn最后求得的 f1(s1)即為所求問題的最大收入。 例 2 機(jī)器負(fù)荷分配問題 某種機(jī)器可在高低兩種不同負(fù)荷下進(jìn)行生產(chǎn)，設(shè)機(jī)器在高負(fù)荷情況下的產(chǎn)量函數(shù)為 g=8u1，其中 u1是投入生產(chǎn)的機(jī)器數(shù)量，年完好率為 a=，在低負(fù)荷情況下的產(chǎn)量函數(shù)為 h=5y，其中 y是投入生產(chǎn)的機(jī)器數(shù)量，年完好率為 b=。假定開始生產(chǎn)時完好機(jī)器的數(shù)量為 1000臺，試問每年如何安排機(jī)器在高低兩種負(fù)荷下的生產(chǎn)，可使 5年內(nèi)生產(chǎn)的產(chǎn)品總產(chǎn)量最高。 5,2,1),()(1 ????????? kusuusbaus kkkkkkk ? 允許決策集合 0?uk?sk 解： ?設(shè) 階段 數(shù) k表示年度。 ?狀態(tài)變量 sk為第 k年度初擁有的完好機(jī)器臺數(shù)。 ?決策變量 uk為第 k年度中分配高負(fù)荷下生產(chǎn)的機(jī)器臺數(shù)。故低負(fù)荷下生產(chǎn)的機(jī)器臺數(shù)是 skuk。 ? 狀態(tài)轉(zhuǎn)移方程 ? 第 k年度產(chǎn)量為 )(58),( kkkkkk usuusv ???? 指標(biāo)函數(shù)為 ??? 515,1 ),(kkkk usvV? 遞推方程為 ??????????????????1,2,5) ) }(()(58{m a x)(0)(1066?kusufususfsfkkkkkkksukkkk5555*5550665550558)(,)53{m a x)}()(58{m a x)(55555ssfsususfususfksusu?????????????當(dāng) 時 4444*444044404445444044)(,}{m a x)}({m a x) ) }(()(58{m a x)(4444444ssfsusuusuusufususfksususu????????????????????當(dāng) 時 依次類推可得， 111*1222*23333*3)(0)(0)(ssfussfussfsu??????相應(yīng)的 相應(yīng)的 相應(yīng)的 因此最優(yōu)策略為 5*54*43*3*2*1 ,0,0 sususuuu ?????最高產(chǎn)量為 23700。 練習(xí)：每年年初的完好機(jī)器數(shù)。 作業(yè)：如規(guī)定在第五年結(jié)束時完好機(jī)器數(shù)為 500臺，該如何安排生產(chǎn)？
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1