管理運(yùn)籌學(xué)考試試卷ab卷(已修改)
2025-01-24 00:48 本頁面
【正文】 1 答案參見我的新浪博客：《管理運(yùn)籌學(xué)》考試試卷（ A） 一、（ 20 分）下述線性規(guī)劃問題 Max z=5x1+5x2+13x3 ST x1+x2+3x3 ≤ 20 ——① 12x1+4x2+10x3 ≤ 90 ——② x1,x2,x3 ≥ 0 先用單純形法求出最優(yōu)解，然后分析在下列條件下，最優(yōu)解分別有什么變化？ （ 1 ）約束條 件 ① 的右端常數(shù)由 20 變?yōu)? 30 ； （ 2 ）約束條件 ② 的右端常數(shù)由 90 變?yōu)? 70 ； （ 3 ）目標(biāo)函數(shù)中的 x3 的系數(shù)由 13 變?yōu)? 8 ； （ 4 ）增加一個(gè)約束條件 ③ 2x1+3x2+5x3 ≤ 50 （ 5 ）將原有約束條件 ② 變?yōu)? 10x1+5x2+10x3 ≤ 100 二、（ 10 分）已知線性規(guī)劃問題 Max z= 2x1+x2+5x3+6x4 對(duì)偶變量 2x1 +x3+x4 ≤ 8 y1 2x1+2x2+x3+2x4 ≤ 12 y2 x1,x2,x3,x4 ≥ 0 其對(duì)偶問題的最優(yōu)解為 y1*=4 ， y2*=1 ，試用對(duì)偶問題的性質(zhì)，求原問題的最優(yōu)解。 2 答案參見我的新浪博客： 三、（ 10 分）某地區(qū)有三個(gè)化肥廠，除供應(yīng)外地區(qū)需要外，估計(jì)每年可供應(yīng)本地區(qū)的數(shù)字為：化肥廠 A —— 7 萬噸， B —— 8 萬噸， C —— 3 萬噸。有四個(gè)產(chǎn)糧區(qū)需要該種化肥，需要量為：甲地區(qū) —— 6 萬噸，乙地區(qū) —— 6 萬噸，丙地區(qū) —— 3 萬噸，丁地區(qū) —— 3 萬噸。已知從各化肥廠到各產(chǎn)糧區(qū)的每噸化肥的運(yùn)價(jià)如下表所示（單位：元 / 噸）： 產(chǎn)糧區(qū) 化肥廠 甲 乙 丙 丁 A 5 8 7 3 B 4 9 10 7 C 8 4 2 9 根據(jù)上述資料指定一個(gè)使總的運(yùn)費(fèi)最小的化肥調(diào)撥方案。 四、（ 10 分）需要分配 5 人去做 5 項(xiàng)工作，每人做各項(xiàng)工作的能力評(píng)分見下表。應(yīng)如何分派，才能使總的得分最大？ B1 B2 B3 B4 B5 A1 0 0 A2 0 0 A3 0 0 0 A4 0 0 A5 0 五、（ 10 分）用動(dòng)態(tài)規(guī)劃方法求解： Max F=4x 1 2 x 2 2 +2x 3 2 +12 3x 1 +2x 2 +x 3 =9 x1,x2,x3 ≥ 0 六、（ 10 分）公司決定使用 1000 萬元開發(fā) A 、 B 、 C 三種產(chǎn)品。經(jīng)預(yù)測估計(jì)開發(fā) 3 答案參見我的新浪博客： 上述三種產(chǎn)品的投資利潤率分別為 5% ， 7% ， 10% 。由于新產(chǎn)品開發(fā)有一定風(fēng)險(xiǎn)，公司研究后確定了下列優(yōu)先順序目標(biāo)： 第一， A 產(chǎn)品至少 投資 300 萬元； 第二，為分
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1