運(yùn)籌考試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃的標(biāo)準(zhǔn)型中，決策變量（）。A.必須是非負(fù)的B.可正可負(fù)C.必須為整數(shù)D.沒有限制答案：A2.在單純形法中，基變量的個(gè)數(shù)（）。A.等于約束條件個(gè)數(shù)B.小于約束條件個(gè)數(shù)C.大于約束條件個(gè)數(shù)D.不確定答案：A3.運(yùn)輸問題中，當(dāng)總供應(yīng)量大于總需求量時(shí)（）。A.必須增加一個(gè)虛設(shè)的需求點(diǎn)B.必須減少一個(gè)供應(yīng)點(diǎn)C.不需要特殊處理D.不能求解答案：A4.以下哪種方法不是求解整數(shù)規(guī)劃的方法（）。A.割平面法B.分支定界法C.單純形法D.隱枚舉法答案：C5.動(dòng)態(tài)規(guī)劃中，階段變量（）。A.一定是離散的B.一定是連續(xù)的C.可以是離散或連續(xù)的D.沒有實(shí)際意義答案：C6.網(wǎng)絡(luò)最大流問題中，增廣鏈上的正向?。ǎ?。A.容量為0B.流量小于容量C.流量等于容量D.流量大于容量答案：B7.以下關(guān)于目標(biāo)規(guī)劃的說法正確的是（）。A.只有一個(gè)目標(biāo)B.目標(biāo)的優(yōu)先級(jí)相同C.考慮多個(gè)目標(biāo)D.不考慮約束條件答案：C8.在排隊(duì)論中，M/M/1模型表示（）。A.泊松輸入、負(fù)指數(shù)分布服務(wù)時(shí)間、單個(gè)服務(wù)臺(tái)B.定長(zhǎng)輸入、定長(zhǎng)服務(wù)時(shí)間、單個(gè)服務(wù)臺(tái)C.泊松輸入、定長(zhǎng)服務(wù)時(shí)間、多個(gè)服務(wù)臺(tái)D.定長(zhǎng)輸入、負(fù)指數(shù)分布服務(wù)時(shí)間、多個(gè)服務(wù)臺(tái)答案：A9.運(yùn)籌學(xué)中，靈敏度分析主要用于（）。A.分析模型參數(shù)變化對(duì)最優(yōu)解的影響B(tài).建立新的模型C.求解模型D.確定目標(biāo)函數(shù)答案：A10.以下哪種算法不是啟發(fā)式算法（）。A.遺傳算法B.模擬退火算法C.單純形法D.禁忌搜索算法答案：C二、多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問題的可行解必須滿足（）。A.目標(biāo)函數(shù)B.所有約束條件C.非負(fù)條件D.變量為整數(shù)答案：BC2.運(yùn)輸問題的數(shù)學(xué)模型特點(diǎn)包括（）。A.有m個(gè)供應(yīng)地和n個(gè)需求地B.供應(yīng)量和需求量為有限數(shù)C.運(yùn)輸單價(jià)已知D.目標(biāo)是總運(yùn)費(fèi)最小答案：ABCD3.整數(shù)規(guī)劃的類型有（）。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.非線性整數(shù)規(guī)劃答案：ABC4.動(dòng)態(tài)規(guī)劃的基本方程包含（）。A.狀態(tài)轉(zhuǎn)移方程B.指標(biāo)函數(shù)C.邊界條件D.決策變量答案：ABC5.網(wǎng)絡(luò)優(yōu)化問題包括（）。A.最短路問題B.最大流問題C.最小費(fèi)用流問題D.網(wǎng)絡(luò)計(jì)劃問題答案：ABCD6.目標(biāo)規(guī)劃中，目標(biāo)的優(yōu)先級(jí)可以通過（）體現(xiàn)。A.優(yōu)先因子B.權(quán)系數(shù)C.目標(biāo)函數(shù)順序D.約束條件答案：AB7.在排隊(duì)系統(tǒng)中，主要的數(shù)量指標(biāo)有（）。A.隊(duì)長(zhǎng)B.排隊(duì)長(zhǎng)C.等待時(shí)間D.逗留時(shí)間答案：ABCD8.運(yùn)籌學(xué)模型的基本要素包括（）。A.決策變量B.目標(biāo)函數(shù)C.約束條件D.可行域答案：ABC9.以下屬于啟發(fā)式算法特點(diǎn)的是（）。A.基于經(jīng)驗(yàn)規(guī)則B.不能保證得到最優(yōu)解C.計(jì)算速度快D.適用于復(fù)雜問題答案：ABCD10.以下關(guān)于線性規(guī)劃對(duì)偶問題的說法正確的是（）。A.原問題與對(duì)偶問題的最優(yōu)解相等B.對(duì)偶問題的對(duì)偶是原問題C.原問題的約束條件個(gè)數(shù)等于對(duì)偶問題的變量個(gè)數(shù)D.原問題的變量個(gè)數(shù)等于對(duì)偶問題的約束條件個(gè)數(shù)答案：BCD三、判斷題（每題2分，共10題）1.線性規(guī)劃問題如果有最優(yōu)解，則一定在可行域的頂點(diǎn)處取得。（）答案：正確2.運(yùn)輸問題是一種特殊的線性規(guī)劃問題。（）答案：正確3.所有的整數(shù)規(guī)劃問題都可以用線性規(guī)劃方法直接求解。（）答案：錯(cuò)誤4.動(dòng)態(tài)規(guī)劃的核心是階段劃分和狀態(tài)轉(zhuǎn)移。（）答案：正確5.在網(wǎng)絡(luò)最大流問題中，任何可行流都小于等于最大流。（）答案：正確6.目標(biāo)規(guī)劃中，不同優(yōu)先級(jí)的目標(biāo)不能相互替代。（）答案：正確7.排隊(duì)論中，顧客到達(dá)的時(shí)間間隔服從負(fù)指數(shù)分布時(shí)，到達(dá)過程是泊松過程。（）答案：正確8.運(yùn)籌學(xué)模型只能用數(shù)學(xué)公式表示。（）答案：錯(cuò)誤9.啟發(fā)式算法的結(jié)果一定比精確算法差。（）答案：錯(cuò)誤10.線性規(guī)劃的對(duì)偶問題一定有唯一解。（）答案：錯(cuò)誤四、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述單純形法的基本思想。答案：?jiǎn)渭冃畏ǖ幕舅枷胧菑木€性規(guī)劃問題的一個(gè)基本可行解（可行域的一個(gè)頂點(diǎn)）開始，轉(zhuǎn)換到另一個(gè)基本可行解（另一個(gè)頂點(diǎn)），并且使目標(biāo)函數(shù)值逐步改善，直到找到最優(yōu)解或者判定無界解為止。2.說明運(yùn)輸問題的表上作業(yè)法的基本步驟。答案：首先確定初始調(diào)運(yùn)方案（如最小元素法等），然后計(jì)算各非基變量的檢驗(yàn)數(shù)，若所有檢驗(yàn)數(shù)都非負(fù)，則得到最優(yōu)解；若存在負(fù)檢驗(yàn)數(shù)，則進(jìn)行調(diào)整，通過閉回路法調(diào)整調(diào)運(yùn)量，重復(fù)上述步驟直至得到最優(yōu)解。3.解釋動(dòng)態(tài)規(guī)劃中的狀態(tài)、決策和策略的概念。答案：狀態(tài)是表示系統(tǒng)在某一階段所處的狀況或位置。決策是在某一階段狀態(tài)給定后，從該狀態(tài)演變到下一階段某一狀態(tài)的選擇。策略是一個(gè)按順序排列的決策組成的集合。4.簡(jiǎn)述目標(biāo)規(guī)劃中偏差變量的含義。答案：偏差變量用于表示實(shí)際值與目標(biāo)值之間的差異。正偏差變量表示超過目標(biāo)值的部分，負(fù)偏差變量表示未達(dá)到目標(biāo)值的部分。五、討論題（每題5分，共4題）1.討論整數(shù)規(guī)劃在實(shí)際生產(chǎn)計(jì)劃中的應(yīng)用。答案：在實(shí)際生產(chǎn)計(jì)劃中，如生產(chǎn)設(shè)備的數(shù)量只能是整數(shù)，產(chǎn)品的生產(chǎn)批次等往往也是整數(shù)要求。整數(shù)規(guī)劃可確定最優(yōu)的生產(chǎn)設(shè)備配置數(shù)量、產(chǎn)品生產(chǎn)批次等，以達(dá)到成本最小或利潤(rùn)最大等目標(biāo)，同時(shí)滿足各種實(shí)際的整數(shù)約束條件。2.分析網(wǎng)絡(luò)計(jì)劃技術(shù)在項(xiàng)目管理中的重要性。答案：網(wǎng)絡(luò)計(jì)劃技術(shù)可清晰展示項(xiàng)目中各活動(dòng)的先后順序和邏輯關(guān)系。能找出關(guān)鍵路徑，確定項(xiàng)目最短工期。有助于資源合理分配，對(duì)活動(dòng)時(shí)間進(jìn)行優(yōu)化，提前預(yù)警可能影響項(xiàng)目進(jìn)度的環(huán)節(jié)，從而提高項(xiàng)目管理的效率和成功率。3.闡述排隊(duì)論對(duì)服務(wù)系統(tǒng)優(yōu)化的意義。答案：排隊(duì)論通過分析顧客到達(dá)規(guī)律、服務(wù)時(shí)間分布等，確定服務(wù)系統(tǒng)的運(yùn)行特征?？捎糜诖_定合理的服務(wù)臺(tái)數(shù)量、服務(wù)強(qiáng)度等，減少顧客等待時(shí)間，提高服務(wù)效率