廣東外語外貿(mào)大學(xué)運(yùn)籌學(xué)2015-2016學(xué)年第一學(xué)期期末考試

1、廣東外語外貿(mào)大學(xué)運(yùn)籌學(xué)20152016學(xué)年第一學(xué)期期末考試A卷參考答案與評分標(biāo)準(zhǔn)一單選題（每小題2分，共20分）12345678910ACBDCCDDBA二. (10分)解： 畫圖(5分)： x2 3 2 -1 0 6 x1可行域由圖可見最優(yōu)解為：x1 = 6, x2 = 0; 最優(yōu)值：min S=-18三. (15分):解：標(biāo)準(zhǔn)化：令z= - z , 則(4分)初始單純形表為：(3分)表1bx1 x2 x3 x4 x5 x6Z-152 -1 1 0 0 0 x4x5x66010203 1 1 1 0 01 -1 2 0 1 01 1 -1 0 0 1表2 (3分)bx1 x2 x3 x4 x

2、5 x6Z-350 1 -3 0 -2 0 x4x1x63010100 4 -5 1 -3 01 -1 2 0 1 00 2 -3 0 -1 1表3 (3分)bx1 x2 x3 x4 x5 x6Z-400 0 -3/2 0 -3/2 -1/2x4x1x2101550 0 1 1 -1 -21 0 1/2 0 1/2 1/20 1 -3/2 0 -1/2 1/2最優(yōu)解為：x1 = 15，x2 = 5，x3 = 0，x4 = 10，x5 = x4 = 0；最優(yōu)值：min z=-40 (1分)原問題最優(yōu)解為：x1 = 15，x2 = 5，x3 = 0；最優(yōu)值：max z=40 (1分)四.（10分）

3、解：設(shè)產(chǎn)品甲、乙的產(chǎn)量分別為x1, x2,且分別表示裝配車間工時不足和超過38工時的值。（2分）該問題的目標(biāo)規(guī)劃模型為：（8分）五. (15分) ） 4 （1分）；）出發(fā)點(diǎn)（1分）；）_選擇到達(dá)第k1階段的點(diǎn)_（1分）；）（1分）；）（1分）；）（10分）：最短路如圖中雙線標(biāo)出（每一階段的計(jì)算給2分）： B 2 C 6 1 3 9 89 6 8 A 4 E 9 D 37 71 10 6 F 4 G六.（10分）。最小生成樹如圖中雙線標(biāo)出（每破一個圈其計(jì)算步驟給1分，標(biāo)圖給2分，計(jì)算最小生成樹的總權(quán)給2分）：SABCDET21474253656317七. （20分）1) （5分）投資方案不同經(jīng)濟(jì)形勢Max好平差804540甲80405乙453020丙403515（3分）Max80,45,40=80 （1分）決策：選擇方案甲 （1分）2）（7分）后悔值矩陣： max （5分）min25, 35, 40=25 （1分）決策：選擇方案甲 （1分）3）（8分）建立決策樹模型（3分）。E（A）800.4400.550.151.5 （1分）E（B）450.4300.5200.135 （1分）E（C）400.4350.515