第1頁學(xué)院：專業(yè)班級：姓名：學(xué)院：專業(yè)班級：姓名：學(xué)號：裝訂線內(nèi)不要答題學(xué)院/專業(yè)：__________姓名：__________學(xué)號：__________注意事項(xiàng)：1、本試卷滿分100分。2、考試時間120分鐘。題號一二三四五六七得分得分評閱人一、單項(xiàng)選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填入括號內(nèi)）1.線性規(guī)劃問題中，若某一約束條件是“≤”型，則該約束條件對應(yīng)的對偶變量（）。2.用單純形法求解線性規(guī)劃問題時，若某一非基變量的檢驗(yàn)數(shù)為零，則說明該問題（）。3.運(yùn)輸問題中，產(chǎn)地同時起轉(zhuǎn)運(yùn)作用時，在產(chǎn)銷平衡表中，其產(chǎn)量為（）。4.對于目標(biāo)規(guī)劃問題，若要求恰好達(dá)到目標(biāo)值，則相應(yīng)的偏差變量應(yīng)滿足（）。5.動態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移方程表示（）。6.圖論中，連通圖是指（）。7.網(wǎng)絡(luò)計(jì)劃技術(shù)中，關(guān)鍵路線是指（）。8.排隊(duì)論中，顧客到達(dá)時間間隔服從（）分布時，排隊(duì)系統(tǒng)的分析較為簡單。9.存儲論中，經(jīng)濟(jì)訂貨批量模型的假設(shè)條件不包括（）。10.決策樹中，決策點(diǎn)引出的分支是（）。二、多項(xiàng)選擇題（總共5題，每題4分，每題至少有兩個正確答案，請將正確答案填入括號內(nèi)）1.線性規(guī)劃問題的標(biāo)準(zhǔn)型中，約束條件必須滿足（）。A.等式約束B.非負(fù)約束C.變量取值無限制D.目標(biāo)函數(shù)為最大化2.運(yùn)輸問題的求解方法有（）。A.表上作業(yè)法B.單純形法C.匈牙利法D.位勢法3.目標(biāo)規(guī)劃中，目標(biāo)函數(shù)的形式可以是（）。A.求極小化B.求極大化C.偏差變量的線性組合D.與目標(biāo)值的絕對偏差之和4.動態(tài)規(guī)劃的基本要素包括（）。A.階段B.狀態(tài)C.決策D.策略5.圖論中，樹的特點(diǎn)有（）。A.無圈B.連通C.邊數(shù)比點(diǎn)數(shù)少1D.是最小連通圖三、判斷題（總共10題，每題2分，請判斷下列說法是否正確，正確的打√，錯誤的打×）1.線性規(guī)劃問題的最優(yōu)解一定是基本可行解。（）2.運(yùn)輸問題的初始方案一定是可行的。（）3.目標(biāo)規(guī)劃中，優(yōu)先因子P1＞P2，表示P1級目標(biāo)比P2級目標(biāo)更重要。（）4.動態(tài)規(guī)劃中，最優(yōu)策略具有無后效性。（）5.圖論中，任意兩點(diǎn)之間都有邊相連的圖是完全圖。（）6.網(wǎng)絡(luò)計(jì)劃技術(shù)中，總時差為零的工作一定是關(guān)鍵工作。（）7.排隊(duì)論中，服務(wù)臺的服務(wù)時間服從指數(shù)分布時，排隊(duì)系統(tǒng)的分析較為復(fù)雜。（）8.存儲論中，缺貨成本與缺貨數(shù)量成正比。（）9.決策樹中，概率枝上的數(shù)字表示該事件發(fā)生的概率。（）10.線性規(guī)劃問題的可行域一定是凸集。（）四、簡答題（總共3題，每題10分）1.簡述線性規(guī)劃問題的求解步驟。2.說明運(yùn)輸問題的表上作業(yè)法中確定初始方案的方法有哪些？3.簡述動態(tài)規(guī)劃的基本思想。五、案例分析題（總共2題，每題15分）1.某工廠生產(chǎn)A、B兩種產(chǎn)品，需使用甲、乙兩種原材料。生產(chǎn)A產(chǎn)品1噸需甲原材料2噸、乙原材料1噸，生產(chǎn)B產(chǎn)品1噸需甲原材料1噸、乙原材料2噸?，F(xiàn)有甲原材料12噸、乙原材料10噸。A產(chǎn)品每噸利潤3萬元，B產(chǎn)品每噸利潤4萬元。問如何安排生產(chǎn)計(jì)劃可使利潤最大？請建立線性規(guī)劃模型并求解。2.某項(xiàng)目有三個施工工序，各工序的施工時間及相互關(guān)系如