運籌學試卷及答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上運籌學考卷專心-專注-專業(yè)考試時間: 第 十六 周題 號一二三四五六七八九十總分評卷得分一、 單項選擇題。下列每題給出的四個答案中只有一個是正確的，將表示正確答案的字母寫這答題紙上。（10分, 每小題2分）1、使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（ ）A. 有唯一的最優(yōu)解； B. 有無窮多個最優(yōu)解；C. 無可行解；D. 為無界解2、對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中（ ） Ab列元素不小于零 B檢驗數(shù)都大于零 C檢驗數(shù)都不小于零 D檢驗數(shù)都不大于零 3、在產(chǎn)銷平衡運輸問題中，

2、設(shè)產(chǎn)地為個，銷地為個，那么基可行解中非零變量的個數(shù)（ ）A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不確定。 4、如果要使目標規(guī)劃實際實現(xiàn)值不超過目標值。則相應的偏離變量應滿足（ ）A. B. C. D. 5、下列說法正確的為（ ） A如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解 B如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解 C在互為對偶的一對原問題與對偶問題中，不管原問題是求極大或極小，原問題可行解的目標函數(shù)值都一定不超過其對偶問題可行解的目標函數(shù)D如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解學

3、院： 專 業(yè)： 學 號： 姓 名： 裝 訂 線二、判斷下列說法是否正確。正確的在括號內(nèi)打“”，錯誤的打“×”。（18分，每小題2分）1、如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（ ）2、單純形法計算中，如不按最小比列原則選取換出變量，則在下一個解中至少有一個基變量的值為負。 （ ）3、任何線性規(guī)劃問題存在并具有惟一的對偶問題。 （ ） 4、若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其最偶問題也一定具有無窮多最優(yōu)解。 （ ） 5、運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。 （ ）6、如果運

4、輸問題的單位運價表的某一行（或某一列）元素再乘上那個一個常數(shù)，最有調(diào)運方案將不會發(fā)生變化。 （ ） 7、目標規(guī)劃模型中，應同時包含絕對約束與目標約束。 （ ）8、線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式。 （ ）9、指派問題效率矩陣的每個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（ ） 三、解答題。（72分）1、（20分）用單純形法求解；并對以下情況作靈敏度分析：（1）求的變化范圍；（2）若右邊常數(shù)向量變?yōu)椋治鲎顑?yōu)解的變化。2、 （15分）已知線性規(guī)劃問題：其對偶問題最優(yōu)解為，試根據(jù)對偶理論來求出原問題的最優(yōu)解。3、 （15分）用表上作業(yè)法求下表中給出的運輸問題的最優(yōu)解。銷地產(chǎn)地 甲乙丙丁

5、產(chǎn)量327650752360254525銷量604020154、（12分）求下表所示效率矩陣的指派問題的最小解， 工作工人ABCDE甲127979乙89666丙71712149丁15146610戊14107109 5、（10分）用大M法求解參考答案及評分標準 ( A卷 )課程名稱: 運籌學 考試時間: 2 (第 16周 一、單項選擇題： 1-5 CDABD （每題 2 分）二、判斷題： 1-5 × 6-10 ××× （每題 2 分）三、解答題：1、解：加入人工變量，化問題為標準型式如下： (3分)下面用單純形表進行計算得終表為：33000基0102/31

6、0-1/60504/3011/63311/3001/60000-1/2（5分）所以原最優(yōu)解為 （2分）（1）設(shè)變化，將得變化帶入最終單純形表得的變化范圍為； （5分）（2）若右邊常數(shù)向量變?yōu)?，將變化帶入最終單純形表得：最優(yōu)基解不變，最優(yōu)解的值由（3，0）T變?yōu)椋?0/3，0）T。 （5分）2、解：（1）該問題的對偶問題為： （5分）將帶入約束條件的為嚴格不等式，由互不松弛性得，因為 故有： （6分）最優(yōu)解： （2分）目標函數(shù)最優(yōu)值： （2分） 3、解：因為銷量：3+5+6+4+3=21；產(chǎn)量：9+4+8=21；為產(chǎn)銷平衡的運輸問題。 （1分）由最小元素法求初始解：銷地產(chǎn)地 甲乙丙丁戊產(chǎn)量459

7、4431138銷量35463 （5分）用位勢法檢驗得：銷地產(chǎn)地甲乙丙丁戊U4504-931131V019593 （7分）所有非基變量的檢驗數(shù)都大于零，所以上述即為最優(yōu)解且該問題有唯一最優(yōu)解。此時的總運費：。（2分）4、解：系數(shù)矩陣為： （3分） 從系數(shù)矩陣的每行元素減去該行的最小元素，得： 經(jīng)變換之后最后得到矩陣：相應的解矩陣：（13分）由解矩陣得最有指派方案：甲B，乙D,丙E，丁C，戊A或者甲B,乙C,丙E，丁D，戊A （2分）所需總時間為：Minz=32 （2分）5、解：將問題標準后，構(gòu)造輔助為： 以為初始基變量，列單純形表計算如下：11.500MM基0313-101032110-1011-2M1.5-4MMM00011/31-1/301/30012/301/3-1-1/310.5-2M/300.5-M/3M4M/3-0.5001/201-1/21/21/2-1/233/2101/2-3/