[理學(xué)]第五章動態(tài)規(guī)劃(編輯修改稿)
2025-02-15 15:10 本頁面
【文章內(nèi)容簡介】 BBBAknkkkkkDkukkkkkkkk階段運(yùn)費(fèi)解：階段2022/2/16 34 2122321213112122344232313441313)( 75269m i n)(),()(),(m i n)(,2)( 5}05m i n { )}(),(m i n {)()( 6)}06m i n { )}(),(m i n {)(,3CBuCfCBvCfCBvBfkECuSfECvCfECuSfECvCfk?????????????????????????????????????解之：2022/2/16 35 122232221312222)(115765m i n )(),()(),(m i n)(,2CBuCfCBvCfCBvBfk??????????????????????132232321313232)( 125866m i n )(),()(),(m i n)( CBuCfCBvCfCBvBf?????????????????????2022/2/16 36 )(10523)(})(,)(,)({)(1012111273m i n)(),()(),()(),(m i n)( ,112*321*21*1*1*13231222112111百元?????????????????????????????????????????AfECuCBuBAuPBAuBfBAvBfBAvBfBAvAfk111321222122313)( )()( )()( )(BAuCBuCBuCBuECuECu??????2022/2/16 37 資源分配問題 設(shè)機(jī)器在高負(fù)荷種不同的負(fù)荷下生產(chǎn)，某種機(jī)器可以在高低兩例 的生產(chǎn)總產(chǎn)量最高？荷下生產(chǎn)，使在五年內(nèi)器在高低負(fù)臺，問每年如何安排機(jī)完好的機(jī)器臺數(shù)為若開始生產(chǎn)時，年完好率為為投入生產(chǎn)的機(jī)器臺數(shù)中，其量函數(shù)為，在低負(fù)荷下生產(chǎn)的產(chǎn)年完好率為，為投入生產(chǎn)的機(jī)器臺數(shù)其中下的生產(chǎn)的產(chǎn)量函數(shù)為1000,81 ?????Sbyyhauug2022/2/16 38 ??????????????????????????0)()}()(58{m a x)()(58 )(: : : 1 , 2 , 3 , 4 , 5 .5, 15151101sfsfususfusuvusususkuksknkkkkksukkkkkkkkkkkkkkkk階段指標(biāo)：狀態(tài)轉(zhuǎn)移方程：低負(fù)荷臺數(shù)的機(jī)器臺數(shù)，年用于高負(fù)荷下的生產(chǎn)決策變量，第年完好的機(jī)器臺數(shù)；狀態(tài)變量，第設(shè)：解：建立方程2022/2/16 39 逆推求解 4*444404444444555554440445*555555505566u }{m a x)()(8 )]([88)()}()(58{m a x)( 8}35m a x { }0)(58{m a x)(0)(,5444455sssusfususussfsfususfsusssususfsfksususu??????????????????????????????????令：2022/2/16 40 3333223 3 3 3 3 4 40330*3 3 32 2 2 2 2 3 30( ) m a x { 8 5 ( ) ( ) } m a x { } u ( ) m a x { 8 5 ( ) ( ) } usususf s u s u f ssussf s u s u f s??????? ? ? ???? ? ?? ? ? ?同 理 ：221111*2 2 2 201 1 1 1 1 2 20*1 1 1 10 m a x { } u 0 ( ) m a x { 8 5 ( ) ( ) } m a x { } u 0usususs u sf s u s u f ss u s??????? ? ? ? ?? ? ? ?? ? ? ? ?2022/2/16 41 )( .},0,0{:1115*54*43*3*2*1*5,1????????ssfsususuuup總產(chǎn)量最高投入高負(fù)荷生產(chǎn)，后三年完好的機(jī)器全部部投入低負(fù)荷生產(chǎn)，即前兩年完好的機(jī)器全最優(yōu)策略2022/2/16 42 1**2 1 1 1**3 2 2 2**4 3 3 3**5 4 4 41000 s ( ) 900 s ( ) 810 s ( ) 567 s ( ) 397 su s uu s uu s uu s u?? ? ? ?? ? ? ?? ? ? ?? ? ? ?狀 態(tài) 變 量 ：**6 5 5 5 s ( ) 278 ( )3 , 6 u s un h y? ? ? ???臺思 考 題 ： 本 例 取 其 余 相 同 ， 求 解 。2022/2/16 43 定價問題 ? 某公司考慮為某新產(chǎn)品定價，該產(chǎn)品的單價擬從每件 5元、 6元、 7元和 8元這四個中選取一個，每年允許價格有 1元幅度的變動，該產(chǎn)品預(yù)計暢銷五年，據(jù)預(yù)測不同價格下各年的利潤如表所示。 表 每年預(yù)計利潤額 單價 第一年 第二年 第三年 第四年 第五年 5元 6元 7元 8元 10 12 14 16 12 13 14 15 15 16 16 15 20 20 18 14 25 24 18 14 2022/2/16 44 建立數(shù)學(xué)模型 ? 按年劃分階段， k=1,2,...,5 ? 每階段的狀態(tài)變量為本年 (上一年已確定 )的價格，狀態(tài)變量的可行集合 Sk=(5,6,7,8)。 ? 決策變量為每年依據(jù)當(dāng)年價格為下一年度決定價格，根據(jù)題意決策變量的可行集合是： ? 采用逆序算法，因此狀態(tài)轉(zhuǎn)移方程是 ? 最優(yōu)值函數(shù)遞推方程為 )1,1( ??? kkkk SSSu)(1 kkk SuS ??)}()
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1