or動(dòng)態(tài)規(guī)劃ppt課件(參考版)
2025-05-08 18:16本頁面
【正文】 22* ?x 1232*23 ????? xss 133* ?? sx作業(yè)： ? P225 （ 4） ? THE END 。 ， 根據(jù) ， 查表 10－ 7可 )5( 11 ?ss) ] ,5(),5([m a x)5( 111111xfxrf x ??? 1x01* ?x 5051*12 ????? xss02* ?x 3252*23 ????? xss 333* ?? sx21* ?x 3251*12 ????? xss 0 1 2 3 4 5 5 3＋ 16 9+10 12+5 13+0 21 0,2 1x1s)5(),5( 1211 xfxr ??210? 147?)(1 xf 1*x知 ， 再由 ,求得 ， 即分配給甲廠 2臺(tái) ， 乙廠 2臺(tái) ， 丙廠 1臺(tái) 。 42 ?s16115)3()1,4()14()1,4()(),( 3232223222 ?????????? frfrxsfxsr)1,4(2r5)1,4(2 ?r )3()14( 33 ff ??)3(3f 22 ?x16610)2()2,4()24()2,4()(),( 3232223222 ?????????? frfrxsfxsr02 ?x 12120)04()0,4( 32 ????? fr 32x411)34()3,4( 32 ???? fr 42 ?x11011)44()4,4( 32 ????? fr 42 ?s52 ?x )54()5,4( 32 ?? fr)4(2f )4(2f)(),( 223222 xsfxsr ??2x12 ?x)3(3f 第一階段： 把 臺(tái)設(shè)備分配給第 1， 第 2， 第 3廠時(shí) ， 最大 盈利為 其中 可取值 0,1,2,3,4,5. 數(shù)值計(jì)算見表 10－ 8 表 108 然后按計(jì)算表格的順序推算 ， 可知最優(yōu)分配方案有兩個(gè)： ， 根據(jù) ， 查表 10－ 7可 知 ， 再由 ， 求得 。 從 這些數(shù)值中取得最大即得 ， 即有 =16。 同樣可知當(dāng) 時(shí) ， 可知 。12)4,4(3 ?r,12)4(3 ?f 43* ?x 43 ?s)5,4,3,2,1,0( 22 ?ss2s)](),([m a x)( 33222222sfxsrsf x ??3s,223 xss ?? 0 1 2 3 4 5 0 － － － － － 0 0 1 0＋ 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1