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

1、運(yùn)籌學(xué)課程教學(xué)大綱課程名稱：運(yùn)籌學(xué)英文名稱：Operations Research課程編號(hào)：x4060301學(xué) 時(shí) 數(shù)：32其中實(shí)驗(yàn)（實(shí)訓(xùn)）學(xué)時(shí)數(shù)：0 課外學(xué)時(shí)數(shù)：0學(xué) 分 數(shù)：2.0適用專業(yè)：財(cái)務(wù)管理、電子商務(wù)、會(huì)計(jì)學(xué)、市場(chǎng)營(yíng)銷一、課程的性質(zhì)和任務(wù)運(yùn)籌學(xué)是財(cái)務(wù)管理、電子商務(wù)、會(huì)計(jì)學(xué)、市場(chǎng)營(yíng)銷專業(yè)的一門專業(yè)選修課，主要講授與經(jīng)濟(jì)、管理領(lǐng)域密切相關(guān)的運(yùn)籌學(xué)分支的基本模型、方法和應(yīng)用。本課程的目的在于培養(yǎng)學(xué)生樹立優(yōu)化的思想，掌握必要的實(shí)際問題模型化的方法，掌握求解問題的基本計(jì)算方法，培養(yǎng)和提高本科生科學(xué)思維、科學(xué)方法、實(shí)踐技能和創(chuàng)新能力的綜合素質(zhì)。通過本課程的學(xué)習(xí)，使學(xué)生掌握運(yùn)籌學(xué)的整體優(yōu)化思想和

2、若干定量分析的優(yōu)化技術(shù)，能正確應(yīng)用各類模型分析、解決實(shí)際問題。運(yùn)籌學(xué)課程的教學(xué)過程應(yīng)注意培養(yǎng)學(xué)生的創(chuàng)造性思維能力、分析和解決實(shí)際問題的能力、定量分析、綜合與表達(dá)能力等，為學(xué)生畢業(yè)設(shè)計(jì)和今后從事科學(xué)研究與進(jìn)一步深造打下堅(jiān)實(shí)的定量分析基礎(chǔ)，也為學(xué)生的創(chuàng)新思維與應(yīng)用創(chuàng)造良好的發(fā)展空間。二、課程教學(xué)內(nèi)容的基本要求、重點(diǎn)和難點(diǎn)（一）緒言了解運(yùn)籌學(xué)學(xué)科的性質(zhì)特點(diǎn)、發(fā)展歷史、主要分支、與其它課程的聯(lián)系等，明確工商管理專業(yè)學(xué)生學(xué)習(xí)運(yùn)籌學(xué)課程的目的、基本要求、學(xué)習(xí)方法以及在本學(xué)科的努力方向。重點(diǎn)：運(yùn)籌學(xué)在工商管理中的應(yīng)用。難點(diǎn)：運(yùn)籌學(xué)在工商管理中的應(yīng)用。（二）線性規(guī)劃的圖解法熟練掌握建立幾個(gè)比較典型的線性規(guī)劃模

3、型的方法；掌握線性規(guī)劃模型的特征；熟練掌握兩個(gè)變量線性規(guī)劃問題的圖解法；理解線性規(guī)劃問題解的幾何意義。重點(diǎn)：建立資源分配、運(yùn)輸問題、營(yíng)養(yǎng)問題三個(gè)典型的線性規(guī)劃問題的數(shù)學(xué)模型；兩個(gè)變量線性規(guī)劃問題的圖解法。 難點(diǎn)：通過圖解法初步理解基本概念和求解思路。（三）線性規(guī)劃的單純形法掌握線性規(guī)劃問題的標(biāo)準(zhǔn)型的幾種形式；熟練掌握線性規(guī)劃的一般形式化為標(biāo)準(zhǔn)形式；理解線性規(guī)劃問題的標(biāo)準(zhǔn)型下的解的基本概念：可行解、基、基本可行解、最優(yōu)解等；熟練掌握表格形式的單純形法和人工變量法；了解單純形法求解線性規(guī)劃問題時(shí)遇到的幾種特殊情況；了解線性規(guī)劃的應(yīng)用。重點(diǎn)：一般形式化為標(biāo)準(zhǔn)形式；基本可行解的涵義；表格形式的單純形法

4、求解步驟。 難點(diǎn)：基本可行解的涵義；單純形表構(gòu)成原理；人工變量法原理。（四）線性規(guī)劃的對(duì)偶問題熟練掌握列出一個(gè)線性規(guī)劃問題的對(duì)偶問題；了解線性規(guī)劃問題的對(duì)偶理論；掌握原問題與對(duì)偶問題解的關(guān)系；理解影子價(jià)格的經(jīng)濟(jì)意義；熟練掌握對(duì)偶單純形法和求出資源的影子價(jià)格。重點(diǎn)：非對(duì)稱形式的線性規(guī)劃問題的對(duì)偶規(guī)劃；對(duì)偶單純形法的求解步驟。難點(diǎn)：線性規(guī)劃問題的對(duì)偶理論有關(guān)定理的證明，影子價(jià)格的意義。（五）線性規(guī)劃單純形法的靈敏度分析熟練掌握目標(biāo)函數(shù)中變量系數(shù)、約束方程右端常數(shù)變化范圍的確定；熟練掌握影子價(jià)格的有效區(qū)間；了解增加新變量、新約束的靈敏度分析；掌握參數(shù)連續(xù)變化對(duì)最優(yōu)解或最優(yōu)值的影響。重點(diǎn)：靈敏度分析的

5、經(jīng)濟(jì)意義和實(shí)際應(yīng)用；各個(gè)變化區(qū)間的確定。難點(diǎn)：判斷最優(yōu)方案的可行性和最優(yōu)性是否被破壞，由此確定變化范圍。（六）運(yùn)輸問題掌握運(yùn)輸問題的數(shù)學(xué)模型、系數(shù)矩陣特殊形式；熟練掌握用西北角法、最小元素法求運(yùn)輸問題的初始基本可行解；熟練掌握位勢(shì)法求運(yùn)輸問題的最優(yōu)解；了解產(chǎn)銷不平衡的運(yùn)輸問題的解法。重點(diǎn)：運(yùn)輸問題的表上作業(yè)法的求解基本思路、過程、方法。難點(diǎn)：閉回路的涵義、求空格的閉回路。（七）圖與網(wǎng)絡(luò)分析掌握與網(wǎng)絡(luò)分析有關(guān)的圖論中一些最基本的概念及理論結(jié)論；熟練掌握和處理網(wǎng)絡(luò)分析中的最小生成樹、最短路、最大流的優(yōu)化問題；了解最小費(fèi)用最大流問題。重點(diǎn)：網(wǎng)絡(luò)分析中的概念；求最短路的標(biāo)號(hào)法、求網(wǎng)絡(luò)最大流和最小截集。

6、難點(diǎn)：對(duì)最短路的標(biāo)號(hào)法中的臨時(shí)標(biāo)號(hào)與固定標(biāo)號(hào)的理解；網(wǎng)絡(luò)的可行流的概念；網(wǎng)絡(luò)的最大流的流量與每條弧上的流量的區(qū)別與聯(lián)系。三、教學(xué)方式及學(xué)時(shí)分配序號(hào)主要內(nèi)容主要教學(xué)方式學(xué)時(shí)分配輔導(dǎo)答疑比例一緒言講授12 ：1二線性規(guī)劃的圖解法講授32 ：1三線性規(guī)劃的單純形法講授62 ：1四線性規(guī)劃的對(duì)偶問題講授42 ：1五單純形法的靈敏度分析講授62 ：1六運(yùn)輸問題講授42 ：1七圖與網(wǎng)絡(luò)分析講授82 ：1四、課程其他教學(xué)環(huán)節(jié)要求本課程涉及較多的數(shù)學(xué)方法，留有一定的課外作業(yè)，基本是計(jì)算題。要求學(xué)生對(duì)每次課所留的作業(yè)要按時(shí)、獨(dú)立完成；對(duì)于學(xué)習(xí)中所遇到的解決不了的疑難問題，要求學(xué)生在指定的輔導(dǎo)答疑時(shí)間、地點(diǎn)與老師溝通，及時(shí)解決。五、本課程與其他課程的聯(lián)系學(xué)習(xí)本課程需要掌握一定的數(shù)學(xué)和計(jì)算機(jī)基礎(chǔ)，前續(xù)課程為高等數(shù)學(xué)、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)、大學(xué)計(jì)算機(jī)基礎(chǔ)等課程；后續(xù)課程為運(yùn)營(yíng)管理等課程。六、教學(xué)參考書目（1）運(yùn)籌學(xué)教程（第三版）. 胡運(yùn)權(quán).北京：清華大學(xué)出版社，2010.（2）管理運(yùn)籌學(xué)（第2版）. 韓伯棠編著.北京：高等教育出版社，2005.（3）運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用（第4版）. 胡運(yùn)權(quán)等編著.北京：高等教育出版社，2004.（4）運(yùn)