運籌學-期末考試-試卷a-答案(參考版)
2025-06-22 05:21本頁面
【正文】 （8分）工序代號 工序 時間最早開工時間最早完工時間最晚開工時間最晚完工時間機動時間128080801370729214606511624381181102558139141342799112363710151884531114111404671118111804741115222611579142317263678182618260關鍵問題是：①→②；2→④；④→⑤；④→6；6→⑦關鍵線路是：12467評分標準：①能正確給各頂點標號并填表......................4分②正確寫出關鍵問題.............. 2分 ?、壅_畫出關鍵線路............. ２分十、用標號法求v1 到 v6 的最短路?！?分（3）后悔矩陣如下表所示：……3分 S1S2S3S4最大后悔值A101500300045004500A215000150030003000A330001500015003000A445003000150004500 按后悔值法商店應取決策為A2或A3 ，即訂購1000公斤或1500公斤。令fk(sk)表示由第k年的狀態(tài)sk出發(fā)，采取最優(yōu)分配方案到第3年度結束這段時間的產品產量，根據最優(yōu)化原理有以下遞推關系：（8）.邊界條件為八、解決對策問題。于是sk– uk便為該年度中分配于生產產品 p1的機器臺數(shù)．（4） 狀態(tài)轉移方程為（5）允許決策集合,在第 k 段為（6）目標函數(shù)。(2)狀態(tài)變量sk表示第k年度初擁有的完好機床臺數(shù)， 同時也是第 k–1 年度末時的完好機床數(shù)量。共計8分（1）（4分）（2）（4分）七、建動態(tài)規(guī)劃模型。 ……1分 最少運費為： 535 ………1分。 j=1,2,3,4）,列表如下： 銷 地產 地產 量1231520302555252550銷 量15203035100 ……………3分所以，基本的初始可行解為：x14 =25；
環(huán)評公示相關推薦
鄂ICP備17016276號-1