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

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

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