（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填寫在括號內）1.線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，我們通常采用的方法是（）A.直接忽略B.將等式約束轉化為不等式約束C.引入松弛變量或剩余變量D.以上都不對2.對于運輸問題，以下說法正確的是（）A.運輸問題一定有可行解B.運輸問題一定有最優(yōu)解C.運輸問題的約束方程系數(shù)矩陣的秩等于行數(shù)與列數(shù)之和減1D.以上都正確3.用匈牙利法求解指派問題時，若獨立0元素的個數(shù)（）任務數(shù)，則需要進一步調整。A.等于B.大于C.小于D.以上情況都可能4.關于動態(tài)規(guī)劃的最優(yōu)性原理，以下表述正確的是（）A.一個最優(yōu)策略的子策略總是最優(yōu)的B.一個最優(yōu)策略的子策略不一定是最優(yōu)的C.最優(yōu)性原理只適用于某些特定的動態(tài)規(guī)劃問題D.以上都不正確5.在網(wǎng)絡計劃技術中，關鍵路線是指（）A.總時差為零的路線B.自由時差為零的路線C.持續(xù)時間最長的路線D.以上都不對6.線性規(guī)劃的可行域（）A.可能是空集B.一定是凸集C.一定是有界區(qū)域D.以上都不對7.若線性規(guī)劃問題的最優(yōu)解在可行域的兩個頂點處取得，則該問題有（）最優(yōu)解。A.唯一B.兩個C.無窮多個D.零個8.對于目標規(guī)劃問題，若要求恰好達到目標值，則目標函數(shù)應（）A.求最小值B.求最大值C.與偏差變量無關D.以上都不對9.以下哪種方法不屬于求解整數(shù)規(guī)劃的精確算法（）A.分支定界法B.割平面法C.匈牙利法D.以上都屬于10.在圖論中，連通圖是指（）A.任意兩點之間都有邊相連B.任意兩點之間都有路徑相連C.存在一條回路經(jīng)過所有頂點D.以上都不對二、多項選擇題（總共5題，每題4分，每題至少有兩個正確答案，請將正確答案填寫在括號內，多選、少選或錯選均不得分）1.線性規(guī)劃模型的組成部分包括（）A.決策變量B.目標函數(shù)C.約束條件D.系數(shù)矩陣E.右端向量2.運輸問題的求解方法有（）A.表上作業(yè)法B.單純形法C.匈牙利法D.最小元素法E.西北角法3.以下屬于動態(tài)規(guī)劃基本概念的有（）A.階段B.狀態(tài)C.決策D.策略E.指標函數(shù)4.網(wǎng)絡計劃技術中的時間參數(shù)包括（）A.最早開始時間B.最早完成時間C.最遲開始時間D.最遲完成時間E.總時差和自由時差5.整數(shù)規(guī)劃問題的特點包括（）A.變量取值為整數(shù)B.可行域是離散的點集C.求解比線性規(guī)劃更復雜D.目標函數(shù)一定是線性的E.約束條件一定是線性的三、判斷題（總共10題，每題2分，請判斷以下說法的對錯，正確的打√，錯誤的打×）1.線性規(guī)劃問題的最優(yōu)解一定在可行域的頂點處取得。（）2.運輸問題的初始方案一定是可行的。（）3.指派問題是一種特殊的運輸問題。（）4.動態(tài)規(guī)劃中，狀態(tài)轉移方程描述了從一個狀態(tài)到另一個狀態(tài)的變化規(guī)律。（）5.網(wǎng)絡計劃技術中，關鍵工作的總時差一定為零。（）6.目標規(guī)劃中，優(yōu)先因子的順序一旦確定就不能改變。（）7.求解整數(shù)規(guī)劃時，先求解其對應的線性規(guī)劃問題，若得到的解是整數(shù)解，則一定是原整數(shù)規(guī)劃的最優(yōu)解。（）8.在圖論中，樹是連通且無回路的圖。（）9.線性規(guī)劃問題的對偶問題一定存在最優(yōu)解。（）10.運輸問題的檢驗數(shù)與線性規(guī)劃問題的檢驗數(shù)計算方法相同。（）四、簡答題（總共3題，每題10分，請簡要回答以下問題）1.簡述線性規(guī)劃問題的標準型及其特點。2.簡述動態(tài)規(guī)劃的基本思想和求解步驟。五、應用題（總共2題，每題20分，請詳細解答以下問題）1.某工廠生產甲、乙兩種產品，生產單位產品所需的設備臺時、A、B兩種原材料的消耗以及可獲得的利潤如下表所示：|產品|設備臺時|原材料A（kg）|原材料B（kg）|利潤（元）||||||||甲|3|2|1|30||乙|2|1|2|25||資源總量|12|8|10|問：如何安排生產計劃，可使該廠獲得最大利潤？2.有一項工程，由五個施工過程組成，它