《運(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)用最低？車床單位工件所需加工臺(tái)時(shí)數(shù)單位工件的加工費(fèi)用可用臺(tái)類 型工件 1工件 2工件 3工件 1工件 2工件 3時(shí)數(shù)甲0.41.11.013910800乙0.51.21.311128900問題二： 某廠每日 8 小時(shí)的產(chǎn)量不低于 1800 件。為了進(jìn)行質(zhì)量控制，計(jì)劃聘請(qǐng)兩種不同水平的檢驗(yàn)員。一級(jí)檢驗(yàn)員的標(biāo)準(zhǔn)為：速

3、度 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)員各幾名？問題三： 某農(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元

4、，每只雞投資 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)32 頭奶牛。三種作物每年需要的人工及收入情況如表所示。試決定該農(nóng)場(chǎng)的經(jīng)營方案，使年凈收入為最大。大豆玉米麥子秋冬季需人日數(shù)203510春夏季需人日數(shù)507540年凈收入（元 / 公頃）175300120實(shí)驗(yàn)二運(yùn)輸問題模型的建立及求解1. 實(shí)驗(yàn)?zāi)康暮鸵罄斫膺\(yùn)輸問題模型的基本思想，模型的建

5、立方法及使用運(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. 實(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 為不低

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

7、 實(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)容）。5. 實(shí)驗(yàn)報(bào)告完成本次實(shí)驗(yàn)的報(bào)告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：?jiǎn)栴}一： 求解下面的整數(shù)規(guī)劃問題max Z3x1x23x3x12x2x3134x23x3 11x13x22 x37x11x1 , x2 , x30,

8、x1 , x2 為整數(shù)問題二： 求解下面整數(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ī)泳種ABCD隊(duì) 員甲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ī)會(huì)：第一種：三年內(nèi)每年年初投資，年底可獲利

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

10、。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)用