畢業(yè)設(shè)計(jì)（論文）開題報(bào)告：模糊指派問(wèn)題的解法研究及應(yīng)用

PAGEPAGE2畢業(yè)設(shè)計(jì)（論文）開題報(bào)告題目模糊指派問(wèn)題的解法研究及應(yīng)用專業(yè)信息與計(jì)算科學(xué)姓名班級(jí)學(xué)號(hào)指導(dǎo)教師提交時(shí)間一、課題研究的背景和意義（一）課題研究的背景在日常生活和企業(yè)生產(chǎn)經(jīng)營(yíng)管理工作中,經(jīng)常面臨著給人分派工作、給機(jī)床指派加工任務(wù)等問(wèn)題.由于每個(gè)人的專長(zhǎng)不同,因此完成任務(wù)的效率(或所需時(shí)間、費(fèi)用)也不相同.由此產(chǎn)生了應(yīng)如何指派哪個(gè)人、哪臺(tái)機(jī)床去完成何任務(wù),從而使完成任務(wù)的總效率最大,或所需時(shí)間和費(fèi)用最少的問(wèn)題。由于完成任務(wù)的效率，或所需時(shí)間何費(fèi)用等指標(biāo)，只有到任務(wù)完成后，才能取得其確切的結(jié)果，因此在分析指派問(wèn)題時(shí)，反映人，機(jī)床完成任務(wù)的效率、時(shí)間或費(fèi)用等參數(shù)很多情況下應(yīng)視為估計(jì)值，這種估計(jì)值往往帶有人的主觀判斷，尤其是在沒有類似工作經(jīng)歷的情況下，此時(shí)模糊數(shù)能較好地表示種主觀估計(jì)值。（二）課題研究的意義從指派問(wèn)題的最優(yōu)化實(shí)質(zhì)出發(fā),分析了指派問(wèn)題匈牙利解法的管理意義,進(jìn)而導(dǎo)出了若干有實(shí)用指導(dǎo)意義的指派原則.根據(jù)指派問(wèn)題的現(xiàn)實(shí)特點(diǎn)進(jìn)行擴(kuò)展,建立了模糊效率矩陣,并按導(dǎo)出的指派原則結(jié)合模糊數(shù)學(xué)原理求解了該模糊效率矩陣.對(duì)指派問(wèn)題模糊化求解的過(guò)程啟發(fā)我們:管理問(wèn)題的定量化處理意義,不僅在于能求出最優(yōu)解,而且在于它同時(shí)含有豐富的管理指導(dǎo)意義.對(duì)于指派問(wèn)題,工作未完成之前,其效率矩陣中的元素應(yīng)該是不確定的.但是決策者為了得到具有指導(dǎo)性的決策,有必要對(duì)效率矩陣中的元素進(jìn)行統(tǒng)計(jì)或粗略估計(jì).由此產(chǎn)生了更加貼近于現(xiàn)實(shí)生活中的不確定環(huán)境中的指派問(wèn)題.針對(duì)現(xiàn)實(shí)生活中的模糊指派問(wèn)題,討論了模糊指派問(wèn)題出現(xiàn)的三種可能情況,分別建立了它們的數(shù)學(xué)模型.將求解傳統(tǒng)指派問(wèn)題的匈牙利算法和伏格爾法進(jìn)行了推廣,討論了模糊指派問(wèn)題的求解方法,并結(jié)合算例進(jìn)行了說(shuō)明.二、課題研究的內(nèi)容及問(wèn)題內(nèi)容：討論了模糊指派問(wèn)題的求解方法,并給出了求解兩模糊數(shù)差值的模糊方程解的定義.基于此定義將傳統(tǒng)指派問(wèn)題的匈牙利法進(jìn)行了推廣.并結(jié)合一算例進(jìn)行了說(shuō)明.所討論的模糊方程解,可用于確定模糊工序時(shí)間的工程項(xiàng)目網(wǎng)絡(luò)計(jì)劃計(jì)劃問(wèn)題中的關(guān)鍵路線。問(wèn)題：對(duì)實(shí)際問(wèn)題的分析和建立模糊指派問(wèn)題數(shù)學(xué)模型。三、研究步驟、方法及措施：1、查閱參考文獻(xiàn)，詢問(wèn)老師，了解多目標(biāo)規(guī)劃法原理及解決問(wèn)題的方法；2、對(duì)供應(yīng)商進(jìn)行詳盡的分析，把目標(biāo)規(guī)劃方法引入供應(yīng)商選擇的決策；3、理解模糊規(guī)劃及應(yīng)用、模糊集理論在供應(yīng)商選擇實(shí)際應(yīng)用中的作用；4、對(duì)收集到的資料進(jìn)行分析，建立數(shù)學(xué)模型；5、對(duì)模型進(jìn)行求解、分析；6、得出結(jié)論，完成論文。四、工作進(jìn)度安排序號(hào)設(shè)計(jì)（論文）各階段名稱日期1查閱、學(xué)習(xí)文獻(xiàn)資料，結(jié)合已學(xué)過(guò)的課程，明確對(duì)應(yīng)的理論、方法、步驟；撰寫開題報(bào)告。1-2周2畢業(yè)實(shí)習(xí),上交開題報(bào)告3-5周3深入學(xué)習(xí)6-7周4初步了解模糊指派問(wèn)題基本思想和方法8-10周5建立數(shù)學(xué)模型與實(shí)際運(yùn)用結(jié)合,接受中期檢查11-13周6運(yùn)用檢驗(yàn)?zāi)Ｐ?，撰寫論?定稿14-15周7提交論文、外文翻譯資料，準(zhǔn)備答辯。17周五、主要參考文獻(xiàn)[1]胡運(yùn)權(quán),郭耀煌.運(yùn)籌學(xué)教程[M].北京:清華大學(xué)出版社,2000.[2]宋業(yè)新,陳綿云,張曙紅.兩類多目標(biāo)廣義指派問(wèn)題的有效算法及其應(yīng)用[J].武漢:華中科技大學(xué)學(xué)報(bào),2001,29(1):70-72.[3]BaiGuo-zhong.B-assignmentproblems[J].JournalofSystemsScienceandSystemsEngin-eering,1997,6(1):1-4.[4]JamesKStrayer.LinearProgrammingandItsApplication[M].NewYork:Springer-VerlagWordPublishingCorp,1989.[5]汪培莊.模糊集合論及其應(yīng)用[M].上海:上?？茖W(xué)技術(shù)出版社,1983.[6]羅承忠.模糊集合引論[M].北京:北京師范大學(xué)出版社,1989.[7]周志成.趙煥臣,許樹柏,和金生.層次分析法——一種簡(jiǎn)易的新決策方法[M].北京:科學(xué)出版社,1986.[8]盧向華,侯定丕,魏權(quán)齡.運(yùn)籌學(xué)教程[M].北京:高等教育出版社,1998.[9]李興華.關(guān)于指派問(wèn)題求解過(guò)程的改進(jìn)[D].山東:山東礦業(yè)學(xué)院學(xué)報(bào),1996.[10]胡勁松.模糊指派問(wèn)題求解方法研究[J].系統(tǒng)工程理論與實(shí)踐,2001:94-117.[11]聶琦波.指派問(wèn)題的模糊數(shù)學(xué)方法求解研究及其啟發(fā)[J].南京:南京工業(yè)大學(xué)學(xué)報(bào)(自科版),2002:26-29.[12]錢頌迪.運(yùn)籌學(xué)[M].北京:清華大學(xué)出版社,1997.[13]周志成.運(yùn)籌學(xué)教程[M].上海:立新會(huì)計(jì)圖書用品出版社,1988.[14]陳水利,李敬功,王向公.模糊集理論及其應(yīng)用[M].北京:科學(xué)出版社,2005.[15]鄒開其,楊聽光.指派問(wèn)題的模糊方法[J].模糊系統(tǒng)與數(shù)學(xué),1999.13-17.[16]劉鋒,袁學(xué)海.模糊數(shù)直覺模糊集[J].模糊系統(tǒng)與數(shù)學(xué),2007,21(1):88-91.[17]彭祖贈(zèng).模糊數(shù)學(xué)及其應(yīng)用[M].武漢:武漢大學(xué)出版社,2002.[18]李林漢,張文良.基于Matlab編程的一類指派問(wèn)題解法[J].廊坊:廊坊師范學(xué)院學(xué)報(bào),2015,15(1):11-14.[19]張洪美,徐澤水,陳琦.直覺模糊集的聚類方法研究[J].控制與決策,2007,22(8):882-888.六、指導(dǎo)教師審核意見：指導(dǎo)教師簽字：年月日七、專業(yè)系（教研室）評(píng)議意見：系（教研室）主任簽字：