管理運籌學練習(共7頁)

1、精選優(yōu)質文檔-傾情為你奉上一、單項選擇題（每小題2分，共20分）1.用匈牙利法求解分派問題的一個條件是 （ ）A效率矩陣非負 B.效率矩陣的元素為0或1 C.效率矩陣的元素為整數(shù) D.效率矩陣中必須含有0元素2.若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目應為（ ）A.二個 B.五個以下 C.三個以上 D.無限制3.影子價格大于市場價格，廠家應該 （ ）A買進 B賣出 C.買進和賣出跟影子價格沒有關系 D.停止生產(chǎn)4. 在網(wǎng)絡圖中，活動的最早開始時間等于（）。A. ES(j) B.ES(i)+T(i,j) C. ES(i) D.LF(j)5.純策略意義下的解的不唯一時，符合下面的哪條

2、性質（ ）。A.最優(yōu)性 B.可交換性 C.唯一性 D.對應性6求解指派問題的匈牙利方法，當覆蓋所有零元素的最少直線數(shù)（ ）任務數(shù)時，即得到了最優(yōu)解。A小于 B大于 C等于 D不等于7. 極大化線性規(guī)劃問題中增加一個約束條件，則下列說法錯誤的是（ ）A. 可行域一般將縮小 B. 最優(yōu)目標值一般會降低 C. 基本可行解的集合一般不變 D. 最優(yōu)解一般會改變8. 若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部 （ ）A大于或等于零 B大于零 C小于零 D小于或等于零9.原問題與對偶問題的最優(yōu)（ ）相同。A解 B目標值 C.解結構 D.解的分量個數(shù)10. 下列關于對偶問題說法不正確的是（ ）A.

3、 任意線性規(guī)劃問題都有對偶問題. 原問題和對偶問題的最優(yōu)目標值相同.對偶問題的對偶是原問題. 解對偶問題和對偶單純形法是同一概念1當用對偶單純形法解線性規(guī)劃問題時，應保持（ ）可行。A.原問題的解可行 B.對偶問題的解可行C.檢驗數(shù)都小于或等于零 D.常數(shù)項都大于或等于零2若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部 （ ）A大于或等于零 B大于零 C小于零 D小于或等于零3在網(wǎng)絡圖中，關鍵工序的總時差一定 （ ）A大于零 B小于零 C等于零 D無法確定4對min型整數(shù)規(guī)劃，若最優(yōu)非整數(shù)解對應的目標函數(shù)值為Zc，最優(yōu)整數(shù)解對應的目標值為Zd，那么一定有 ( ) AZc Zd BZc =

4、Zd CZc Zd D Zc Zd 5純策略意義下的解的不唯一時，符合下面的哪條性質（ ）。A.最優(yōu)性 B.可交換性 C.唯一性 D.對應性6用割平面法求解整數(shù)規(guī)劃時，構造的割平面只能切去 （ ）A整數(shù)可行解 B整數(shù)解最優(yōu)解 C非整數(shù)解 D無法確定7原問題與對偶問題的最優(yōu)（ ）相同。A解 B目標值 C 解結構 D解的分量個數(shù)8只有一部分變量限制為整數(shù)的線性規(guī)劃稱為 （ ）A混合整數(shù)規(guī)劃 B局部整數(shù)規(guī)劃 C部分整數(shù)規(guī)劃 D01規(guī)劃正確答案：9在線性規(guī)劃問題中，當采用大M法求解時，如經(jīng)過迭代，檢驗數(shù)均滿足最優(yōu)判別條件，但仍有人工變量為基變量，且其不為零，則該線性規(guī)劃問題為( )。A. 無可行解 B

5、.無界解 C.有最優(yōu)解 D. 無窮多最優(yōu)解三、（本題10分）已知矩陣人I的支付矩陣，求矩陣對策的最優(yōu)混合策略：四、（15分）某公司下屬的3個分廠A1、A2、A3生產(chǎn)質量相同的工藝品，要運輸?shù)紹1、B2、B3、B4 ，4個銷售點，分廠產(chǎn)量、銷售點銷量、單位物品的運費數(shù)據(jù)如下：B1B2B3B4產(chǎn)量aiA12311201537A21816171434A32215121329銷量bj23162519求最優(yōu)運輸方案。 五、（本題10分）某工廠有四臺機床，要加工四種產(chǎn)品，但所消耗的工時不同，各機床加工零件所需工時如下表所示。問如何加工任務，使所需總工時最小。 產(chǎn)品機床ABCD甲7432乙6325丙3623

6、丁7563六、（本題15分）如圖所示的網(wǎng)絡圖，計算各工序的最早開始、最早結束、最遲開始及最遲結束時間、工序的總時差和單時差，找出關鍵路線和工程的工期。七、考慮下列線性規(guī)劃問題（25分） max z=2x1+7x2-3 x3x1+3x2+4x330 （第一種資源限制約束） x1+4x2- x310 （第二種資源限制約束） x1、x2、x30（1） 求出該問題的最優(yōu)解和最優(yōu)值；（8分）（2） 寫出該問題的對偶問題，求出對偶問題的最優(yōu)解和最優(yōu)值；（7分）（3） 第二種資源限量由10變?yōu)?0，最優(yōu)解是否改變；若改變請求出新的最優(yōu)解；（5分）（4） 增加一個新變量x6，其目標函數(shù)系數(shù)為3，技術消耗系數(shù)為

7、，最優(yōu)解是否改變；若改變請求出新的最優(yōu)解。（5分）二、填空題（每空2分，共10分）1.已知矩陣對策的最優(yōu)解，；對策值為，則矩陣對策的最優(yōu)解為。 2.極大化線性規(guī)劃問題的最優(yōu)條件是 。3.在決策樹中，小方框為決策方案結點，它引出的分枝稱為_ _分枝。4. 在線性規(guī)劃模型中，若達到最優(yōu)解時某資源尚有剩余，則其影子價格為 。5在網(wǎng)絡圖中，不消耗資源，也不占用時間的活動稱為        。1. 考慮以下整數(shù)規(guī)劃，以非整數(shù)解為基礎構建gomory約束為： 12. 已知矩陣對策的的最優(yōu)解為對策值,則的最優(yōu)混合策略為 ，對策值V 。13.考慮下面

8、的收益矩陣：方案 狀態(tài)139841041171022515184用樂觀主義準則選方案 ，用后悔值法選方案 三、（本題15分）已知矩陣人I的支付矩陣，求矩陣對策的最優(yōu)混合策略：四、用匈牙利法求解分派問題的最小值（15）五、（本題15分）求下面網(wǎng)絡計劃問題的各工序的時間參數(shù)，關鍵路線，工程工期。六、（本題25分）對于以下線性規(guī)劃問題： （1） 用單純行法求解上面線性規(guī)劃問題。（8分）（2） 寫出上述線性規(guī)劃問題的對偶問題并對偶問題的最優(yōu)解。（8分）（3） 原問題中目標函數(shù)的系數(shù)由-5變?yōu)?最優(yōu)解有何變化？（5分）（4） 原問題第一個約束的右端常數(shù)由20變?yōu)?0時最優(yōu)解的變化？（5分）三、（本題10

9、分）已知矩陣人I的支付矩陣，求矩陣對策的最優(yōu)混合策略：四、（15分）某公司下屬的3個分廠A1、A2、A3生產(chǎn)質量相同的工藝品，要運輸?shù)紹1、B2、B3、B4 ，4個銷售點，分廠產(chǎn)量、銷售點銷量、單位物品的運費數(shù)據(jù)如下：B1B2B3B4產(chǎn)量aiA12311201537A21816171434A32215121329銷量bj23162519求最優(yōu)運輸方案。 五、（本題10分）某工廠有四臺機床，要加工四種產(chǎn)品，但所消耗的工時不同，各機床加工零件所需工時如下表所示。問如何加工任務，使所需總工時最小。 產(chǎn)品機床ABCD甲7432乙6325丙3623丁7563六、（本題15分）如圖所示的網(wǎng)絡圖，計算各工序的最早開始、最早結束、最遲開始及最遲結束時間、工序的總時差和單時差，找出關鍵路線和工程的工期。七、考慮下列線性規(guī)劃問題（25分） max z=2x1+7x2-3 x3x1+3x2+4x330 （第一種資源限制約束） x1+4x2- x310 （第二種資源限制約束） x1、x2、x30（5） 求出該問題的最優(yōu)解