高級運籌學(xué)選擇判斷題

1、選擇題動態(tài)規(guī)劃部分1關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是（ A ）A、動態(tài)規(guī)劃分階段順序不同，則結(jié)果不同B狀態(tài)對決策有影響C動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨立性D動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)2、 動態(tài)規(guī)劃不適用于解決（A）A. 排隊問題 B.背包問題 C.資源分配問題 D.生產(chǎn)存儲問題3、 采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是（B）A. 當(dāng)前所作決策不會影響后面的決策B. 原問題的最優(yōu)解包含其子問題的最優(yōu)解C. 問題可以找到最優(yōu)解，但利用貪心算法不能找到最優(yōu)解D. 每次決策必須是當(dāng)前看來的最優(yōu)決策才可以找到最優(yōu)解4、 下列哪個不是動態(tài)規(guī)

2、劃的適用條件？（D）A最優(yōu)化原理B無后效性C子問題的重疊性D子問題之間互不獨立5、 動態(tài)規(guī)劃的研究對象是（B）A無后效性B多階段決策問題 C基本方程D最優(yōu)決策序列6、 關(guān)于最優(yōu)性原理，下面那個敘述是正確的（A）A子策略一定是最優(yōu)的 B子策略不是最優(yōu)的 C子策略是否最優(yōu)和前面決策有關(guān)D子策略是否最優(yōu)與后面策略有關(guān)7、 迭代方法是諸多求解最優(yōu)化問題的核心思想，除下列哪項之外（D）A. 線性規(guī)劃B.動態(tài)規(guī)劃C.非線性規(guī)劃D.排隊優(yōu)化8、 關(guān)于動態(tài)規(guī)劃方法，下面的說法錯誤的是（C）A到目前為止，沒有一個統(tǒng)一的標(biāo)準(zhǔn)模型可供應(yīng)用B應(yīng)用存在局限性C非線性規(guī)劃方法比動態(tài)規(guī)劃方法更易獲得全局最優(yōu)解D能利用經(jīng)驗，

3、提高求解的效率9、 對于動態(tài)規(guī)劃的描述，下面說法不正確的是：（C）A. 動態(tài)規(guī)劃的核心是基本方程B. 對于同一個動態(tài)規(guī)劃問題，應(yīng)用順序和逆序兩種解法會得到相同的最優(yōu)解C. 若動態(tài)規(guī)化問題的初始狀態(tài)是已知的，一般采用順序解法進行求解D. 最優(yōu)性原理可以描述為“策略具有的基本性質(zhì)是：無論初始狀態(tài)和初始決策如何，對于前面決策所造成的某一狀態(tài)而言，余下的決策序列必構(gòu)成最優(yōu)策略”10、 動態(tài)規(guī)劃是決策問題。（B）A. 單階段B.多階段C.與階段無關(guān)D.以上均不是11、 下列選項中求解與時間有關(guān)的是（B）a整數(shù)規(guī)劃b動態(tài)規(guī)劃 c線性規(guī)劃d非線性規(guī)劃12、 規(guī)劃論內(nèi)容不包括（D）A線性規(guī)劃B非線性規(guī)劃C動態(tài)

4、規(guī)劃D網(wǎng)絡(luò)分析13、 哪一項不是多階段決策問題的特點（B）A可用動態(tài)規(guī)劃進行求解B有統(tǒng)一的動態(tài)規(guī)劃模式和明確定義的規(guī)則C過程的過去歷史通過當(dāng)前狀態(tài)影響未來發(fā)展D可分為多個互相聯(lián)系的單階段過程排隊論部分1. 排隊模型M/M/1/C/N指的是顧客到達服從參數(shù)為入的,服務(wù)時間服從參數(shù)為卩的，個服務(wù)臺，系統(tǒng)容量為。A. 泊松分布負指數(shù)分布C NB. 泊松分布 泊松分布C NC. 負指數(shù)分布 負指數(shù)分布N CD. 泊松分布負指數(shù)分布N C答案：A2. 當(dāng)顧客的到達服從泊松分布時，顧客到達的間隔時間必服從（）A. 泊松分布B.經(jīng)驗分布C.愛爾朗分布D.負指數(shù)分布答案：D3. 在排隊論中被稱為最簡單流的是：

5、（）A經(jīng)驗分布B泊松分布C負指數(shù)分布D愛爾朗分布答案：B4. 根據(jù)經(jīng)驗分布，平均服務(wù)時間為（）A. 總時間/到達顧客總數(shù)B. 服務(wù)時間總和/服務(wù)顧客總數(shù)C. 到達顧客總數(shù)/總時間D. 服務(wù)顧客總數(shù)/服務(wù)時間總和 答案：B5. 下列不屬于排隊系統(tǒng)的基本要素的是：（）A.隊長B.輸入過程C.排隊規(guī)則D.服務(wù)系統(tǒng)的結(jié)構(gòu)答案：A6. 下列選項不屬于排隊規(guī)則的是：A損失制 B 等待制C 優(yōu)先制 D混合制答案：C7. 單位時間內(nèi)到達的顧客數(shù)滿足什么條件時就可以說顧客的到達服從泊松分布A.平穩(wěn)性B.無后效性 C.普通性D.以上三者都是答案：D8. Kendall符號中X / Y / Z各字母分別代表什么A.

6、 顧客到達的間隔時間分布，服務(wù)時間分布，并列的服務(wù)臺個數(shù)B. 顧客的到達分布，服務(wù)時間分布，并列的服務(wù)臺個數(shù)C. 顧客到達的間隔時間分布，服務(wù)時間分布，系統(tǒng)容量D. 顧客的到達分布，服務(wù)時間分布，系統(tǒng)容量答案：A存儲倫部分1. 某廠每年需提供 D個產(chǎn)品，不允許缺貨。每一周期需安裝費 C3元，單位產(chǎn)品年儲存費用 G元，則該廠的最佳供貨批次為（C）A.2C1D b.Cid c.C1D d.；C3DY C3 C3V 2C3 2C12. 在一般的EOQ莫型中，當(dāng)Cs趨于無窮大時，就變?yōu)椋ˋ）模型。A生產(chǎn)需一定時間，不允許缺貨的EOQ模型B基本的EOQ模型C訂貨提前期為零，允許缺貨的EOQ模型D以上都不

7、是3. 下列關(guān)于符合（Q,s）庫存控制策略的說法正確的是（C）A.訂購批量不確定B.需要保有較高的安全庫存量ss C.訂購批量為Q D.訂貨周期確疋4. 下面關(guān)于基本EOQ模型的假設(shè)條件正確的是（C）A.缺貨費用無限小B.當(dāng)存儲降為0時，不能及時補貨C.需求是連續(xù)均勻的D.允許缺貨5. 存儲論就是將一個實際的存儲問題歸為一種（B）,然后求出最佳的量和期的數(shù)值。A公式B數(shù)學(xué)模型C存儲策略D手段6. 存貯策略是（C）A供應(yīng)量的問題 B需求量的問題 C供需的期和量的問題D供應(yīng)的期和量的問題7. 在物資的生產(chǎn)和流通過程中，一切暫存在倉庫中的原料，在生產(chǎn)過程中兩個階段之間、上下兩工序之間的在制品，生產(chǎn)結(jié)

8、束后未售出的產(chǎn)出品等均稱為（C）A產(chǎn)成品B在制品C存儲物D原材料對策論部分1. 用囚徒困境來說明兩個寡頭企業(yè)的情況，說明了（C）A、每個企業(yè)在做決策時，不需考慮競爭對手的反應(yīng)B個企業(yè)制定的價格對其它企業(yè)沒有影響C企業(yè)為了避免最差的結(jié)果，將不能得到更好的結(jié)果D 個企業(yè)制定的產(chǎn)量對其它企業(yè)的產(chǎn)量沒有影響2. 對策模型中通常包括下面的內(nèi)容，除了（B）A.局中人B.占優(yōu)戰(zhàn)略均衡C.策略D.贏得函數(shù)3. 關(guān)于矩陣對策，下列說法錯誤的是（D）A. 矩陣對策的解可以不是唯一的B. 對任一矩陣對策 G=S1,S2;A, 定存在混合意義下的解C. 矩陣對策中，當(dāng)局勢達到均衡時，任何一方單方面改變自己的策略，都將

9、意味著自己更少的贏得和更大的損失D. 矩陣對策的對策值，相當(dāng)于進行若干次對策后，局中人I的平均贏得或局中人n的平均損失值4. 一個對策模型中，直接決定局中人損益的因素是（A）A、策略組合B 、策略 C 、信息 D、行動5. 囚徒困境說明（A）:A. 雙方都獨立依照自己的利益行事，則雙方不能得到最好的結(jié)果B. 如果沒有某種約束，局中人也可在（抵賴，抵賴）的基礎(chǔ)上達到均衡C. 雙方都依照自己的利益行事，結(jié)果一方贏，一方輸D.每個局中人在做決策時，不需考慮對手的反應(yīng)-61-86.若某一矩陣對策之對策矩陣A=324則對策值為（A）9-1-10-306A.2B.-8C.-3D.17.局中人根據(jù)一組選定的

10、概率,在兩種或兩種以上可能行為中隨機選擇的策略為（B)A. 純策略 B. 混合策略 C. 激發(fā)策略 D. 最優(yōu)策略8. 影響重復(fù)對策均衡結(jié)果的主要因素是（D）A. 對策重復(fù)的次數(shù) B. 信息的完備性 C. 支付的大小 D.A 和 B9. 下列關(guān)于策略的敘述哪個是錯誤的（C）A. 策略是局中人選擇的一套行動計劃B. 參與對策的每一個局中人都有若干個策略C. 一個局中人在原對策中的策略和在子對策中的策略是相同的D. 策略與行動是兩個不同的概念，策略是行動的規(guī)則，而不是行動本身10. 市場交易中普遍存在的討價還價屬于哪種博弈。（B）A. 完全信息靜態(tài)博弈B. 完全信息動態(tài)博弈C.不完全信息靜態(tài)博弈D

11、.不完全信息動態(tài)博弈11. 對策行為的三個基本要素是局中人、策略集和 （B） 。A. 研究對象 B. 贏得函數(shù) C. 局勢 D. 最優(yōu)解判斷題動態(tài)規(guī)劃部分1、動態(tài)規(guī)劃的最憂性原理保證了從某一狀態(tài)開始的未來決策獨立于先前自己做出的決策。 （T）2、動態(tài)規(guī)劃的基本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的決策問題。 （T）3、策略表示在某一階段處于某種狀態(tài)時，決策者在若干種可供選擇的方案中做出的決定。（F）4、 動態(tài)規(guī)劃最優(yōu)性原理含義原問題的最優(yōu)解包含其子問題的最優(yōu)解。（T）5、過程指標(biāo)函數(shù)就是各階段指標(biāo)函數(shù)的和。（ F）6、 若動態(tài)規(guī)劃問題的初始狀態(tài)產(chǎn)量是已知的，一般采用順序解法進行

12、求解（F）7、若一個多階段決策問題，有一個固定的過程始點和一個固定的過程終點，則用順序法和 逆序法會得到相同的最優(yōu)結(jié)果。（ T）8、給定一個線路網(wǎng)絡(luò)，兩點之間連線上的數(shù)字表示兩點間的距離（或者費用），試求一條由 A 到 G 的鋪管線路，使總距離為最短（總費用最?。?，這是一個多階段規(guī)劃問題。（T）9、逐步逼近法和粗格子點法（疏密法）雖有缺點，但在實際的二維資源分配問題中，這兩 種方法的應(yīng)用是比較廣泛的。（ T）10、在多階段決策過程中， 動態(tài)規(guī)劃方法是既把當(dāng)前一段和未來各段分開， 又把當(dāng)前效益和 未來效益結(jié)合起來考慮的一種方法，即確定第 k 階段的最優(yōu)解時，不是只考慮本階段最優(yōu)， 而是要考慮本階

13、段及其所有 k 子過程的整體最優(yōu)（ T）11、 動態(tài)規(guī)劃的各個決策階段不僅要考慮本階段的決策目標(biāo)，還要兼顧整個決策過程的整體 目標(biāo)，從而實現(xiàn)整體最優(yōu)策略。（ T）12、動態(tài)規(guī)劃方法是既把當(dāng)前階段和未來各段分開， 又把當(dāng)前效益和未來效益結(jié)合起來考慮 的方法（ T）13、一個動態(tài)規(guī)劃問題若能用網(wǎng)絡(luò)表達時， 節(jié)點代表各階段的狀態(tài)值， 各條弧代表了可行方 案的選擇。（ T）14、 動態(tài)規(guī)劃是一種特殊算法，可解決子過程有很多重復(fù)的多階段決策問題（F）排隊論部分1. 若到達排隊系統(tǒng)的顧客來自兩方面，分別服從泊松分布，則這兩部分顧客合起來的顧客 流仍然服從泊松分布。（ T）2. 一個排隊系統(tǒng)中，不管顧客到達

14、和服務(wù)時間的情況如何，只要運行足夠長的時間后，系 統(tǒng)將進入穩(wěn)定狀態(tài)。（ F）3. 若到達排隊系統(tǒng)的顧客為泊松流，則依次到達的兩名顧客之間的間隔時間服從負指數(shù)分 布。（ T）4. 在機器發(fā)生故障的概率及工人修復(fù)一臺機器的時間分布不變的條件下，由 1 名工人看管 5臺機器，或由 3 名工人聯(lián)合看管 15臺機器時，機器因故障等待工人維修的平均時間不變。 （F）5. 在顧客到達及機構(gòu)服務(wù)時間的分布相同的情況下，對容量有限的排隊系統(tǒng)，顧客的平均 等待時間少于允許隊長無限的系統(tǒng)。（T）6. 對 M/M/1 或者 M/M/c 的排隊系統(tǒng)，服務(wù)完畢離開系統(tǒng)的顧客流也為泊松流。（T）7. 一階愛爾朗分布就是負指

15、數(shù)分布。（T）8. 排隊系統(tǒng)中，顧客等待時間的分布不受排隊服務(wù)規(guī)則的影響。（F）存儲倫部分1. 在允許缺貨的存儲模型中， 訂貨批量的確定應(yīng)使由于存儲量減少帶來的節(jié)約能抵消缺貨 時造成的損失。（ T）2. 在同一存儲模型中，可能即發(fā)生存儲費用，又發(fā)生缺貨費用。（ T）3. 基本EOQ莫型假設(shè)條件中，不允許缺貨，缺貨費用無限大。（T）4. 訂貨費為每訂一次貨發(fā)生的費用，它同每次訂貨的數(shù)量無關(guān)。（ T）5. 當(dāng)訂貨數(shù)量超過一定值允許價格打折扣的情況下， 打折條件下的訂貨批量總是要大于不 打折時的訂貨批量。 （ T）6. 在其它費用不變的條件下，隨著單位存儲費用的增加，最優(yōu)訂貨批量也相應(yīng)增大。（ F）

16、7. 在其它費用不變的條件下，隨著單位缺貨費用的增加，最優(yōu)訂貨批量將相應(yīng)減小。（ F）對策論部分1. 囚徒困境中兩個囚徒之所以會處于困境， 無法得到較理想的結(jié)果， 是因為兩球圖都不在 乎坐牢時間長短本身， 只在乎不能比對方坐牢的時間更長。 在一個對策行為中可以有多個局 中人。 （ F）2. 在一個對策行為中可以有多個局中人。（T）3. 若一個矩陣對策有最優(yōu)策略，則該矩陣策略一定有鞍點。（F）4. 在求解大型矩陣對策問題時， 通常可以采用優(yōu)超降階法化簡問題， 并減少計算量。 （T）5. 由于兩個罪犯只打算犯罪一次， 所以被捕后才出現(xiàn)了不合作的問題即囚徒困境。 但如果 他們打算重復(fù)合伙多次，比如說

17、 20 次，那么對策論預(yù)測他們將采取彼此合作的態(tài)度，即誰 都不招供。（ F）a11 a126. 矩陣對策 A= 1112 的鞍點不存在是有一條對角線的每一個元素均大于另一條對a21 a22角線上的每一個元素的充要條件（ T）7. 在對策行為中如果局中人 1 改變策略后得益增加則局中人 2 得益減少。（ F）8. 零和對策的無限次重復(fù)對策中， 可能發(fā)生合作， 局中人不一定會一直重復(fù)原對策的混合 戰(zhàn)略納什均衡。（ F）9. 在一個對策中只可能存在一個納什均衡。（F）10. 對策類型按局中人數(shù)多少分為雙人對策和多人對策。（T）11. 矩陣對策中若局中人 A的最優(yōu)混合策略為（0,1/2 ,1/2 ），

18、則表明A應(yīng)有規(guī)則地間隔 使用他的第 2個和第 3個策略。 （F）補充部分：動態(tài)規(guī)劃：1、判斷：動態(tài)規(guī)劃是制定一系列相關(guān)決策時的一項有用的數(shù)學(xué)技術(shù),它提供系統(tǒng)化的 方法來尋求最優(yōu)決策組合。對2、判斷：隨機性動態(tài)規(guī)劃不同于確定性動態(tài)規(guī)劃,它在下一階段的狀態(tài)是不完全由當(dāng) 前階段的狀態(tài)和決策策略決定的,而是對下一狀態(tài)將會有一個概率分布。對3、選擇：已知目前的狀態(tài),對于剩余階段的最優(yōu)策略與先前階段采用的策略無關(guān)。這 就是動態(tài)規(guī)劃的（ C）A.策略決策B.遞推關(guān)系C最優(yōu)原理D抽象結(jié)構(gòu)4、 選擇：當(dāng)引進額外的狀態(tài)變量時,計算量呈指數(shù)倍增長的現(xiàn)象稱為（A）A.維度災(zāi)難 B.復(fù)雜度 C.指數(shù)分布 D.難度排隊論：（ 1）若到達排隊系統(tǒng)的顧客為 Poisson 流,則依次到達的兩名顧客之間的間隔時間服從負指數(shù)分布；（4）對M/M/1或M/M /C的排隊系統(tǒng)，服務(wù)完畢離開系統(tǒng)的顧客流也為Poisson 流；（5）在排隊系統(tǒng)中,一般假定對顧客服務(wù)時間的分布為負指數(shù)分布,這是因為通過對大量實際系統(tǒng)的統(tǒng)計研究,這樣的假定比較合理；（6）一個排隊系統(tǒng)中,不管顧客到達和服務(wù)時間的情況如何,只要運行足夠長的時 間后,系統(tǒng)將進入穩(wěn)定狀態(tài)；（