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

單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型中，約束條件的個(gè)數(shù)m與變量個(gè)數(shù)n滿足（）A.m>nB.m<nC.m=nD.無(wú)固定關(guān)系2.單純形法求解線性規(guī)劃問(wèn)題時(shí)，檢驗(yàn)數(shù)大于零的變量（）A.一定是基變量B.一定是非基變量C.可能是基變量D.以上都不對(duì)3.對(duì)偶單純形法的迭代是從（）開(kāi)始的。A.正則解B.最優(yōu)解C.可行解D.基本解4.運(yùn)輸問(wèn)題中，m個(gè)產(chǎn)地，n個(gè)銷地，基變量個(gè)數(shù)為（）A.m+nB.m+n-1C.mnD.mn-15.指派問(wèn)題的標(biāo)準(zhǔn)形式是（）A.最大化問(wèn)題B.平衡運(yùn)輸問(wèn)題C.求最小值問(wèn)題D.求最大值問(wèn)題6.動(dòng)態(tài)規(guī)劃的基本方程是基于（）A.最優(yōu)性原理B.最大流原理C.對(duì)偶原理D.可行流原理7.求網(wǎng)絡(luò)最大流的算法是（）A.單純形法B.標(biāo)號(hào)法C.對(duì)偶單純形法D.伏格爾法8.排隊(duì)系統(tǒng)中，顧客到達(dá)的間隔時(shí)間服從指數(shù)分布，則其到達(dá)率為（）A.常數(shù)B.變量C.不確定D.09.存儲(chǔ)問(wèn)題中，不允許缺貨時(shí)，最優(yōu)訂貨批量與（）有關(guān)。A.存儲(chǔ)費(fèi)B.缺貨費(fèi)C.訂貨費(fèi)D.A和C10.目標(biāo)規(guī)劃中，優(yōu)先因子P1（）P2。A.大于B.小于C.等于D.不確定多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問(wèn)題的可行域可能是（）A.空集B.一個(gè)點(diǎn)C.一條線段D.多邊形E.無(wú)界區(qū)域2.單純形法迭代過(guò)程中，可能出現(xiàn)的情況有（）A.唯一最優(yōu)解B.無(wú)窮多最優(yōu)解C.無(wú)界解D.無(wú)可行解E.退化3.運(yùn)輸問(wèn)題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.位勢(shì)法E.閉回路法4.指派問(wèn)題的求解方法有（）A.匈牙利法B.單純形法C.對(duì)偶單純形法D.表上作業(yè)法E.分枝定界法5.動(dòng)態(tài)規(guī)劃的求解步驟包括（）A.階段劃分B.狀態(tài)確定C.決策變量選擇D.狀態(tài)轉(zhuǎn)移方程建立E.指標(biāo)函數(shù)確定6.網(wǎng)絡(luò)計(jì)劃技術(shù)中，關(guān)鍵路線的特點(diǎn)有（）A.總工期最長(zhǎng)B.所有工序總時(shí)差為零C.所有工序自由時(shí)差為零D.改變關(guān)鍵工序時(shí)間會(huì)影響總工期E.由關(guān)鍵工序組成7.排隊(duì)系統(tǒng)的組成部分有（）A.顧客到達(dá)B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.服務(wù)時(shí)間E.顧客離開(kāi)8.存儲(chǔ)問(wèn)題的費(fèi)用包括（）A.存儲(chǔ)費(fèi)B.訂貨費(fèi)C.缺貨費(fèi)D.生產(chǎn)成本E.運(yùn)輸費(fèi)9.目標(biāo)規(guī)劃的目標(biāo)函數(shù)類型有（）A.要求恰好達(dá)到目標(biāo)值B.要求不超過(guò)目標(biāo)值C.要求超過(guò)目標(biāo)值D.要求盡可能大E.要求盡可能小10.決策問(wèn)題的要素包括（）A.決策者B.決策方案C.自然狀態(tài)D.收益值E.決策準(zhǔn)則判斷題（每題2分，共10題）1.線性規(guī)劃問(wèn)題的最優(yōu)解一定在可行域的頂點(diǎn)上取得。（）2.對(duì)偶問(wèn)題的對(duì)偶是原問(wèn)題。（）3.運(yùn)輸問(wèn)題一定有最優(yōu)解。（）4.指派問(wèn)題是特殊的運(yùn)輸問(wèn)題。（）5.動(dòng)態(tài)規(guī)劃中，狀態(tài)具有無(wú)后效性。（）6.網(wǎng)絡(luò)最大流是唯一的。（）7.排隊(duì)系統(tǒng)中，平均到達(dá)率一定小于平均服務(wù)率。（）8.存儲(chǔ)問(wèn)題中，訂貨批量越大，存儲(chǔ)費(fèi)用越高。（）9.目標(biāo)規(guī)劃中，優(yōu)先因子之間沒(méi)有數(shù)量上的關(guān)系。（）10.風(fēng)險(xiǎn)型決策問(wèn)題可以用決策樹(shù)方法求解。（）簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式特點(diǎn)。答案：目標(biāo)函數(shù)求最大化，約束條件全為等式，變量非負(fù)，右端常數(shù)項(xiàng)非負(fù)。2.運(yùn)輸問(wèn)題中，如何用位勢(shì)法檢驗(yàn)解的最優(yōu)性？答案：根據(jù)基變量的運(yùn)價(jià)確定位勢(shì)，計(jì)算非基變量的檢驗(yàn)數(shù)。若所有檢驗(yàn)數(shù)非負(fù)，解為最優(yōu)；否則不是最優(yōu)。3.簡(jiǎn)述動(dòng)態(tài)規(guī)劃的最優(yōu)性原理。答案：作為整個(gè)過(guò)程的最優(yōu)策略具有這樣的性質(zhì)，無(wú)論過(guò)去的狀態(tài)和決策如何，對(duì)前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡(jiǎn)述排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)。答案：主要數(shù)量指標(biāo)有隊(duì)長(zhǎng)（系統(tǒng)中的顧客數(shù)）、排隊(duì)長(zhǎng)（隊(duì)列中的顧客數(shù)）、逗留時(shí)間（顧客在系統(tǒng)中的總時(shí)間）、等待時(shí)間（顧客排隊(duì)等待的時(shí)間）、忙期等。討論題（每題5分，共4題）1.討論線性規(guī)劃問(wèn)題在實(shí)際生活中的應(yīng)用場(chǎng)景。答案：在資源分配方面，如工廠安排生產(chǎn)，合理分配人力、物力資源以最大化利潤(rùn)；在運(yùn)輸調(diào)度上，規(guī)劃最優(yōu)運(yùn)輸路線，降低成本；在投資決策中，合理配置資金等。2.分析運(yùn)輸問(wèn)題中出現(xiàn)退化現(xiàn)象的原因及處理方法。答案：原因是在確定初始基可行解或迭代過(guò)程中，出現(xiàn)同時(shí)劃去一行和一列的情況。處理方法是在同時(shí)劃去的行或列的某個(gè)空格處填入一個(gè)很小的正數(shù)，將其作為基變量，繼續(xù)計(jì)算。3.談?wù)剟?dòng)態(tài)規(guī)劃與其他優(yōu)化方法相比的優(yōu)勢(shì)與局限性。答案：優(yōu)勢(shì)是能處理多階段決策問(wèn)題，利用最優(yōu)性原理簡(jiǎn)化計(jì)算；局限性是應(yīng)用時(shí)需滿足無(wú)后效性，狀態(tài)變量和決策變量較多時(shí)，計(jì)算量和存儲(chǔ)量會(huì)急劇增加，即“維數(shù)災(zāi)難”。4.探討排隊(duì)系統(tǒng)在服務(wù)行業(yè)中的重要性及改善措施。答案：重要性在于合理安排服務(wù)資源，提高顧客滿意度，降低運(yùn)營(yíng)成本。改善措施有優(yōu)化排隊(duì)規(guī)則，如優(yōu)先服務(wù)緊急顧客；增加服務(wù)窗口；采用預(yù)約系統(tǒng)等，減少顧客等待時(shí)間。答案單項(xiàng)選擇題1.D2.B3.A4.B5.C6.A7.B8.A9.D10.A多項(xiàng)選擇題1.ABCDE2.ABCDE3.