運籌課程設計6

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

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

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

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

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

6、表示第1、2、3種工作類型中甲種工人的數(shù)量，x4x5x6分別為1、2、3種工作類型中乙種工人的數(shù)量x1+x2+x3為三種工作類型中甲種工人的數(shù)量，x4+x5+x6為三種工作類型中乙種工人的數(shù)量。40x1+30x4為第一類工作類型中工人的工作時間，40x2+30x5為第二類工作類型中工人的工作時間，40x3+30x6為第一類工作類型中工人的工作時間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語言編寫的二階段法運行程序，程序運行時先選擇目標函數(shù)是MAX（MAX代表1）還是MIN（MIN代表-1）然后填寫約束條件的個數(shù)、變量個數(shù)、約束條件<=的約束條件個數(shù)、約束條件=的約束條件個數(shù)、約束條件>=的約束條件個數(shù)，接著輸入約束條件中的個個系數(shù)并且以分號結(jié)尾，接著輸入目標函數(shù)的系數(shù)，點擊按鈕輸出最優(yōu)值。4.2數(shù)據(jù)錄入、變量個數(shù)：6 、約束條件個數(shù)：5、<=約束條件的個數(shù)：3、=約束條件的個數(shù)：2、<=約束條件的個數(shù)：0、目標函數(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程序運行圖1：程序運行時出現(xiàn)的界面圖2：文本框中不輸入數(shù)據(jù)點擊確定按鈕提示輸入數(shù)據(jù)圖3：當輸入數(shù)據(jù)輸錯時點擊確定按鈕在文本域中提示輸入數(shù)據(jù)錯誤圖4：輸入上面題目的正確的數(shù)據(jù)圖5：在文本域中輸出上面題目中的最優(yōu)值圖6：當文本框、文本域中的有數(shù)據(jù)時，點擊取消按鈕時出現(xiàn)的界面五、結(jié)果思路分析：思路分析：1、第一類工作每周完成小時數(shù)變化屬于LP問題模型中參數(shù)C的變化，分為兩種情況： （1）若Cj是非基變量Xj的系數(shù)： 先確定非基變量系數(shù)變化范圍，非基變量系數(shù)變化只影響

9、自身的檢驗數(shù)，因此：設Cj為非基變量Xj的系數(shù)，令它在當前最優(yōu)表中的檢驗數(shù)j=CBB-1Pj-Cj0,當Cj發(fā)生了Cj變化后，要保證當前最優(yōu)表中相應的檢驗數(shù)仍大于或等于0，必有：即：j=j-Cj0或Cjj 這就是說，當Xj的系數(shù)Cj增大Cj以后其增量變化范圍小于等于該變量在當前最優(yōu)表中相應的檢驗數(shù)時，最優(yōu)解不變；否則最優(yōu)解改變，將j的值代入最優(yōu)表中重新迭代。 （2）若Cj是基變量Xj的系數(shù)： 先確定基變量系數(shù)變化范圍，基變量系數(shù)變化影響所有非基變量的檢驗數(shù)和目標函數(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ā)生變化，重新計算CBB-1b、B-1b代入最優(yōu)表中重新迭代。結(jié)果分析：用lindo 求出來的靈敏度分析如下：（1）對于第一類工作每周完成的生產(chǎn)小時數(shù)變化范圍是： -7500=<b1<=12500即2500=<b1<=22500（2）甲種工

11、人的招聘數(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.如果是C2的變化：C2>=0即C2>=400 3

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

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