1、姓名：班級(jí)：科目：運(yùn)籌學(xué)（卷11）準(zhǔn)考證號(hào):注意事項(xiàng)：1。請(qǐng)將每題的答案寫在該題下方的空白處。如果空白不夠，必 須標(biāo)明答題位置；2。不準(zhǔn)攜帶任何書籍、資料、紙張等。10分線性規(guī)劃問題的約束條件如下:2x1 +x2 x3= 25X+3x2 x4= 304x1+7x2 x3 2x4 x5 = 85“ x1，x5N0判斷下列點(diǎn)中哪些是可行域的頂點(diǎn)。序號(hào)x1x2x3x4x5A5150200B97008B二、15分已知下列線性規(guī)劃問題用兩階段法得到的最優(yōu)單純形表如下 表所示，求出其對(duì)偶問題的最優(yōu)解。min z=15x1 + 33x23x1+2x2x3=6,6x1+ x2 x4=6x2x5=1%巳0, (

2、j = 1,，5)j1533000bCBxbx1x2x3x4x5B 0Bx41020324153315x110 1/302/34/333x20100110-i00502315分已知某運(yùn)輸問題的單位運(yùn)價(jià)表及最優(yōu)調(diào)運(yùn)方案分別如以下兩表 所示。試確定單位運(yùn)價(jià)表中的c12、c35、c41分別在什么范圍內(nèi)變動(dòng)時(shí)， 該最優(yōu)調(diào)運(yùn)方案不變。最優(yōu)調(diào)運(yùn)方案銷地 產(chǎn)地B1B2B3B4B5B6產(chǎn)量A、2030501A”2020402A103911603A4130314 銷量305020403011單位運(yùn)價(jià)表肖地 產(chǎn)地B1B2B3B4B5B6A12133351A24224442a33542413 A422122B四、1

3、0分從五人中挑選四人去完成四項(xiàng)工作。已知每人完成各項(xiàng)工作的 時(shí)間如下表所示。規(guī)定每項(xiàng)工作只能由一個(gè)人完成，每個(gè)人最多承擔(dān) 一項(xiàng)任務(wù)。假定必須保證甲分配到一項(xiàng)工作，試建立使總花費(fèi)時(shí)間最 少的分配工作方案的數(shù)學(xué)模型。（不必求解）人工作 甲乙丙丁戊110231592510152431551471542015136815分用動(dòng)態(tài)規(guī)劃方法求解下列規(guī)劃問題min z = 3 M + 4 m + x2六、工序abcdefgh作業(yè)時(shí)間48635743費(fèi)用梯度5432473610分已知某工程的網(wǎng)絡(luò)圖及各項(xiàng)工序的作業(yè)時(shí)間如下所示。已知各工序的作業(yè)時(shí)間只能縮短1天。試分析:(x x x 9 x1 0, i = 1,

4、2,3若要求工程完工時(shí)間縮短1天，縮短哪個(gè)工序的工序時(shí)間最好?若要求工程完工時(shí)間再縮短1天，怎樣縮短最好？B 七、15分某公司有50000元多余資金，如用于某項(xiàng)開發(fā)事業(yè)估計(jì)成功率 為96%，成功時(shí)一年可獲利12%，但一旦失敗，會(huì)喪失全部資金；如 存入銀行，則可穩(wěn)得年利6%。現(xiàn)可向一咨詢公司咨詢，咨詢費(fèi)用為 500元。該咨詢公司以往200例咨詢的實(shí)施結(jié)果如下表所示-.施結(jié)果 咨詢意見投資成功投資失敗合計(jì)可以投資154次2次156次不宜投資38次6次44次合計(jì)192次8次200次試用決策樹法決定該公司多余資金應(yīng)如何使用。10分用圖解法求出下列目標(biāo)規(guī)劃問題的最優(yōu)解或滿意解。min z=P (d-+d+d2-+d2+)(XW6