運(yùn)籌課程設(shè)計(jì)6

1、長(zhǎng) 春 工 業(yè) 大 學(xué)課 程 設(shè) 計(jì) 報(bào) 告課程設(shè)計(jì)名稱 運(yùn)籌課程設(shè)計(jì) 專 業(yè) 信 息 管 理 班 級(jí) 080505 學(xué) 生 姓 名 朱家鵬 指 導(dǎo) 教 師王亞君 2011年7月8日課程設(shè)計(jì)任務(wù)書課程設(shè)計(jì)題目：第 二十二 題起止日期：2011、6、272011、7、8設(shè)計(jì)地點(diǎn)：教室、電子商務(wù)中心設(shè)計(jì)任務(wù)及日程安排：1、設(shè)計(jì)任務(wù)1.1通過課程設(shè)計(jì)可以增強(qiáng)學(xué)生解決實(shí)際運(yùn)籌學(xué)問題的能力1.2通過課程設(shè)計(jì)可以使學(xué)生鞏固、拓展和深化所學(xué)的基礎(chǔ)理論、專業(yè)理論和知識(shí)。1.3通過課程設(shè)計(jì)可以使學(xué)生初步掌握用運(yùn)籌學(xué)方法解決實(shí)際問題的過程和技巧，樹立理論聯(lián)系實(shí)際的工作作風(fēng)。1.4通過課程設(shè)計(jì)可以使學(xué)生初步建立正確

2、的設(shè)計(jì)思想和方法，進(jìn)一步提高運(yùn)算、計(jì)算機(jī)應(yīng)用技能和綜合分析、解決問題的能力。2、設(shè)計(jì)進(jìn)度安排本課程設(shè)計(jì)時(shí)間分為兩周：第一周（2011年6月27日-2011年7月1日）：建模階段。此階段各小組根據(jù)給出的題目完成模型的建立。主要環(huán)節(jié)包括 ：1.16月27日上午：發(fā)指導(dǎo)書；按組布置設(shè)計(jì)題目；說明進(jìn)度安排。1.26月27日下午至29日：各小組審題，查閱資料，進(jìn)行建模前的必要準(zhǔn)備(包括求解程序的編寫與查找)。1.36月30日至7月1日：各個(gè)小組進(jìn)行建模，并根據(jù)題目及設(shè)計(jì)要求擬定設(shè)計(jì)提綱，指導(dǎo)教師審閱；同時(shí)閱讀，理解求解程序，為上機(jī)求解做好準(zhǔn)備。第二周（2011年7月4日-7月8日）：上機(jī)求解，結(jié)果分析及

3、答辯。主要環(huán)節(jié)包括1.17月4日至7月5日：上機(jī)調(diào)試程序1.27月6日：完成計(jì)算機(jī)求解與結(jié)果分析。1.37月7日：撰寫設(shè)計(jì)報(bào)告。 1.47月8日：設(shè)計(jì)答辯及成績(jī)?cè)u(píng)定。（答辯時(shí)間：7月8日上午8：3012：00，下午2：005：00）運(yùn)籌學(xué)課程設(shè)計(jì)提綱組別：第十組設(shè)計(jì)人員：余淳子 鄒龍飛 張平昌 朱家鵬設(shè)計(jì)時(shí)間：2011年6月27日-2011年7月8日一、設(shè)計(jì)進(jìn)度：本課程設(shè)計(jì)時(shí)間分為兩周：第一周（2008年6月27 日-2008年7月1日）：建模階段。此階段各小組根據(jù)給出的題目完成模型的建立。主要環(huán)節(jié)包括：（1) 6月27日上午：發(fā)指導(dǎo)書；按組布置設(shè)計(jì)題目；說明進(jìn)度安排。（2) 6月27日下午至

4、17日：各小組審題，查閱資料，進(jìn)行建模前的必要準(zhǔn)備(包括求解程序的編寫與查找)。（3) 6月28日至29日：各個(gè)小組進(jìn)行建模，并根據(jù)題目及設(shè)計(jì)要求擬定設(shè)計(jì)提綱，指導(dǎo)教師審閱；同時(shí)閱讀，理解求解程序，為上機(jī)求解做好準(zhǔn)備。第二周（2008年7月4日-7月8日）：上機(jī)求解，結(jié)果分析及答辯。主要環(huán)節(jié)包括：（1) 7月4日至7月8日：上機(jī)調(diào)試程序（2) 7月6日：完成計(jì)算機(jī)求解與結(jié)果分析。（3) 7月7日：撰寫設(shè)計(jì)報(bào)告。（4) 6月8日：設(shè)計(jì)答辯及成績(jī)?cè)u(píng)定。二、設(shè)計(jì)題目：某公司需要招聘甲，乙兩種工人，其工作可分為1 2 3三大類。已知甲，乙兩種工人的公子分別為每小時(shí)10元和5元，他們每周都工作40小時(shí)，

5、但實(shí)際做出的等效生產(chǎn)小時(shí)數(shù)分別為40小時(shí)和30小時(shí)。為完成生產(chǎn)進(jìn)度，該公司每周需完成的生產(chǎn)小時(shí)數(shù)分別為：第1類工作，10000小時(shí)；第2類工作，1500小時(shí)；第3類工作，20000小時(shí)。由于勞動(dòng)力缺乏，甲種工人不能多于500個(gè)，乙種工人不能多于800個(gè)。試確定使總勞動(dòng)力費(fèi)用最少時(shí)工廠應(yīng)招聘的工人數(shù)。并按要求分別完成下列分析：（1）第1類工作每周需完成的生產(chǎn)小時(shí)數(shù)在何范圍內(nèi)變化時(shí)最優(yōu)基不變？（2）甲種工人的招聘數(shù)量在何范圍內(nèi)變化時(shí)最優(yōu)基不變？（3）乙種工人的工資在何范圍內(nèi)變化時(shí)最優(yōu)聘方案不變？ 小組甲種工人人數(shù)乙種工人人數(shù)工作類型123456111001020153三、建模過程設(shè)x1x2x3分別

6、表示第1、2、3種工作類型中甲種工人的數(shù)量，x4x5x6分別為1、2、3種工作類型中乙種工人的數(shù)量x1+x2+x3為三種工作類型中甲種工人的數(shù)量，x4+x5+x6為三種工作類型中乙種工人的數(shù)量。40x1+30x4為第一類工作類型中工人的工作時(shí)間，40x2+30x5為第二類工作類型中工人的工作時(shí)間，40x3+30x6為第一類工作類型中工人的工作時(shí)間Maxz=-400(x1+x2+x3)-200(x4+x5+x6)x1+x2+x3500x4+x5+x680040x1+30x4=1000040x2+30x5=150040x3+30x6=20000xj0, j=1, 2.6四、程序功能介紹4.1總體功

7、能介紹本程序使用JAVA語言編寫的二階段法運(yùn)行程序，程序運(yùn)行時(shí)先選擇目標(biāo)函數(shù)是MAX（MAX代表1）還是MIN（MIN代表-1）然后填寫約束條件的個(gè)數(shù)、變量個(gè)數(shù)、約束條件<=的約束條件個(gè)數(shù)、約束條件=的約束條件個(gè)數(shù)、約束條件>=的約束條件個(gè)數(shù)，接著輸入約束條件中的個(gè)個(gè)系數(shù)并且以分號(hào)結(jié)尾，接著輸入目標(biāo)函數(shù)的系數(shù)，點(diǎn)擊按鈕輸出最優(yōu)值。4.2數(shù)據(jù)錄入、變量個(gè)數(shù)：6 、約束條件個(gè)數(shù)：5、<=約束條件的個(gè)數(shù)：3、=約束條件的個(gè)數(shù)：2、<=約束條件的個(gè)數(shù)：0、目標(biāo)函數(shù)系數(shù)：400、400、200、200、200、 約束條件系數(shù): 1,1,1,0,0,0,500;0,0,0,1,1,

8、1,800;40,0,0,30,0,0,10000;0,40,0,0,30,0,1500;0,0,40,0,0,30,20000;4.3程序運(yùn)行圖1：程序運(yùn)行時(shí)出現(xiàn)的界面圖2：文本框中不輸入數(shù)據(jù)點(diǎn)擊確定按鈕提示輸入數(shù)據(jù)圖3：當(dāng)輸入數(shù)據(jù)輸錯(cuò)時(shí)點(diǎn)擊確定按鈕在文本域中提示輸入數(shù)據(jù)錯(cuò)誤圖4：輸入上面題目的正確的數(shù)據(jù)圖5：在文本域中輸出上面題目中的最優(yōu)值圖6：當(dāng)文本框、文本域中的有數(shù)據(jù)時(shí)，點(diǎn)擊取消按鈕時(shí)出現(xiàn)的界面五、結(jié)果思路分析：思路分析：1、第一類工作每周完成小時(shí)數(shù)變化屬于LP問題模型中參數(shù)C的變化，分為兩種情況： （1）若Cj是非基變量Xj的系數(shù)： 先確定非基變量系數(shù)變化范圍，非基變量系數(shù)變化只影響

9、自身的檢驗(yàn)數(shù)，因此：設(shè)Cj為非基變量Xj的系數(shù)，令它在當(dāng)前最優(yōu)表中的檢驗(yàn)數(shù)j=CBB-1Pj-Cj0,當(dāng)Cj發(fā)生了Cj變化后，要保證當(dāng)前最優(yōu)表中相應(yīng)的檢驗(yàn)數(shù)仍大于或等于0，必有：即：j=j-Cj0或Cjj 這就是說，當(dāng)Xj的系數(shù)Cj增大Cj以后其增量變化范圍小于等于該變量在當(dāng)前最優(yōu)表中相應(yīng)的檢驗(yàn)數(shù)時(shí)，最優(yōu)解不變；否則最優(yōu)解改變，將j的值代入最優(yōu)表中重新迭代。 （2）若Cj是基變量Xj的系數(shù)： 先確定基變量系數(shù)變化范圍，基變量系數(shù)變化影響所有非基變量的檢驗(yàn)數(shù)和目標(biāo)函數(shù)值。如果Cj的變化范圍在基變量Cj增量的變化范圍之內(nèi)則其最優(yōu)解、最優(yōu)值均不變；反之如果Cj的變化范圍超出基變量Cj增量的變化范圍，

10、則需要重新迭代求出最優(yōu)值。2、甲種工人招聘數(shù)量和乙種工人工資變化變化屬于LP問題模型中參數(shù)b的變化 根據(jù)公式max-bi/ir | ir>0bmin-bi/ir | ir<0 確定b的變化范圍。 （1）如果b的變化在該范圍之內(nèi)最優(yōu)基不變最優(yōu)解變化，最優(yōu)解由公式XB=B-1b求得。 （2）如果b的變化超出該范圍最優(yōu)基最優(yōu)解均發(fā)生變化，重新計(jì)算CBB-1b、B-1b代入最優(yōu)表中重新迭代。結(jié)果分析：用lindo 求出來的靈敏度分析如下：（1）對(duì)于第一類工作每周完成的生產(chǎn)小時(shí)數(shù)變化范圍是： -7500=<b1<=12500即2500=<b1<=22500（2）甲種工

11、人的招聘數(shù)量的變化范圍為：-312=<b4 即b4>=188（3）對(duì)于乙種工人的工資的變化范圍的求解就是對(duì)于乙種工人的工作時(shí)間的求解，而乙種工人的工資范圍變化的分析如下： 1.如果是C4的變化 ： C4<=0即C4<=200 2.如果是C5的變化：C5<=0即C5<=200 3.如果是C6的變化：0=<C6<=100即0=<C6<=100六、創(chuàng)新內(nèi)容： 1、甲甲種工人的工資在何范圍變化時(shí)原問題的最優(yōu)解不變？ 1.如果是C1的變化： C1>=0即C1>=400 2.如果是C2的變化：C2>=0即C2>=400 3

12、.如果是C3的變化：133=<C3即267=<C3<=4002、甲乙兩種工人的實(shí)際等效小時(shí)均為40后原問題的最優(yōu)解有何變化？3、甲乙兩種工人的實(shí)際等效小時(shí)均為30后原問題的最優(yōu)解有何變化？七、課后設(shè)計(jì)總結(jié)經(jīng)過本學(xué)期對(duì)運(yùn)籌學(xué)知識(shí)的有關(guān)學(xué)習(xí)及兩周的課程設(shè)計(jì)實(shí)踐，感觸很大，運(yùn)籌學(xué)運(yùn)用量化和模型化方法，針對(duì)有有關(guān)管理問題最優(yōu)化配置的現(xiàn)實(shí)需求，來尋找系統(tǒng)的優(yōu)化的解決方案，系統(tǒng)求得一個(gè)合理應(yīng)用人力，節(jié)省財(cái)力的最佳方案，為決策者提供科學(xué)的決策依據(jù)。作為科學(xué)的數(shù)學(xué)方法它與計(jì)算機(jī)技術(shù)結(jié)合，解決實(shí)際問題。在這次實(shí)踐中我意識(shí)到，我們應(yīng)該盡可能多的將先進(jìn)的管理中的科學(xué)方法與先進(jìn)的計(jì)算機(jī)技術(shù)結(jié)合起來，

13、切實(shí)提高我們適應(yīng)當(dāng)代社會(huì)信息、運(yùn)用運(yùn)籌學(xué)解決實(shí)際問題的能力。通過運(yùn)籌學(xué)課程設(shè)計(jì)我初步掌握了運(yùn)籌學(xué)解決問題的過程與技巧，了解到理論聯(lián)系實(shí)際的重要。在老師和同學(xué)們的幫助下建立正確的思想和方法，同時(shí)提高了運(yùn)算、計(jì)算機(jī)技術(shù)應(yīng)用技能和綜合分析的能力。課設(shè)以小組進(jìn)行，在建模的過程中也鍛煉了我的認(rèn)真仔細(xì)分析問題的能力，大大的增強(qiáng)了我們的責(zé)任心。因?yàn)樵谶@么多的問題中任何一個(gè)沒考慮到都會(huì)使我們的分析結(jié)果有問題，從而失去實(shí)際的意義，而每一個(gè)細(xì)節(jié)的遺漏或者是失誤都有可能對(duì)企業(yè)造成不可估量的損失。所以我們必須要注意到每一個(gè)細(xì)節(jié)，帶著極其強(qiáng)烈的責(zé)任心去完成每一項(xiàng)任務(wù)。而且我充分感受到了集體力量的強(qiáng)大，感受到了什么叫團(tuán)隊(duì)精神。在建模過程中我們互相討論，互相幫助，各有分工，又各有責(zé)任，我們很好的完成了本次課設(shè)的任務(wù)。我想如果沒有隊(duì)友的幫助我完成這個(gè)任務(wù)將會(huì)有很多的困難。在這感謝我的隊(duì)友，我們的團(tuán)隊(duì)。我想，學(xué)習(xí)知識(shí)，就應(yīng)該是“為用而學(xué)，學(xué)以致用”。通過課設(shè)讓我們把理