高級(jí)運(yùn)籌學(xué)選擇判斷題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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