運(yùn)籌學(xué)復(fù)習(xí)題解答ppt課件(完整版)
【正文】 cj 2 3 0 0 M M CB XB B1b x1 x2 x3 x4 x5 x6 0 x4 6 1 0 0 1 0 1 3 x2 10 2 1 0 0 0 1 0 x3 10 1 0 1 0 1 3 ?j 30 1 0 0 0 M M3 最優(yōu)解為 (0， 10)T , 最優(yōu)值為 z* = 30 4： 利用兩階段法計(jì)算下題： max z = 30x1+40x2?100x3 . 4x1+3x2 ?x3=30 x1+3x2 ?x3=12 x1, x2 , x3 ? 30 第一階段： m in z = x4+ x5 . 4x1+3x2 ?x3 + x4 =30 x1+3x2 ?x3 + x5 =12 x1, x2 , x3 , x4 , x5 ? 30 C 0 0 0 ?1 ?1 ? CB XB b x1 x2 x3 x4 x5 ?1 x4 30 4 3 ? 1 1 0 10 ?1 x5 12 1 3 ? 1 0 1 4 ?j ? 42 5 6 2 0 0 ?1 x4 18 3 0 0 1 ?1 6 0 x2 4 1/3 1 ? 1/3 0 1/3 12 ?j ? 18 6 0 0 0 ?1 0 x1 6 1 0 0 1/3 ?1/3 0 x2 2 0 1 ? 1/3 ? 1/9 4/9 ?j ? 18 0 0 0 ?1 ?1 第二階段： C 30 40 ? 100 ? CB XB b x1 x2 x3 30 x1 6 1 0 0 40 x2 2 0 1 ? 1/3 ?j 240 0 0 ?260/3 原規(guī)劃最優(yōu)解為： x1=6 , x2=2 , x3=0 , z =240 5： 寫出下面問(wèn)題的對(duì)偶問(wèn)題 max z =2x1 ?2x2 +2x3+x4 s. t . x1 +x2 + x3 + x4 ? 12 2 x1 ?x2 +3 x3 = ? 7 x1 ? x3 + 4x4 ? 3 x1 ? 0 ,x3 ? 0 , x2, x4 無(wú)約束 6 : 求解下列產(chǎn)銷平衡的運(yùn)輸問(wèn)題，下表中 列出的為產(chǎn)地到銷地之間的運(yùn)價(jià)。 下降程度可用 x3 的檢 驗(yàn)數(shù)進(jìn)行計(jì)算： 3801038 ?????z?317510653200。 1. 變量設(shè)置 (1)設(shè)階段變量 k表示年度 ， 因此 ， 階段總數(shù) n=3。 三年的總收入為 。 (3)決策變量 uk， 表示第 k年度中分配于 生產(chǎn)產(chǎn)品 p1 的 機(jī)器臺(tái)數(shù)。 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。所以所 得運(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)題 銷地 產(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 銷量 15 20 30 35 100 銷 產(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 銷量 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1