班級班級學(xué)號姓名本科．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．密．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．封．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．線．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．試卷說明：1、試卷滿分100分，120分鐘完成試卷；2、鋼筆或圓珠筆直接答在試題中（除題目有特殊規(guī)定外）；3、答卷前將密封線內(nèi)的項目填寫清楚。題號一二三四五總分合分人復(fù)核人滿分100得分一、選擇題（總共10題，每題3分，從每題所給的4個選項中，選出一個最符合題目要求的選項）1.在運籌學(xué)中，線性規(guī)劃問題的可行解（）是最優(yōu)解。A.一定B.不一定C.一定不D.很可能是2.對于線性規(guī)劃問題的標(biāo)準(zhǔn)形，如果系數(shù)矩陣A的秩為m，則基可行解的個數(shù)（）。A.小于mB.等于mC.大于mD.不確定3.用單純形法求解線性規(guī)劃問題時，若檢驗數(shù)（），則當(dāng)前解為最優(yōu)解。A.全部小于等于0B.全部大于等于0C.存在大于0的D.存在小于0的4.若運輸問題的總供應(yīng)量（）總需求量，則該運輸問題為產(chǎn)銷平衡運輸問題。A.大于B.小于C.等于D.不等于5.匈牙利法求解指派問題時，若系數(shù)矩陣中某一行元素都加上同一個常數(shù)k，最優(yōu)解（）。A.不變B.變?yōu)樵瓉淼膋倍C.改變D.變?yōu)樵瓉淼?/k倍6.下列關(guān)于目標(biāo)規(guī)劃的說法，正確的是（）。A.目標(biāo)規(guī)劃只有一個目標(biāo)函數(shù)B.目標(biāo)規(guī)劃的目標(biāo)可以是相互矛盾的C.目標(biāo)規(guī)劃的約束都是等式約束D.目標(biāo)規(guī)劃不能處理多目標(biāo)問題7.動態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移方程描述了（）。A.從一個階段到下一個階段的狀態(tài)變化B.從一個狀態(tài)到另一個狀態(tài)的決策變化C.從一個階段到下一個階段的決策變化D.從一個狀態(tài)到另一個狀態(tài)的狀態(tài)變化8.在排隊論中，顧客到達(dá)時間間隔服從指數(shù)分布，其平均到達(dá)率為λ，則顧客相繼到達(dá)的時間間隔的方差為（）。A.1/λB.1/λ2C.λD.λ29.下列屬于確定性決策方法的是（）。A.風(fēng)險型決策方法B.不確定型決策方法C.線性規(guī)劃方法D.決策樹方法10.對于一個網(wǎng)絡(luò)圖，關(guān)鍵路線是指（）。A.總時差為0的路線B.自由時差為0的路線C.總工期最長的路線D.總工期最短的路線二、多項選擇題（總共5題，每題4分，從每題所給的5個選項中，選出2-4個符合題目要求的選項，多選、少選、錯選均不得分）1.線性規(guī)劃問題的基本性質(zhì)包括（）。A.可行解的集合是凸集B.最優(yōu)解一定在可行域的頂點上取得C.若存在最優(yōu)解，則一定存在基可行解是最優(yōu)解D.目標(biāo)函數(shù)值在可行域的邊界上不會增加E.可行域一定是無界的2.運輸問題的求解方法有（）。A.表上作業(yè)法B.單純形法C.匈牙利法D.位勢法E.閉回路法3.目標(biāo)規(guī)劃的目標(biāo)函數(shù)可以是（）。A.求最小值B.求最大值C.偏差變量的加權(quán)和D.目標(biāo)值與實際值的絕對偏差之和E.目標(biāo)值與實際值的平方偏差之和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.顧客E.服務(wù)員三、判斷題（總共10題，每題2分，判斷下列各題的對錯，正確的打√，錯誤的打×）1.線性規(guī)劃問題的最優(yōu)解一定是基可行解。（）2.運輸問題的初始調(diào)運方案一定是可行的。（）3.目標(biāo)規(guī)劃中，若某一目標(biāo)的正、負(fù)偏差變量都為0，則該目標(biāo)達(dá)到了目標(biāo)值。（）4.動態(tài)規(guī)劃中的狀態(tài)具有無后效性。（）5.排隊論中，平均到達(dá)率和平均服務(wù)率都與時間無關(guān)。（）6.指派問題是一種特殊的運輸問題。（）7.線性規(guī)劃問題的可行域一定是凸多邊形。（）8.用單純形法求解線性規(guī)劃問題時，每次迭代都是從一個基可行解轉(zhuǎn)換到另一個基可行解。（）9.目標(biāo)規(guī)劃中，優(yōu)先因子越大，目標(biāo)越重要。（）10.網(wǎng)絡(luò)圖中，非關(guān)鍵路線上的工作可以有一定的機動時間。（）四、簡答題（總共3題，每題10分）1.簡述線性規(guī)劃問題的標(biāo)準(zhǔn)形及其特點。2.簡述運輸問題的表上作業(yè)法的基本步驟。3.簡述動態(tài)規(guī)劃的基本原理。五、案例分析題（總共2題，每題15分）1.某工廠生產(chǎn)A、B兩種產(chǎn)品，生產(chǎn)單位產(chǎn)品所需的設(shè)備臺時、原材料和利潤如下表所示?，F(xiàn)有設(shè)備10臺時，原材料11千克，問如何安排生產(chǎn)計劃可使利潤最大？請用線性規(guī)劃方法求解。|產(chǎn)品|設(shè)備臺時|原材料（千克）|利潤（元）||---|---|---|---||A|1|2|1||B|2|1|3|2.某配送中心每天需從A、B、C三個倉庫向甲、乙、丙三個客戶配送貨物，各倉庫的供應(yīng)量、各客