《運(yùn)籌學(xué)》課程實驗指導(dǎo)書09級

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

2、問題：某車間有甲、乙兩臺機(jī)床，可用于加工三種工件。假定這兩臺車床的可用臺時數(shù)分別為 800 和 900，三種工件的數(shù)量分別為 400、600 和 500，且已知用三種不同車床加工單位數(shù)量不同工件所需的臺時數(shù)和加工費(fèi)用如下表。問怎樣分配車床的加工任務(wù)，才能既滿足加工工件的要求，又使加工費(fèi)用最低？車床單位工件所需加工臺時數(shù)單位工件的加工費(fèi)用可用臺類 型工件 1工件 2工件 3工件 1工件 2工件 3時數(shù)甲0.41.11.013910800乙0.51.21.311128900問題二： 某廠每日 8 小時的產(chǎn)量不低于 1800 件。為了進(jìn)行質(zhì)量控制，計劃聘請兩種不同水平的檢驗員。一級檢驗員的標(biāo)準(zhǔn)為：速

3、度 25 件 / 小時，正確率 98%，計時工資 4 元 / 小時；二級檢驗員的標(biāo)準(zhǔn)為：速度 15 件 / 小時，正確率 95%，計時工資 3 元 / 小時。檢驗員每錯檢一次，工廠要損失 2 元。為使總檢驗費(fèi)用最省，該工廠應(yīng)聘一級、二級檢驗員各幾名？問題三： 某農(nóng)場有 100 公頃土地及 15000 元資金可用于發(fā)展生產(chǎn)。農(nóng)場勞動力情況為秋冬季 3500 人日，春夏季 4000 人日，如勞動力本身用不了時可外出干活，春夏季收入為 2.1 元/ 人日，秋冬季收入為 1.8 元/ 人日。該農(nóng)場種植三種作物：大豆、玉米、小麥，并飼養(yǎng)奶牛和雞。種作物時不需要專門投資，而飼養(yǎng)動物時每頭奶牛投資 400元

4、，每只雞投資 3 元。養(yǎng)奶牛時每頭需撥出1.5 公頃土地種飼草，并占用人工秋冬季 100人日，春夏季為50 人日，年凈收入 400 元 / 每頭奶牛。養(yǎng)雞時不占用土地，需人工為每只雞秋冬季需 0.6人日，春夏季為0.3 人日，年凈收入為 2 元 / 每只雞。農(nóng)場現(xiàn)有雞舍允許最多養(yǎng)3000 只雞，牛欄允許最多養(yǎng)32 頭奶牛。三種作物每年需要的人工及收入情況如表所示。試決定該農(nóng)場的經(jīng)營方案，使年凈收入為最大。大豆玉米麥子秋冬季需人日數(shù)203510春夏季需人日數(shù)507540年凈收入（元 / 公頃）175300120實驗二運(yùn)輸問題模型的建立及求解1. 實驗?zāi)康暮鸵罄斫膺\(yùn)輸問題模型的基本思想，模型的建

5、立方法及使用運(yùn)籌學(xué)軟件對運(yùn)輸問題進(jìn)行求解。2. 實驗前準(zhǔn)備復(fù)習(xí)教材第七章相關(guān)內(nèi)容。3. 實驗條件每名同學(xué)使用一臺計算機(jī)。小組同學(xué)相鄰，方便討論。4. 實驗內(nèi)容(1) 練習(xí)教材第七章例 4- 例 9 中的一個例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。(2) 選擇教師指定的實際問題，進(jìn)行分析、建模和求解（實驗報告內(nèi)容）。5. 實驗報告完成本次實驗的報告，寫清實驗步驟及實驗結(jié)果。指定問題：問題一：已知 A1， A2，A3 三個礦區(qū)可分別供應(yīng)煤炭200， 300， 400（萬噸 / 年）。下述地區(qū)需調(diào)入煤炭：B1 為 100200 萬噸 / 年， B2 為 200300 萬噸 / 年， B3 為不低

6、于200 萬噸 / 年，最高不限，B4 為 180 300萬噸 / 年，已知單位運(yùn)價表（元/ 噸）如表所示。如要求把所有煤炭分配出去，求滿足上述要求，又使總運(yùn)費(fèi)為最少的調(diào)動方案。銷地B2B3B4產(chǎn)地B1A14365A271056A3891217問題二： 如表所示的運(yùn)輸問題中，若產(chǎn)地i 有一個單位物資未運(yùn)出，則將發(fā)生儲存費(fèi)用。假定地單位物資儲存費(fèi)用分別為5， 4 和 3。又假定產(chǎn)地2 的物資至少運(yùn)出38 個單位，產(chǎn)地31， 2，3 產(chǎn)的物資至少運(yùn)出27 個單位，試求解此運(yùn)輸問題的最優(yōu)解。銷 地產(chǎn)地ABC產(chǎn)量112220214540323330銷量302020實驗三整數(shù)規(guī)劃問題模型的建立及求解1.

7、 實驗?zāi)康暮鸵罄斫庹麛?shù)問題模型的基本思想，模型的建立方法及使用運(yùn)籌學(xué)軟件對整數(shù)規(guī)劃問題進(jìn)行求解。2. 實驗前準(zhǔn)備復(fù)習(xí)教材第八章相關(guān)內(nèi)容。3. 實驗條件每名同學(xué)使用一臺計算機(jī)。小組同學(xué)相鄰，方便討論。4. 實驗內(nèi)容(1) 練習(xí)教材第八章例 4- 例 8 中的一個例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。(2) 選擇教師指定的實際問題，進(jìn)行分析、建模和用軟件求解（實驗報告內(nèi)容）。5. 實驗報告完成本次實驗的報告，寫清實驗步驟及實驗結(jié)果。指定問題：問題一： 求解下面的整數(shù)規(guī)劃問題max Z3x1x23x3x12x2x3134x23x3 11x13x22 x37x11x1 , x2 , x30,

8、x1 , x2 為整數(shù)問題二： 求解下面整數(shù)規(guī)劃問題某游泳隊教練需選派一組運(yùn)動員去參加 4× 200 混合接力賽，候選運(yùn)動員有甲、乙、丙、丁、戊五位，他們游仰泳、蛙泳、蝶泳、自由泳的成績，根據(jù)統(tǒng)計資料算得平均值（以秒計）如下表：問：教練應(yīng)選派哪四位運(yùn)動員，各游什么泳姿，才能使總的成績最好?成績泳種ABCD隊 員甲37.743.433.329.2乙32.933.128.526.4丙33.842.238.929.6丁37.034.730.428.5戊35.441.833.631.1問題三： 求解下面 整數(shù)規(guī)劃 問題：某地區(qū)在今后三年內(nèi)有四種投資機(jī)會：第一種：三年內(nèi)每年年初投資，年底可獲利

9、潤20%，并將本金收回；第二種：第一年年初投資，第二年年底可獲利潤50%，并將本金收回，但該項目投資不得超過2 萬元；第三種：第二年年初投資，第三年年底收回本金，并獲利潤60%，但該項投資不得超過1.5 萬元；第四種：第三年年初投資，于該年年底收回本金，且獲利40%，但該項投資不得超過1 萬元?，F(xiàn)在該地區(qū)準(zhǔn)備拿出5 萬元資金，問如何制定投資計劃，使到第三年年末本利最大。實驗四 存貯模型的建立及求解1. 實驗?zāi)康暮鸵罄斫獯尜A問題模型的基本思想，模型的建立方法及使用運(yùn)籌學(xué)軟件對存貯問題進(jìn)行求解。2. 實驗前準(zhǔn)備復(fù)習(xí)教材第十三章相關(guān)內(nèi)容。3. 實驗條件每名同學(xué)使用一臺計算機(jī)。小組同學(xué)相鄰，方便討論

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