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

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

一、單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問題的可行域（）。A.一定是凸集B.一定不是凸集C.可能是凹集D.不確定2.單純形法迭代中，出基變量的確定是根據(jù)（）。A.檢驗(yàn)數(shù)B.最小比值法則C.最大比值法則D.目標(biāo)函數(shù)值3.對偶問題的對偶是（）。A.原問題B.與原問題無關(guān)C.另一個(gè)新問題D.無法確定4.運(yùn)輸問題中，若總供應(yīng)量大于總需求量，則（）。A.需虛擬一個(gè)產(chǎn)地B.需虛擬一個(gè)銷地C.問題無解D.重新計(jì)算5.動(dòng)態(tài)規(guī)劃的基本方程是基于（）。A.最優(yōu)性原理B.最速下降法C.單純形法D.對偶原理6.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵路線是指（）。A.總時(shí)差為0的路線B.總工期最長的路線C.總工期最短的路線D.自由時(shí)差為0的路線7.排隊(duì)系統(tǒng)中，顧客到達(dá)時(shí)間間隔服從（）分布是最常見的。A.均勻B.正態(tài)C.泊松D.指數(shù)8.存儲(chǔ)問題中，不允許缺貨模型的特點(diǎn)是（）。A.缺貨成本為無窮大B.缺貨成本為0C.補(bǔ)貨時(shí)間無窮長D.補(bǔ)貨時(shí)間為09.線性規(guī)劃的目標(biāo)函數(shù)一般取（）。A.最大值B.最小值C.最大值或最小值D.以上都不對10.若線性規(guī)劃問題有多重最優(yōu)解，則（）。A.其最優(yōu)解必有無窮多個(gè)B.其最優(yōu)解只有兩個(gè)C.其最優(yōu)解唯一D.其最優(yōu)解個(gè)數(shù)有限答案：1.A2.B3.A4.B5.A6.B7.D8.A9.C10.A二、多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素包括（）。A.決策變量B.目標(biāo)函數(shù)C.約束條件D.系數(shù)矩陣2.以下屬于動(dòng)態(tài)規(guī)劃求解步驟的有（）。A.劃分階段B.確定狀態(tài)變量C.確定決策變量D.建立狀態(tài)轉(zhuǎn)移方程3.運(yùn)輸問題的求解方法有（）。A.西北角法B.最小元素法C.伏格爾法D.單純形法4.網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)有（）。A.最早開始時(shí)間B.最遲開始時(shí)間C.總時(shí)差D.自由時(shí)差5.排隊(duì)系統(tǒng)的主要組成部分有（）。A.顧客到達(dá)B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.服務(wù)時(shí)間6.存儲(chǔ)模型按需求情況可分為（）。A.確定性存儲(chǔ)模型B.隨機(jī)性存儲(chǔ)模型C.允許缺貨模型D.不允許缺貨模型7.線性規(guī)劃問題的解的情況有（）。A.唯一最優(yōu)解B.無窮多最優(yōu)解C.無界解D.無解8.對偶問題的性質(zhì)有（）。A.對稱性B.弱對偶性C.互補(bǔ)松弛性D.強(qiáng)對偶性9.動(dòng)態(tài)規(guī)劃的最優(yōu)性原理指（）。A.一個(gè)最優(yōu)策略的子策略也是最優(yōu)的B.整個(gè)過程最優(yōu)則各階段最優(yōu)C.各階段最優(yōu)則整個(gè)過程最優(yōu)D.最優(yōu)策略與初始狀態(tài)無關(guān)10.求解整數(shù)規(guī)劃的方法有（）。A.分枝定界法B.割平面法C.匈牙利法D.單純形法答案：1.ABC2.ABCD3.ABC4.ABCD5.ABC6.AB7.ABCD8.ABCD9.AB10.AB三、判斷題（每題2分，共10題）1.線性規(guī)劃問題的可行解一定是最優(yōu)解。（）2.對偶問題的目標(biāo)函數(shù)值與原問題目標(biāo)函數(shù)值一定相等。（）3.運(yùn)輸問題是特殊的線性規(guī)劃問題。（）4.動(dòng)態(tài)規(guī)劃中，階段的劃分必須是有序的或可排序的。（）5.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵工作的總時(shí)差一定為0。（）6.排隊(duì)系統(tǒng)中，顧客到達(dá)率一定小于服務(wù)率。（）7.存儲(chǔ)模型中，訂貨成本與訂貨量成反比。（）8.線性規(guī)劃問題若有最優(yōu)解，一定可以在可行域的頂點(diǎn)上得到。（）9.對偶單純形法是從對偶問題的可行解出發(fā)的。（）10.整數(shù)規(guī)劃的最優(yōu)解一定是其松弛問題最優(yōu)解的一個(gè)子集。（）答案：1.×2.×3.√4.√5.√6.×7.√8.√9.√10.×四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃單純形法的基本步驟。答案：確定初始可行基和初始基本可行解；計(jì)算檢驗(yàn)數(shù)，判斷是否最優(yōu)，若最優(yōu)則停止，否則選進(jìn)基變量；按最小比值法則選出基變量；進(jìn)行基變換，得到新的基本可行解，重復(fù)上述步驟。2.什么是對偶問題？答案：對于每一個(gè)線性規(guī)劃問題，都存在另一個(gè)與之密切相關(guān)的線性規(guī)劃問題，它們在目標(biāo)函數(shù)、約束條件和決策變量等方面存在特定的對應(yīng)關(guān)系，這個(gè)相關(guān)問題就是原問題的對偶問題。3.簡述動(dòng)態(tài)規(guī)劃的基本思想。答案：將多階段決策問題按時(shí)間或空間順序劃分階段，通過各階段的決策，使整個(gè)過程達(dá)到最優(yōu)。依據(jù)最優(yōu)性原理，把原問題分解為子問題，利用子問題的最優(yōu)解構(gòu)造原問題的最優(yōu)解。4.簡述運(yùn)輸問題的求解思路。答案：先確定初始調(diào)運(yùn)方案，如西北角法等；再計(jì)算檢驗(yàn)數(shù)，判斷方案是否最優(yōu)，若不是則調(diào)整方案，如閉回路法，直到得到最優(yōu)調(diào)運(yùn)方案。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)決策中的應(yīng)用及局限性。答案：應(yīng)用：可用于確定最優(yōu)生產(chǎn)組合、資源分配等，使利潤最大或成本最小。局限性：假設(shè)條件嚴(yán)格，如線性關(guān)系、參數(shù)確定等；實(shí)際中市場需求、資源等情況復(fù)雜多變，模型可能與現(xiàn)實(shí)有差距，難以完全準(zhǔn)確反映實(shí)際。2.探討動(dòng)態(tài)規(guī)劃與其他優(yōu)化方法相比的優(yōu)勢與不足。答案：優(yōu)勢：能處理多階段決策問題，利用最優(yōu)性原理簡化求解，可得到全局最優(yōu)解。不足：階段劃分依賴問題特性，狀態(tài)變量選取較難；計(jì)算量隨問題規(guī)模增大而劇增，對復(fù)雜問題建模和求解難度較大。3.談?wù)勁抨?duì)系統(tǒng)在服務(wù)行業(yè)管理中的意義及如何優(yōu)化。答案：意義：幫助了解顧客等待情況，合理安排服務(wù)資源，提高服務(wù)效率和顧客滿意度。優(yōu)化：合理設(shè)置服務(wù)窗口數(shù)量，調(diào)整服務(wù)流程以縮短服務(wù)時(shí)間