（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填入括號內）1.在運籌學中，線性規(guī)劃問題的可行解（）是最優(yōu)解。A.一定B.不一定C.一定不D.以上都不對2.線性規(guī)劃的標準型中，約束條件必須是（）。A.等式B.不等式C.大于等于不等式D.小于等于不等式3.對偶單純形法的迭代是從（）開始的。A.正則解B.最優(yōu)解C.可行解D.基本解4.對于一個有n個變量m個約束方程的標準型線性規(guī)劃問題，其基可行解的個數(shù)至多為（）。A.CnmB.CmnC.m+nD.mn5.若線性規(guī)劃問題有可行解，則（）。A.必有最優(yōu)解B.可能有最優(yōu)解C.必有唯一最優(yōu)解D.無最優(yōu)解6.用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的（）。A.上界B.下界C.界D.最優(yōu)值7.用割平面法求解整數(shù)規(guī)劃問題時，構造的割平面只能割去（）。A.整數(shù)解B.非整數(shù)解C.最優(yōu)解D.可行解8.運輸問題中，用位勢法求檢驗數(shù)時，位勢的個數(shù)等于（）。A.產地個數(shù)B.銷地個數(shù)C.產地個數(shù)與銷地個數(shù)之和D.產地個數(shù)與銷地個數(shù)之差9.動態(tài)規(guī)劃中，狀態(tài)轉移方程表示（）。A.階段之間的關系B.狀態(tài)之間的關系C.決策之間的關系D.以上都不對10.下列不屬于運籌學研究的基本要素的是（）。A.決策B.方法C.模型D.數(shù)據(jù)二、多項選擇題（總共5題，每題4分，每題至少有兩個正確答案，請將正確答案填入括號內）1.線性規(guī)劃問題的基本解可能是（）。A.可行解B.最優(yōu)解C.非可行解D.基本可行解2.求解線性規(guī)劃問題可能的結果有（）。A.有唯一最優(yōu)解B.有無窮多最優(yōu)解C.無可行解D.無界解3.運輸問題的求解方法有（）。A.表上作業(yè)法B.位勢法C.西北角法D.閉回路法4.動態(tài)規(guī)劃的基本特點有（）。A.最優(yōu)性原理B.無后效性C.決策序列的依賴性D.以上都是5.整數(shù)規(guī)劃的求解方法有（）。A.分枝定界法B.割平面法C.匈牙利法D.隱枚舉法三、判斷題（總共10題，每題2分，請判斷對錯，在括號內打“√”或“×”）1.線性規(guī)劃問題的可行域一定是凸集。（）2.線性規(guī)劃問題的最優(yōu)解一定是基本最優(yōu)解。（）3.對偶問題的對偶問題一定是原問題。（）4.運輸問題的初始方案一定是可行的。（）5.動態(tài)規(guī)劃的階段數(shù)等于問題的步數(shù)。（）6.整數(shù)規(guī)劃的最優(yōu)解一定是相應線性規(guī)劃問題的最優(yōu)解。（）7.分枝定界法可以用于求解任何整數(shù)規(guī)劃問題。（）8.割平面法是通過增加線性約束條件來求解整數(shù)規(guī)劃問題的。（）9.匈牙利法只能用于求解分配問題。（）10.運籌學是一門應用科學，它廣泛應用現(xiàn)有的科學技術知識和數(shù)學方法，解決實際中提出的專門問題，為決策者選擇最優(yōu)決策提供定量依據(jù)。（）四、簡答題（總共3題，每題10分）1.簡述線性規(guī)劃問題的求解步驟。2.說明對偶單純形法的基本思想和求解步驟。3.簡述動態(tài)規(guī)劃中最優(yōu)性原理的含義。五、計算題（總共2題，每題15分）1.某工廠生產A、B兩種產品，生產單位產品所需的設備臺時、原材料和利潤如下表所示：|產品|設備臺時|原材料|利潤（元）|||||||A|2|1|10||B|1|2|15|該工廠每天可利用的設備臺時為12小時，原材料為8千克。問該工廠應如何安排生產計劃，才能使每天的利潤最大？2.有三個產地A1、A2、A3，產量分別為7、5、7噸；四個銷地B1、B2、B3、B4，銷