運籌學(xué)面試題庫及答案

一、單項選擇題（每題2分，共10題）1.運籌學(xué)的目的在于（）A.了解和發(fā)現(xiàn)實際系統(tǒng)中的問題B.分析和解決實際系統(tǒng)中的問題C.提高系統(tǒng)的有效性和效益D.以上都是答案：D2.線性規(guī)劃問題的可行解（）是基本可行解。A.一定B.不一定C.一定不D.無法判斷答案：B3.運輸問題中，若產(chǎn)量大于銷量，應(yīng)（）。A.虛設(shè)一個銷地B.虛設(shè)一個產(chǎn)地C.都可以D.不需要處理答案：A4.在單純形法中，檢驗數(shù)（）表示對應(yīng)的變量可以進(jìn)入基變量。A.大于0B.小于0C.等于0D.非負(fù)答案：A5.動態(tài)規(guī)劃中，階段的劃分依據(jù)是（）。A.時間順序B.空間順序C.問題的自然特征D.以上都有可能答案：D6.以下哪種方法不是求解整數(shù)規(guī)劃的方法（）。A.割平面法B.分支定界法C.單純形法D.隱枚舉法答案：C7.排隊論中，M/M/1模型表示（）。A.泊松輸入、負(fù)指數(shù)分布服務(wù)、單個服務(wù)臺B.定長輸入、定長服務(wù)、單個服務(wù)臺C.泊松輸入、定長服務(wù)、多個服務(wù)臺D.定長輸入、負(fù)指數(shù)分布服務(wù)、多個服務(wù)臺答案：A8.運籌學(xué)中，存儲論主要研究的是（）。A.庫存系統(tǒng)的優(yōu)化問題B.生產(chǎn)計劃問題C.運輸問題D.排隊問題答案：A9.網(wǎng)絡(luò)計劃技術(shù)中的關(guān)鍵線路是指（）。A.總時差為零的線路B.自由時差為零的線路C.持續(xù)時間最長的線路D.以上都是答案：D10.對策論中，兩人零和對策是指（）。A.只有兩個局中人，且局中人的收益之和為零B.只有兩個局中人，且局中人的收益之和為常數(shù)C.有多個局中人，且局中人的收益之和為零D.有多個局中人，且局中人的收益之和為常數(shù)答案：A二、多項選擇題（每題2分，共10題）1.運籌學(xué)的主要分支包括（）A.線性規(guī)劃B.非線性規(guī)劃C.整數(shù)規(guī)劃D.動態(tài)規(guī)劃E.以上都是答案：E2.線性規(guī)劃問題的標(biāo)準(zhǔn)形式要求（）。A.目標(biāo)函數(shù)求最大值B.約束條件為等式C.決策變量非負(fù)D.右端項非負(fù)E.以上都是答案：E3.運輸問題的求解方法有（）。A.表上作業(yè)法B.單純形法C.位勢法D.閉回路法E.以上都是答案：E4.單純形法的基本思想包括（）。A.確定初始可行解B.檢驗可行解是否最優(yōu)C.進(jìn)行基變換D.不斷迭代改進(jìn)E.以上都是答案：E5.動態(tài)規(guī)劃的基本要素有（）。A.階段B.狀態(tài)C.決策D.策略E.以上都是答案：E6.整數(shù)規(guī)劃的類型有（）。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.非線性整數(shù)規(guī)劃E.以上都是答案：E7.排隊系統(tǒng)的組成部分包括（）。A.輸入過程B.排隊規(guī)則C.服務(wù)機(jī)構(gòu)D.輸出過程E.以上都是答案：A、B、C8.存儲模型的主要成本包括（）。A.存儲成本B.缺貨成本C.訂貨成本D.采購成本E.以上都是答案：E9.網(wǎng)絡(luò)計劃中的時間參數(shù)有（）。A.最早開始時間B.最遲開始時間C.總時差D.自由時差E.以上都是答案：E10.對策論的基本要素有（）。A.局中人B.策略C.局勢D.收益E.以上都是答案：E三、判斷題（每題2分，共10題）1.運籌學(xué)主要研究的是線性問題。（）答案：錯誤2.線性規(guī)劃問題的最優(yōu)解一定是可行解。（）答案：正確3.運輸問題一定有可行解。（）答案：正確4.單純形法只能求解線性規(guī)劃的最大化問題。（）答案：錯誤5.動態(tài)規(guī)劃可以用來求解多階段決策問題。（）答案：正確6.整數(shù)規(guī)劃的可行解一定是線性規(guī)劃松弛問題的可行解。（）答案：正確7.排隊論中，顧客到達(dá)的時間間隔服從負(fù)指數(shù)分布時，到達(dá)過程為泊松過程。（）答案：正確8.存儲論中，經(jīng)濟(jì)訂貨批量模型假設(shè)缺貨成本為無窮大。（）答案：錯誤9.網(wǎng)絡(luò)計劃中，關(guān)鍵線路上的工作總時差一定為零。（）答案：正確10.對策論中，每個局中人的策略集合是有限的。（）答案：錯誤四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃問題的基本結(jié)構(gòu)。答案：線性規(guī)劃問題由目標(biāo)函數(shù)、約束條件和決策變量三部分組成。目標(biāo)函數(shù)是關(guān)于決策變量的線性函數(shù)，用來表示要達(dá)到的最優(yōu)目標(biāo)（如最大化或最小化某個量）；約束條件是關(guān)于決策變量的線性等式或不等式，限制了決策變量的取值范圍；決策變量是問題中要確定的未知量。2.說明動態(tài)規(guī)劃的基本原理。答案：動態(tài)規(guī)劃基于最優(yōu)化原理，即一個最優(yōu)策略的子策略也是最優(yōu)的。將多階段決策問題分解為一系列相互關(guān)聯(lián)的單階段問題，從最后一個階段開始，依次向前遞推求解，在每個階段計算出該階段的最優(yōu)決策，直到得到初始階段的最優(yōu)決策，從而確定整個問題的最優(yōu)策略。3.解釋運輸問題的表上作業(yè)法的基本步驟。答案：首先找出初始可行解，常用方法有最小元素法等。然后進(jìn)行最優(yōu)性檢驗，如計算檢驗數(shù)（閉回路法或位勢法）。若檢驗數(shù)都非負(fù)，則已得最優(yōu)解；若存在負(fù)檢驗數(shù)，則進(jìn)行調(diào)整，找出調(diào)整的閉回路，確定調(diào)整量，改進(jìn)當(dāng)前解，重復(fù)上述步驟直至得到最優(yōu)解。4.簡述存儲論中確定型存儲模型的主要類型。答案：主要有經(jīng)濟(jì)訂貨批量模型（EOQ），不允許缺貨，生產(chǎn)時間很短；經(jīng)濟(jì)生產(chǎn)批量模型，不允許缺貨，生產(chǎn)需一定時間；允許缺貨的經(jīng)濟(jì)訂貨批量模型，考慮缺貨成本，確定最佳訂貨量和缺貨量等類型。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在實際生產(chǎn)中的應(yīng)用及意義。答案：在生產(chǎn)中可用于資源分配，如原材料、人力等。能幫助企業(yè)確定最優(yōu)生產(chǎn)計劃，實現(xiàn)成本最小化或利潤最大化。通過建立線性規(guī)劃模型，分析約束條件和目標(biāo)函數(shù)，為企業(yè)決策提供科學(xué)依據(jù)，提高生產(chǎn)效率和經(jīng)濟(jì)效益。2.分析動態(tài)規(guī)劃在項目管理中的應(yīng)用。答案：項目管理多階段，動態(tài)規(guī)劃可用于資源分配、進(jìn)度安排等。按項目階段劃分，確定各階段狀態(tài)、決策，根據(jù)前一階段結(jié)果優(yōu)化后續(xù)決策，實現(xiàn)項目整體最優(yōu)，如合理安排活動順序、分配資源以縮短項目工期或降低成本。3.探討運輸問題中如何考慮運輸成本和運輸效率的平衡。答案：運輸成本與距離、運輸量等有關(guān)。要平衡兩者，在選擇運輸路線和運輸量分配時，不能僅看成本最低。例如，有時走稍遠(yuǎn)但路況好的路線可提高運輸效率，減少運輸時間，