第1頁學(xué)院：專業(yè)班級：姓名：學(xué)院：專業(yè)班級：姓名：學(xué)號：裝訂線內(nèi)不要答題學(xué)院/專業(yè)：__________姓名：__________學(xué)號：__________注意事項：1、本試卷滿分100分。2、考試時間120分鐘。題號一二三四五六七得分得分評閱人一、選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填入括號內(nèi)）1.線性規(guī)劃問題的可行解是（）。A.滿足約束條件的解B.使目標(biāo)函數(shù)達到最優(yōu)的解C.可行域的頂點D.以上都不對2.單純形法求解線性規(guī)劃問題時，若某非基變量的檢驗數(shù)為零，則說明（）。A.該問題有無窮多最優(yōu)解B.該問題有唯一最優(yōu)解C.該問題無最優(yōu)解D.以上情況都有可能3.運輸問題中，若供應(yīng)量大于需求量，則（）。A.需虛設(shè)一個需求點B.需虛設(shè)一個供應(yīng)點C.無法求解D.以上都不對4.對于目標(biāo)規(guī)劃問題，若要求恰好達到目標(biāo)值，則相應(yīng)的偏差變量應(yīng)（）。A.大于零B.小于零C.等于零D.以上都不對5.動態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移方程描述了（）。A.從一個階段到下一個階段的狀態(tài)變化B.從一個狀態(tài)到另一個狀態(tài)的決策變化C.從一個階段到下一個階段的決策變化D.以上都不對6.排隊論中，顧客到達時間間隔服從指數(shù)分布，則其到達過程為（）。A.泊松過程B.愛爾朗過程C.定長過程D.以上都不對7.下列關(guān)于圖的說法正確的是（）。A.圖是由點和邊構(gòu)成的B.圖中任意兩點之間都有邊相連C.圖中邊的長度都相等D.以上都不對8.網(wǎng)絡(luò)計劃技術(shù)中，關(guān)鍵路線是指（）。A.總時差為零的路線B.自由時差為零的路線C.持續(xù)時間最長的路線D.以上都不對9.若線性規(guī)劃問題的可行域無界，則該問題（）。A.一定有無界解B.一定有最優(yōu)解C.可能有無界解，也可能無最優(yōu)解D.以上都不對10.對于整數(shù)規(guī)劃問題，若采用分支定界法求解，分支的原則是（）。A.對目標(biāo)函數(shù)值影響大的變量進行分支B.對約束條件影響大的變量進行分支C.對非整數(shù)變量進行分支D.以上都不對二、多項選擇題（總共5題，每題4分，每題至少有兩個正確答案，請將正確答案填入括號內(nèi)，多選、少選或錯選均不得分）1.線性規(guī)劃問題的基本可行解（）。A.是可行域的頂點B.滿足約束條件C.對應(yīng)基變量的值非負D.對應(yīng)非基變量的值為零E.目標(biāo)函數(shù)值達到最優(yōu)2.運輸問題中常用的求解方法有（）。A.表上作業(yè)法B.單純形法C.匈牙利法D.動態(tài)規(guī)劃法E.網(wǎng)絡(luò)分析法3.目標(biāo)規(guī)劃問題的目標(biāo)函數(shù)是由（）構(gòu)成。A.偏差變量B.決策變量C.約束條件D.目標(biāo)值E.權(quán)重系數(shù)4.動態(tài)規(guī)劃的基本要素包括（）。A.階段B.狀態(tài)C.決策D.策略E.指標(biāo)函數(shù)5.排隊系統(tǒng)的主要組成部分有（）。A.輸入過程B.排隊規(guī)則C.服務(wù)機構(gòu)D.顧客數(shù)量E.服務(wù)時間三、判斷題（總共10題，每題2分，請判斷下列說法的對錯，在括號內(nèi)打“√”或“×”）1.線性規(guī)劃問題的最優(yōu)解一定是基本可行解。（）2.單純形法迭代過程中，若存在某個非基變量的檢驗數(shù)大于零，且該變量對應(yīng)的系數(shù)列向量中的元素均小于等于零，則該問題有無界解。（）3.運輸問題的初始調(diào)運方案可以通過最小元素法、西北角法等方法得到，這些方法得到的初始方案一定是最優(yōu)方案。（）4.目標(biāo)規(guī)劃中，優(yōu)先因子P1>P2>...>Pk，表示P1級目標(biāo)比P2級目標(biāo)更重要。（）5.動態(tài)規(guī)劃的最優(yōu)性原理表明，一個最優(yōu)策略的子策略總是最優(yōu)的。（）6.排隊論中，顧客到達率和服務(wù)率是影響排隊系統(tǒng)性能的重要參數(shù)。（）7.圖的連通性是指圖中任意兩點之間都存在路徑相連。（）8.網(wǎng)絡(luò)計劃技術(shù)中，總時差為零的工作一定是關(guān)鍵工作。（）9.整數(shù)規(guī)劃問題的最優(yōu)解一定是相應(yīng)線性規(guī)劃問題的最優(yōu)解。（）10.對于線性規(guī)劃問題，若可行域非空有界，則一定存在最優(yōu)解。（）四、簡答題（總共3題，每題10分）1.簡述線性規(guī)劃問題的標(biāo)準(zhǔn)形式及其特點。2.說明運輸問題的數(shù)學(xué)模型及求解步驟。3.闡述動態(tài)規(guī)劃的基本思想和基本方程。五、計算題（總共2題，每題20分）1.求解如下線性規(guī)劃問題：maxz=3x1