運(yùn)籌學(xué)期末試題分解

1、《運(yùn)籌學(xué)》試題樣卷（《運(yùn)籌學(xué)》試題樣卷（一）題號(hào)題號(hào)一二三四五六七八九十總分總分得分得分一、判斷題（共計(jì)一、判斷題（共計(jì)10分，每小題分，每小題1分，對(duì)的打√，錯(cuò)的打分，對(duì)的打√，錯(cuò)的打X）1.無孤立點(diǎn)的圖一定是連通圖。無孤立點(diǎn)的圖一定是連通圖。2.對(duì)于線性規(guī)劃的原問題和其對(duì)偶問題，若其中一個(gè)有最優(yōu)解，對(duì)于線性規(guī)劃的原問題和其對(duì)偶問題，若其中一個(gè)有最優(yōu)解，另一個(gè)也一定有最優(yōu)解。另一個(gè)也一定有最優(yōu)解。3.如果一個(gè)線性規(guī)劃問題有可行解，那么

2、它必有最優(yōu)解。如果一個(gè)線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。4對(duì)偶問題的對(duì)偶問題一定是原問題。對(duì)偶問題的對(duì)偶問題一定是原問題。5用單純形法求解標(biāo)準(zhǔn)形式（求最小值）的線性規(guī)劃問題時(shí)，與用單純形法求解標(biāo)準(zhǔn)形式（求最小值）的線性規(guī)劃問題時(shí)，與0?j?對(duì)應(yīng)的變量對(duì)應(yīng)的變量都可以被選作換入變量。都可以被選作換入變量。6若線性規(guī)劃的原問題有無窮多個(gè)最優(yōu)解時(shí)，其對(duì)偶問題也有無窮若線性規(guī)劃的原問題有無窮多個(gè)最優(yōu)解時(shí)，其對(duì)偶問題也有無窮多個(gè)最優(yōu)解。多個(gè)

3、最優(yōu)解。7.7.度為度為0的點(diǎn)稱為懸掛點(diǎn)。的點(diǎn)稱為懸掛點(diǎn)。8.8.表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。9.9.一個(gè)圖一個(gè)圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。10.任何線性規(guī)劃問題都存在且有唯一的對(duì)偶問題。任何線性規(guī)劃問題都存在且有唯一的對(duì)偶問題。①②③④⑤⑥⑦⑧⑨二、建立下面問題的線性規(guī)劃模型（二、建立下面問題的線性規(guī)劃模型（8分

4、）分）某農(nóng)場(chǎng)有某農(nóng)場(chǎng)有100公頃土地及公頃土地及15000元資金可用于發(fā)展生產(chǎn)。農(nóng)場(chǎng)勞動(dòng)力情況為秋冬季元資金可用于發(fā)展生產(chǎn)。農(nóng)場(chǎng)勞動(dòng)力情況為秋冬季3500人日；春夏季人日；春夏季4000人日。如勞動(dòng)力本身用不了時(shí)可外出打工，春秋季收入為人日。如勞動(dòng)力本身用不了時(shí)可外出打工，春秋季收入為25元人日，秋冬季收入為人日，秋冬季收入為20元人日。該農(nóng)場(chǎng)種植三種作物：大豆、玉米、小麥，人日。該農(nóng)場(chǎng)種植三種作物：大豆、玉米、小麥，并飼養(yǎng)奶牛和雞。種

5、作物時(shí)不需要專門投資，而飼養(yǎng)每頭奶牛需投資并飼養(yǎng)奶牛和雞。種作物時(shí)不需要專門投資，而飼養(yǎng)每頭奶牛需投資800元，每只雞投元，每只雞投資3元。養(yǎng)奶牛時(shí)每頭需撥出元。養(yǎng)奶牛時(shí)每頭需撥出1.5.5公頃土地種飼料，并占用人工秋冬季為公頃土地種飼料，并占用人工秋冬季為100100人日，春人日，春夏季為夏季為5050人日，年凈收入人日，年凈收入900900元每頭奶牛。養(yǎng)雞時(shí)不占用土地，需人工為每只雞秋每頭奶牛。養(yǎng)雞時(shí)不占用土地，需人工為每只雞秋冬季

6、冬季0.60.6人日，春夏季為人日，春夏季為0.30.3人日，年凈收入人日，年凈收入2元每只雞。農(nóng)場(chǎng)現(xiàn)有雞舍允許最多養(yǎng)每只雞。農(nóng)場(chǎng)現(xiàn)有雞舍允許最多養(yǎng)15001500只雞，牛欄允許最多養(yǎng)只雞，牛欄允許最多養(yǎng)200200頭。三種作物每年需要的人工及收入情況如下表所頭。三種作物每年需要的人工及收入情況如下表所示：示：大豆大豆玉米玉米麥子麥子秋冬季需人日數(shù)秋冬季需人日數(shù)春夏季需人日數(shù)春夏季需人日數(shù)年凈收入（元年凈收入（元公20503000357

7、541001040460010x14x25x3?6002x12x26x3?300x1x2x3?0的最優(yōu)單純形表如下：的最優(yōu)單純形表如下：6x22003056153–16010x110031160231600x6100040201?j0–830103–230(1)C1在何范圍內(nèi)變化，最優(yōu)計(jì)劃不變？在何范圍內(nèi)變化，最優(yōu)計(jì)劃不變？(4分)(2)b1在什么范圍內(nèi)變化，最優(yōu)基不變？在什么范圍內(nèi)變化，最優(yōu)基不變？(4分)七、試建立一個(gè)動(dòng)態(tài)規(guī)劃模型。

8、七、試建立一個(gè)動(dòng)態(tài)規(guī)劃模型。（共（共8分）分）某工廠購進(jìn)某工廠購進(jìn)100臺(tái)機(jī)器，準(zhǔn)備生產(chǎn)臺(tái)機(jī)器，準(zhǔn)備生產(chǎn)p1p2兩種產(chǎn)品。若生產(chǎn)產(chǎn)品兩種產(chǎn)品。若生產(chǎn)產(chǎn)品p1，每臺(tái)機(jī)器每年可，每臺(tái)機(jī)器每年可收入收入45萬元，損壞率為萬元，損壞率為65%；若生產(chǎn)產(chǎn)品；若生產(chǎn)產(chǎn)品p2，每臺(tái)機(jī)器，每臺(tái)機(jī)器每年可收入每年可收入35萬元，損壞率萬元，損壞率為35%；估計(jì)三年后將有新；估計(jì)三年后將有新的機(jī)器出現(xiàn)，舊的機(jī)器將全部淘汰。試問每年應(yīng)如何安排生的機(jī)器出現(xiàn)，舊

9、的機(jī)器將全部淘汰。試問每年應(yīng)如何安排生產(chǎn)，使在三年內(nèi)收入最多？產(chǎn)，使在三年內(nèi)收入最多？八、求解對(duì)策問題。八、求解對(duì)策問題。（共（共10分）分）某種子商店希望訂購一批種子。據(jù)已往經(jīng)驗(yàn)，種子的銷售量可能為某種子商店希望訂購一批種子。據(jù)已往經(jīng)驗(yàn)，種子的銷售量可能為500，1000，1500或2000公斤。假定每公斤種子的訂購價(jià)為公斤。假定每公斤種子的訂購價(jià)為6元，銷售價(jià)為元，銷售價(jià)為9元，剩余種子的處理價(jià)為每公斤元，剩余種子的處理價(jià)為每公斤3

10、元。元。要求：要求：（1）建立損益矩陣；（）建立損益矩陣；（3分）分）（2）用悲觀法決定該商店應(yīng)訂購的種子數(shù)。）用悲觀法決定該商店應(yīng)訂購的種子數(shù)。（2分）分）（3）建立后悔矩陣，并用后悔值法決定商店應(yīng)訂購的種子數(shù)。）建立后悔矩陣，并用后悔值法決定商店應(yīng)訂購的種子數(shù)。（5分）分）九、九、求下列網(wǎng)絡(luò)計(jì)劃圖的各時(shí)間參數(shù)并找出關(guān)鍵問題和關(guān)鍵路徑。求下列網(wǎng)絡(luò)計(jì)劃圖的各時(shí)間參數(shù)并找出關(guān)鍵問題和關(guān)鍵路徑。（8分）分）68123457563793427