運(yùn)籌學(xué)課程實(shí)驗(yàn)指導(dǎo)書09級(jí)

1、運(yùn)籌學(xué)課程實(shí)驗(yàn)指導(dǎo)書實(shí)驗(yàn)一 線性規(guī)劃問題模型的建立及求解1. 實(shí)驗(yàn)?zāi)康暮鸵罄斫饩€性規(guī)劃模型的基本思想，熟悉運(yùn)籌學(xué)軟件的安裝及基本使用方法，能夠使用運(yùn)籌學(xué)軟件對(duì)線性規(guī)劃問題進(jìn)行求解。2. 實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第一、二、三、四、五、六章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件每名同學(xué)使用一臺(tái)計(jì)算機(jī)。小組同學(xué)相鄰，方便討論。4. 實(shí)驗(yàn)內(nèi)容(1) 熟悉運(yùn)籌學(xué)軟件的安裝及基本使用方法。(2) 練習(xí)教材第二章習(xí)題8a,b的數(shù)學(xué)模型，使用運(yùn)籌學(xué)軟件求解，分析輸出數(shù)據(jù)。(3) 選擇教師指定的實(shí)際問題，進(jìn)行分析、建模和求解（實(shí)驗(yàn)報(bào)告內(nèi)容）。5. 實(shí)驗(yàn)報(bào)告完成本次實(shí)驗(yàn)的報(bào)告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：?jiǎn)栴}一：任務(wù)分配問題

2、：某車間有甲、乙兩臺(tái)機(jī)床，可用于加工三種工件。假定這兩臺(tái)車床的可用臺(tái)時(shí)數(shù)分別為800和900，三種工件的數(shù)量分別為400、600和500，且已知用三種不同車床加工單位數(shù)量不同工件所需的臺(tái)時(shí)數(shù)和加工費(fèi)用如下表。問怎樣分配車床的加工任務(wù)，才能既滿足加工工件的要求，又使加工費(fèi)用最低？問題二：某廠每日8小時(shí)的產(chǎn)量不低于1800件。為了進(jìn)行質(zhì)量控制，計(jì)劃聘請(qǐng)兩種不同水平的檢驗(yàn)員。一級(jí)檢驗(yàn)員的標(biāo)準(zhǔn)為：速度25件/小時(shí)，正確率98%，計(jì)時(shí)工資4元/小時(shí)；二級(jí)檢驗(yàn)員的標(biāo)準(zhǔn)為：速度15件/小時(shí)，正確率95%，計(jì)時(shí)工資3元/小時(shí)。檢驗(yàn)員每錯(cuò)檢一次，工廠要損失2元。為使總檢驗(yàn)費(fèi)用最省，該工廠應(yīng)聘一級(jí)、二級(jí)檢驗(yàn)員各幾

3、名？問題三：某農(nóng)場(chǎng)有100公頃土地及15000元資金可用于發(fā)展生產(chǎn)。農(nóng)場(chǎng)勞動(dòng)力情況為秋冬季3500人日，春夏季4000人日，如勞動(dòng)力本身用不了時(shí)可外出干活，春夏季收入為2.1元/人日，秋冬季收入為1.8元/人日。該農(nóng)場(chǎng)種植三種作物：大豆、玉米、小麥，并飼養(yǎng)奶牛和雞。種作物時(shí)不需要專門投資，而飼養(yǎng)動(dòng)物時(shí)每頭奶牛投資400元，每只雞投資3元。養(yǎng)奶牛時(shí)每頭需撥出1.5公頃土地種飼草，并占用人工秋冬季100人日，春夏季為50人日，年凈收入400元/每頭奶牛。養(yǎng)雞時(shí)不占用土地，需人工為每只雞秋冬季需0.6人日，春夏季為0.3人日，年凈收入為2元/每只雞。農(nóng)場(chǎng)現(xiàn)有雞舍允許最多養(yǎng)3000只雞，牛欄允許最多養(yǎng)

4、32頭奶牛。三種作物每年需要的人工及收入情況如表所示。試決定該農(nóng)場(chǎng)的經(jīng)營(yíng)方案，使年凈收入為最大。大 豆玉 米麥 子秋冬季需人日數(shù)春夏季需人日數(shù)年凈收入（元/公頃）205017535753001040120實(shí)驗(yàn)二 運(yùn)輸問題模型的建立及求解1. 實(shí)驗(yàn)?zāi)康暮鸵罄斫膺\(yùn)輸問題模型的基本思想，模型的建立方法及使用運(yùn)籌學(xué)軟件對(duì)運(yùn)輸問題進(jìn)行求解。2. 實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第七章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件每名同學(xué)使用一臺(tái)計(jì)算機(jī)。小組同學(xué)相鄰，方便討論。4. 實(shí)驗(yàn)內(nèi)容(1) 練習(xí)教材第七章例4-例9中的一個(gè)例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。(2) 選擇教師指定的實(shí)際問題，進(jìn)行分析、建模和求解（實(shí)驗(yàn)報(bào)告內(nèi)容

5、）。5. 實(shí)驗(yàn)報(bào)告完成本次實(shí)驗(yàn)的報(bào)告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：?jiǎn)栴}一： 已知A1，A2，A3三個(gè)礦區(qū)可分別供應(yīng)煤炭200，300，400（萬噸/年）。下述地區(qū)需調(diào)入煤炭：B1為100200萬噸/年，B2為200300萬噸/年，B3為不低于200萬噸/年，最高不限，B4為180300萬噸/年，已知單位運(yùn)價(jià)表（元/噸）如表所示。如要求把所有煤炭分配出去，求滿足上述要求，又使總運(yùn)費(fèi)為最少的調(diào)動(dòng)方案。 銷地 產(chǎn)地 B1B2 B3B4A1A2A3478310965125617問題二：如表所示的運(yùn)輸問題中，若產(chǎn)地i有一個(gè)單位物資未運(yùn)出，則將發(fā)生儲(chǔ)存費(fèi)用。假定1，2，3產(chǎn)地單位物資儲(chǔ)存費(fèi)用分別為5

6、，4和3。又假定產(chǎn)地2的物資至少運(yùn)出38個(gè)單位，產(chǎn)地3的物資至少運(yùn)出27個(gè)單位，試求解此運(yùn)輸問題的最優(yōu)解。 銷地 產(chǎn)地 AB C產(chǎn)量123112243253204030銷量302020實(shí)驗(yàn)三 整數(shù)規(guī)劃問題模型的建立及求解1. 實(shí)驗(yàn)?zāi)康暮鸵罄斫庹麛?shù)問題模型的基本思想，模型的建立方法及使用運(yùn)籌學(xué)軟件對(duì)整數(shù)規(guī)劃問題進(jìn)行求解。2. 實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第八章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件 每名同學(xué)使用一臺(tái)計(jì)算機(jī)。小組同學(xué)相鄰，方便討論。4. 實(shí)驗(yàn)內(nèi)容(1) 練習(xí)教材第八章例4-例8中的一個(gè)例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。(2) 選擇教師指定的實(shí)際問題，進(jìn)行分析、建模和用軟件求解（實(shí)驗(yàn)報(bào)告內(nèi)容）。

7、5. 實(shí)驗(yàn)報(bào)告完成本次實(shí)驗(yàn)的報(bào)告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：?jiǎn)栴}一：求解下面的整數(shù)規(guī)劃問題問題二：求解下面整數(shù)規(guī)劃問題某游泳隊(duì)教練需選派一組運(yùn)動(dòng)員去參加4×200混合接力賽，候選運(yùn)動(dòng)員有甲、乙、丙、丁、戊五位，他們游仰泳、蛙泳、蝶泳、自由泳的成績(jī)，根據(jù)統(tǒng)計(jì)資料算得平均值（以秒計(jì)）如下表：?jiǎn)枺航叹殤?yīng)選派哪四位運(yùn)動(dòng)員，各游什么泳姿，才能使總的成績(jī)最好?成 績(jī) 泳種 隊(duì) 員A B C D甲乙丙丁戊37.7 43.4 33.3 29.232.9 33.1 28.5 26.433.8 42.2 38.9 29.637.0 34.7 30.4 28.535.4 41.8 33.6 31.

8、1問題三：求解下面整數(shù)規(guī)劃問題：某地區(qū)在今后三年內(nèi)有四種投資機(jī)會(huì)：第一種：三年內(nèi)每年年初投資，年底可獲利潤(rùn)20%，并將本金收回；第二種：第一年年初投資，第二年年底可獲利潤(rùn)50%，并將本金收回，但該項(xiàng)目投資不得超過2萬元；第三種：第二年年初投資，第三年年底收回本金，并獲利潤(rùn)60%，但該項(xiàng)投資不得超過1.5萬元；第四種：第三年年初投資，于該年年底收回本金，且獲利40%，但該項(xiàng)投資不得超過1萬元?，F(xiàn)在該地區(qū)準(zhǔn)備拿出5萬元資金，問如何制定投資計(jì)劃，使到第三年年末本利最大。實(shí)驗(yàn)四 存貯模型的建立及求解1. 實(shí)驗(yàn)?zāi)康暮鸵罄斫獯尜A問題模型的基本思想，模型的建立方法及使用運(yùn)籌學(xué)軟件對(duì)存貯問題進(jìn)行求解。2.

9、實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第十三章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件 每名同學(xué)使用一臺(tái)計(jì)算機(jī)。小組同學(xué)相鄰，方便討論。4. 實(shí)驗(yàn)內(nèi)容(1) 選擇教材第十三章例題中兩個(gè)例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。（2）選擇教師指定的實(shí)際問題，進(jìn)行分析、建模和用軟件求解（實(shí)驗(yàn)報(bào)告內(nèi)容）。5. 實(shí)驗(yàn)報(bào)告完成本次實(shí)驗(yàn)的報(bào)告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：?jiǎn)栴}一：某建筑工地每月需求水泥1200噸，每噸定價(jià)為1500元，不允許缺貨，設(shè)每噸每月的存儲(chǔ)費(fèi)為2%，每次訂貨為1800元，需要提前7天訂貨，每年的工作日為365天，請(qǐng)求出：（1）經(jīng)濟(jì)訂貨批量；（2）再訂貨點(diǎn)（即當(dāng)水泥存儲(chǔ)量降為多少時(shí)，應(yīng)該再訂貨）；（3）兩次訂貨間隔時(shí)間；（4）每月訂貨和存儲(chǔ)的總費(fèi)用。問題二：某出版社要出版一本工具書，估計(jì)其每年的需求率為常量，每年需求18000套，每套成本為150元，每年的存儲(chǔ)成本率為18%。其每次生產(chǎn)準(zhǔn)備費(fèi)為1600元，印刷該書的設(shè)備生產(chǎn)率為每年30000套，假設(shè)該出版社每年250個(gè)工作日，要組織一次生產(chǎn)的準(zhǔn)備時(shí)間為10天，請(qǐng)用不允許缺貨的經(jīng)濟(jì)生產(chǎn)批量的模型，求出：（1）最優(yōu)經(jīng)濟(jì)生產(chǎn)批量（2）每年組織生產(chǎn)次數(shù)（3）兩次生產(chǎn)間隔時(shí)間（4）每次生產(chǎn)所需時(shí)間（5）最大存儲(chǔ)水平（6）生產(chǎn)和存儲(chǔ)的全年總成本（7）再訂貨點(diǎn)問題三：某醫(yī)院藥房每年需某種藥1000瓶，每次訂貨費(fèi)用需要5元，每瓶每