運(yùn)籌學(xué)-期末考試-試卷a-答案(文件)
【正文】 x 3 163。 100 10x1 +4 x2 + 5 x3 163。（共8分）某工廠購(gòu)進(jìn)100臺(tái)機(jī)器，準(zhǔn)備生產(chǎn) p1 , p2 兩種產(chǎn)品。據(jù)已往經(jīng)驗(yàn)，種子的銷售量可能為500，1000，1500或2000公斤。（5分）九、求下列網(wǎng)絡(luò)計(jì)劃圖的各時(shí)間參數(shù)并找出關(guān)鍵問題和關(guān)鍵路徑。共計(jì)8分（酌情扣分）解：用分別表示大豆、玉米、麥子的種植公頃數(shù)；分別表示奶牛和雞的飼養(yǎng)數(shù)；分別表示秋冬季和春夏季的勞動(dòng)力（人日）數(shù)，則有三、對(duì)偶問題?！?分 五、求解運(yùn)輸問題。 ……1分 最少運(yùn)費(fèi)為： 535 ………1分。(2)狀態(tài)變量sk表示第k年度初擁有的完好機(jī)床臺(tái)數(shù)， 同時(shí)也是第 k–1 年度末時(shí)的完好機(jī)床數(shù)量。令fk(sk)表示由第k年的狀態(tài)sk出發(fā)，采取最優(yōu)分配方案到第3年度結(jié)束這段時(shí)間的產(chǎn)品產(chǎn)量，根據(jù)最優(yōu)化原理有以下遞推關(guān)系：（8）.邊界條件為八、解決對(duì)策問題。（8分）工序代號(hào) 工序 時(shí)間最早開工時(shí)間最早完工時(shí)間最晚開工時(shí)間最晚完工時(shí)間機(jī)動(dòng)時(shí)間128080801370729214606511624381181102558139141342799112363710151884531114111404671118111804741115222611579142317263678182618260關(guān)鍵問題是：①→②；2→④；④→⑤；④→6；6→⑦關(guān)鍵線路是：12467評(píng)分標(biāo)準(zhǔn)：①能正確給各頂點(diǎn)標(biāo)號(hào)并填表......................4分②正確寫出關(guān)鍵問題.............. 2分 ?、壅_畫出關(guān)鍵線路............. ２分十、用標(biāo)號(hào)法求v1 到 v6 的最短路?！?分（3）后悔矩陣如下表所示：……3分 S1S2S3S4最大后悔值A(chǔ)101500300045004500A215000150030003000A330001500015003000A445003000150004500 按后悔值法商店應(yīng)取決策為A2或A3 ，即訂購(gòu)1000公斤或1500公斤。于是sk– uk便為該年度中分配于生產(chǎn)產(chǎn)品 p1的機(jī)器臺(tái)數(shù)．（4） 狀態(tài)轉(zhuǎn)移方程為（5）允許決策集合,在第 k 段為（6）目標(biāo)函數(shù)。共計(jì)8分（1）（4分）
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1