運(yùn)籌學(xué)復(fù)習(xí)題解答ppt課件(參考版)
2025-05-06 18:35本頁(yè)面
【正文】 三年的總收入為 。 0)(1313 ??? sf下面采用逆序遞推計(jì)算法 ,從第 3年度開(kāi)始遞推計(jì)算。 設(shè) gk(sk,uk)為第 k年度的產(chǎn)量，則 gk(sk,uk) = 45uk + 35(sk–uk) , 因此，目標(biāo)函數(shù)為 ???3),(kikkkk usgR5． 條件最優(yōu)目標(biāo)函數(shù)遞推方程 。 (3)決策變量 uk， 表示第 k年度中分配于 生產(chǎn)產(chǎn)品 p1 的 機(jī)器臺(tái)數(shù)。 1. 變量設(shè)置 (1)設(shè)階段變量 k表示年度 ， 因此 ， 階段總數(shù) n=3。若生產(chǎn)產(chǎn)品 p1 ，每臺(tái)機(jī)器每年可收入 45萬(wàn) 元，損壞率為 65%；若生產(chǎn)產(chǎn)品 p2 ，每臺(tái)機(jī)器 每年可收入 35萬(wàn)元，損壞率為 35%；估計(jì)三年后 將有新 的機(jī)器出現(xiàn)，舊的機(jī)器將全部淘汰。 A B1 B2 B3 C1 C2 D1 D2 D3 E 3 2 1 4 4 3 1 3 3 5 3 2 5 3 1 4 2 3 1 5 解： 圖形變化為 A B1 B2 B3 C1 C2 D1 D2 D3 E 3 2 1 4 4 3 1 3 3 5 3 2 5 3 1 4 2 3 1 5 0 0 C3 C0 0 3 1 5 5 3 5 4 8 6 7 8 最短路線(xiàn) A—B2—C1—D1—E，其長(zhǎng)度為 8 。 x1 x2 x3 x4 x5 x3 d 4 a1 1 0 0 x4 2 –1 –5 0 1 0 x5 3 a2 –3 0 0 1 cj – zj c1 c2 0 0 0 解： .0,0,0)(21 ??? ccda2121 ,0,0,0)( ccccdb 但???中至少有一個(gè)為 0。 下降程度可用 x3 的檢 驗(yàn)數(shù)進(jìn)行計(jì)算： 3801038 ?????z?317510653200。 （ 4）對(duì)設(shè)備 A的工時(shí)作靈敏度分析： ?????????????????? ???2100,3/23/100m i n3/53/200,m ax1b?54501040 1 ???????? ??? b（ 5）因?yàn)楫a(chǎn)品丁的影子（機(jī)會(huì)）成本為： 863043213103410,32,3107 ?????????????????????????yP產(chǎn)品丁的影子價(jià)格小于其利潤(rùn)，故該產(chǎn)品值得安 排生產(chǎn)。 （ 5）如有一種新產(chǎn)品丁，加工一件需設(shè)備 A、 B、 C的臺(tái)時(shí)各為 1h ， 4h， 3h，預(yù)期每件的利潤(rùn) 為 8元，是否值得安排生產(chǎn)？ （ 6）如合同規(guī)定該廠至少生產(chǎn) 10件產(chǎn)品丙，試確定 最優(yōu)生產(chǎn)計(jì)劃。所以所 得運(yùn)輸方案為最優(yōu)方案，最少運(yùn)費(fèi)為： Z* = 2?3+5 ?3+1 ?1+3 ?8+6 ?4+3 ?5 = 85 7： 求解下列運(yùn)費(fèi)最少的運(yùn)輸問(wèn)題 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 10 5 6 7 25 A2 8 2 7 6 25 A3 9 3 4 8 50 銷(xiāo)量 15 20 30 35 100 銷(xiāo) 產(chǎn) B1 B2 B3 B4 產(chǎn)量 B1 B2 B3 B4 A1 25 10 5 6 7 A2 25 8 2 7 6 A3 50 9 3 4 8 銷(xiāo)量 15 20 30 35 100 由伏格法（差額法）得： 差額 差額 1 4 1 1 1 2 1 20 1 1 4 30 3 2 1 25 1 2 5 5 15 最優(yōu)性檢驗(yàn)：由位勢(shì)法得 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 A1 10 5 6 7 A2 8 2 7 6 A3 9 3 4 8 ui vj 6 1 0 2 2 2 7 1 2 3 1 5 1 從表中可以看出， a32 的檢驗(yàn)數(shù)小于零， 需要進(jìn)行調(diào)整，得
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1