運(yùn)籌學(xué)面試題庫(kù)及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.線(xiàn)性規(guī)劃模型中，決策變量（）。A.只能取非負(fù)數(shù)值B.只能取整數(shù)值C.可以取任意值D.無(wú)限制2.單純形法迭代的每一步都要保持（）。A.可行性B.最優(yōu)性C.對(duì)偶可行性D.互補(bǔ)松弛性3.對(duì)偶問(wèn)題的對(duì)偶是（）。A.原問(wèn)題B.無(wú)意義C.另一個(gè)對(duì)偶問(wèn)題D.不確定4.運(yùn)輸問(wèn)題中，產(chǎn)地和銷(xiāo)地的數(shù)量分別為m和n，則基變量的個(gè)數(shù)為（）。A.m+nB.m+n-1C.m×nD.m-n5.目標(biāo)規(guī)劃模型的目標(biāo)函數(shù)是（）。A.最大化B.最小化C.求最優(yōu)值D.無(wú)目標(biāo)6.動(dòng)態(tài)規(guī)劃的基本方程是基于（）原理。A.最優(yōu)性B.可行性C.對(duì)偶性D.互補(bǔ)性7.網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵路線(xiàn)是（）。A.總時(shí)差為0的路線(xiàn)B.總時(shí)差最大的路線(xiàn)C.長(zhǎng)度最短的路線(xiàn)D.無(wú)特殊意義8.排隊(duì)系統(tǒng)中，顧客到達(dá)服從（）。A.正態(tài)分布B.泊松分布C.均勻分布D.二項(xiàng)分布9.存儲(chǔ)模型中，不允許缺貨的情況下，經(jīng)濟(jì)訂貨批量與（）有關(guān)。A.單價(jià)B.年存儲(chǔ)成本C.年需求量D.以上都不對(duì)10.決策問(wèn)題中，完全不確定型決策的特點(diǎn)是（）。A.自然狀態(tài)已知B.各方案概率已知C.自然狀態(tài)概率未知D.有最優(yōu)解二、多項(xiàng)選擇題（每題2分，共10題）1.線(xiàn)性規(guī)劃模型的要素有（）。A.決策變量B.目標(biāo)函數(shù)C.約束條件D.價(jià)值系數(shù)2.單純形法的迭代步驟包括（）。A.確定初始可行基B.計(jì)算檢驗(yàn)數(shù)C.確定進(jìn)基變量D.確定出基變量3.對(duì)偶問(wèn)題的性質(zhì)有（）。A.對(duì)稱(chēng)性B.弱對(duì)偶性C.強(qiáng)對(duì)偶性D.互補(bǔ)松弛性4.運(yùn)輸問(wèn)題的求解方法有（）。A.西北角法B.最小元素法C.伏格爾法D.位勢(shì)法5.目標(biāo)規(guī)劃模型的目標(biāo)可以是（）。A.利潤(rùn)最大化B.成本最小化C.偏差最小化D.資源利用最大化6.動(dòng)態(tài)規(guī)劃的求解步驟包括（）。A.劃分階段B.確定狀態(tài)變量C.確定決策變量D.寫(xiě)出狀態(tài)轉(zhuǎn)移方程7.網(wǎng)絡(luò)計(jì)劃中的時(shí)間參數(shù)有（）。A.最早開(kāi)始時(shí)間B.最遲開(kāi)始時(shí)間C.總時(shí)差D.自由時(shí)差8.排隊(duì)系統(tǒng)的組成部分有（）。A.輸入過(guò)程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客9.存儲(chǔ)模型中，允許缺貨的情況下，影響經(jīng)濟(jì)訂貨批量的因素有（）。A.缺貨成本B.存儲(chǔ)成本C.訂貨成本D.年需求量10.決策問(wèn)題的類(lèi)型有（）。A.確定型決策B.風(fēng)險(xiǎn)型決策C.完全不確定型決策D.對(duì)抗型決策三、判斷題（每題2分，共10題）1.線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解一定在可行域的頂點(diǎn)上取得。（）2.單純形法迭代過(guò)程中，若檢驗(yàn)數(shù)都小于等于0，則得到最優(yōu)解。（）3.對(duì)偶問(wèn)題的目標(biāo)函數(shù)值一定與原問(wèn)題的目標(biāo)函數(shù)值相等。（）4.運(yùn)輸問(wèn)題中，若存在唯一最優(yōu)解，則所有非基變量的檢驗(yàn)數(shù)都小于0。（）5.目標(biāo)規(guī)劃模型中，偏差變量只能取非負(fù)數(shù)值。（）6.動(dòng)態(tài)規(guī)劃中，階段的劃分是唯一的。（）7.網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵工作總時(shí)差為0。（）8.排隊(duì)系統(tǒng)中，顧客平均到達(dá)率一定小于平均服務(wù)率。（）9.存儲(chǔ)模型中，訂貨成本與訂貨批量成正比。（）10.完全不確定型決策中，不同的決策準(zhǔn)則會(huì)得到不同的決策結(jié)果。（）四、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線(xiàn)性規(guī)劃模型的一般形式。答：目標(biāo)函數(shù)求最大化或最小化，約束條件為線(xiàn)性等式或不等式，決策變量非負(fù)。2.解釋對(duì)偶問(wèn)題的經(jīng)濟(jì)意義。答：對(duì)偶問(wèn)題的解表示資源的影子價(jià)格，反映增加單位資源對(duì)目標(biāo)函數(shù)值的影響。3.簡(jiǎn)述動(dòng)態(tài)規(guī)劃的基本思想。答：將多階段決策問(wèn)題分解為一系列單階段子問(wèn)題，利用各階段間的遞推關(guān)系求解，保證整體最優(yōu)。4.說(shuō)明網(wǎng)絡(luò)計(jì)劃中關(guān)鍵路線(xiàn)的作用。答：關(guān)鍵路線(xiàn)決定項(xiàng)目總工期，關(guān)鍵路線(xiàn)上工作的延誤將導(dǎo)致項(xiàng)目工期延長(zhǎng)，需重點(diǎn)關(guān)注和管理。五、討論題（每題5分，共4題）1.討論線(xiàn)性規(guī)劃模型在實(shí)際生產(chǎn)中的應(yīng)用場(chǎng)景及局限性。答：應(yīng)用于資源分配、生產(chǎn)計(jì)劃等。局限性在于假設(shè)條件理想化，如線(xiàn)性關(guān)系、確定參數(shù)等，實(shí)際情況可能更復(fù)雜。2.探討對(duì)偶理論對(duì)線(xiàn)性規(guī)劃問(wèn)題求解的幫助。答：可通過(guò)求解對(duì)偶問(wèn)題簡(jiǎn)化計(jì)算，還能從對(duì)偶解得到資源影子價(jià)格，輔助資源配置決策，分析問(wèn)題靈敏度。3.談?wù)剟?dòng)態(tài)規(guī)劃在解決復(fù)雜決策問(wèn)題時(shí)的優(yōu)勢(shì)和難點(diǎn)。答：優(yōu)勢(shì)是能有效處理多階段問(wèn)題，利用最優(yōu)子結(jié)構(gòu)性質(zhì)。難點(diǎn)在于階段劃分、狀態(tài)定義及狀態(tài)轉(zhuǎn)移方程確定可能較困難。4.分析排隊(duì)理論在服務(wù)系統(tǒng)設(shè)計(jì)中的重要性及應(yīng)用思路。答：重要性在于優(yōu)化服務(wù)資源配置，減少顧客等待時(shí)間。應(yīng)用思路是分析顧客到達(dá)和服務(wù)時(shí)間分布，計(jì)算性能指標(biāo)，改進(jìn)服務(wù)系統(tǒng)。答案一、單項(xiàng)選擇題1.A2.A3.A4.B5.B6.A7.A8.B9.C10.C二、多項(xiàng)選擇題1.ABC2.ABCD3.ABCD4.ABCD5