管理運(yùn)籌學(xué)練習(xí)(共7頁)

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

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

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

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

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

6、丁7563六、（本題15分）如圖所示的網(wǎng)絡(luò)圖，計算各工序的最早開始、最早結(jié)束、最遲開始及最遲結(jié)束時間、工序的總時差和單時差，找出關(guān)鍵路線和工程的工期。七、考慮下列線性規(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，其目標(biāo)函數(shù)系數(shù)為3，技術(shù)消耗系數(shù)為

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

8、的收益矩陣：方案 狀態(tài)139841041171022515184用樂觀主義準(zhǔn)則選方案 ，用后悔值法選方案 三、（本題15分）已知矩陣人I的支付矩陣，求矩陣對策的最優(yōu)混合策略：四、用匈牙利法求解分派問題的最小值（15）五、（本題15分）求下面網(wǎng)絡(luò)計劃問題的各工序的時間參數(shù)，關(guān)鍵路線，工程工期。六、（本題25分）對于以下線性規(guī)劃問題： （1） 用單純行法求解上面線性規(guī)劃問題。（8分）（2） 寫出上述線性規(guī)劃問題的對偶問題并對偶問題的最優(yōu)解。（8分）（3） 原問題中目標(biāo)函數(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)質(zhì)量相同的工藝品，要運(yùn)輸?shù)紹1、B2、B3、B4 ，4個銷售點(diǎn)，分廠產(chǎn)量、銷售點(diǎn)銷量、單位物品的運(yùn)費(fèi)數(shù)據(jù)如下：B1B2B3B4產(chǎn)量aiA12311201537A21816171434A32215121329銷量bj23162519求最優(yōu)運(yùn)輸方案。 五、（本題10分）某工廠有四臺機(jī)床，要加工四種產(chǎn)品，但所消耗的工時不同，各機(jī)床加工零件所需工時如下表所示。問如何加工任務(wù)，使所需總工時最小。 產(chǎn)品機(jī)床ABCD甲7432乙6325丙3623丁7563六、（本題15分）如圖所示的網(wǎng)絡(luò)圖，計算各工序的最早開始、最早結(jié)束、最遲開始及最遲結(jié)束時間、工序的總時差和單時差，找出關(guān)鍵路線和工程的工期。七、考慮下列線性規(guī)劃問題（25分） max z=2x1+7x2-3 x3x1+3x2+4x330 （第一種資源限制約束） x1+4x2- x310 （第二種資源限制約束） x1、x2、x30（5） 求出該問題的最優(yōu)解