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

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é)軟件對線性規(guī)劃問題進(jìn)行求解。2. 實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第一、二、三、四、五、六章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件每名同學(xué)使用一臺計算機(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)報告內(nèi)容）。5. 實(shí)驗(yàn)報告完成本次實(shí)驗(yàn)的報告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：問題一：任務(wù)分配問題

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

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

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

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

6、，4和3。又假定產(chǎn)地2的物資至少運(yùn)出38個單位，產(chǎn)地3的物資至少運(yùn)出27個單位，試求解此運(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é)軟件對整數(shù)規(guī)劃問題進(jìn)行求解。2. 實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第八章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件 每名同學(xué)使用一臺計算機(jī)。小組同學(xué)相鄰，方便討論。4. 實(shí)驗(yàn)內(nèi)容(1) 練習(xí)教材第八章例4-例8中的一個例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。(2) 選擇教師指定的實(shí)際問題，進(jìn)行分析、建模和用軟件求解（實(shí)驗(yàn)報告內(nèi)容）。

7、5. 實(shí)驗(yàn)報告完成本次實(shí)驗(yàn)的報告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：問題一：求解下面的整數(shù)規(guī)劃問題問題二：求解下面整數(shù)規(guī)劃問題某游泳隊(duì)教練需選派一組運(yùn)動員去參加4×200混合接力賽，候選運(yùn)動員有甲、乙、丙、丁、戊五位，他們游仰泳、蛙泳、蝶泳、自由泳的成績，根據(jù)統(tǒng)計資料算得平均值（以秒計）如下表：問：教練應(yīng)選派哪四位運(yùn)動員，各游什么泳姿，才能使總的成績最好?成 績 泳種 隊(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ī)會：第一種：三年內(nèi)每年年初投資，年底可獲利潤20%，并將本金收回；第二種：第一年年初投資，第二年年底可獲利潤50%，并將本金收回，但該項(xiàng)目投資不得超過2萬元；第三種：第二年年初投資，第三年年底收回本金，并獲利潤60%，但該項(xiàng)投資不得超過1.5萬元；第四種：第三年年初投資，于該年年底收回本金，且獲利40%，但該項(xiàng)投資不得超過1萬元?，F(xiàn)在該地區(qū)準(zhǔn)備拿出5萬元資金，問如何制定投資計劃，使到第三年年末本利最大。實(shí)驗(yàn)四 存貯模型的建立及求解1. 實(shí)驗(yàn)?zāi)康暮鸵罄斫獯尜A問題模型的基本思想，模型的建立方法及使用運(yùn)籌學(xué)軟件對存貯問題進(jìn)行求解。2.

9、實(shí)驗(yàn)前準(zhǔn)備復(fù)習(xí)教材第十三章相關(guān)內(nèi)容。3. 實(shí)驗(yàn)條件 每名同學(xué)使用一臺計算機(jī)。小組同學(xué)相鄰，方便討論。4. 實(shí)驗(yàn)內(nèi)容(1) 選擇教材第十三章例題中兩個例子，使用運(yùn)籌學(xué)軟件求解模型，分析輸出數(shù)據(jù)。（2）選擇教師指定的實(shí)際問題，進(jìn)行分析、建模和用軟件求解（實(shí)驗(yàn)報告內(nèi)容）。5. 實(shí)驗(yàn)報告完成本次實(shí)驗(yàn)的報告，寫清實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(jié)果。指定問題：問題一：某建筑工地每月需求水泥1200噸，每噸定價為1500元，不允許缺貨，設(shè)每噸每月的存儲費(fèi)為2%，每次訂貨為1800元，需要提前7天訂貨，每年的工作日為365天，請求出：（1）經(jīng)濟(jì)訂貨批量；（2）再訂貨點(diǎn)（即當(dāng)水泥存儲量降為多少時，應(yīng)該再訂貨）；（3）兩次訂貨間

10、隔時間；（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)用需要5元，每瓶每年保管費(fèi)用為0.40元，每瓶單價2.5

11、0元。制藥廠提出的價格折扣條件是：（1）訂購100瓶時，價格折扣為5%；（2）訂購300瓶時，價格折扣為10%。 問醫(yī)院應(yīng)該如何決策最優(yōu)訂貨批量？ 上例中每年需要量為100瓶，其他條件不變，最優(yōu)存貯策略是什么？上例中每年需要量為4000瓶，其他條件不變，最優(yōu)存貯策略是什么？ 清水混凝土的配合比設(shè)計中，要針對當(dāng)?shù)厮?、砂石、外摻料及外加劑等原材料影響混凝土質(zhì)量的多種因素進(jìn)行分析，確定主要控制因素，并從經(jīng)濟(jì)性和使用要求綜合考慮，優(yōu)選出符合生產(chǎn)條件的最優(yōu)方案組合。obstacles, correcting misunderstandings, advocate good cadre style. 2

12、, adhere to the scientific decision-making and democratic decision-making decision-making law. Correctly handle to ensure that government decrees and based on the actual creative work, giving full play to subjective initiative, put an end to implement the conference meeting, to document the implemen

13、tation of documents etc. Improve the scientific and democratic decision-making mechanism, improve and implement the decision to solicit the views of experts, the public hearing system. Improve the important decision of risk assessment mechanism and legal review mechanism. 3, to promote team unity. U

14、phold and improve the system of annual party book talk heart to heart, mind and Party members, Party members to exchange each other not less than 2 times. The implementation of sound team democratic life system, consolidate and enhance the party's mass line educational practice will promote the

15、achievement of the topic of democratic life, criticism and self-criticism normalization, a long-term. Adhere to the party on the basis of the principle of unity, enhance internal communication, strengthen internal supervision, self Sleep maintenance team collective image and authority. (three) to en

16、sure the execution is not strong or disguised to resist government decrees issues. Individual Bureau leadership team members lack of learning political theory system, not from the objective reality, not with the party's interests above all the principles to deal with personal problems. In the sp

17、ecific work safety supervision in the execution is not strong, in the implementation of the decision to deploy the discount, make choices, engage in work, the implementation of the agreement, uncomfortable is not performed, open or disguised to resist, the lack of subject consciousness of the party

18、organization, the lack of resist in society all kinds of bad habits and unwholesome tendencies of courage Gas and courage. Such as the liability insurance of safe production work, individual leaders that have someone arrested, and no funding, not in the global chess perspective to the countryside to carry out daily inspection, found none of my business acceptance of the resumption of production in an armchair, with a pen, indifferent. Corrective measures: (LED Leadership: Luo Mingjun, rectification time: before September 25th, insist for a long time) 1, to strengthen