【文章內(nèi)容簡介】 BBBAknkkkkkDkukkkkkkkk階段運費解：階段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 資源分配問題 設機器在高負荷種不同的負荷下生產(chǎn)，某種機器可以在高低兩例 的生產(chǎn)總產(chǎn)量最高？荷下生產(chǎn)，使在五年內(nèi)器在高低負臺，問每年如何安排機完好的機器臺數(shù)為若開始生產(chǎn)時，年完好率為為投入生產(chǎn)的機器臺數(shù)中，其量函數(shù)為，在低負荷下生產(chǎn)的產(chǎn)年完好率為，為投入生產(chǎn)的機器臺數(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階段指標：狀態(tài)轉移方程：低負荷臺數(shù)的機器臺數(shù)，年用于高負荷下的生產(chǎn)決策變量，第年完好的機器臺數(shù)；狀態(tài)變量，第設：解：建立方程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)量最高投入高負荷生產(chǎn)，后三年完好的機器全部部投入低負荷生產(chǎn)，即前兩年完好的機器全最優(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)品預計暢銷五年，據(jù)預測不同價格下各年的利潤如表所示。 表 每年預計利潤額 單價 第一年 第二年 第三年 第四年 第五年 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ù)學模型 ? 按年劃分階段， k=1,2,...,5 ? 每階段的狀態(tài)變量為本年 (上一年已確定 )的價格，狀態(tài)變量的可行集合 Sk=(5,6,7,8)。 ? 決策變量為每年依據(jù)當年價格為下一年度決定價格，根據(jù)題意決策變量的可行集合是： ? 采用逆序算法，因此狀態(tài)轉移方程是 ? 最優(yōu)值函數(shù)遞推方程為 )1,1( ??? kkkk SSSu)(1 kkk SuS ??)}()