長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。南開大學(xué)23春“物流管理”《運籌學(xué)》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.將某個點的物資或信息送到另一個點，使得運送成本最小。這屬于()問題。A、最小費用流問題B、最大流問題C、最短路問題D、網(wǎng)絡(luò)問題2.在給單元格命名時，下面關(guān)于“將公式中的單元格引用改為名稱”的步驟說法正確的是()。A.單擊某個單元格B.在“插入”菜單中，指向“名稱”，再單擊“應(yīng)用”選項C.在“應(yīng)用名稱”對話框中，選中一個或多個名稱D.將原有名稱通過“替換”選項過濾掉3.線性規(guī)劃問題求解結(jié)果中可行域無解與目標(biāo)函數(shù)的目標(biāo)值不收斂是一回事。()T、對F、錯4.動態(tài)規(guī)劃和其他線性規(guī)劃一樣，都具有一個標(biāo)準(zhǔn)的數(shù)學(xué)表達(dá)式和明確定義的規(guī)則。()A、錯誤B、正確5.下面關(guān)于“影子價格在市場中的作用”說法正確的是()A.資源的影子價格可以看成是一種機(jī)會成本。在純市場經(jīng)濟(jì)的條件下，當(dāng)資源的市場價格低于影子價格時，可以買進(jìn)這種資源，反之，可以賣出B.當(dāng)資源的影子價格為0時，表明該種資源未得到充分利用C.當(dāng)資源的影子價格不為0時，表明該種資源在生產(chǎn)中已耗費完畢D.以上說法均不正確6.現(xiàn)有電子表格方法雖然可以處理變量多達(dá)上千的一般線性規(guī)劃問題，但還不能解決大規(guī)模整數(shù)規(guī)劃問題。()A.正確B.錯誤7.圖A.平衡B.非平衡C.模糊D.以上均不正確8.通常，在使用“給單元格命名”時，一般會給()有關(guān)的單元格命名。A.公式B.決策變量C.目標(biāo)函數(shù)D.約束右端值9.在成本收益平衡問題中的“共性”是指()。A.收益的最低可接受水平B.單位活動的貢獻(xiàn)C.每周單位的活動成本D.每種資源的可供量10.在純市場經(jīng)濟(jì)條件下，買進(jìn)資源的條件是()A.資源的市場價格低于影子價格B.資源的市場價格高于影子價格C.資源的市場價格等于影子價格D.選項A正確，BC不正確11.下列屬于最小費用流問題的為()。A.運輸和指派B.轉(zhuǎn)運問題C.最大流問題D.最短路問題12.通常，在使用“給單元格命名”時，一般會給()有關(guān)的單元格命名。A、公式B、決策變量C、目標(biāo)函數(shù)D、約束右端值13.在電子表格模型中，有關(guān)函數(shù)SUMPRODUCT表述正確的是()。A.用來求解基于給定樣本的總體方差B.對相等行數(shù)和相等列數(shù)的兩個單元格區(qū)域中的對應(yīng)單元格分別相乘后求和C.用來求解兩個變量的協(xié)方差D.用來求解兩個數(shù)組矩陣的乘積14.下圖是某最大流的網(wǎng)絡(luò)表格模型，下面關(guān)于單元格“I10”輸入的公式中正確的是()。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-D11-D12”D.“=-D7-D8+D11”15.優(yōu)先目標(biāo)規(guī)劃就是按照目標(biāo)的先后順序，逐一滿足優(yōu)先級較高的目標(biāo)，最終得到一個滿意解。()T、對F、錯第II卷一.綜合考核(共15題)1.設(shè)x1，x2，x3，x4，x5，x6分別代表大張、大李、小王、小趙、小田、小周是否被選上，其中1表示是，0表示否，在這六人中，恰好選中三人的表達(dá)正確的是()A.x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1，2，···，6B..x1+x2+x3=3，xi=0或1，i=1，2，3C.x1+x2+x3=3，xi=0，i=1，2，3D.以上說法均不正確2.下列關(guān)于非線性規(guī)劃問題的敘述正確的是()。A.目標(biāo)函數(shù)中有一個是決策變量的非線性函數(shù)B.約束條件中有一個是決策變量的非線性函數(shù)C.目標(biāo)函數(shù)是決策變量的線性函數(shù)，而約束條件中有一個是決策變量的線性函數(shù)D.以上說法均不正確3.張、王、李、趙4位教師被分配教語文、數(shù)學(xué)、物理、化學(xué)4門課程，每位老師教一門課程，一門課程由一位老師教。根據(jù)這四位老師以往教課的情況，他們分別教這四門課程的平均成績?nèi)缦卤恚核奈唤處熋咳酥荒芙桃婚T課，每一門課只能由一個教師來教，要確定哪一位教師上哪一門課，使四門課的平均成績之和為最高。請建立該指派問題的數(shù)學(xué)模型。(不要求求解)4.在網(wǎng)絡(luò)問題中，給定一個帶收點和發(fā)點的網(wǎng)絡(luò)，對每一條弧(節(jié)點-節(jié)點)，除了給出容量外，還給出了這條弧的單位流量的費用，要求一個最大流，并使得總運費用最小。這屬于()。A、最短路問題B、最小費用流問題C、最大流問題D、最小費用最大流問題5.下列數(shù)學(xué)模型為線性規(guī)劃模型的是()。A.B.C.D.6.動態(tài)規(guī)劃就是要在時間推移的過程中，在每個時間階段選擇適當(dāng)?shù)臎Q策，以使整個系統(tǒng)達(dá)到最優(yōu)。()T、對F、錯7.在線性規(guī)劃中，通常所說的“資源常數(shù)”是指()。A.約束右端項B.目標(biāo)函數(shù)系數(shù)C.影子價格D.資源系數(shù)8.通常來說，線性規(guī)劃問題求解的結(jié)果有四種，分別為：唯一解、無窮多解、無解以及()。A.唯一解B.無窮多解C.無解D.無界解9.在目標(biāo)規(guī)劃問題中，目標(biāo)的優(yōu)先級越低，出現(xiàn)偏差的可能性就越小。()A.正確B.錯誤10.整數(shù)規(guī)劃與一般規(guī)劃相比，其可行解為連續(xù)的，求解比較容易。()A.正確B.錯誤11.在電子表格模型中，用來求解兩變量的協(xié)方差的函數(shù)是()。A、VARPB、SUMPRODUCTC、COVARD、MMULT12.在目標(biāo)規(guī)劃中，若對于目標(biāo)約束fi(X)-di++di-=gi，若要求恰好達(dá)到預(yù)定目標(biāo)值，則目標(biāo)函數(shù)應(yīng)寫為mindi+。()T、對F、錯13.約束右端值的“百分之百法則”的含義是指如果約束右端值同時變動，計算每一變動占允許變動量(允許的增量或允許的減量)的百分比，如果所有的百分比之和不超過100%，那么，影子價格依然有效，如果所有的百分比之和超過100%，影子價格無效。()A.正確B.錯誤14.在電子表格模型中，函數(shù)COVAR是用來求解任意規(guī)格兩個變量的協(xié)方差。()T、對F、錯15.可變單元格一欄的“終值”是指()A.決策變量的終值B.通過規(guī)劃求解后得到的最優(yōu)解C.目標(biāo)函數(shù)的終值D.以上說法均不正確第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：ABC3.參考答案：T4.參考答案：A5.參考答案：ABC6.參考答案：A7.參考答案：A8.參考答案：ABCD9.參考答案：C10.參考答案：AD11.參考答案：ABCD12.參考答案：ABCD13.參考答案：B14.參考答案：C15.參考答案：T第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：AB3.參考答案：記：第1個教師------張；第2個教師-----王；第3個教師-----李；第4個教師-----趙。第1門課程----語文；第2門課程----數(shù)學(xué)；第3門課程----物理；第4門課程----化學(xué)。假設(shè)Xij=1------安排第i個教師去教第j門課程。(i，j=1，2，3，4)\r\n則MaxZ=92X11+68X12+85X13+76X14+82X21+91X22+77X23+63X24+83X31+90X32+74X33+65X34+93X41+61X42+83X43+75X44S.T.X11+X12+X13+X14=1;X21+X22+X23+X24=1X31+X32+X33+X34=1;X41+X42+X43+X44=1;X11+X21+X31+X41=1;X12+X22+X32+X42=1;X1