運(yùn)籌學(xué)復(fù)習(xí)題解答ppt課件-文庫(kù)吧資料
2025-05-09 18:35本頁(yè)面
【正文】 銷地 產(chǎn)地 B1 B2 B3 B4 A1 25 A2 20 5 A3 15 30 5 +5 – 5 +5 –5 新的運(yùn)輸方案為 銷地 產(chǎn)地 B1 B2 B3 B4 A1 25 A2 15 10 A3 15 5 30 重新進(jìn)行檢驗(yàn)得： 銷地 產(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 1 3 8 1 2 2 0 4 1 z *= 25?7+15 ?2+10 ?6+15 ?9+5 ?3+30 ?4=535 8: 用對(duì)偶單純形法求解下列問(wèn)題 Max z = 2x1 – 2x2 + 3x3 . x1 + 4x2 + 3 x3 ? 8 x1 + 2x2 + 2 x3 ? 6 x1 , x2 , x3 ? 0 – – – +x4 = – +x5 = , x4 , x5 ? 0 cj 2 – 2 3 0 0 ? CB XB B1 b x1 x2 x3 x4 x5 0 x4 – 8 –1 –4 –3 1 0 8 0 x5 6 (1) 2 2 0 1 6 ?j 2 – 2 3 0 0 0 x4 – 2 0 – 2 (– 1) 1 1 2 x1 6 1 2 2 0 1 ?j 0 –6 –1 0 –2 ? 3 2 3 x3 2 0 2 1 –1 –1 2 x1 2 1 –2 0 2 3 ?j 0 –4 0 –1 –3 9:某廠生產(chǎn)甲、乙、丙 3種產(chǎn)品，分別經(jīng)過(guò) A、 B、 C三種設(shè)備加工，已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí) 數(shù)、設(shè)備的現(xiàn)有加工能力及每件產(chǎn)品的利潤(rùn)見下表： 甲 乙 丙 設(shè)備能力 /臺(tái)時(shí) A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 單位產(chǎn)品利潤(rùn) /元 10 6 4 （ 1）建立線性規(guī)劃模型，求該廠獲利最大的生產(chǎn)計(jì)劃； （ 2）產(chǎn)品丙每件的利潤(rùn)增加到多少時(shí)才值得安排 生產(chǎn)？如產(chǎn)品丙每件的利潤(rùn)增加到 50/6，求 最優(yōu)生產(chǎn)計(jì)劃。 藥名 原料 A B C 成本（元 /kg） 甲 1 5 2 5 乙 1 4 1 6 丙 1 5 1 7 丁 1 6 2 8 生產(chǎn)量 恰好100克 至少530克 不超過(guò) 160克 解： 設(shè) x1 , x2 , x3 , x4 分別為原料甲、乙、丙、丁的選配數(shù)量（單位：公斤），則有 min z =5x1+6x2+7x3+8x4 s . t . x1+ x2+ x3+ x4 = 100 5x1+4 x2+5 x3+ 6 x4 ? 530 2x1+ x2+ x3+ 2 x4 ? 160 x1 , x2 , x3 , x4 ? 0 2： 用單純形法求解線性規(guī)劃問(wèn)題 3212m a x xxxz ????????????????????0,20102603321321321321xxxxxxxxxxxx解： 化為標(biāo)準(zhǔn)形為 3212m a x xxxz ???????????????????????0,20102603654321632153214321xxxxxxxxxxxxxxxxxxC 2 –1 1 0 0 0 ? CB XB B1b x1 x2 x3 x4 x5 x6 0 x4 60 3 1 1 1 0 0 0 x5 10 1 – 1 2 0 1 0 0 x6 20 1 1 – 1 0 0 1 ? 0 2 –1 1 0 0 0 20 10 20 0 x4 60 3 1 1 1 0 0 2 x1 10 1 – 1 2 0 1 0 0 x6 20 1 1 – 1 0 0 1 ? 0 2 –1 1 0 0 0 030 4 5 3010 2 3 1 0 1 3 2 20 5 0 x4 30 0 4 – 5 1 –3 0 2 x1 10 1 –
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1