運籌課程設(shè)計6

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

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

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

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

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

6、建模過程設(shè)x1 x2 x3分別表示第1、2、3種工作類型中甲種工人的數(shù)量，x4 x5 x6分別為1、2、3種工作類型中乙種工人的數(shù)量x1+x2+x3為三種工作類型中甲種工人的數(shù)量，x4+x5+x6為三種工作類型中乙種工人的數(shù)量。40 x1+30 x4為第一類工作類型中工人的工作時間，40 x2+30 x5為第二類工作類型中工人的工作時間，40 x3+30 x6為第一類工作類型中工人的工作時間Maxz=-400(x1+x2+x3)-200(x4+x5+x6)x1+x2+x3500x4+x5+x680040 x1+30 x4=1000040 x2+30 x5=150040 x3+30 x6=200

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

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

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

10、均不變；反之如果Cj的變化范圍超出基變量Cj增量的變化范圍，則需要重新迭代求出最優(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ā)生變化，重新計算CBB-1b、B-1b代入最優(yōu)表中重新迭代。結(jié)果分析：用lindo 求出來的靈敏度分析如下：（1）對于第一類工作每周完成的生產(chǎn)小時數(shù)變化范圍是： -7500=<b1<=125

11、00 即2500=<b1<=22500（2）甲種工人的招聘數(shù)量的變化范圍為：-312=<b4 即b4>=188（3）對于乙種工人的工資的變化范圍的求解就是對于乙種工人的工作時間的求解，而乙種工人的工資范圍變化的分析如下： 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、甲甲種工人的工資在何范圍變化時原問題的最優(yōu)解不變？ 1.如果是C1的變化： C1>=0即C1>=400 2

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

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