《管理運籌學》工商06試題A

～～中國礦業(yè)大學20072008學年第二學期《管理運籌學》試卷（A）卷考試時間120鐘

考試方式閉學院

班級

姓名

學號題號

一

二

三

四

五

六

七

總分得分閱卷人一、單項擇題（小題分，共10分）1．若某一個線性規(guī)劃題具有無界解，則下列說法錯的是（其偶題無可行解存在相應(yīng)的對偶問題

目函數(shù)值達D.該性規(guī)劃的解是空2.在線性規(guī)劃問題中，當采用大M法解時，如經(jīng)迭代，檢驗數(shù)均滿足最優(yōu)判別條件，仍有人工變量為基變量，且其為零，則該線性規(guī)劃問題為。無行

無解

有最優(yōu)解

D.無窮多最優(yōu)解3.Max-min準是用來決（）題的一種準則風型策

序決策

不確定型決策

D.決樹4．對偶單純形法中，滿足（原題沒有行解。A基變量的取值出現(xiàn)負值

B檢驗數(shù)中出現(xiàn)正數(shù)．存某個基變量為負數(shù)，且其在行的系數(shù)全部大于或等于零D.檢數(shù)全部小于零5．在目標規(guī)劃中，求的基本原則是首先滿足高級別目標，但當高級別目標不能滿足時word

11A其后的所有低級別目標一定不能滿足B其后的所有低級別目標一定能被足．其的某些低級別目標一定不被滿足D．其后的些低級別目標有可能被滿足6．求解指派問題的匈利方法，當覆蓋所有零元素的少直線數(shù)（）任務(wù)數(shù)時，即得了最優(yōu)解。A小于

B大于

等于

D不等于7.極化線性規(guī)劃問題中增加一個約條件，則下列說法錯誤的是（）可域般將縮小基本可行解的集合一般不變

最目標值般會降低D.最解一般會改變8.在單形法計算中，如不按最小值原則選取換出變量，則在下一個解中（不響的可行性找不到出基變量

至有一個基變量的值為負值D.找到進基變量9.在生計劃制定的線性規(guī)劃模型，當某資源的影子價格（）市場價格時，購入源進行生產(chǎn)是有利的。大

等

小于

D.不于下列關(guān)于對偶問題說法不正確的是（）任線規(guī)劃問題都有對偶問題Ｂ原問題和對問題的最優(yōu)目標值相同Ｃ對偶問題的對偶是原問題Ｄ解對偶問題對偶單純形法是同一概念二、填空（每空2分，共10分1已某一整數(shù)規(guī)劃問題，當不考慮整數(shù)要求時，最終單純形表x所在行方程為：word

1510xx347

。由此行方程構(gòu)造的Gomory約束方程為。2.某工廠每年需用某種原料480噸，瞬時進貨，不許缺貨，設(shè)每噸每月的保管費為40元每次訂購費為200元，則最定貨量為。3.慮線性規(guī)劃問題min5xx23s

xx3xx,x上述模型的對偶型為：。4．若也是最優(yōu)解。

陣對策的策略解，則存在5．求解目標規(guī)劃問題時，某非基變量的檢驗數(shù)為-P+10P-2P（PP為優(yōu)先因子），變量可否作為進基變量？。三20分某廠生產(chǎn)甲、乙、丙三種產(chǎn)品，單產(chǎn)品所需工時分別為、31個時單位產(chǎn)品所需原材料分別為3、15公；單位品利潤分別為元3元5。工廠每天可利用的工時為12個可供應(yīng)的原材料為公斤。（1）試定使總利潤最大的日生產(chǎn)計劃和最大利潤（2）若于原材料漲，使得產(chǎn)品丙的單位利潤比原減少了2元問原來的最優(yōu)生產(chǎn)計變否？若不變，說明為什么；變，請求出新的最優(yōu)生產(chǎn)計劃和最利潤。四題15分）已知矩陣對策G，S，A}，其中

83

A5528求局中人Ⅰ，局人Ⅱ的最優(yōu)混合策略及矩陣對值。word

五15分四人完成四項工作任務(wù)。由于個的技術(shù)專長不同，他們完成四項工作務(wù)所獲得的收益如下表所示且定每人只能做一項工作，一項任務(wù)需一人操作。試求使總收益最的分派方案以及最大收益值。時間人員

工作

A

B

C

D甲乙丙丁

31097

144148

10121511

510139六題15分）對如下表所示的輸問題（單位：/噸(1)求出總費最少的最優(yōu)方案，并求出總運分）(2)若需求B2的求量必須優(yōu)先滿足，試求此時的優(yōu)方案分）產(chǎn)地

銷地

供應(yīng)量需要量

4477

12844

34115

365七題分根