第一篇:運(yùn)籌學(xué)課程學(xué)習(xí)體會(huì)
《運(yùn)籌學(xué)》課程的學(xué)習(xí)體會(huì)
從6月25日開始至今,學(xué)習(xí)《運(yùn)籌學(xué)》已經(jīng)有一個(gè)學(xué)期了。在這一個(gè)學(xué)期里,我們?cè)趶埨蠋煹膸椭?,學(xué)習(xí)了有關(guān)運(yùn)籌學(xué)的基礎(chǔ)理論、應(yīng)用方法的技巧等知識(shí),使得我更進(jìn)一步的了解到運(yùn)籌學(xué)的實(shí)踐意義的重要性。
運(yùn)籌學(xué)是經(jīng)濟(jì)管理類專業(yè)的核心基礎(chǔ)課之一,他體現(xiàn)了“優(yōu)化”的思想,學(xué)習(xí)運(yùn)籌學(xué),可以提高一個(gè)人的組織,協(xié)調(diào)和控制能力,而這些對(duì)于我現(xiàn)在的本職工作來說就更具有現(xiàn)實(shí)的指導(dǎo)意義。運(yùn)籌學(xué)應(yīng)用分析,試驗(yàn),量化的方法,對(duì)經(jīng)濟(jì)管理系統(tǒng)中人財(cái)物等有限資源進(jìn)行統(tǒng)籌安排,為決策者提供有依據(jù)的最優(yōu)方案,以實(shí)現(xiàn)最有效的管理。運(yùn)籌學(xué)涉及到建立數(shù)學(xué)模型與求解的方法問題,這能夠?yàn)閷?shí)際問題的概括與提煉提供很好的解決方案。
通過這段時(shí)間對(duì)運(yùn)籌學(xué)的學(xué)習(xí),使我獲得了不少的收獲,我雖是理科專業(yè)出生,但是數(shù)學(xué)相關(guān)的東西學(xué)的比較吃力,而運(yùn)籌學(xué)偏理科,雖然學(xué)起來有點(diǎn)吃力,但是我還是堅(jiān)持下來了,在這要感謝運(yùn)籌學(xué)張偉老師的耐心指導(dǎo)。張老師在課堂上,把運(yùn)籌學(xué)例題講解得清晰而精彩,使我更深刻的體會(huì)到運(yùn)籌學(xué)對(duì)我生活的重要性和指導(dǎo)應(yīng)用的重要意義。相信在今后的生活和工作中,運(yùn)籌學(xué)對(duì)我的幫助會(huì)有更多的指導(dǎo)和實(shí)踐意義,運(yùn)籌學(xué)的邏輯思想就是“從提出問題開始,然后到分析建模,最后求解方案”,這個(gè)解決問題的方式方法是科學(xué)而嚴(yán)密的,也是值得推廣的,我想,在今后我要把運(yùn)籌學(xué)的思想貫徹到我的工作和生活當(dāng)中,做一個(gè)會(huì)做事,也會(huì)學(xué)以致用的人。
以上是我學(xué)習(xí)運(yùn)籌學(xué)的心得體會(huì)。
第二篇:運(yùn)籌學(xué)課程學(xué)習(xí)體會(huì)
《運(yùn)籌學(xué)》課程的學(xué)習(xí)體會(huì)
從6月25日開始至今,學(xué)習(xí)《運(yùn)籌學(xué)》已經(jīng)有一個(gè)多月了。在這一個(gè)多月里,我們?cè)谛芾蠋煹膸椭拢瑢W(xué)習(xí)了有關(guān)運(yùn)籌學(xué)的基礎(chǔ)理論、應(yīng)用方法的技巧等知識(shí),使得我更進(jìn)一步的了解到運(yùn)籌學(xué)的實(shí)踐意義的重要性,特別是在熊老師的案例講解中,更是體會(huì)到運(yùn)籌學(xué)對(duì)我們生活的方方面面所具有的指導(dǎo)作用。
運(yùn)籌學(xué)是經(jīng)濟(jì)管理類專業(yè)的核心基礎(chǔ)課之一,他體現(xiàn)了“優(yōu)化”的思想,學(xué)習(xí)運(yùn)籌學(xué),可以提高一個(gè)人的組織,協(xié)調(diào)和控制能力,而這些對(duì)于我現(xiàn)在的本職工作來說就更具有現(xiàn)實(shí)的指導(dǎo)意義。運(yùn)籌學(xué)應(yīng)用分析,試驗(yàn),量化的方法,對(duì)經(jīng)濟(jì)管理系統(tǒng)中人財(cái)物等有限資源進(jìn)行統(tǒng)籌安排,為決策者提供有依據(jù)的最優(yōu)方案,以實(shí)現(xiàn)最有效的管理。運(yùn)籌學(xué)涉及到建立數(shù)學(xué)模型與求解的方法問題,這能夠?yàn)閷?shí)際問題的概括與提煉提供很好的解決方案。在熊老師的課堂上,更是把運(yùn)籌學(xué)的實(shí)際運(yùn)用給我們講授得清清楚楚,使我們對(duì)學(xué)習(xí)運(yùn)籌學(xué)充滿了興趣。并在熊老師的指導(dǎo)下,我逐漸學(xué)會(huì)了把運(yùn)籌學(xué)的方法和思想應(yīng)用到我的工作和生活中,給我?guī)砹撕芏嘁庀氩坏降氖斋@。
我從事的工作是市場(chǎng)營銷專業(yè)的教學(xué)工作,并擔(dān)任著多門市場(chǎng)營銷專業(yè)課程的教學(xué),如何上好這些課程并做好課程教學(xué)創(chuàng)新是令人頭疼的事情? 然而幸運(yùn)的是,通過這段時(shí)間對(duì)運(yùn)籌學(xué)的學(xué)習(xí),我發(fā)現(xiàn)了運(yùn)用運(yùn)籌學(xué)幫我解決教學(xué)工作出現(xiàn)的問題的方法。比如說:
一、在上《市場(chǎng)營銷案例分析》這門課時(shí),我可以運(yùn)用運(yùn)籌學(xué)中“運(yùn)輸與指派問題”的方法來解決課堂學(xué)生的學(xué)習(xí)積極性問題,有效的調(diào)動(dòng)學(xué)生的積極性,具體做法如下:
1、首先將學(xué)生按人數(shù)均等的分為4個(gè)小組,然后給出案例,讓學(xué)生以小組的形式討論案例的內(nèi)容,并要求學(xué)生解決案例中出現(xiàn)的問題的方案。
2、其次,讓學(xué)生在有限的信息和大量的不確定性的條件下,積極的運(yùn)用自己的智力和情感,不斷的鍛煉自己面對(duì)復(fù)雜問題做出決策的能力。
3、學(xué)生通過討論和對(duì)案例所顯示的數(shù)據(jù)的分析,可以得到自己小組的結(jié)論,1
而且甚至可以提出新的問題。
4、最后,由教師總結(jié)并與學(xué)生一起對(duì)他們的分析進(jìn)行比較和驗(yàn)證,最后找出最優(yōu)的解決方案。
在這樣的課堂教學(xué)中,已經(jīng)將學(xué)生完全融入到課堂主角的這個(gè)角色中,教師只是在其中扮演著一個(gè)配角的輔助作用,這是非常有意義的教學(xué)形式,而這種課堂的教學(xué)方法是屬于對(duì)運(yùn)籌學(xué)中“運(yùn)輸指派問題”的應(yīng)用。在這樣的課堂中運(yùn)用“運(yùn)輸指派問題”主要是在于找出解決案例中問題的最優(yōu)方案的方法,讓學(xué)生分小組討論也就是希望可以得到多種解決案例中提出的問題的解決方案,然后再在多種方案中,由教師引導(dǎo)學(xué)生尋找出最優(yōu)方案的一個(gè)課堂管理教學(xué)模式,這樣做使得整個(gè)教學(xué)課堂有了更多的師生互動(dòng)性,從而使得課堂的氣氛變得活躍起來,學(xué)生也會(huì)對(duì)市場(chǎng)營銷案例分析這門課充滿興趣。
二、在上《市場(chǎng)營銷調(diào)研》這門課時(shí),我可以運(yùn)用運(yùn)籌學(xué)中“目標(biāo)規(guī)劃” 的方法來解決學(xué)生完成調(diào)研任務(wù)的評(píng)估結(jié)果問題?!澳繕?biāo)規(guī)劃”原來是指研究企業(yè)考慮現(xiàn)有的資源的條件下,在多個(gè)經(jīng)營目標(biāo)中去尋求滿意解,即使得達(dá)到目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最小。運(yùn)用這一思想的指導(dǎo),我的《市場(chǎng)營銷調(diào)研》課的教學(xué)方法可以做如下的改變:
1、指導(dǎo)我的學(xué)生進(jìn)行實(shí)踐調(diào)研的時(shí)候,首先要給學(xué)生制定一個(gè)調(diào)研的目標(biāo)和調(diào)研報(bào)告的標(biāo)準(zhǔn),(這包括調(diào)研所花費(fèi)的時(shí)間限制、調(diào)研的內(nèi)容、調(diào)研數(shù)據(jù)要求等)這樣做是為了讓學(xué)生在調(diào)研的過程中遵照科學(xué)的原則充分去調(diào)動(dòng)自己的積極性,并能夠促使學(xué)生自覺的形成自己的調(diào)研規(guī)劃設(shè)計(jì),提高學(xué)生的動(dòng)手能力。
2、當(dāng)學(xué)生完成自己的調(diào)研數(shù)據(jù)的收集工作后,要指導(dǎo)學(xué)生進(jìn)行調(diào)研數(shù)據(jù)的整理和分析,在這個(gè)過程中,有些學(xué)生也許會(huì)因?yàn)槟承┰虿荒馨凑找笕客瓿梢?guī)定的調(diào)研任務(wù),但是,這部分學(xué)生卻使自己的動(dòng)手能力得到了提高,也鍛煉了自己應(yīng)對(duì)出現(xiàn)困難問題的能力,這在某種程度上說也是可以被接受完成調(diào)研工作的任務(wù)目標(biāo)的。因?yàn)閷?duì)于教師的教學(xué)來說,學(xué)生學(xué)習(xí)的過程比結(jié)果更有意義。而且,學(xué)生也可以通過學(xué)習(xí)的過程鍛煉自己的能力這也是可行的。
那么,在運(yùn)籌學(xué)中的“目標(biāo)規(guī)劃”的思想告訴了我一個(gè)道理,對(duì)目標(biāo)的規(guī)劃 2
是必須的,但有時(shí),我們的工作并不能完全做到實(shí)現(xiàn)目標(biāo)的理想狀態(tài),但是,在現(xiàn)實(shí)生活中,當(dāng)我們的工作和生活狀態(tài)能夠做到與目標(biāo)接近,或與目標(biāo)差距最小,那么我們也可以認(rèn)為我們是成功的。在這要套用熊老師的一句話,“運(yùn)籌學(xué)中的目標(biāo)規(guī)劃問題的解決是現(xiàn)實(shí)生活中相對(duì)意義下的滿意,而不是絕對(duì)意義上的最優(yōu)”。
綜上所述,通過這段時(shí)間對(duì)運(yùn)籌學(xué)的學(xué)習(xí),使我獲得了不少的收獲,我本來是文科專業(yè)出生,而運(yùn)籌學(xué)偏理科,雖然學(xué)起來有點(diǎn)吃力,但是我還是堅(jiān)持下來了,在這要感謝運(yùn)籌學(xué)熊偉老師的耐心指導(dǎo)。熊老師在課堂上,把運(yùn)籌學(xué)與生活相結(jié)合,特別是在講授運(yùn)籌案例的時(shí)候,更是講解得清晰而精彩,使我更深刻的體會(huì)到運(yùn)籌學(xué)對(duì)我生活的重要性和指導(dǎo)應(yīng)用的重要意義。相信在今后的生活和工作中,運(yùn)籌學(xué)對(duì)我的幫助會(huì)有更多的指導(dǎo)和實(shí)踐意義,運(yùn)籌學(xué)的邏輯思想就是“從提出問題開始,然后到分析建模,最后求解方案”,這個(gè)解決問題的方式方法是科學(xué)而嚴(yán)密的,也是值得推廣的,我想,在今后我要把運(yùn)籌學(xué)的思想貫徹到我的工作和生活當(dāng)中,做一個(gè)會(huì)做事,也會(huì)學(xué)以致用的人。
以上是我學(xué)習(xí)運(yùn)籌學(xué)的心得體會(huì)。
第三篇:運(yùn)籌學(xué)課程論文
淺談運(yùn)籌學(xué)思想在城市設(shè)計(jì)中的應(yīng)用
彭梅琳
西南大學(xué)園藝園林學(xué)院 城市規(guī)劃專業(yè)12級(jí)4班 ***
摘 要:在如今的數(shù)據(jù)量以ZB級(jí)別增長(zhǎng)的情況下,學(xué)會(huì)從海量信息中篩選出最有效的信息,并加以分析利用是一項(xiàng)非常重要的能力。而運(yùn)籌學(xué)作為一門對(duì)復(fù)雜問題進(jìn)行統(tǒng)籌規(guī)劃的學(xué)科,在如今的信息時(shí)代具有非常重要的地位。如何對(duì)有效信息進(jìn)行分析,并做出最合理的決策是運(yùn)籌學(xué)的主要思想我國人口眾多,人均資源相對(duì)匱乏,因此充分利用運(yùn)籌學(xué)知識(shí)和思想有助于更好地適應(yīng)當(dāng)今建設(shè)節(jié)約型社會(huì)。在城市設(shè)計(jì)中更是需要這樣,一方面如何利用現(xiàn)有的人力、物力和財(cái)力,怎樣才能發(fā)揮他們最大的效益,一方面對(duì)于給定的任務(wù),怎樣才能用最少的人力、物力和財(cái)力去完成。關(guān)鍵詞:城市設(shè)計(jì) 運(yùn)籌學(xué) 最優(yōu)方案 運(yùn)籌學(xué)
1.1 運(yùn)籌學(xué)的定義和特點(diǎn)
是一應(yīng)用數(shù)學(xué)和形式科學(xué)的跨領(lǐng)域研究,利用統(tǒng)計(jì)學(xué)、數(shù)學(xué)模型和算法等方法,去尋找復(fù)雜問題中的最佳或近似最佳的解答。運(yùn)籌學(xué)經(jīng)常用于解決現(xiàn)實(shí)生活中的復(fù)雜問題,特別是改善或優(yōu)化現(xiàn)有系統(tǒng)的效率。研究運(yùn)籌學(xué)的基礎(chǔ)知識(shí)包括實(shí)分析、矩陣論、隨機(jī)過程、離散數(shù)學(xué)和算法基礎(chǔ)等。而在應(yīng)用方面,多與倉儲(chǔ)、物流、算法等領(lǐng)域相關(guān)。運(yùn)籌學(xué)以整體最優(yōu)為目標(biāo),從系統(tǒng)的觀點(diǎn)出發(fā),力圖以整個(gè)系統(tǒng)最佳的方式來解決該系統(tǒng)各部門之間的利害沖突。對(duì)所研究的問題求出最優(yōu)解,尋求最佳的行動(dòng)方案,所以它也可看成是一門優(yōu)化技術(shù),提供的是解決各類問題的優(yōu)化方法。
1.2 運(yùn)籌學(xué)的歷史起源和發(fā)展
運(yùn)籌學(xué)作為一門現(xiàn)代科學(xué),是在第二次世界大戰(zhàn)期間首先在英美兩國發(fā)展起來的,有的學(xué)者把運(yùn)籌學(xué)描述為就組織系統(tǒng)的各種經(jīng)營作出決策的科學(xué)手段。P.M.Morse與G.E.Kimball在他們的奠基作中給運(yùn)籌學(xué)下的定義是:“運(yùn)籌學(xué)是在實(shí)行管理的領(lǐng)域,運(yùn)用數(shù)學(xué)方法,對(duì)需要進(jìn)行管理的問題統(tǒng)籌規(guī)劃,作出決策的一門應(yīng)用科學(xué)?!边\(yùn)籌學(xué)的另一位創(chuàng)始人定義運(yùn)籌學(xué)是:“管理系統(tǒng)的人為了獲得關(guān)于系統(tǒng)運(yùn)行的最優(yōu)解而必須使用的一種科學(xué)方法?!彼褂迷S多數(shù)學(xué)工具(包括概率統(tǒng)計(jì)、數(shù)理分析、線性代數(shù)等)和邏輯判斷方法,來研究系統(tǒng)中人、財(cái)、物的組織管理、籌劃調(diào)度等問題,以期發(fā)揮最 大效益。
現(xiàn)代運(yùn)籌學(xué)的起源可以追溯到幾十年前,在某些組織的管理中最先試用科學(xué)手段的時(shí)候??墒?,普遍認(rèn)為,運(yùn)籌學(xué)的活動(dòng)是從二次世界大戰(zhàn)初期的軍事任務(wù)開始的。當(dāng)時(shí)迫切需要把各項(xiàng)稀少的資源以有效的方式分配給各種不同的軍事經(jīng)營及在每一經(jīng)營內(nèi)的各項(xiàng)活動(dòng),所以美國及隨后美國的軍事管理當(dāng)局都號(hào)召大批科學(xué)家運(yùn)用科學(xué)手段來處理戰(zhàn)略與戰(zhàn)術(shù)問題,實(shí)際上這便是要求他們對(duì)種種(軍事)經(jīng)營進(jìn)行研究,這些科學(xué)家小組正是最早的運(yùn)籌小組。
第二次世界大戰(zhàn)期間,“OR”成功地解決了許多重要作戰(zhàn)問題,顯示了科學(xué)的巨大物質(zhì)威力,為“OR”后來的發(fā)展鋪平了道路。
當(dāng)戰(zhàn)后的工業(yè)恢復(fù)繁榮時(shí),由于組織內(nèi)與日俱增的復(fù)雜性和專門化所產(chǎn)生的問題,使人們認(rèn)識(shí)到這些問題基本上與戰(zhàn)爭(zhēng)中所曾面臨的問題類似,只是具有不同的現(xiàn)實(shí)環(huán)境而已,運(yùn)籌學(xué)就這樣潛入工商企業(yè)和其它部門,在50年代以后得到了廣泛的應(yīng)用。對(duì)于系統(tǒng)配置、聚散、競(jìng)爭(zhēng)的運(yùn)用機(jī)理深入的研究和應(yīng)用,形成了比較完備的一套理論,如規(guī)劃論、排隊(duì)論、存貯論、決策論等等,由于其理論上的成熟,電子計(jì)算機(jī)的問世,又大大促進(jìn)了運(yùn)籌學(xué)的發(fā)展,世界上不少國家已成立了致力于該領(lǐng)域及相關(guān)活動(dòng)的專門學(xué)會(huì),美國于1952年成立了運(yùn)籌學(xué)會(huì),并出版期刊《運(yùn)籌學(xué)》,世界其它國家也先后創(chuàng)辦了運(yùn)籌學(xué)會(huì)與期刊,1957年成立了國際運(yùn)籌學(xué)協(xié)會(huì)。
1.3 運(yùn)籌學(xué)的研究方法
運(yùn)籌學(xué)作為一門用來解決實(shí)際問題的學(xué)科,在處理千差萬別的各種問題時(shí),一般有以下幾個(gè)步驟:確定目標(biāo)、制定方案、建立模型、制定解法。運(yùn)籌學(xué)既可對(duì)各種經(jīng)營進(jìn)行創(chuàng)造性的研究,又涉及到組織的實(shí)際管理問題。它具有很強(qiáng)的實(shí)踐性,能向人力管理人員提供建設(shè)性意見,收到實(shí)效。
這就涉及到人力資源配備問題,從統(tǒng)籌學(xué)來看,人力資源配備以計(jì)劃和組織工作為前提,是計(jì)劃工作和組織工作的落實(shí),又為領(lǐng)導(dǎo)和控制工作奠定基礎(chǔ)。一個(gè)組織,如果人力資源配備不當(dāng)或不完善,如安排員工的職務(wù)和要求不相符,或者沒有拿出足夠的措施調(diào)動(dòng)部分員工的積極性,而致使其員工人員也無法發(fā)揮出色的才能,這樣就不可能創(chuàng)造出良好工作的環(huán)境,使其全體成員的積極性、主動(dòng)性和創(chuàng)造性得不到發(fā)揮。因此,就整個(gè)部門的管理來看,人力資源配備是其管理職能能否順利實(shí)現(xiàn)的關(guān)鍵。運(yùn)籌學(xué)以整體最優(yōu)為目標(biāo),可看成是一門優(yōu)化技術(shù),提供的是解決各類問題的優(yōu)化方法。
2 城市設(shè)計(jì)
城市設(shè)計(jì)是一種關(guān)注城市規(guī)劃布局、城市面貌、城鎮(zhèn)功能,并且尤其關(guān)注城市公共空間的一門學(xué)科。其目的是將構(gòu)成人類城市生活環(huán)境的各項(xiàng)實(shí)質(zhì)單元,如住宅、商店、工廠、學(xué)校、辦公室、交通設(shè)施以及公園綠地等加以妥善的安排,使其滿足人類在生活機(jī)能、社會(huì)、經(jīng)濟(jì)以及美觀上的需求。運(yùn)籌學(xué)在城市設(shè)計(jì)中的應(yīng)用
3.1 城市垃圾處理規(guī)劃
垃圾組成成分隨著城市的發(fā)展及居民生活水平的提高而有所變化??v9n國內(nèi)外城市生活垃圾成分的變化過程,可歸納為具有代表性的3個(gè)典型階段即:第一階段低有機(jī)物;第二階段高有機(jī)物;第三階段高發(fā)熱量,并逐漸從第一階段向第二、第三階段發(fā)展變化。目前,我國特大城市、大城市生活垃圾的組成成分基本處在第二階段并向第三階段發(fā)展變化之中,以第二階段特征為主:而中小型城市生活垃圾的組成成分正處在第一階段 并向第二階段發(fā)展變化,以第一階段特征為主。
垃圾處理主要有3種基本方式,即衛(wèi)生填埋、堆肥、焚燒。近幾年,垃圾處理技術(shù)不斷細(xì)化,圍繞幾種基本方式衍生出諸如厭氧發(fā)酵生物制氣、垃圾裂解技術(shù)等等。中小型城市在垃圾處理方式的選擇上主要存在盲目追求先進(jìn)技術(shù)、盲目追求資源化利用等,而忽視了城市本身的經(jīng)濟(jì)能力以及垃圾的成分組成,致使一些高額投資建設(shè)的垃圾處理設(shè)施無法運(yùn)轉(zhuǎn)。中小型城市應(yīng)首先根據(jù)垃圾特性選擇可以采用的垃圾處理方式,然后根據(jù)自己城市的地理特點(diǎn)、經(jīng)濟(jì)狀況等確定垃圾處理中需要優(yōu)先解決的問題,綜合以上兩點(diǎn)因素確定垃圾處理方式。不同垃圾處理方式對(duì)不同特性垃圾的適應(yīng)性和解決問題的效果分析見表2 3
中小型城市垃圾特性為低有機(jī)物垃圾,最適合選擇的垃圾處理方式是垃圾填埋,如果能實(shí)現(xiàn)垃圾分類,可考慮部分垃圾進(jìn)行堆肥和生物制氣。同時(shí),中小型城市垃圾處理設(shè)施近期最急需解決的問題是垃圾的無害化,在實(shí)現(xiàn)無害化處理的基礎(chǔ)上再考慮垃圾的資源化和減量化,所以現(xiàn)階段中小型城市垃圾處理方式以垃圾衛(wèi)生填埋為主比較合適,要避免盲目追求垃圾綜合處理和同時(shí)實(shí)現(xiàn)垃圾處理的“三化”目標(biāo)。不過,在一些經(jīng)濟(jì)實(shí)力強(qiáng)、垃圾收費(fèi)體制順、垃圾收費(fèi)標(biāo)準(zhǔn)比較高的城市也可考慮其他垃圾處理方式
同時(shí),運(yùn)籌學(xué)在城市設(shè)計(jì)的運(yùn)用還涉及到很多地方,包括各種緊急服務(wù)救難系統(tǒng)的設(shè)計(jì)和運(yùn)用。如消防隊(duì)救火站、救護(hù)車、警車等分布點(diǎn)的設(shè)立。美國曾用等候理論方法來確定紐約市緊急電話站的值班人數(shù)。加拿大亦曾研究一城市警車的配置和負(fù)責(zé)范圍,事故發(fā)生后警車應(yīng)走的路線等。此外,諸如城市垃圾的清掃、搬運(yùn)和處理;城市供水和污水處理系統(tǒng)的規(guī)劃......等等。因此,在實(shí)踐中,我們應(yīng)該多結(jié)合不同學(xué)科的知識(shí),才能從一個(gè)更全面更客觀的角度去看待問題,解決問題。參考文獻(xiàn):
[1] 林泉,宮渤海,于銘,莊穎城市 垃圾處理設(shè)施的規(guī)劃與建設(shè) [2] 百度百科 [3] 維基百科.[4] 寧剛 大學(xué)生運(yùn)籌學(xué)思想的培養(yǎng)與實(shí)踐
第四篇:運(yùn)籌學(xué)課程總結(jié)
運(yùn)籌學(xué)學(xué)習(xí)總結(jié)
古人云“運(yùn)籌帷幄之中,決勝千里之外”,運(yùn)籌學(xué)是20世紀(jì)三四十年代發(fā)展起來的一門新興交叉學(xué)科,它主要研究人類對(duì)各種資源的運(yùn)用及籌劃活動(dòng),以期通過了解和發(fā)展這種運(yùn)用及籌劃活動(dòng)的基本規(guī)律,發(fā)揮有限資源的最大效益,達(dá)到總體最優(yōu)的目標(biāo)。
經(jīng)過這一個(gè)學(xué)期的學(xué)習(xí),我們應(yīng)該熟練地掌握、運(yùn)用運(yùn)籌學(xué)的精髓,用運(yùn)籌學(xué)的思維思考問題,即:應(yīng)用分析、試驗(yàn)、量化的方法,對(duì)實(shí)際生活中的人力、財(cái)力、物力等有限資源進(jìn)行合理的統(tǒng)籌安排。本著這樣的心態(tài),在本學(xué)期運(yùn)籌學(xué)課程將結(jié)束之際,我對(duì)本學(xué)期所學(xué)知識(shí)作出如下總結(jié)。
一、線性規(guī)劃
線性規(guī)劃解決的是:在資源有限的條件下,為達(dá)到預(yù)期目標(biāo)最優(yōu),而尋找資源消耗最少的方案。而線性規(guī)劃問題指的是在一組線性等式或不等式的約束下,求解一個(gè)線性函數(shù)的最大或最小值的問題。其數(shù)學(xué)模型有目標(biāo)函數(shù)和約束條件組成。
解決線性規(guī)劃問題的關(guān)鍵是找出他的目標(biāo)函數(shù)和約束方程,并將它們轉(zhuǎn)化為標(biāo)準(zhǔn)形式。目前解決線性規(guī)劃問題的主要方法有:圖解法、單純型法、兩階段法、對(duì)偶單純型法等方法。自1939年蘇聯(lián)數(shù)學(xué)家康托羅維奇提出線性規(guī)劃問題和1947年美國數(shù)學(xué)家丹齊格求解線性規(guī)劃問題的通用方法──單純形法以來,線性規(guī)劃可以說是研究得最為透徹的一個(gè)研究方向。單純形法統(tǒng)治線性規(guī)劃領(lǐng)域達(dá)40年之久,而且至今仍是最好的應(yīng)用最廣泛的算法之一。簡(jiǎn)單的設(shè)計(jì)2個(gè)變量的線性規(guī)劃問題可以直接運(yùn)用圖解法得到。但是往往在現(xiàn)實(shí)生活中,線性規(guī)劃問題涉及到的變量很多,很難用作圖法實(shí)現(xiàn),但是運(yùn)用單純形法記比較方便。在運(yùn)用單純形法時(shí),需要先將問題化為標(biāo)準(zhǔn)形式,求出基可行解,列出單純形表,進(jìn)行單純形迭代,當(dāng)所有的變量檢驗(yàn)數(shù)不大于零,且基變量中不含人工變量,計(jì)算結(jié)束。將所得的量的值代入目標(biāo)函數(shù),得出最優(yōu)值。
線性規(guī)劃是這門課程第一章的教學(xué)內(nèi)容,作為運(yùn)籌學(xué)的基礎(chǔ)學(xué)習(xí),因此對(duì)于這個(gè)知識(shí)點(diǎn)的學(xué)習(xí)還是比較認(rèn)真的。初步學(xué)會(huì)如何從實(shí)際問題中提煉數(shù)學(xué)模型,以及解答,理解了單純形法的思想并會(huì)運(yùn)用單純形法解答線性方程組,但是在學(xué)習(xí)過程中一些定理比較難以理解。對(duì)此,需要在課后好好復(fù)習(xí),認(rèn)真消化課程內(nèi)容,才能真正理解,熟練應(yīng)用。
二、整數(shù)規(guī)劃
整數(shù)規(guī)劃是解決決策變量只能取整數(shù)的規(guī)劃問題,一個(gè)規(guī)劃問題中要求部分或全部決策變量是整數(shù),則這個(gè)規(guī)劃稱為整數(shù)規(guī)劃;當(dāng)要求全部變量取整數(shù)值的,稱為純整數(shù)規(guī)劃;只要求一部分變量取整數(shù)值的,稱為混合整數(shù)規(guī)劃。
很多實(shí)際規(guī)劃問題都屬于整數(shù)規(guī)劃問題。例如1.變量是人數(shù)、機(jī)器設(shè)備臺(tái)數(shù)或產(chǎn)品件數(shù)等都要求是整數(shù)。2.人員的合理安排問題,當(dāng)變量xij=1表示安排第i人去做j工作,xij=0表示不安排第i人去做j工作。
整數(shù)規(guī)劃的解法有割平面法和分支定界法。其中分枝定界法的思路是:首先,不考慮解為整數(shù)的要求,用單純法求最優(yōu)解,以此作為目標(biāo)函數(shù)值的上限或下限;其次,選擇其中一個(gè)非整數(shù)的變量,根據(jù)與兩側(cè)相近的整數(shù)劃分可行域,在縮小的可行域(子域)內(nèi)尋求最優(yōu)整數(shù)解,以此作為目標(biāo)函數(shù)值的上限或下限;最后,不斷重復(fù)以上過程,直到每一個(gè)可能進(jìn)一步分解的非整數(shù)都找到整數(shù)解時(shí)為止。
具體步驟:
1.求整數(shù)規(guī)劃的松弛問題最優(yōu)解;
2.若松弛問題的最優(yōu)解滿足整數(shù)要求,得到整數(shù)規(guī)劃的最優(yōu)解,否則轉(zhuǎn)下一步;
3.任意選一個(gè)非整數(shù)解的變量xi,在松弛問題中加上約束xi≤[xi]及xi≥[xi]+1組成兩個(gè)新的松弛問題,稱為分枝。新的松弛問題具有特征:當(dāng)原問題是求最大值時(shí),目標(biāo)值是分枝問題的上界;當(dāng)原問題是求最小值時(shí),目標(biāo)值是分枝問題的下界;
4.檢查所有分枝的解及目標(biāo)函數(shù)值,若某分枝的解是整數(shù)并且目標(biāo)函數(shù)值大于(max)等于其它分枝的目標(biāo)值,則將其它分枝剪去不再計(jì)算,若還存在非整數(shù)解并且目標(biāo)值大于(max)整數(shù)解的目標(biāo)值,需要繼續(xù)分枝,再檢查,直到得到最優(yōu)解。
整數(shù)規(guī)劃中決策變量全部取0或1的規(guī)劃稱為0-1整數(shù)規(guī)劃。在實(shí)際問題中,該方法能夠解決很多問題,例如,對(duì)某一個(gè)項(xiàng)目要不要投資的決策問題,可選用一個(gè)邏輯變量 x,當(dāng)x=1表示投資,x=0表,示不投資。此外指派問題就是0-1整數(shù)規(guī)劃問題的一個(gè)特例。0-1整數(shù)規(guī)劃的解決方法有枚舉法和隱枚舉法。完全枚舉法是將每個(gè)變量都只取0或1兩個(gè)值,變量可能取值的0-1組合是有限的,并且個(gè)數(shù)為2n。然后列出各變量分別取0或1的每種組合,然后在滿足約束條件變量的0-1組合中找出使目標(biāo)函數(shù)達(dá)到最優(yōu)值的組合即是該0-1規(guī)劃的最優(yōu)解。用這種方法求解變量個(gè)數(shù)為n的0-1規(guī)劃,通常需要檢查2n個(gè)組合。計(jì)算量大,隨變量數(shù)量的增加呈幾何級(jí)數(shù)增長(zhǎng)。
隱枚舉法的步驟:
1.找出任意一可行解,目標(biāo)函數(shù)值為Z0。
2.原問題求最大值時(shí),則增加一個(gè)約束(過濾條件)
c 1x1?c2x2??cnxn?Z0(*)當(dāng)求最小值時(shí),上式改為小于等于約束
3.列出所有可能解,對(duì)每個(gè)可能解先檢驗(yàn)式(*),若滿足再檢驗(yàn)其它約束,若不滿足式(*),則認(rèn)為不可行,若所有約束都滿足,則認(rèn)為此解是可行解,求出目標(biāo)值
4.目標(biāo)函數(shù)值最大(最?。┑慕饩褪亲顑?yōu)解
通過本章學(xué)習(xí),認(rèn)識(shí)并理解了線性整數(shù)規(guī)劃模型的特征,明白純整數(shù)規(guī)劃、混合整數(shù)規(guī)劃、0-1整數(shù)規(guī)劃之間的區(qū)別,學(xué)會(huì)如何從實(shí)際問題中提煉出合理的數(shù)學(xué)模型。此外理解了分枝定界的思想含義并掌握分枝定界的方法,知道如何選擇合適的“ 枝”生“ 枝”,掌握何時(shí)停止生“ 枝”。
三、運(yùn)輸與指派問題
人們?cè)趶氖律a(chǎn)活動(dòng)中,不可避免地要進(jìn)行物資調(diào)運(yùn)工作。如某時(shí)期內(nèi)將生產(chǎn)基地的煤、鋼鐵、糧食等各類物資,分別運(yùn)到需要這些物資的地區(qū),根據(jù)各地的生產(chǎn)量和需要量及各地之間的運(yùn)輸費(fèi)用,如何制定一個(gè)運(yùn)輸方案,使總的運(yùn)輸費(fèi)用最小。這樣的問題稱為運(yùn)輸問題。
運(yùn)輸單純形法也稱為表上作業(yè)法,是直接在產(chǎn)銷平衡運(yùn)價(jià)表上求最優(yōu)解的一種方法。它的步驟是:首先確定一個(gè)初始調(diào)運(yùn)方案,主要方法有最小元素法、元素差額法、左上角法;然后通過非基變量的檢驗(yàn)數(shù)檢驗(yàn)是否為最優(yōu)方案,不是就調(diào)整運(yùn)量,直到選出最優(yōu)方案停止,求檢驗(yàn)數(shù)的常用方法有兩種,閉回路法和位勢(shì)法。
指派問題也稱分配或配置問題,是資源合理配置或最優(yōu)匹配問題。例如,假設(shè)m個(gè)人恰好做m項(xiàng)工作,第i個(gè)人做第j項(xiàng)工作,如何分配工作使效率最佳。解指派問題的有效方法是匈牙利算法,但是匈牙利法要一定的條件條件:?jiǎn)栴}求最小值、人數(shù)與工作數(shù)相等、效率非負(fù)。
運(yùn)輸與指問題實(shí)質(zhì)就是整數(shù)規(guī)劃中的特例。在這一章中我主要學(xué)習(xí)到了對(duì)整數(shù)規(guī)劃中的特例方便解決的方法,運(yùn)輸單純形法和匈牙利法,掌握如何求初始運(yùn)輸方案、求檢驗(yàn)數(shù)、整運(yùn)量,理解檢驗(yàn)數(shù)的經(jīng)濟(jì)意義。在運(yùn)輸問題中學(xué)會(huì)延伸,對(duì)于不平衡運(yùn)輸問題學(xué)會(huì)轉(zhuǎn)化為平衡問題,極大值問題轉(zhuǎn)化為極小值問題。對(duì)于指派問題掌握匈牙利法的步驟,了解他的使用條件,此外掌握解決指派問題的其它變異問題的方法,如最大化指派問題、人數(shù)和工作數(shù)不等的指派問題、一個(gè)人可做幾項(xiàng)工作的指派問題、某項(xiàng)工作一定不能由某人做的指派問題。
四、網(wǎng)絡(luò)模型
圖論是交通系統(tǒng)分析中的重要工具,在交通系統(tǒng)規(guī)劃、管理中作用巨大,也是對(duì)實(shí)際交通網(wǎng)絡(luò)進(jìn)行抽象分析的重要手段。在網(wǎng)絡(luò)模型這一章中我們主要學(xué)習(xí)了圖論有關(guān)知識(shí),學(xué)習(xí)了如何利用圖來解決最小數(shù)問題、最短有向路問題、最大流問題與最小費(fèi)用流問題。
一個(gè)無圈并且連通的無向圖稱為樹圖或簡(jiǎn)稱樹,將網(wǎng)絡(luò)圖邊上的權(quán)看作兩點(diǎn)間的長(zhǎng)度(距離、費(fèi)用、時(shí)間),定義圖的部分樹的長(zhǎng)度等于其中每條邊的長(zhǎng)度之和,則圖中所有部分樹中長(zhǎng)度最小的部分樹稱為最小部分樹。最小部分樹可以直接用作圖的方法求解。常用的有破圈法和加邊法(避圈法)。
最短路問題,就是從給定的網(wǎng)絡(luò)圖中找出一點(diǎn)到各點(diǎn)或任意兩點(diǎn)之間距離最短的一條路。最短路問題是重要的優(yōu)化問題之一,在實(shí)際中具有廣泛的應(yīng)用,如管道鋪設(shè)、線路選擇等問題,設(shè)備更新、投資等。最短路問題可以作為解決其它優(yōu)化問題的一種基本工具。常見的求最短路的兩種算法有狄克斯屈拉(Dijkstra)標(biāo)號(hào)算法和Floyd(弗洛伊德)矩陣算法。標(biāo)號(hào)算法是求兩個(gè)固定點(diǎn)之間的最短路,矩陣算法則可以求任意點(diǎn)之間的最短路。
最大流問題的應(yīng)用十分廣泛,例如使交通網(wǎng)絡(luò)的道路通行能力(車流量)最大、使溝渠系統(tǒng)的水流量最大、使石油管道系統(tǒng)的石油流量最大等等,解決最大流問題的方法有Ford-Fulkerson標(biāo)號(hào)算法,其中關(guān)鍵是找尋找增廣鏈,當(dāng)且僅當(dāng)不存在增廣鏈時(shí),可行流為最大流。在這章的學(xué)習(xí)中,我們將生活中的實(shí)際問題化成簡(jiǎn)單的圖,利用圖的方法進(jìn)行求解,找出合理方案,例如利用最大流解決最大匹配問題和勞動(dòng)力合理配置問題。本章節(jié)還有兩個(gè)經(jīng)典問題旅行售貨員問題和中國郵遞員問題,經(jīng)過本章的學(xué)習(xí),我體會(huì)到了數(shù)學(xué)的神奇與強(qiáng)大應(yīng)用性。
五、網(wǎng)絡(luò)計(jì)劃
網(wǎng)絡(luò)計(jì)劃即網(wǎng)絡(luò)計(jì)劃技術(shù),是指用于工程項(xiàng)目的計(jì)劃與控制的一項(xiàng)管理技術(shù),一般項(xiàng)目管理中應(yīng)用較多。它主要包括計(jì)劃協(xié)調(diào)技術(shù)(PERT)與關(guān)鍵路線法(CPM)組成。PERT主要針對(duì)完成工作的時(shí)間不能確定而是一個(gè)隨機(jī)變量時(shí)的計(jì)劃編制方法,活動(dòng)的完成時(shí)間通常用三點(diǎn)估計(jì)法,注重計(jì)劃的評(píng)價(jià)和審查。CPM以經(jīng)驗(yàn)數(shù)據(jù)確定工作時(shí)間,工作時(shí)間是確定的數(shù)值,主要研究項(xiàng)目的費(fèi)用與工期的相互關(guān)系。兩種方法融為一體,統(tǒng)稱為網(wǎng)絡(luò)計(jì)劃、網(wǎng)絡(luò)計(jì)劃技術(shù)。
網(wǎng)絡(luò)計(jì)劃工作過程就是先編制項(xiàng)目工序,然后根據(jù)工序繪制網(wǎng)絡(luò)圖,通常分為:箭線網(wǎng)絡(luò)圖和節(jié)點(diǎn)網(wǎng)絡(luò)圖,接著通過對(duì)網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算找出關(guān)鍵路線,主要方法有枚舉法、0-1規(guī)劃模型和關(guān)鍵工序法,最后計(jì)劃時(shí)間進(jìn)行網(wǎng)絡(luò)優(yōu)化。
在本章節(jié)中,我們主要學(xué)習(xí)了如何利用圖來解決生產(chǎn)生活中的人力、物力、財(cái)力等資源以及工作時(shí)間限制下的生產(chǎn)加工流程的統(tǒng)籌規(guī)劃。通過做網(wǎng)絡(luò)圖,我們可以清晰地求解出每個(gè)問題的合理安排法方法與解決問題的最少時(shí)間,最優(yōu)計(jì)劃,使我們深入解了了運(yùn)籌學(xué)在實(shí)際生活中的應(yīng)用。
經(jīng)過一個(gè)學(xué)期的學(xué)習(xí),我更加確定當(dāng)初選擇運(yùn)籌學(xué)這門課程是個(gè)正確的選擇。運(yùn)籌學(xué)不是單純的一門數(shù)學(xué)課程,而是各種生活生產(chǎn)實(shí)際問題的結(jié)合。它讓我知道了數(shù)學(xué)不僅僅是理論的學(xué)術(shù)問題,更是具體的生活問題。而對(duì)于個(gè)人,我應(yīng)該更好地學(xué)習(xí)如何將學(xué)過的知識(shí)與實(shí)際生活相結(jié)合,將運(yùn)籌學(xué)運(yùn)用到實(shí)際問題上去,學(xué)以致用,這樣才是真正地學(xué)到知識(shí),掌握知識(shí)。
第五篇:運(yùn)籌學(xué)課程教學(xué)大綱
《運(yùn)籌學(xué)》課程教學(xué)大綱
(供信息管理與信息系統(tǒng)專業(yè)使用)
(2013年7月修訂)
Ⅰ 前言
運(yùn)籌學(xué)是研究對(duì)人力、物力進(jìn)行合理籌劃和運(yùn)用,尋找管理及決策最優(yōu)化的綜合性學(xué)科,是信息管理與信息系統(tǒng)專業(yè)本科生必修課。內(nèi)容包括運(yùn)籌學(xué)概論、線性規(guī)劃及對(duì)偶問題、多目標(biāo)規(guī)劃、運(yùn)輸問題、整數(shù)規(guī)劃、非線性規(guī)劃、動(dòng)態(tài)規(guī)劃、對(duì)策論、決策論、圖與網(wǎng)絡(luò)、存儲(chǔ)論等。通過學(xué)習(xí)該課程,應(yīng)了解運(yùn)籌學(xué)對(duì)優(yōu)化決策問題進(jìn)行定量研究的特點(diǎn),理解線性規(guī)劃、對(duì)偶規(guī)劃、運(yùn)輸問題、多目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)、存貯論等分支的基本優(yōu)化原理,掌握其中常用的模型和算法,具備一定的建模能力。
1、本課程的教學(xué)應(yīng)遵循循序漸進(jìn)原則,講述運(yùn)籌學(xué)基本理論,應(yīng)作到概念準(zhǔn)確,層次分明、邏輯清晰,使學(xué)生對(duì)運(yùn)籌學(xué)理論有全面系統(tǒng)的了解。要通過大量的實(shí)證例子來說明理論,使學(xué)生做到融會(huì)貫通,逐步形成觀察、分析和解決問題的經(jīng)濟(jì)頭腦。在具體內(nèi)容的安排上,要處理好“寬”與“深”的關(guān)系,基本的理論內(nèi)容不能省略,前沿內(nèi)容和最新研究成果也應(yīng)盡量反映。
2、本課程中決策優(yōu)化方法內(nèi)容的處理方法應(yīng)遵循因材施教原則,可根據(jù)學(xué)生的原專業(yè)背景對(duì)內(nèi)容進(jìn)行取舍。對(duì)數(shù)學(xué)推導(dǎo)和理論證明不作過高要求。
3、本課程具有極強(qiáng)的應(yīng)用特點(diǎn),因此特別強(qiáng)調(diào)理論與實(shí)際相結(jié)合。整個(gè)課程應(yīng)大量引用和使用企業(yè)管理優(yōu)化決策實(shí)踐中的例子,特別是能反應(yīng)目前我國管理實(shí)踐的案例,引導(dǎo)學(xué)生自覺地運(yùn)用所學(xué)理論與實(shí)際工作相聯(lián)系,解決現(xiàn)實(shí)中的問題。
4、本課程將案例教學(xué)為主線,通過重點(diǎn)講授原理、個(gè)人研究與小組討論相結(jié)合的案例分析等環(huán)節(jié),使學(xué)生掌握若干類經(jīng)濟(jì)管理領(lǐng)域中常見的運(yùn)籌學(xué)典型模型,了解作為這些模型和數(shù)量分析方法對(duì)于解決經(jīng)濟(jì)、管理領(lǐng)域中問題和提高效益所起的作用;初步掌握將實(shí)際問題抽象成運(yùn)籌學(xué)模型的方法和技巧。
本大綱適用于信息管理與信息系統(tǒng)專業(yè)本科生,屬專業(yè)基礎(chǔ)必修課。本大綱使用說明如下:
1、大綱按要求分為“核心”、“重點(diǎn)”和“一般”三個(gè)層次,“核心”和“重點(diǎn)”是對(duì)方法、運(yùn)算和應(yīng)用的高層次和較高層次的要求,“一般”是指對(duì)概念等一般理論方面的要求。
2、為使用方便,大綱正文中將“核心”內(nèi)容加下劃實(shí)線(如對(duì)偶單純形法),將“重點(diǎn)”內(nèi)容加下劃虛線(如影子價(jià)格)。
3、本課程教學(xué)參考時(shí)數(shù)為54學(xué)時(shí),其中理論54學(xué)時(shí)。
Ⅱ
正文
第二章 線性規(guī)劃與單純形法
一、教學(xué)目的
使學(xué)生了解運(yùn)籌學(xué)的發(fā)展概況,主要內(nèi)容和數(shù)學(xué)模型。使學(xué)生掌握線性規(guī)劃的基本理論和求解方法。
二、教學(xué)要求
1、掌握:線性規(guī)劃數(shù)學(xué)模型的建立;線性規(guī)劃數(shù)學(xué)模型的標(biāo)準(zhǔn)形式;基礎(chǔ)解;可行解;基礎(chǔ)可行解;最優(yōu)解;線性規(guī)劃解的性質(zhì);單純形法求解線性規(guī)劃問題;大M法。
2、熟悉:線性規(guī)劃問題;凸集的概念;圖解法解含有兩個(gè)變量的線性規(guī)劃問題。
3、了解:線性規(guī)劃解的概念;兩階段法。
三、教學(xué)內(nèi)容
1、線性規(guī)劃問題,線性規(guī)劃模型,標(biāo)準(zhǔn)模型。
2、線性規(guī)劃解的概念:凸集,基礎(chǔ)解,可行解,基礎(chǔ)可行解,最優(yōu)解。
3、線性規(guī)劃解的性質(zhì)。
4、線性規(guī)劃問題的解法:圖解法、單純形法、大M法、兩階段法。
第三章 對(duì)偶理論和靈敏度分析
一、教學(xué)目的
使學(xué)生了解線性規(guī)劃對(duì)偶問題,靈敏度分析的概念與內(nèi)容,掌握對(duì)偶理論及性質(zhì)。
二、教學(xué)要求
1、掌握:線性規(guī)劃的對(duì)偶理論及性質(zhì);對(duì)偶單純形法。
2、熟悉:影子價(jià)格;常用的靈敏度分析方法。
3、了解:靈敏度分析的概念和內(nèi)容。
三、教學(xué)內(nèi)容
1、線性規(guī)劃的對(duì)偶理論及性質(zhì),影子價(jià)格。
2、對(duì)偶單純形法。
3、靈敏度分析的概念和內(nèi)容,常用的靈敏度分析方法。
第四章 運(yùn)輸問題
一、教學(xué)目的
使學(xué)生掌握運(yùn)輸問題的最優(yōu)化原理和求解方法。
二、教學(xué)要求
1、掌握:運(yùn)輸問題的基變量;運(yùn)輸問題的數(shù)學(xué)模型;最小元素法;伏格爾法;閉回路法。
2、熟悉;運(yùn)輸問題解的結(jié)構(gòu)與性質(zhì);位勢(shì)法;表上作業(yè)法。
3、了解;非平衡調(diào)運(yùn)及其他問題。
三、教學(xué)內(nèi)容
1、運(yùn)輸問題的基變量,運(yùn)輸問題的數(shù)學(xué)模型,解的結(jié)構(gòu)與性質(zhì)。
2、最小元素法,伏格爾法,閉回路法,位勢(shì)法。表上作業(yè)法。
3、非平衡調(diào)運(yùn)及其他問題。
第五章 多目標(biāo)(線性)規(guī)劃
一、教學(xué)目的
使學(xué)生掌握多目標(biāo)線性規(guī)劃的基本理論和求解方法。
二、教學(xué)要求
1、掌握;偏差變量;多目標(biāo)優(yōu)先級(jí);多目標(biāo)處理;約束方程的處理;多目標(biāo)規(guī)劃的單純形法。
2、熟悉:多目標(biāo)的綜合;多目標(biāo)規(guī)劃問題的圖解法;多目標(biāo)規(guī)劃問題建立模型。
3、了解:簡(jiǎn)單的管理優(yōu)化問題分析。
三、教學(xué)內(nèi)容
1、偏差變量,多目標(biāo)優(yōu)先級(jí),多目標(biāo)處理,約束方程的處理。
2、多目標(biāo)的綜合,多目標(biāo)規(guī)劃問題的圖解法。
3、多目標(biāo)規(guī)劃的單純形法。多目標(biāo)規(guī)劃問題建立模型。
4、簡(jiǎn)單的管理優(yōu)化問題分析。
第六章 整數(shù)規(guī)劃
一、教學(xué)目的
使學(xué)生了解整數(shù)規(guī)劃問題的特點(diǎn)、掌握整數(shù)規(guī)劃問題的解法
二、教學(xué)要求
1、掌握:整數(shù)規(guī)劃問題的性質(zhì)與定理;0-1問題建模;0-1問題求解;指派問題求解方法。
2、熟悉:常見整數(shù)規(guī)劃問題模型及其特點(diǎn);整數(shù)規(guī)劃問題的圖解法;分枝定界法的原理及應(yīng)用。
3、了解:整數(shù)規(guī)劃問題相關(guān)概念。
三、教學(xué)內(nèi)容
1、整數(shù)規(guī)劃問題相關(guān)概念;常見整數(shù)規(guī)劃問題模型及其特點(diǎn);整數(shù)規(guī)劃問題的性質(zhì)與定理。
2、整數(shù)規(guī)劃問題的圖解法,分枝定界法的原理及應(yīng)用。3、0-1問題建模,0-1問題求解,指派問題求解方法。
第九、十章 動(dòng)態(tài)規(guī)劃及其應(yīng)用
一、教學(xué)目的
使學(xué)生掌握多階段決策問題的最優(yōu)化原理和求解方法。
二、教學(xué)要求
1、掌握:動(dòng)態(tài)規(guī)劃的階段變量;狀態(tài)變量;決策變量;效益函數(shù);狀態(tài)轉(zhuǎn)移方程的建立;動(dòng)態(tài)規(guī)劃問題的建模。
2、熟悉:動(dòng)態(tài)規(guī)劃的基本概念和原理;動(dòng)態(tài)規(guī)劃遞推方法。
3、了解:動(dòng)態(tài)規(guī)劃常見問題解析。
三、教學(xué)內(nèi)容
1、動(dòng)態(tài)規(guī)劃的基本概念和原理。
2、動(dòng)態(tài)規(guī)劃的階段,狀態(tài)變量,決策變量,效益函數(shù)。
3、狀態(tài)轉(zhuǎn)移方程的建立,動(dòng)態(tài)規(guī)劃建模,動(dòng)態(tài)規(guī)劃遞推方法。
4、動(dòng)態(tài)規(guī)劃常見問題解析。
第十一章 圖與網(wǎng)絡(luò)分析
一、教學(xué)目的
使學(xué)生掌握幾種典型網(wǎng)絡(luò)模型的特征及其求解方法。
二、教學(xué)要求
1、掌握:最優(yōu)樹問題;最短路問題;最大流問題。
2、熟悉:圖與網(wǎng)絡(luò)的基本概念和原理。
三、教學(xué)內(nèi)容
1、圖與網(wǎng)絡(luò)的基本概念和原理。
2、最優(yōu)樹問題、最短路問題、最大流問題。
第十四章 存儲(chǔ)論介紹
一、教學(xué)目的
使學(xué)生了解存儲(chǔ)論的基本概念和方法。掌握確定性存儲(chǔ)模型的解法。
二、教學(xué)要求
1、掌握:存儲(chǔ)輪的原理;確定性存儲(chǔ)模型。
2、熟悉:存儲(chǔ)論的基本概念;確定性存儲(chǔ)模型求解。
三、教學(xué)內(nèi)容
1、存儲(chǔ)論的基本概念;存儲(chǔ)輪的原理。
2、確定性存儲(chǔ)模型。確定性存儲(chǔ)模型求解
Ⅲ 教學(xué)組織與方法
1.教學(xué)組織:
(1)實(shí)施機(jī)構(gòu): 由醫(yī)學(xué)工程技術(shù)學(xué)院數(shù)學(xué)教研室執(zhí)行。
(2)組織內(nèi)容:教案講義審核、集體備課、教學(xué)方法研究、教學(xué)手段應(yīng)用。2.教學(xué)方法:
(1)理論教學(xué):采用講授為主的啟發(fā)式課堂教學(xué)方式,采用傳統(tǒng)教學(xué)手段與結(jié)合多媒體教學(xué)手段進(jìn)行教學(xué)?!昂诵模ㄕ莆眨眴栴}要保證講透,“重點(diǎn)(熟悉)”問題要講夠,“了解”問題要作簡(jiǎn)單介紹。
(2)實(shí)驗(yàn)或?qū)嵙?xí):課外作業(yè)與練習(xí),每堂課布置適量的作業(yè),要求學(xué)生獨(dú)立完成,并要求做一定量的練習(xí)和思考題,以熟悉和鞏固所學(xué)內(nèi)容。
(3)輔導(dǎo)形式:輔導(dǎo)講義、習(xí)題課與主要采取教師集中輔導(dǎo)和答疑,個(gè)別學(xué)生的問題可到教師辦公室咨詢。
3.考核辦法:必修課程: ①考核類型:停課考試。②考試形式:閉卷(筆試)。③考試時(shí)間:期中、期末。
Ⅳ
教學(xué)時(shí)數(shù)分配表
講課內(nèi)容線性規(guī)劃對(duì)偶規(guī)劃運(yùn)輸問題多目標(biāo)(線性)規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃圖與網(wǎng)絡(luò)分析存儲(chǔ)論介紹合計(jì)教學(xué)手段CAICAICAICAICAICAICAICAI時(shí)數(shù)14866466454教學(xué)內(nèi)容核心9255463236重點(diǎn)32333212190實(shí)驗(yàn)內(nèi)容時(shí)數(shù)類型