2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(5套試卷)_第1頁
2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(5套試卷)_第2頁
2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(5套試卷)_第3頁
2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(5套試卷)_第4頁
2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(5套試卷)_第5頁
已閱讀5頁,還剩27頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(5套試卷)2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(篇1)【題干1】在運(yùn)籌學(xué)中,線性規(guī)劃問題的約束條件通常以何種形式表示?【選項(xiàng)】A.非線性等式B.線性不等式C.二次方程D.指數(shù)函數(shù)【參考答案】B【詳細(xì)解析】線性規(guī)劃問題的約束條件需滿足線性不等式或等式,用于定義可行解空間。選項(xiàng)B正確,其他選項(xiàng)涉及非線性或非規(guī)劃范疇?!绢}干2】單純形法迭代過程中,若檢驗(yàn)數(shù)()則當(dāng)前解為最優(yōu)解。【選項(xiàng)】A.均小于等于0B.均大于0C.存在正數(shù)D.存在負(fù)數(shù)【參考答案】A【詳細(xì)解析】檢驗(yàn)數(shù)(Z檢驗(yàn)數(shù))非正時(shí),目標(biāo)函數(shù)無法繼續(xù)優(yōu)化,此時(shí)達(dá)成最優(yōu)解。若存在正檢驗(yàn)數(shù),可通過換基迭代改善目標(biāo)值?!绢}干3】某項(xiàng)目網(wǎng)絡(luò)圖中,關(guān)鍵路徑的最早完成時(shí)間由以下哪項(xiàng)決定?【選項(xiàng)】A.最早開始時(shí)間B.最早完成時(shí)間C.最晚開始時(shí)間D.最晚完成時(shí)間【參考答案】B【詳細(xì)解析】關(guān)鍵路徑的最早完成時(shí)間即路徑上所有工序的最早完成時(shí)間之和,直接決定項(xiàng)目總工期。最晚時(shí)間用于松弛分析,非關(guān)鍵路徑計(jì)算?!绢}干4】庫存控制中的經(jīng)濟(jì)訂貨量(EOQ)模型假設(shè)需求是恒定的,且訂貨成本與存儲(chǔ)成本如何關(guān)系?【選項(xiàng)】A.無關(guān)B.成正比C.成反比D.隨訂貨次數(shù)平方增長【參考答案】C【詳細(xì)解析】EOQ公式推導(dǎo)中,訂貨成本與存儲(chǔ)成本相等時(shí)總成本最小,兩者成反比關(guān)系。若無關(guān)或正比,公式無法簡化為經(jīng)典EOQ形式。【題干5】排隊(duì)論中,服務(wù)時(shí)間服從指數(shù)分布的排隊(duì)系統(tǒng)屬于哪種服務(wù)機(jī)制?【選項(xiàng)】A.確定性服務(wù)B.泊松過程C.正態(tài)分布D.定期服務(wù)【參考答案】B【詳細(xì)解析】指數(shù)分布具有無記憶性,符合泊松過程假設(shè),廣泛用于單服務(wù)臺(tái)排隊(duì)模型(如M/M/1)。正態(tài)分布適用于多服務(wù)臺(tái)或復(fù)雜場(chǎng)景?!绢}干6】動(dòng)態(tài)規(guī)劃問題滿足哪一性質(zhì)方可應(yīng)用?【選項(xiàng)】A.無后效性B.可分性C.狀態(tài)轉(zhuǎn)移方程唯一D.求解空間有限【參考答案】A【詳細(xì)解析】無后效性(最優(yōu)子結(jié)構(gòu))是動(dòng)態(tài)規(guī)劃的核心前提,即決策僅依賴當(dāng)前狀態(tài),與歷史無關(guān)。其他選項(xiàng)為一般優(yōu)化問題特征?!绢}干7】運(yùn)輸問題的初始方案生成常用哪種方法?【選項(xiàng)】A.最小元素法B.西北角法C.霍夫曼編碼D.神話傳說法【參考答案】B【詳細(xì)解析】西北角法基于貪心策略,優(yōu)先分配西北角格子的最小運(yùn)價(jià),保證初始方案無閉回路,適用于對(duì)稱運(yùn)輸問題。最小元素法可能導(dǎo)致更多閉回路?!绢}干8】在目標(biāo)函數(shù)優(yōu)化中,梯度上升法適用于哪種約束條件?【選項(xiàng)】A.等式約束B.不等式約束C.混合約束D.隱函數(shù)約束【參考答案】B【詳細(xì)解析】梯度上升法通過迭代方向優(yōu)化目標(biāo)函數(shù),對(duì)非凸問題收斂性較差。不等式約束可通過KKT條件轉(zhuǎn)化為等式處理,但直接應(yīng)用梯度法需額外處理可行域。【題干9】網(wǎng)絡(luò)最大流問題中,如何確定增廣路徑?【選項(xiàng)】A.任意路徑B.沿著殘留容量正向行進(jìn)C.滿足Dijkstra算法D.優(yōu)先選擇最短路徑【參考答案】B【詳細(xì)解析】Ford-Fulkerson算法中,增廣路徑需沿殘留網(wǎng)絡(luò)正向行進(jìn),且至少有一條邊有正殘留容量,通過augmentingpath調(diào)整流量。Dijkstra算法用于最短路徑計(jì)算,非最大流核心步驟?!绢}干10】排隊(duì)論中,系統(tǒng)隊(duì)長Ls與平均等待時(shí)間Wq的關(guān)系由哪一公式表達(dá)?【選項(xiàng)】A.Ls=λ(Wq+Ws)B.Ls=λWqC.Ls=μWsD.Ls=Ws/μ【參考答案】A【詳細(xì)解析】Ls=λ(Wq+Ws)為排隊(duì)系統(tǒng)基本公式,體現(xiàn)系統(tǒng)總時(shí)間與到達(dá)率的關(guān)系。其他選項(xiàng)僅描述部分參數(shù)關(guān)系。【題干11】動(dòng)態(tài)規(guī)劃中,若狀態(tài)空間為連續(xù)變量,通常采用哪種方法?【選項(xiàng)】A.分支定界法B.爬坡算法C.連續(xù)狀態(tài)轉(zhuǎn)移法D.分層枚舉法【參考答案】C【詳細(xì)解析】連續(xù)狀態(tài)需通過微分方程或變分法建立狀態(tài)轉(zhuǎn)移方程,如最速下降法。離散狀態(tài)可用枚舉或分支定界?!绢}干12】在單純形法中,若基變量個(gè)數(shù)小于決策變量個(gè)數(shù),則問題存在何種情況?【選項(xiàng)】A.無窮多解B.退化C.非可行解D.無解【參考答案】B【詳細(xì)解析】基變量數(shù)等于約束數(shù)(含等式和不等式轉(zhuǎn)換后),若小于決策變量數(shù),則存在自由變量,導(dǎo)致退化(multiplebases對(duì)應(yīng)同一頂點(diǎn))?!绢}干13】庫存模型中,安全庫存量主要應(yīng)對(duì)哪種風(fēng)險(xiǎn)?【選項(xiàng)】A.訂貨提前期波動(dòng)B.需求預(yù)測(cè)偏差C.供應(yīng)商交貨延遲D.存儲(chǔ)成本上升【參考答案】A【詳細(xì)解析】安全庫存用于緩沖訂貨提前期的不確定性,若提前期波動(dòng)大,需增加安全庫存以避免缺貨。需求偏差通過訂貨量調(diào)整,交貨延遲影響補(bǔ)貨時(shí)間而非安全庫存。【題干14】目標(biāo)規(guī)劃中,如何處理多個(gè)目標(biāo)間的沖突?【選項(xiàng)】A.混合整數(shù)規(guī)劃B.權(quán)重法C.等效力化法D.目標(biāo)分層法【參考答案】B【詳細(xì)解析】權(quán)重法通過設(shè)定各目標(biāo)權(quán)重系數(shù),將多目標(biāo)轉(zhuǎn)化為加權(quán)和單目標(biāo)問題。等效力化法需滿足特定數(shù)學(xué)條件,分層法需人工排序優(yōu)先級(jí)?!绢}干15】在隨機(jī)庫存模型中,服務(wù)水平與訂貨量呈何種關(guān)系?【選項(xiàng)】A.正相關(guān)B.負(fù)相關(guān)C.不相關(guān)D.非線性相關(guān)【參考答案】A【詳細(xì)解析】服務(wù)水平(如缺貨概率)提升需增加訂貨量,二者正相關(guān)。但邊際成本遞增導(dǎo)致最優(yōu)解需平衡服務(wù)水平與成本?!绢}干16】單純形法換基迭代中,若檢驗(yàn)數(shù)均非正,則當(dāng)前解為哪類解?【選項(xiàng)】A.無窮多解B.唯一最優(yōu)解C.非可行解D.退化解【參考答案】B【詳細(xì)解析】檢驗(yàn)數(shù)非正(≤0)時(shí),目標(biāo)函數(shù)無法繼續(xù)優(yōu)化,當(dāng)前解為唯一最優(yōu)解。若存在正檢驗(yàn)數(shù),需繼續(xù)迭代;若存在零檢驗(yàn)數(shù),可能有無窮多解(需進(jìn)一步判斷)?!绢}干17】排隊(duì)論中,服務(wù)率μ與服務(wù)時(shí)間的關(guān)系如何?【選項(xiàng)】A.正比B.反比C.恒等D.隨指數(shù)增長【參考答案】B【詳細(xì)解析】服務(wù)率μ定義為單位時(shí)間服務(wù)顧客數(shù),服務(wù)時(shí)間(如指數(shù)分布的均值)為1/μ,二者成反比。【題干18】動(dòng)態(tài)規(guī)劃解決最短路徑問題時(shí),關(guān)鍵性質(zhì)是?【選項(xiàng)】A.可分性B.無后效性C.狀態(tài)對(duì)稱性D.非負(fù)性【參考答案】B【詳細(xì)解析】無后效性(最優(yōu)子結(jié)構(gòu))確保從起點(diǎn)到終點(diǎn)的最短路徑,由各段最短路徑組成??煞中杂糜诜纸鈴?fù)雜問題,非核心條件?!绢}干19】運(yùn)輸問題中,若出現(xiàn)負(fù)值閉回路,如何調(diào)整初始方案?【選項(xiàng)】A.增加運(yùn)價(jià)B.減少運(yùn)量C.調(diào)整閉回路上的運(yùn)量D.選擇新起運(yùn)點(diǎn)【參考答案】C【詳細(xì)解析】閉回路法通過調(diào)整閉回路上的運(yùn)量(+1/-1交替),消除負(fù)值,使所有運(yùn)價(jià)非負(fù)。其他選項(xiàng)無法直接修正閉回路問題?!绢}干20】目標(biāo)函數(shù)約束下,影子價(jià)格反映的是?【選項(xiàng)】A.資源影子價(jià)值B.目標(biāo)函數(shù)斜率C.約束條件松弛量D.參數(shù)敏感性【參考答案】A【詳細(xì)解析】影子價(jià)格(shadowprice)表示資源約束的邊際價(jià)值,即增加單位資源對(duì)目標(biāo)函數(shù)的增量貢獻(xiàn)。約束條件松弛量對(duì)應(yīng)資源剩余量,非影子價(jià)格。2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(篇2)【題干1】單純形法中,若初始基變量選擇不當(dāng)導(dǎo)致迭代次數(shù)增加,其根本原因是()【選項(xiàng)】A.目標(biāo)函數(shù)系數(shù)矩陣非對(duì)角占優(yōu)B.初始解不滿足可行性條件C.基變量與決策變量對(duì)應(yīng)關(guān)系混亂D.約束條件存在矛盾【參考答案】B【詳細(xì)解析】單純形法要求初始解必須滿足可行性和基變量條件,若初始基變量選擇錯(cuò)誤(如非可行解或非基變量未被正確排除),會(huì)導(dǎo)致迭代過程中反復(fù)調(diào)整,增加計(jì)算復(fù)雜度。其他選項(xiàng)中,A涉及矩陣結(jié)構(gòu)問題,C指代變量對(duì)應(yīng)錯(cuò)誤,D屬于約束矛盾,均非初始基變量選擇不當(dāng)?shù)暮诵脑??!绢}干2】運(yùn)輸問題中,若總供給量大于總需求量,需在模型中添加()平衡條件【選項(xiàng)】A.人工變量B.機(jī)會(huì)成本變量C.供需平衡變量D.運(yùn)價(jià)系數(shù)變量【參考答案】C【詳細(xì)解析】運(yùn)輸問題需滿足供需平衡,當(dāng)供給>需求時(shí),需通過虛設(shè)一個(gè)需求節(jié)點(diǎn)(假想倉庫)將剩余物資分配至該節(jié)點(diǎn),使其總供給等于總需求。選項(xiàng)A為線性規(guī)劃處理不等式約束的方法,B和D與平衡條件無關(guān)?!绢}干3】最大流問題中,若殘向流不為零,說明()【選項(xiàng)】A.存在augmentingpathB.流量未達(dá)最大值C.需重新選擇起點(diǎn)D.網(wǎng)絡(luò)不存在割集【參考答案】A【詳細(xì)解析】殘向流(reverseflow)的存在表明存在augmentingpath(增廣路徑),可通過調(diào)整路徑流量使總流值增大。選項(xiàng)B錯(cuò)誤因增廣路徑存在即未達(dá)最大流,C和D與殘向流無關(guān)?!绢}干4】EOQ模型中,總成本最小化條件要求()【選項(xiàng)】A.訂貨成本與庫存持有成本相等B.訂貨周期與庫存周期相等C.庫存周轉(zhuǎn)率等于訂貨頻率D.庫存成本與運(yùn)輸成本成反比【參考答案】A【詳細(xì)解析】EOQ模型通過平衡訂貨成本(與訂貨次數(shù)相關(guān))和庫存持有成本(與庫存水平相關(guān))實(shí)現(xiàn)總成本最小,當(dāng)二者相等時(shí)邊際成本為零。其他選項(xiàng)涉及模型假設(shè)錯(cuò)誤或無關(guān)因素。【題干5】整數(shù)規(guī)劃問題中,若存在無界解,說明()【選項(xiàng)】A.目標(biāo)函數(shù)無下界B.存在連續(xù)可行解C.所有約束均為等式D.基變量均為整數(shù)【參考答案】A【詳細(xì)解析】整數(shù)規(guī)劃要求決策變量為整數(shù),若模型允許非整數(shù)解且目標(biāo)函數(shù)無下界(如最大化問題無上界或最小化問題無下界),則存在無界解。選項(xiàng)B為連續(xù)規(guī)劃特征,C和D與無界解無關(guān)?!绢}干6】動(dòng)態(tài)規(guī)劃逆序求解時(shí),狀態(tài)轉(zhuǎn)移方程的建立依據(jù)是()【選項(xiàng)】A.已知當(dāng)前狀態(tài)推導(dǎo)未來狀態(tài)B.已知未來狀態(tài)反推當(dāng)前狀態(tài)C.狀態(tài)空間劃分的獨(dú)立性D.決策變量與狀態(tài)變量的無關(guān)性【參考答案】B【詳細(xì)解析】逆序法從最終狀態(tài)向前推導(dǎo),需已知未來狀態(tài)(子問題最優(yōu)解)才能確定當(dāng)前狀態(tài)的最優(yōu)決策。選項(xiàng)A為順序法邏輯,C和D不符合動(dòng)態(tài)規(guī)劃基本假設(shè)?!绢}干7】馬爾可夫決策過程中,狀態(tài)轉(zhuǎn)移概率矩陣P的元素Pij表示()【選項(xiàng)】A.狀態(tài)i轉(zhuǎn)移到j(luò)的概率B.決策d在狀態(tài)i下的執(zhí)行概率C.轉(zhuǎn)移后狀態(tài)j的期望收益D.狀態(tài)i與決策d的聯(lián)合概率【參考答案】A【詳細(xì)解析】馬爾可夫鏈中,Pij為狀態(tài)i轉(zhuǎn)移到j(luò)的一步轉(zhuǎn)移概率,需滿足行和為1。選項(xiàng)B涉及決策執(zhí)行概率,C與轉(zhuǎn)移概率無關(guān),D為聯(lián)合概率定義?!绢}干8】Pareto優(yōu)化中,帕累托最優(yōu)解的特點(diǎn)是()【選項(xiàng)】A.所有參與者的效用均最大化B.存在無法被改進(jìn)的分配方案C.無任何改進(jìn)空間D.需滿足凸性約束【參考答案】C【詳細(xì)解析】帕累托最優(yōu)指不存在其他參與者效用提升而不降低他人效用的分配方案,即系統(tǒng)已無改進(jìn)空間。選項(xiàng)A為完全最優(yōu),B與C矛盾,D涉及數(shù)學(xué)性質(zhì)但非定義核心?!绢}干9】排隊(duì)論中,M/M/1隊(duì)列的穩(wěn)態(tài)平均隊(duì)長Lq與()成正比【選項(xiàng)】A.到達(dá)率λB.服務(wù)率μC.系統(tǒng)容量ND.平均等待時(shí)間Wq【參考答案】A【詳細(xì)解析】Lq=λ2/(μ(μ-λ)),當(dāng)λ接近μ時(shí)隊(duì)長發(fā)散,故與到達(dá)率λ平方成正比。選項(xiàng)B反比關(guān)系,C和D為其他公式參數(shù)?!绢}干10】圖的最短路徑算法Dijkstra中,若圖中存在負(fù)權(quán)邊,需改用()【選項(xiàng)】A.Bellman-FordB.Floyd-WarshallC.SPFAD.A*算法【參考答案】A【詳細(xì)解析】Dijkstra算法要求邊權(quán)非負(fù),負(fù)權(quán)邊會(huì)導(dǎo)致錯(cuò)誤結(jié)果,Bellman-Ford可處理負(fù)權(quán)邊及檢測(cè)負(fù)環(huán)。其他選項(xiàng)不適用于負(fù)權(quán)圖?!绢}干11】線性規(guī)劃中,若目標(biāo)函數(shù)方向與可行域無交集,說明()【選項(xiàng)】A.存在唯一最優(yōu)解B.目標(biāo)函數(shù)無界C.約束條件矛盾D.需引入松弛變量【參考答案】B【詳細(xì)解析】當(dāng)可行域?yàn)榭眨–)或可行域無限延伸且目標(biāo)函數(shù)方向與擴(kuò)展方向一致(B),則無有限最優(yōu)解。選項(xiàng)A需可行域非空,D為處理不等式約束方法?!绢}干12】存儲(chǔ)論中,經(jīng)濟(jì)訂貨批量EOQ公式()【選項(xiàng)】A.包含訂貨成本與庫存持有成本之和B.需考慮訂貨提前期C.與需求波動(dòng)無關(guān)D.僅適用于需求確定模型【參考答案】A【詳細(xì)解析】EOQ=√(2DS/H),推導(dǎo)基于平衡訂貨成本(DS)與庫存持有成本(H)之和,假設(shè)需求穩(wěn)定。選項(xiàng)B涉及JIT模型,C和D與EOQ適用條件矛盾?!绢}干13】多目標(biāo)決策中,ε-約束法的核心思想是()【選項(xiàng)】A.平衡所有目標(biāo)函數(shù)值B.優(yōu)先優(yōu)化主要目標(biāo)C.將多目標(biāo)轉(zhuǎn)化為單目標(biāo)D.以約束形式控制次要目標(biāo)【參考答案】D【詳細(xì)解析】ε-約束法通過設(shè)定次要目標(biāo)的允許偏離范圍(ε),將多目標(biāo)問題轉(zhuǎn)化為單目標(biāo)優(yōu)化。選項(xiàng)A為多目標(biāo)均衡,B和C不符合ε-約束定義?!绢}干14】博弈論中,納什均衡點(diǎn)的定義是()【選項(xiàng)】A.所有參與者收益最大化B.存在無改進(jìn)策略組合C.混合策略與純策略結(jié)合D.參與者收益之和最大【參考答案】B【詳細(xì)解析】納什均衡指每位參與者策略在他人策略給定下不再有動(dòng)機(jī)改變,即“給定他人策略,自己最優(yōu)”。選項(xiàng)A為全局最優(yōu),C和D與均衡定義無關(guān)。【題干15】數(shù)據(jù)包在網(wǎng)絡(luò)中排隊(duì)時(shí),若采用先來先服務(wù)(FIFO)調(diào)度,其平均等待時(shí)間與()正相關(guān)【選項(xiàng)】A.到達(dá)率λB.服務(wù)率μC.數(shù)據(jù)包大小D.網(wǎng)絡(luò)帶寬【參考答案】A【詳細(xì)解析】FIFO隊(duì)列的平均等待時(shí)間Lq=ρ2/(1-ρ)*1/(μ-λ),當(dāng)λ增加(ρ=λ/μ↑)時(shí),Lq顯著上升。選項(xiàng)B反比關(guān)系,C和D影響吞吐量而非直接關(guān)聯(lián)等待時(shí)間?!绢}干16】資源分配問題中,若資源有限且需求沖突,需采用()方法【選項(xiàng)】A.優(yōu)先級(jí)排隊(duì)B.線性規(guī)劃C.分支定界D.隨機(jī)分配【參考答案】B【詳細(xì)解析】資源分配問題可建模為線性規(guī)劃,通過約束條件(資源上限)和目標(biāo)函數(shù)(優(yōu)化指標(biāo))求解。選項(xiàng)A和D缺乏系統(tǒng)性,C為整數(shù)規(guī)劃方法?!绢}干17】排隊(duì)模型M/G/1中,服務(wù)時(shí)間服從任意分布,其穩(wěn)態(tài)平均逗留時(shí)間W等于()【選項(xiàng)】A.1/(μ-λ)+Lq/μB.1/μ+Ls/μC.Wq+1/μD.Lq/λ【參考答案】C【詳細(xì)解析】W=Wq+1/μ,由平均等待時(shí)間(Wq)和服務(wù)時(shí)間(1/μ)構(gòu)成。選項(xiàng)A為M/M/1的W,B和D公式不通用?!绢}干18】運(yùn)輸問題中,若用空格法(MODI)求解,其檢驗(yàn)數(shù)()【選項(xiàng)】A.由u和v值計(jì)算得出B.需重新計(jì)算所有運(yùn)價(jià)C.與空格位置無關(guān)D.僅在基變量處非零【參考答案】A【詳細(xì)解析】MODI法通過計(jì)算空格(非基變量)的檢驗(yàn)數(shù)(c_ij-u_i-v_j),判斷是否需迭代。選項(xiàng)B耗時(shí)且錯(cuò)誤,C和D不符合檢驗(yàn)數(shù)定義?!绢}干19】整數(shù)規(guī)劃問題中,割平面法的主要作用是()【選項(xiàng)】A.切割連續(xù)可行域B.生成整數(shù)解C.檢測(cè)模型可行性D.優(yōu)化目標(biāo)函數(shù)【參考答案】A【詳細(xì)解析】割平面法通過添加線性約束(切割平面)將連續(xù)可行域限制在整數(shù)解集中,逐步逼近最優(yōu)解。選項(xiàng)B為結(jié)果,C和D非直接作用。【題干20】網(wǎng)絡(luò)計(jì)劃中,關(guān)鍵路徑的最早完成時(shí)間(EF)由()決定【選項(xiàng)】A.最早開始時(shí)間(ES)B.最遲完成時(shí)間(LF)C.活動(dòng)持續(xù)時(shí)間D.間接費(fèi)用斜率【參考答案】C【詳細(xì)解析】關(guān)鍵路徑上的活動(dòng)EF=ES+持續(xù)時(shí)間,非關(guān)鍵路徑活動(dòng)EF≤LF。選項(xiàng)A和B為時(shí)間參數(shù),D涉及費(fèi)用優(yōu)化。2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(篇3)【題干1】在單純形法中,若所有非基變量的檢驗(yàn)數(shù)λj≤0,則當(dāng)前基本可行解為最優(yōu)解。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】單純形法的最優(yōu)性條件要求非基變量的檢驗(yàn)數(shù)(目標(biāo)函數(shù)系數(shù))非正。當(dāng)所有λj≤0時(shí),無法通過迭代改善目標(biāo)函數(shù)值,此時(shí)解為最優(yōu)解。題干表述正確,答案為A。【題干2】大M法中,人工變量在最終單純形表中必須全部轉(zhuǎn)化為非基變量方可得到原問題的最優(yōu)解。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】大M法通過引入人工變量構(gòu)造輔助問題。最終解需滿足人工變量均為非基變量(取0值),否則原問題無可行解。若存在人工變量為基變量,需重新調(diào)整模型,故答案為A?!绢}干3】動(dòng)態(tài)規(guī)劃問題的最優(yōu)子結(jié)構(gòu)特性是指子問題的最優(yōu)解包含其所有子問題的最優(yōu)解。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】B【詳細(xì)解析】最優(yōu)子結(jié)構(gòu)指整體最優(yōu)解包含各子問題的最優(yōu)解,但并非所有子問題的最優(yōu)解都被包含在整體中。例如,路徑問題中某節(jié)點(diǎn)選擇可能僅依賴局部最優(yōu),而非所有子問題。答案為B?!绢}干4】網(wǎng)絡(luò)流問題中,瓶頸弧是指流量等于該弧容量的所有弧中容量最小的弧。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】B【詳細(xì)解析】瓶頸弧是網(wǎng)絡(luò)中流量等于其容量的弧,但容量最小的弧未必是瓶頸。需通過最大流算法確定流量瓶頸,答案為B?!绢}干5】排隊(duì)系統(tǒng)中,當(dāng)服務(wù)率μ大于到達(dá)率λ時(shí),系統(tǒng)才能達(dá)到穩(wěn)定狀態(tài)。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】穩(wěn)定狀態(tài)要求μ>λ,否則隊(duì)列無限增長。該條件適用于M/M/1等基本排隊(duì)模型,答案為A?!绢}干6】存儲(chǔ)論中,經(jīng)濟(jì)訂貨量Q*的計(jì)算公式為√(2DS/H),其中D為年需求量,S為訂貨成本,H為單位存儲(chǔ)成本。()【選項(xiàng)】A.正確B.錯(cuò)誤【詳細(xì)解析】公式應(yīng)為√(2DS/H),題干未標(biāo)注平方根符號(hào)但選項(xiàng)隱含正確形式,答案為A。【題干7】整數(shù)規(guī)劃中,割據(jù)定理通過增加約束將可行域分割,保留原問題的最優(yōu)解。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】割據(jù)定理通過超平面切割可行域,確保原問題最優(yōu)解仍在新可行域內(nèi),答案為A?!绢}干8】目標(biāo)規(guī)劃中,達(dá)成函數(shù)min{P1d1+P2d2+…+Pndn}中,P1>P2>…>Pn的優(yōu)先級(jí)設(shè)定依據(jù)是()?!具x項(xiàng)】A.目標(biāo)重要性B.計(jì)算復(fù)雜度C.資源約束【參考答案】A【詳細(xì)解析】優(yōu)先級(jí)反映目標(biāo)重要性,高優(yōu)先級(jí)目標(biāo)需優(yōu)先滿足。答案為A?!绢}干9】多目標(biāo)規(guī)劃中的Pareto最優(yōu)解集是所有無法被其他解支配的解的集合。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】Pareto最優(yōu)解定義為不可被其他解在所有目標(biāo)上更優(yōu)的解,答案為A?!绢}干10】決策樹中,葉節(jié)點(diǎn)的期望收益計(jì)算需考慮各路徑概率乘以對(duì)應(yīng)收益之和。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】葉節(jié)點(diǎn)收益=Σ(概率×收益),體現(xiàn)風(fēng)險(xiǎn)與收益的權(quán)衡,答案為A?!绢}干11】對(duì)策論中,納什均衡是所有參與者最優(yōu)策略的交集。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】納什均衡要求每個(gè)參與者策略在給定他人策略下最優(yōu),答案為A?!绢}干12】線性規(guī)劃對(duì)偶問題的約束條件數(shù)等于原問題的變量數(shù)。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】對(duì)偶問題約束數(shù)=原問題非基變量數(shù)(含松弛變量),答案為A?!绢}干13】存儲(chǔ)模型中,安全庫存量主要與需求波動(dòng)性和供應(yīng)延遲有關(guān)。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】安全庫存公式為Z×σ×√L,Z為服務(wù)水平系數(shù),σ為需求標(biāo)準(zhǔn)差,L為訂貨周期。答案為A。【題干14】排隊(duì)論中,M/M/1系統(tǒng)的平均隊(duì)長Lq=λ2/(μ(μ-λ))。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】公式推導(dǎo)基于泊松過程和指數(shù)分布,答案為A。【題干15】網(wǎng)絡(luò)最短路徑問題中,F(xiàn)loyd算法適用于任意權(quán)值的圖。()【選項(xiàng)】A.正確B.錯(cuò)誤【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】B【詳細(xì)解析】Floyd算法要求邊權(quán)非負(fù),若存在負(fù)權(quán)環(huán)則失效。答案為B?!绢}干16】存儲(chǔ)論中,訂貨周期T*與需求量D、訂貨成本S、單位存儲(chǔ)成本H的關(guān)系為T*∝√(D/H)。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】訂貨周期公式為T*=√(2D/H)/μ,與√(D/H)成比例,答案為A?!绢}干17】整數(shù)規(guī)劃分支定界法中,若子問題目標(biāo)值大于當(dāng)前最優(yōu)解,則需繼續(xù)搜索該分支。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】A【詳細(xì)解析】分支定界法中,只有當(dāng)子問題目標(biāo)值可能優(yōu)于當(dāng)前最優(yōu)解時(shí)才需繼續(xù)搜索。答案為A?!绢}干18】目標(biāo)規(guī)劃中,偏差變量ei=|xi-xi*|的引入目的是()?!具x項(xiàng)】A.量化目標(biāo)差距B.增加計(jì)算復(fù)雜度C.消除目標(biāo)沖突【參考答案】A【詳細(xì)解析】偏差變量用于測(cè)量實(shí)際值與理想值的差距,答案為A?!绢}干19】多目標(biāo)規(guī)劃中,排序法(如ε-約束法)的核心是()。【選項(xiàng)】A.確定優(yōu)先級(jí)目標(biāo)B.生成Pareto前沿C.評(píng)估解的不可比性【參考答案】B【詳細(xì)解析】ε-約束法通過固定低優(yōu)先級(jí)目標(biāo),生成高優(yōu)先級(jí)目標(biāo)的最優(yōu)解集合(Pareto前沿)。答案為B?!绢}干20】對(duì)策論中,完全信息靜態(tài)博弈的納什均衡可以通過比較支付矩陣中的最大最小值確定。()【選項(xiàng)】A.正確B.錯(cuò)誤【參考答案】B【詳細(xì)解析】納什均衡需滿足所有參與者策略互為最優(yōu)反應(yīng),而非僅比較最大最小值。答案為B。2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(篇4)【題干1】單純形法迭代過程中,若目標(biāo)函數(shù)值不變,則說明當(dāng)前解是()?!具x項(xiàng)】A.唯一最優(yōu)解B.無窮多最優(yōu)解C.無可行解D.無解【參考答案】B【詳細(xì)解析】單純形法迭代中,若目標(biāo)函數(shù)值不變但基變量仍存在非零檢驗(yàn)數(shù),表明存在多解。此時(shí)可通過等價(jià)變換找到其他最優(yōu)解,屬于無窮多最優(yōu)解的情況?!绢}干2】動(dòng)態(tài)規(guī)劃中,最優(yōu)子結(jié)構(gòu)要求子問題的最優(yōu)解包含原問題的()?!具x項(xiàng)】A.部分信息B.全部信息C.無關(guān)信息D.隨機(jī)信息【參考答案】B【詳細(xì)解析】動(dòng)態(tài)規(guī)劃的核心是子問題的解必須包含原問題的全部必要信息,以便遞推求解。例如,投資問題中子問題的收益必須與原問題完全一致?!绢}干3】運(yùn)輸問題中,當(dāng)總供應(yīng)量等于總需求量時(shí),需滿足()條件?!具x項(xiàng)】A.所有運(yùn)輸成本非負(fù)B.至少兩個(gè)產(chǎn)地或銷地C.基變量數(shù)等于m+n-1D.總運(yùn)量等于零【參考答案】C【詳細(xì)解析】運(yùn)輸問題平衡條件要求基變量數(shù)(m+n-1)與總約束數(shù)(m+n+1)對(duì)應(yīng),此時(shí)存在唯一非退化解。若不平衡需引入虛擬節(jié)點(diǎn)?!绢}干4】排隊(duì)論中,服務(wù)機(jī)制為M/M/1時(shí),顧客到達(dá)間隔時(shí)間服從()?!具x項(xiàng)】A.指數(shù)分布B.正態(tài)分布C.泊松分布D.均勻分布【參考答案】A【詳細(xì)解析】M/M/1模型假設(shè)到達(dá)過程(泊松過程)和服務(wù)時(shí)間均服從指數(shù)分布,這是排隊(duì)論最經(jīng)典假設(shè)?!绢}干5】存儲(chǔ)論中,經(jīng)濟(jì)訂貨量(EOQ)模型假設(shè)需求是()。【選項(xiàng)】A.確定且均勻B.隨機(jī)波動(dòng)C.周期性變化D.季節(jié)性變化【參考答案】A【詳細(xì)解析】EOQ模型的核心假設(shè)是需求連續(xù)均勻,不允許缺貨,且訂貨成本與存儲(chǔ)成本相互平衡。實(shí)際應(yīng)用中需通過安全庫存調(diào)整?!绢}干6】關(guān)鍵路徑法(CPM)中,關(guān)鍵節(jié)點(diǎn)的最早開始時(shí)間(ES)等于()?!具x項(xiàng)】A.最晚開始時(shí)間(LS)B.最晚完成時(shí)間(LF)C.最早完成時(shí)間(EF)D.最短處理時(shí)間【參考答案】C【詳細(xì)解析】關(guān)鍵節(jié)點(diǎn)滿足ES=EF=LF,其處理時(shí)間無法壓縮。CPM通過計(jì)算節(jié)點(diǎn)時(shí)間參數(shù)識(shí)別關(guān)鍵路徑。【題干7】線性規(guī)劃靈敏度分析中,目標(biāo)函數(shù)系數(shù)變化范圍受()影響。【選項(xiàng)】A.右端項(xiàng)B.系數(shù)矩陣C.影子價(jià)格D.基變量值【參考答案】B【詳細(xì)解析】系數(shù)矩陣變化直接影響可行域形狀,從而改變影子價(jià)格和最優(yōu)解穩(wěn)定性。右端項(xiàng)變化影響的是資源約束邊界?!绢}干8】整數(shù)規(guī)劃中,0-1整數(shù)規(guī)劃的變量取值范圍是()?!具x項(xiàng)】A.0或1B.非負(fù)實(shí)數(shù)C.整數(shù)D.[-1,1]【參考答案】A【詳細(xì)解析】0-1整數(shù)規(guī)劃要求變量取值為0或1,常用于選課、選址等離散決策問題。普通整數(shù)規(guī)劃允許任意整數(shù)?!绢}干9】動(dòng)態(tài)規(guī)劃應(yīng)用于背包問題時(shí),狀態(tài)轉(zhuǎn)移方程為()。【選項(xiàng)】A.x_k=x_{k-1}+w_iB.x_k=x_{k-1}-w_iC.x_k=max(x_{k-1},x_{k-1}+v_i)D.x_k=min(x_{k-1},x_{k-1}+v_i)【參考答案】C【詳細(xì)解析】0-1背包問題的狀態(tài)轉(zhuǎn)移方程為x_k=max(x_{k-1},x_{k-1}+v_i),其中x_k表示前k種物品的最大價(jià)值?!绢}干10】網(wǎng)絡(luò)計(jì)劃技術(shù)中,節(jié)點(diǎn)最早開始時(shí)間(ES)與最晚完成時(shí)間(LF)的關(guān)系是()?!具x項(xiàng)】A.ES≥LFB.ES≤LFC.ES=LFD.ES+LF=總工期【參考答案】C【詳細(xì)解析】關(guān)鍵節(jié)點(diǎn)的ES=LF=EF,非關(guān)鍵節(jié)點(diǎn)ES≤LF??偣て谟申P(guān)鍵路徑的ES+總持續(xù)時(shí)間決定?!绢}干11】排隊(duì)論中,系統(tǒng)隊(duì)長L_s與平均等待時(shí)間W_q的關(guān)系式為()?!具x項(xiàng)】A.L_s=λW_qB.L_s=μW_qC.L_s=(λ+μ)W_qD.L_s=λW_q/μ【參考答案】A【詳細(xì)解析】L_s=λW_q是排隊(duì)論基本公式,表示系統(tǒng)平均人數(shù)等于到達(dá)率乘以平均等待時(shí)間。L_q=λW_q是隊(duì)列平均人數(shù)。【題干12】動(dòng)態(tài)規(guī)劃解決資源分配問題時(shí),通常采用()策略?!具x項(xiàng)】A.貪心B.分治C.回溯D.分階段決策【參考答案】D【詳細(xì)解析】資源分配問題需分階段決策,例如設(shè)備分配需確定各階段最優(yōu)分配方案,并保證子問題與原問題解的兼容性?!绢}干13】運(yùn)輸問題中,若某運(yùn)輸方式的單位成本為0,則()?!具x項(xiàng)】A.必須優(yōu)先安排運(yùn)輸B.可能導(dǎo)致無界解C.不影響最優(yōu)解D.需設(shè)置最低運(yùn)量【參考答案】B【詳細(xì)解析】單位成本為0時(shí),運(yùn)輸量不受成本約束,可能導(dǎo)致總運(yùn)量無限大,需檢查右端項(xiàng)平衡性?!绢}干14】動(dòng)態(tài)規(guī)劃中,若狀態(tài)轉(zhuǎn)移方程為f_k(x_k)=max{f_{k-1}(x_{k-1})+g_k(x_k)},則該問題屬于()?!具x項(xiàng)】A.完全背包問題B.0-1背包問題C.多階段決策D.旅行商問題【參考答案】C【詳細(xì)解析】狀態(tài)轉(zhuǎn)移方程中的max函數(shù)和遞推關(guān)系符合多階段決策特征,如投資、生產(chǎn)計(jì)劃等?!绢}干15】網(wǎng)絡(luò)分析中,節(jié)點(diǎn)分為()類?!具x項(xiàng)】A.起點(diǎn)、終點(diǎn)、中間點(diǎn)B.源點(diǎn)、匯點(diǎn)、普通點(diǎn)C.關(guān)鍵、非關(guān)鍵、虛擬點(diǎn)D.開始、結(jié)束、過渡點(diǎn)【參考答案】B【詳細(xì)解析】網(wǎng)絡(luò)節(jié)點(diǎn)分為源點(diǎn)(起點(diǎn))、匯點(diǎn)(終點(diǎn))和普通中間節(jié)點(diǎn),虛擬節(jié)點(diǎn)用于平衡網(wǎng)絡(luò)。關(guān)鍵路徑由起點(diǎn)到終點(diǎn)的最長路徑?jīng)Q定?!绢}干16】排隊(duì)論中,服務(wù)時(shí)間服從指數(shù)分布時(shí),系統(tǒng)無記憶性體現(xiàn)在()?!具x項(xiàng)】A.到達(dá)間隔時(shí)間獨(dú)立B.服務(wù)時(shí)間獨(dú)立C.系統(tǒng)隊(duì)長與時(shí)間無關(guān)D.服務(wù)率恒定【參考答案】B【詳細(xì)解析】指數(shù)分布的無記憶性指服務(wù)時(shí)間剩余部分仍服從同一分布,與已服務(wù)時(shí)間無關(guān),確保服務(wù)過程無記憶?!绢}干17】整數(shù)規(guī)劃松弛問題的解是()?!具x項(xiàng)】A.原問題的最優(yōu)解B.原問題的下界C.原問題的上界D.原問題的可行解【參考答案】B【詳細(xì)解析】松弛問題的解允許非負(fù)實(shí)數(shù),其目標(biāo)函數(shù)值是原問題的下界(最大化)或上界(最小化)?!绢}干18】動(dòng)態(tài)規(guī)劃中,若問題具有最優(yōu)子結(jié)構(gòu),則()?!具x項(xiàng)】A.子問題的最優(yōu)解不唯一B.子問題與原問題無關(guān)C.子問題的解包含原問題的全部信息D.子問題的解可任意組合【參考答案】C【詳細(xì)解析】最優(yōu)子結(jié)構(gòu)要求子問題的解必須包含原問題的足夠信息,以便遞推得到原問題最優(yōu)解。例如,投資問題中子問題收益必須與原問題一致?!绢}干19】存儲(chǔ)論中,最優(yōu)生產(chǎn)批量(OPQ)模型與EOQ模型的區(qū)別在于()?!具x項(xiàng)】A.允許缺貨B.生產(chǎn)時(shí)間不為零C.需求非均勻D.存儲(chǔ)成本包含變質(zhì)損失【參考答案】B【詳細(xì)解析】OPQ模型引入生產(chǎn)時(shí)間,假設(shè)生產(chǎn)期間需求持續(xù),需平衡生產(chǎn)準(zhǔn)備成本與庫存持有成本?!绢}干20】網(wǎng)絡(luò)計(jì)劃技術(shù)中,關(guān)鍵路徑的確定依據(jù)是()?!具x項(xiàng)】A.節(jié)點(diǎn)最早開始時(shí)間差B.節(jié)點(diǎn)最晚開始時(shí)間差C.路徑總持續(xù)時(shí)間最長D.資源需求均衡【參考答案】C【詳細(xì)解析】關(guān)鍵路徑由總持續(xù)時(shí)間最長的路徑構(gòu)成,其所有節(jié)點(diǎn)均為關(guān)鍵節(jié)點(diǎn),壓縮關(guān)鍵節(jié)點(diǎn)時(shí)間可縮短總工期。2025年學(xué)歷類自考運(yùn)籌學(xué)基礎(chǔ)-美學(xué)參考題庫含答案解析(篇5)【題干1】在運(yùn)籌學(xué)中,單純形法用于求解線性規(guī)劃問題的核心步驟是依次進(jìn)行哪項(xiàng)操作?【選項(xiàng)】A.確定初始可行解后迭代優(yōu)化B.僅在可行域內(nèi)尋找極值點(diǎn)C.通過等價(jià)變換將問題轉(zhuǎn)化為標(biāo)準(zhǔn)形式D.忽略非整數(shù)解的情況【參考答案】A【詳細(xì)解析】單純形法通過迭代在可行域內(nèi)尋找最優(yōu)解,初始可行解確定后,利用檢驗(yàn)數(shù)判斷是否需要調(diào)整基變量,逐步逼近最優(yōu)解。選項(xiàng)C描述的是線性規(guī)劃建模步驟,選項(xiàng)D是整數(shù)規(guī)劃的特點(diǎn),選項(xiàng)B未體現(xiàn)迭代過程?!绢}干2】網(wǎng)絡(luò)分析中,關(guān)鍵路徑的確定依據(jù)最晚開始時(shí)間和最晚完成時(shí)間,若某活動(dòng)B的最早開始時(shí)間ES=5,最晚完成時(shí)間LS=8,持續(xù)時(shí)間為3,則其浮動(dòng)時(shí)間FT為多少?【選項(xiàng)】A.0B.1C.2D.3【參考答案】A【詳細(xì)解析】浮動(dòng)時(shí)間=LS-ES-持續(xù)時(shí)間=8-5-3=0,表明活動(dòng)B為關(guān)鍵活動(dòng),任何延誤都會(huì)影響總工期。選項(xiàng)B對(duì)應(yīng)總浮動(dòng)時(shí)間,選項(xiàng)C為單浮動(dòng)時(shí)間計(jì)算錯(cuò)誤,選項(xiàng)D不符合公式?!绢}干3】在排隊(duì)論中,若顧客到達(dá)過程服從泊松分布,服務(wù)時(shí)間服從指數(shù)分布,則該排隊(duì)系統(tǒng)屬于哪種模型?【選項(xiàng)】A.M/M/1B.M/G/1C.M/D/1D.M/E/1【參考答案】A【詳細(xì)解析】M代表泊松分布(顧客到達(dá)),M代表指數(shù)分布(服務(wù)時(shí)間),1表示單服務(wù)臺(tái)。選項(xiàng)B適用于任意分布服務(wù)時(shí)間,選項(xiàng)C為deterministic服務(wù)時(shí)間,選項(xiàng)D為Erlang分布服務(wù)時(shí)間?!绢}干4】存儲(chǔ)論中,經(jīng)濟(jì)訂貨量(EOQ)模型假設(shè)訂貨成本與存儲(chǔ)成本之和最小時(shí),總成本最低,其公式為?【選項(xiàng)】A.√(2DS/H)B.√(2DH/S)C.√(2DHS)D.√(2D/SH)【參考答案】A【詳細(xì)解析】EOQ=√(2D×S/H),其中D為年需求量,S為訂貨成本,H為單位存儲(chǔ)成本。選項(xiàng)B分子分母顛倒,選項(xiàng)C未開平方,選項(xiàng)D符號(hào)錯(cuò)誤?!绢}干5】決策分析中,風(fēng)險(xiǎn)中性型決策者更關(guān)注哪項(xiàng)指標(biāo)?【選項(xiàng)】A.期望收益最大B.最小化最大損失C.敏感性分析最嚴(yán)格D.悖論概率最小【參考答案】A【詳細(xì)解析】風(fēng)險(xiǎn)中性型決策者以期望值最大化為核心,與風(fēng)險(xiǎn)厭惡型(最小最大后悔)和風(fēng)險(xiǎn)愛好型(最大化最大收益)有本質(zhì)區(qū)別。選項(xiàng)B對(duì)應(yīng)霍夫曼準(zhǔn)則,選項(xiàng)C涉及敏感性測(cè)試,選項(xiàng)D與效用函數(shù)無關(guān)?!绢}干6】在整數(shù)規(guī)劃問題中,若變量x1、x2的系數(shù)均為0,則該變量屬于哪種類型?【選項(xiàng)】A.松弛變量B.人工變量C.決策變量D.冗余變量【參考答案】D【詳細(xì)解析】系數(shù)為0的變量在目標(biāo)函數(shù)中無影響,屬于冗余變量。松弛變量用于將不等式約束轉(zhuǎn)化為等式,人工變量用于初始基變量構(gòu)建,決策變量需滿足整數(shù)約束?!绢}干7】動(dòng)態(tài)規(guī)劃解決多階段決策問題時(shí),其核心思想是?【選項(xiàng)】A.分治法B.最優(yōu)子結(jié)構(gòu)C.遞推關(guān)系D.分支定界法【參考答案】B【詳細(xì)解析】最優(yōu)子結(jié)構(gòu)指整體最優(yōu)解包含各階段最優(yōu)解,遞推關(guān)系是具體實(shí)現(xiàn)手段,分治法側(cè)重問題分解,分支定界法用于整數(shù)規(guī)劃?!绢}干8】在運(yùn)輸問題中,若總供應(yīng)量等于總需求量,且采用伏爾泰拉法,則初始調(diào)撥方案的最優(yōu)性條件是?【選項(xiàng)】A.所有空格元素均為0B.所有數(shù)字格元素均為1C.供需平衡D.運(yùn)價(jià)矩陣對(duì)稱【參考答案】C【詳細(xì)解析】伏爾泰拉法要求總供應(yīng)量等于總需求量,此時(shí)可找到無空格調(diào)撥方案。選項(xiàng)A為運(yùn)輸單純形法的結(jié)束條件,選項(xiàng)B適用于分配問題,選項(xiàng)D與運(yùn)價(jià)無關(guān)?!绢}干9】排隊(duì)論中,平均等待時(shí)間Wq與系統(tǒng)吞吐量Q的關(guān)系為?【選項(xiàng)】A.Wq=Q/(λ-μ)B.Wq=Q/(λ+μ)C.Wq=Q/(μ-λ)D.Wq=Q/(λμ)【參考答案】A【詳細(xì)解析】Wq=Q/(sμ-λ),當(dāng)s=1時(shí)簡化為Wq=Q/(μ-λ),Q=1/μ-λ。選項(xiàng)B對(duì)應(yīng)系統(tǒng)總時(shí)間,選項(xiàng)C符號(hào)錯(cuò)誤,選項(xiàng)D公式錯(cuò)誤?!绢}干10】在目標(biāo)規(guī)劃中,達(dá)成函數(shù)中的偏差變量+1和-1分別對(duì)應(yīng)哪種偏差?【選項(xiàng)】A.正偏差和負(fù)偏差B.超額偏差和不足偏差C.人工偏差和自然偏差D.絕對(duì)偏差和相對(duì)偏差【參考答案】A【詳細(xì)解析】+1表示正偏差(超過目標(biāo)值),-1表示負(fù)偏差(未達(dá)目標(biāo)值)。選項(xiàng)B為特定教材術(shù)語,選項(xiàng)C與人工變量混淆,選項(xiàng)D非標(biāo)準(zhǔn)分類?!绢}干11】網(wǎng)絡(luò)計(jì)劃技術(shù)中,關(guān)鍵活動(dòng)的松弛時(shí)間總和等于?【選項(xiàng)】A.總工期B.非關(guān)鍵路徑長度C.總浮動(dòng)時(shí)間D.最早完成時(shí)間【參考答案】C【詳細(xì)解析】總浮動(dòng)時(shí)間=各關(guān)鍵活動(dòng)松弛時(shí)間之和,總工期由關(guān)鍵路徑?jīng)Q定。選項(xiàng)A為關(guān)鍵路徑長度,選項(xiàng)B為

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論