運(yùn)籌學(xué)課程教學(xué)大綱

1、運(yùn)籌學(xué)課程教學(xué)大綱運(yùn)籌學(xué)課程教學(xué)大綱課程名稱：運(yùn)籌學(xué)英文名稱：operationsresearch課程類別：學(xué)科基礎(chǔ)課總學(xué)時(shí)：64學(xué)分：4適應(yīng)對(duì)象：管理學(xué)院各專業(yè)一、一、本課程的性質(zhì)、目的與任務(wù)：本課程的性質(zhì)、目的與任務(wù)：運(yùn)籌學(xué)是管理類各專業(yè)必修的一門重要的學(xué)科基礎(chǔ)課，是為培養(yǎng)學(xué)生掌握運(yùn)籌學(xué)的基本思想、基本知識(shí)、基本理論和基本方法而設(shè)置的課程。運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識(shí)和數(shù)學(xué)方法，解決實(shí)際中提出的專門問(wèn)題，為決策

2、者選擇最優(yōu)決策提供定量依據(jù)。運(yùn)籌學(xué)具有多學(xué)科交叉性和邊緣性，它綜合運(yùn)用經(jīng)濟(jì)學(xué)、心理學(xué)、物理學(xué)、化學(xué)、管理學(xué)、應(yīng)用數(shù)學(xué)、計(jì)算機(jī)科學(xué)中的一些思想和方法來(lái)解決實(shí)際問(wèn)題。本課程的目的在于培養(yǎng)學(xué)生樹立起優(yōu)化的思想，掌握必要的實(shí)際問(wèn)題模型化的方法，掌握求解問(wèn)題的基本計(jì)算方法，初步具有進(jìn)行實(shí)際管理問(wèn)題優(yōu)化的基本能力。二、二、教學(xué)基本要求：教學(xué)基本要求：運(yùn)籌學(xué)具有很強(qiáng)的理論性、方法性和實(shí)用性。因此要求講授本課程的教師要有扎實(shí)的應(yīng)用數(shù)學(xué)功底和廣泛的經(jīng)濟(jì)、

3、管理知識(shí)，在講授本課程的過(guò)程中既要注重理論方法的推倒與求解，更要注重解決實(shí)際問(wèn)題的思想方法的建立和培養(yǎng)。本課程要求掌握大綱所規(guī)定的教學(xué)內(nèi)容，要培養(yǎng)分析問(wèn)題和解決問(wèn)題的能力，要處理好理解與記憶、原理與方法、分析與解題的關(guān)系，特別應(yīng)注意通過(guò)練習(xí)來(lái)加深理解、掌握方法的學(xué)習(xí)途徑。三、三、課程內(nèi)容：課程內(nèi)容：本課程的主要教學(xué)內(nèi)容包括：線性規(guī)劃原理、線性規(guī)劃解法、對(duì)偶理論、靈敏度分析、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)、動(dòng)態(tài)規(guī)

4、劃等優(yōu)化理論。詳細(xì)內(nèi)容見學(xué)時(shí)分配。四、四、學(xué)時(shí)分配：學(xué)時(shí)分配：序號(hào)授課內(nèi)容授課內(nèi)容學(xué)時(shí)學(xué)時(shí)1線性規(guī)劃原理主要內(nèi)容包括：線性規(guī)劃模型的形成、線性規(guī)劃模型的標(biāo)準(zhǔn)型、LP解的概念、LP圖解法、LP的求解原理等62線性規(guī)劃解法主要內(nèi)容包括：?jiǎn)渭冃畏?、大M法、兩階段法、改進(jìn)單純形法等。63LP對(duì)偶理論主要內(nèi)容包括：對(duì)偶性質(zhì)與定理、對(duì)偶單純形法64LP靈敏度分析主要內(nèi)容包括：目標(biāo)系數(shù)的變化、右端常數(shù)項(xiàng)的變化、系數(shù)矩陣的變化以及影子價(jià)格等65運(yùn)輸問(wèn)題

5、主要內(nèi)容包括：運(yùn)輸模型及其特點(diǎn)、表上作業(yè)法、運(yùn)輸問(wèn)題的變體、運(yùn)輸問(wèn)題的應(yīng)用等46整數(shù)規(guī)劃的主要內(nèi)容包括：整數(shù)規(guī)劃模型、分枝定界法、割平面法、01規(guī)劃模型、指派問(wèn)題等87目標(biāo)規(guī)劃的主要內(nèi)容包括：目標(biāo)規(guī)劃模型的建立、目標(biāo)規(guī)劃模型的圖解、目標(biāo)規(guī)劃的單純形法。48圖與網(wǎng)絡(luò)分析的主要內(nèi)容包括：圖及網(wǎng)絡(luò)的有關(guān)概念、最小樹問(wèn)題、最短路問(wèn)題、最大流問(wèn)題、最小費(fèi)用流問(wèn)題69網(wǎng)絡(luò)計(jì)劃技術(shù)主要內(nèi)容包括：網(wǎng)絡(luò)圖的繪制、網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算、網(wǎng)絡(luò)圖的優(yōu)化分析等4

6、10動(dòng)態(tài)規(guī)劃的主要內(nèi)容包括：多階段決策問(wèn)題、動(dòng)態(tài)規(guī)劃模型、最優(yōu)化原理、動(dòng)態(tài)規(guī)劃模型的應(yīng)用等8五、五、課程實(shí)驗(yàn)內(nèi)容及要求課程實(shí)驗(yàn)內(nèi)容及要求課程內(nèi)實(shí)驗(yàn)內(nèi)容包括線性規(guī)劃、整數(shù)規(guī)劃、01規(guī)劃、分派問(wèn)題、運(yùn)輸問(wèn)題、目標(biāo)規(guī)劃、圖與網(wǎng)絡(luò)等，要求用軟件對(duì)給出的實(shí)驗(yàn)內(nèi)容進(jìn)行求解。六、六、課程上機(jī)內(nèi)容及要求課程上機(jī)內(nèi)容及要求課程上機(jī)內(nèi)容包括線性規(guī)劃、整數(shù)規(guī)劃、01規(guī)劃、分派問(wèn)題、運(yùn)輸問(wèn)題、目標(biāo)規(guī)劃、圖與網(wǎng)絡(luò)等，上機(jī)實(shí)驗(yàn)軟件位Excel、QSB，要求以Exc

7、el為主以QSB為輔進(jìn)行實(shí)驗(yàn)，其中Excel實(shí)驗(yàn)包括界面比表達(dá)和優(yōu)化求解兩部分。七、七、教材及參考書：教材及參考書：1孔造杰主編運(yùn)籌學(xué)機(jī)械工業(yè)出版社2006年第一版2007年第二次印刷2錢頌迪主編運(yùn)籌學(xué)清華大學(xué)出版社20053胡運(yùn)權(quán)主編運(yùn)籌學(xué)清華大學(xué)出版社2003八、八、說(shuō)明：說(shuō)明：本校運(yùn)籌學(xué)的課程分成運(yùn)籌學(xué)1和運(yùn)籌學(xué)2兩部分，其中運(yùn)籌學(xué)1在本科開設(shè)，運(yùn)籌學(xué)2在研究生階段開設(shè)，本教學(xué)大綱是針對(duì)本科生，其內(nèi)容是運(yùn)籌學(xué)1的教學(xué)內(nèi)容。九、九、