運籌學(xué)━學(xué)學(xué)期期末測驗考試測驗B

1、廣東外語外貿(mào)大學(xué)運籌學(xué) 20052006 學(xué)年第一學(xué)期期末考試試卷 （B） 考試時間：2 小時 班級 : 學(xué)號:姓名 :題次二三四五六七總分分數(shù)單選題（以下各題的備選答案中，只有一個答案是正確的 ,請將你選擇的答案的 編號填在以下表格中）（每小題 2分，共 20分） 矚慫潤厲釤瘞睞櫪廡賴。123456789101. 運籌學(xué)模型是以（ ）模型為其主要形式。A. 圖表 B. 圖形 C. 模擬 D. 數(shù)學(xué) 2假設(shè)用對偶單純形法對某線性規(guī)劃問題求解，所得的最優(yōu)解表中目標函數(shù)的值為 Z，則（ ）。A. Z 為該線性規(guī)劃問題的最優(yōu)值 B. Z 為該線性規(guī)劃問題的最優(yōu)值A(chǔ). Z 為該線性規(guī)劃對偶問題的最優(yōu)值

2、 B. Z 為該線性規(guī)劃對偶問題的最優(yōu)值 3在目標規(guī)劃中，求解的基本原則是首先滿足高級別的目標，但當高級別目標不能 滿足時（d）。A. 其后的所有低級別目標一定不能被滿足 B. 其后的所有低級別目標一定能被滿足C. 其后的某些低級別目標一定不能被滿足 D. 其后的某些低級別目標有可能被滿足 4如果要使目標規(guī)劃實際實現(xiàn)值不超過目標值，則相應(yīng)的偏離變量應(yīng)滿足（）。A d 0；Bd 0；Cd 0；Dd 0, d 0.5動態(tài)規(guī)劃問題中最優(yōu)策略具有性質(zhì)：（ ）A每個階段的決策都是最優(yōu)的B當前階段以前的各階段決策是最優(yōu)的C無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決 策應(yīng)構(gòu)成最

3、優(yōu)策略D它與初始狀態(tài)無關(guān)6. 樹是（ ）的圖。A. 任兩頂點之間有一條鏈相連接 B. 有兩個頂點之間存在一條鏈相連接C. 任兩頂點之間有唯一一條鏈相連接 D. 有兩頂點之間存在唯一一條鏈相連接7. 在網(wǎng)絡(luò)中，設(shè)通過弧 （vi ,v j ）的流量和容量分別為 fij 和cij ，若弧 （vi,vj）是飽和 弧，則（ ）。A. fij 0B.fcij ijC. fijcijD. fijcij8. 決策問題中包含的三個基本因素為（）。A. 自然狀態(tài)、策略和結(jié)果 B. 自然狀態(tài)、策劃和結(jié)果C. 自然狀態(tài)、決策和結(jié)果 C. 自然狀態(tài)、對策和結(jié)果9. 在靈敏度分析中，若轉(zhuǎn)折概率與對應(yīng)的自然狀態(tài)原概率差別較

4、大時，則原最優(yōu)方 案是（）。A. 不穩(wěn)定的 B. 穩(wěn)定的 C. 不確定的 D. 確定的10. 各自然狀態(tài)發(fā)生可能性的大小為已知的決策問題是（ B）決策問題。A. 確定型 B. 風險 C. 非確定型 D. 不確定型 聞 創(chuàng)溝燴鐺險愛氌譴凈。試用對偶單純形法求解以下線性規(guī)劃問題（15分）min s 2x1 3x2 x3x1 2 x2 x3 83x1 2 x2 6x1 0, x2 0, x3 0應(yīng)用動態(tài)規(guī)劃的原理求解資金分配問題：即有 3 萬元資金，如何分配給 A、B、C三個項目，使總產(chǎn)量最大（資金投入產(chǎn)出表見下表） 。殘騖樓諍錈瀨濟溆塹籟。項目 產(chǎn)量投入資金ABC1 萬元15 萬噸13 萬噸11

5、萬噸2 萬元28 萬噸29 萬噸30 萬噸3 萬元40 萬噸43 萬噸45 萬噸）將以上問題按項目的順序分為 3個階段（1 分）；）狀態(tài)變量 Sk表示第 k階段可能的投入的總資金 （_ 1 分）；釅錒極額閉鎮(zhèn)檜豬訣錐。）決策變量 uk表示投給第 k 個項目的資金（_1分）；彈貿(mào)攝爾霽斃攬磚鹵廡。）轉(zhuǎn)移方程為： （1 分）； ）基本方程為： （1 分）； ）求解（ 10 分）：四. 用破圈法和求以下網(wǎng)絡(luò)中的最小生成樹：（1）寫出計算步驟（5 分），（2）用雙線將 最小生成樹在圖中標出（ 5 分）。謀蕎摶篋飆鐸懟類蔣薔。五. 某企業(yè)要投資生產(chǎn)一種新產(chǎn)品， 投資方案為 A、B、C，不同的經(jīng)濟形勢下利

6、潤表如 下表所示，如果經(jīng)濟形勢各狀況的概率未知 , 試用 廈礴懇蹣駢時盡繼價騷。（1） 悲觀法進行決策（ 8 分）；（2） 后悔值法進行決策（要求給出后悔值矩陣） （10 分）； 如果已知經(jīng)濟形勢好與差的概率分別為 0.5和0.2, 試用決策樹方法進行決策（要 求先建立決策樹模型）（12分）。煢楨廣鰳鯡選塊網(wǎng)羈淚。? ?單位 :萬元鵝婭盡損鵪慘歷蘢鴛賴。投資方案不同經(jīng)濟形勢好平差A(yù)754520B903510C504025六. 某工廠生產(chǎn) A、B兩種產(chǎn)品，如果售出一個產(chǎn)品 A和B的利潤分別為 7元和 8元， 已知產(chǎn)品 A和 B 需經(jīng)過、兩個工序加工，其中每天每個產(chǎn)品 A、B 所需工時，以及 各工序可提供的生產(chǎn)能力如下表所示， 籟叢媽羥為贍僨蟶練淨。工序產(chǎn)品 A產(chǎn)品 B生產(chǎn)能力（工時天）4（工時）3（工時）301（工時）3（工時）12要求：1）一天內(nèi)的利潤達到 50 元；2）在完成利潤 50 元的前提下，工序剩余的工時越多越好； 問如何安排產(chǎn)品 A、B 的產(chǎn)量（只要求建立以上問題的目標