運(yùn)籌學(xué)_期末考試_試卷a_答案(參考版)
2025-01-12 23:40本頁(yè)面
【正文】 （ 8 分） 工序 代號(hào) 工序 時(shí)間 最早開(kāi) 工時(shí)間 最早完 工時(shí)間 最晚開(kāi) 工時(shí)間 最晚完 工時(shí)間 機(jī)動(dòng) 時(shí)間 12 8 0 8 0 8 0 13 7 0 7 2 9 2 14 6 0 6 5 11 6 24 3 8 11 8 11 0 25 5 8 13 9 14 1 34 2 7 9 9 11 2 )]}([)](3545{[ 1 kkkkkkk usufusu ????? ?0)( 1313 ??? sf6 8 1 2 3 4 5 7 5 6 3 7 9 3 4 2 7 8 3 0 0 8 0 7 11 14 18 0 26 0 26 14 18 11 9 8 0 關(guān)鍵問(wèn)題是： ①→ ②； 2→ ④；④ → ⑤；④ → 6； 6→ ⑦ 關(guān)鍵線路是： 評(píng)分標(biāo)準(zhǔn)： ①能正確給各頂點(diǎn)標(biāo)號(hào)并填表 ......................4 分 ②正確寫(xiě)出 關(guān)鍵問(wèn)題 .............. 2 分 ③正確 畫(huà)出關(guān)鍵線路 ............. ２分 十、用標(biāo)號(hào)法求 v1 到 v6 的最短路。 ……2 分 （ 3）后悔矩陣如下表所示： ……3 分 S1 S2 S3 S4 最 大后悔值 A1 0 1500 3000 4500 4500 A2 1500 0 1500 3000 3000 A3 3000 1500 0 1500 3000 A4 4500 3000 1500 0 4500 按 后悔值法商店應(yīng)取決策為 A2 或 A3 ，即訂購(gòu) 1000 公斤或 1500 公斤。 令 fk(sk)表示由第 k 年的狀態(tài) sk 出發(fā)，采取最優(yōu)分配方案到第 3 年度結(jié)束這段時(shí)間的產(chǎn)品產(chǎn)量，根據(jù)最優(yōu)化 原理有以下遞推關(guān)系： ?????? ??????????? ?? 3/2 3/10m i n6/1 3/2,6/1 3/8m a x 1c155104106,54 111 ???????????? ccc?????? ????????????? ??? 2100,3/2 3/100m i n3/5 3/200,m a x 1b)( kkkk usus ????}{)( kkkkk suusU ??? 0??? 3 ),(ki kkkk usgR))((m a x)( kkUukk susf kk ?? （ 8） .邊界條件為 八、 解決對(duì)策問(wèn)題。于是 sk– uk 便為該年度中分配于生產(chǎn)產(chǎn)品 p1 的機(jī)器臺(tái)數(shù)． （ 4） 狀態(tài)轉(zhuǎn)移方程為 （ 5）允許決策集合 ,在第 k 段為 （ 6）目標(biāo)函數(shù)。 (2)狀態(tài)變量 sk 表示第 k 年度初擁有的完好機(jī)床臺(tái)數(shù)， 同時(shí)也是第 k–1 年度末時(shí)的完好機(jī)床數(shù)量。 共計(jì) 8 分 （ 1）（ 4 分） （ 2）（ 4 分） 1040 1 ???? b 七、建動(dòng)態(tài)規(guī)劃模型。 ……1 分 最少運(yùn)費(fèi)為： 535 ………1 分 。 j=1,2,3,4） , 列表如下： 銷(xiāo) 地 產(chǎn) 地 1B 2B
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1