自考運(yùn)籌學(xué)試題及答案

單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型中，約束條件的個(gè)數(shù)是（）A.一個(gè)B.兩個(gè)C.至少一個(gè)D.可以沒有2.單純形法迭代中的主元素是指（）A.某一行的最大元素B.某一列的最大元素C.主元列與主元行交叉處的元素D.任意元素3.對(duì)偶單純形法的換出變量是（）A.基變量中值為負(fù)的變量B.非基變量中值為負(fù)的變量C.基變量中值為正的變量D.非基變量中值為正的變量4.運(yùn)輸問題中，若總供應(yīng)量大于總需求量，則（）A.需虛擬一個(gè)產(chǎn)地B.需虛擬一個(gè)銷地C.問題無解D.有多個(gè)最優(yōu)解5.匈牙利法是求解（）問題的一種方法。A.線性規(guī)劃B.運(yùn)輸C.指派D.動(dòng)態(tài)規(guī)劃6.網(wǎng)絡(luò)圖中，關(guān)鍵路線是指（）A.從起點(diǎn)到終點(diǎn)的最長路線B.從起點(diǎn)到終點(diǎn)的最短路線C.包含工序最多的路線D.包含工序最少的路線7.存儲(chǔ)論中，不允許缺貨的情況下，經(jīng)濟(jì)訂貨批量與（）有關(guān)。A.缺貨成本B.訂貨成本C.保管成本D.B和C8.排隊(duì)論中，M/M/1表示（）A.顧客到達(dá)時(shí)間間隔服從泊松分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布，單服務(wù)臺(tái)B.顧客到達(dá)時(shí)間間隔服從負(fù)指數(shù)分布，服務(wù)時(shí)間服從泊松分布，單服務(wù)臺(tái)C.顧客到達(dá)時(shí)間間隔服從泊松分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布，多服務(wù)臺(tái)D.顧客到達(dá)時(shí)間間隔服從負(fù)指數(shù)分布，服務(wù)時(shí)間服從泊松分布，多服務(wù)臺(tái)9.決策樹中，決策點(diǎn)引出的分支是（）A.方案分支B.狀態(tài)分支C.概率分支D.結(jié)果分支10.目標(biāo)規(guī)劃中，偏差變量（）A.只能大于零B.只能小于零C.可以大于或小于零D.只能等于零答案1.C2.C3.A4.B5.C6.A7.D8.A9.A10.C多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型的基本要素有（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.系數(shù)矩陣E.常數(shù)項(xiàng)2.單純形法的基本步驟包括（）A.確定初始可行解B.求檢驗(yàn)數(shù)C.判斷最優(yōu)性D.確定換入變量E.確定換出變量3.運(yùn)輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.閉回路法E.位勢(shì)法4.指派問題的特點(diǎn)有（）A.系數(shù)矩陣為方陣B.目標(biāo)是求最小值C.每行每列只能有一個(gè)1D.所有元素非負(fù)E.是特殊的運(yùn)輸問題5.網(wǎng)絡(luò)圖的組成要素有（）A.活動(dòng)B.事項(xiàng)C.路線D.虛活動(dòng)E.時(shí)間參數(shù)6.存儲(chǔ)模型按需求情況可分為（）A.確定性存儲(chǔ)模型B.隨機(jī)性存儲(chǔ)模型C.單周期存儲(chǔ)模型D.多周期存儲(chǔ)模型E.不允許缺貨存儲(chǔ)模型7.排隊(duì)系統(tǒng)的組成部分包括（）A.輸入過程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客源E.服務(wù)時(shí)間8.決策的要素有（）A.決策者B.決策目標(biāo)C.行動(dòng)方案D.自然狀態(tài)E.損益值9.目標(biāo)規(guī)劃模型中的目標(biāo)約束有（）A.硬約束B.軟約束C.絕對(duì)約束D.偏差變量E.優(yōu)先因子10.運(yùn)籌學(xué)的主要分支有（）A.線性規(guī)劃B.非線性規(guī)劃C.動(dòng)態(tài)規(guī)劃D.圖論與網(wǎng)絡(luò)分析E.存儲(chǔ)論答案1.ABC2.ABCDE3.ABCDE4.ABCDE5.ABCD6.AB7.ABC8.ABCDE9.BDE10.ABCDE判斷題（每題2分，共10題）1.線性規(guī)劃問題的可行解一定是最優(yōu)解。（）2.對(duì)偶問題的對(duì)偶是原問題。（）3.運(yùn)輸問題中，產(chǎn)地?cái)?shù)與銷地?cái)?shù)必須相等。（）4.指派問題的最優(yōu)解一定是唯一的。（）5.網(wǎng)絡(luò)圖中，虛活動(dòng)不消耗時(shí)間和資源。（）6.存儲(chǔ)論中，允許缺貨的情況下，經(jīng)濟(jì)訂貨批量會(huì)變大。（）7.排隊(duì)論中，顧客到達(dá)時(shí)間間隔和服務(wù)時(shí)間只能是確定型的。（）8.決策樹法適用于風(fēng)險(xiǎn)型決策問題。（）9.目標(biāo)規(guī)劃中，優(yōu)先因子的順序是可以隨意調(diào)整的。（）10.運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，主要用于解決實(shí)際中的優(yōu)化問題。（）答案1.×2.√3.×4.×5.√6.√7.×8.√9.×10.√簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線性規(guī)劃問題的標(biāo)準(zhǔn)形式特點(diǎn)標(biāo)準(zhǔn)形式特點(diǎn)：目標(biāo)函數(shù)求最大化；約束條件全為等式；決策變量全非負(fù)；約束條件右端常數(shù)項(xiàng)全非負(fù)。2.運(yùn)輸問題中，最小元素法的基本思想是什么最小元素法基本思想：優(yōu)先滿足單位運(yùn)價(jià)最小的供銷業(yè)務(wù)，從運(yùn)價(jià)表中最小元素開始，在滿足供需平衡條件下安排運(yùn)輸量，依次類推直至安排完所有運(yùn)輸量。3.簡(jiǎn)述網(wǎng)絡(luò)圖中關(guān)鍵路線的意義關(guān)鍵路線決定了整個(gè)項(xiàng)目的最短完成時(shí)間。關(guān)鍵路線上活動(dòng)的延誤或提前會(huì)直接影響項(xiàng)目工期，且關(guān)鍵路線上活動(dòng)的總時(shí)差為零。4.簡(jiǎn)述決策的基本步驟決策基本步驟：確定決策目標(biāo)；擬定各種可行方案；分析和預(yù)測(cè)各方案在不同自然狀態(tài)下的損益值；根據(jù)決策準(zhǔn)則選擇最優(yōu)方案。討論題（每題5分，共4題）1.在實(shí)際應(yīng)用中，線性規(guī)劃可能會(huì)遇到哪些困難，如何解決實(shí)際應(yīng)用中，困難包括數(shù)據(jù)獲取難、模型假設(shè)與實(shí)際不符等。解決辦法：加強(qiáng)數(shù)據(jù)收集和分析；根據(jù)實(shí)際情況調(diào)整模型，如放寬某些假設(shè)條件，使模型更貼合實(shí)際。2.運(yùn)輸問題和指派問題在實(shí)際中有哪些應(yīng)用場(chǎng)景，請(qǐng)舉例說明運(yùn)輸問題常用于物資調(diào)配，如工廠向不同倉庫運(yùn)輸產(chǎn)品；指派問題常用于人員任務(wù)分配，如安排不同員工完成特定項(xiàng)目，可提高效率，實(shí)現(xiàn)資源優(yōu)化配置。3.結(jié)合實(shí)際，談?wù)劥鎯?chǔ)論對(duì)企業(yè)庫存管理的重要性存儲(chǔ)論能幫助企業(yè)確定合理庫存水平，平衡訂貨成本與保管成本。避免庫存過多積壓資金，或庫存過