運(yùn)籌學(xué)-期末考試-試卷a-答案(已改無錯(cuò)字)
2023-07-20 05:21:19 本頁面
【正文】 8分解：（1）最小元素法：（也可以用其他方法，酌情給分）設(shè)xij為由Ai運(yùn)往Bj的運(yùn)量（i=1,2,3。 j=1,2,3,4）,列表如下： 銷 地產(chǎn) 地產(chǎn) 量1231520302555252550銷 量15203035100 ……………3分所以，基本的初始可行解為：x14 =25； x22=20 ； x24 =5 ； X31 =15； x33 =30； x34=5 其余的xij=0。 …………3分（2）求最優(yōu)調(diào)運(yùn)方案：1會(huì)求檢驗(yàn)數(shù)，檢驗(yàn)解的最優(yōu)性：s11=2；s12=2；s13=3；s21=1；s23=5；s32= 1…………3分2會(huì)求調(diào)整量進(jìn)行調(diào)整：=5 …………2分 銷 地產(chǎn) 地產(chǎn) 量12315155302510252550銷 量15203035100…3分3再次檢驗(yàn) …………2分 4能夠?qū)懗稣_結(jié)論解為：x14=25 ； x22 =15 ； x24 =10 x31 =15， x32 =5 x33=30其余的xij=0。 ……1分 最少運(yùn)費(fèi)為： 535 ………1分。六、靈敏度分析。共計(jì)8分（1）（4分）（2）（4分）七、建動(dòng)態(tài)規(guī)劃模型。共計(jì)8分解：(1)設(shè)階段變量k表示年度，因此，階段總數(shù)n=3。(2)狀態(tài)變量sk表示第k年度初擁有的完好機(jī)床臺(tái)數(shù)， 同時(shí)也是第 k–1 年度末時(shí)的完好機(jī)床數(shù)量。(3)決策變量uk，表示第k年度中分配于生產(chǎn)產(chǎn)品 p1 的機(jī)器臺(tái)數(shù)。于是sk– uk便為該年度中分配于生產(chǎn)產(chǎn)品 p1的機(jī)器臺(tái)數(shù)．（4） 狀態(tài)轉(zhuǎn)移方程為（5）允許決策集合,在第 k 段為（6）目標(biāo)函數(shù)。設(shè)gk(sk,uk)為第k年度的產(chǎn)量，則 gk(sk,uk) = 45uk + 35(sk–uk) , 因此，目標(biāo)函數(shù)為（7）條件最優(yōu)目標(biāo)函數(shù)遞推方程。令fk(sk)表示由第k年的狀態(tài)sk出發(fā)，采取最優(yōu)分配方案到第3年度結(jié)束這段時(shí)間的產(chǎn)品產(chǎn)量，根據(jù)最優(yōu)化原理有以下遞推關(guān)系：（8）.邊界條件為八、解決對(duì)策問題。共10分（1）益損矩陣如下表所示：……3分 銷 售訂 購S1500S21000S31500S42000A1 500A2 1000A3 1500A4 200015000－
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1