《運(yùn)籌學(xué)》教學(xué)大綱

PAGE1第7頁共8頁運(yùn)籌學(xué)教學(xué)大綱（供四年制信息管理與信息系統(tǒng)專業(yè)使用）一、課程目標(biāo)1、課程的性質(zhì)和目的運(yùn)籌學(xué)是運(yùn)用科學(xué)的數(shù)量方法,主要是數(shù)學(xué)模型研究對(duì)人力、物力進(jìn)行合理籌劃和運(yùn)用，尋找管理及決策最優(yōu)化的綜合性學(xué)科。我國科學(xué)家把OperationalResearch或OperationsResearch譯成運(yùn)籌，因?yàn)檫\(yùn)籌一詞出於《史記高祖本紀(jì)》運(yùn)籌策帷幄之中，決勝千里之外。運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，應(yīng)用分析、試驗(yàn)和量化的方法，是對(duì)經(jīng)濟(jì)管理過程中的人力、物力、財(cái)力等資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實(shí)現(xiàn)最有效的管理?！哆\(yùn)籌學(xué)》是信息管理與信息系統(tǒng)專業(yè)本科生的一門必修的專業(yè)課。通過本課程的教學(xué)，使學(xué)生掌握運(yùn)籌學(xué)的基本理論、思想和方法，學(xué)會(huì)建立運(yùn)籌學(xué)模型，運(yùn)用運(yùn)籌學(xué)的方法和技巧，為求解的管理問題提供最合理的決策。通過本課程的學(xué)習(xí)，培養(yǎng)學(xué)生綜合處理信息管理中定量分析方面的能力。2、本課程與其它課程的聯(lián)系與分工這門課程涉及到管理學(xué)、高等數(shù)學(xué)等課程中的相關(guān)內(nèi)容，這些課程也是《運(yùn)籌學(xué)》的先修課程，本課程的內(nèi)容也為后續(xù)課程管理學(xué)相關(guān)課程的學(xué)習(xí)提供理論基礎(chǔ)。二、課程學(xué)時(shí)分配總學(xué)時(shí)54，其中理論54學(xué)時(shí)，無實(shí)踐教學(xué)。課程主要內(nèi)容和學(xué)時(shí)分配見課程學(xué)時(shí)分配表。課程學(xué)時(shí)分配表教學(xué)環(huán)節(jié)時(shí)數(shù)課程內(nèi)容講課實(shí)踐教學(xué)習(xí)題及討論小計(jì)上機(jī)實(shí)驗(yàn)見習(xí)其他緒論2000002線性規(guī)劃的圖解法4000004單純形法100000010線性規(guī)劃的對(duì)偶問題6000006整數(shù)規(guī)劃6000006圖與網(wǎng)絡(luò)模型100000010存儲(chǔ)論6000006排隊(duì)論6000006決策分析4000004三、建議教材和教學(xué)參考書目1.教材韓伯棠.管理運(yùn)籌學(xué).第三版.北京：高等教育出版社，20102.主要參考書胡運(yùn)權(quán).運(yùn)籌學(xué)教程.第三版.北京:清華大學(xué)出版社,2007胡運(yùn)權(quán).運(yùn)籌學(xué)習(xí)題集.第四版.北京:清華大學(xué)出版社,2010錢頌迪.運(yùn)籌學(xué).北京:清華大學(xué)出版社，2006四、課程考核《運(yùn)籌學(xué)》為考試課。采用綜合考核的考試方法，即在課程結(jié)束后一次性閉卷考試為主，并結(jié)合考勤、課后作業(yè)、課堂回答問題等方面的考查，綜合評(píng)定成績，期末考試占總評(píng)的70%，平時(shí)成績占總評(píng)的30%。五、課程教學(xué)內(nèi)容及基本要求第一章緒論【目的要求】掌握運(yùn)籌學(xué)的特征運(yùn)籌學(xué)的研究步驟熟悉運(yùn)籌學(xué)的發(fā)展簡史了解決策、定量分析與運(yùn)籌學(xué)的關(guān)系運(yùn)籌學(xué)的分支【教學(xué)內(nèi)容】運(yùn)籌學(xué)研究內(nèi)容及特征一、運(yùn)籌學(xué)的發(fā)展簡史二、運(yùn)籌學(xué)的特征三、決策、定量分析與運(yùn)籌學(xué)運(yùn)籌學(xué)的分析及研究步驟一、運(yùn)籌學(xué)的分支二、運(yùn)籌學(xué)的研究步驟【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問2學(xué)時(shí)第二章線性規(guī)劃的圖解法【目的要求】掌握線性規(guī)劃模型的定義建立線性規(guī)劃模型的方法用圖解法求解極大化問題用圖解法求解極小化問題熟悉線性規(guī)劃模型的特點(diǎn)圖解法求解時(shí)解的幾種情況了解圖解法的優(yōu)點(diǎn)及局限性【教學(xué)內(nèi)容】問題的提出一、線性規(guī)劃模型的定義二、線性規(guī)劃模型的特點(diǎn)三、如何建立線性規(guī)劃模型第二節(jié)線性規(guī)劃的圖解法一、用圖解法求解極大化問題二、用圖解法求解極小化問題三、圖解法求解時(shí)解的幾種情況四、圖解法的優(yōu)點(diǎn)及局限性【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)4學(xué)時(shí)第三章單純形法【目的要求】掌握單純形法的基本定理線性規(guī)劃模型標(biāo)準(zhǔn)形式的特點(diǎn)“≤”、“≥”、“=”三種類型的約束條件的變換單純形法的計(jì)算步驟無可行解的情況無界解的情況無窮多最優(yōu)解的情況熟悉單純形法的基本概念單純形法的基本思想退化問題了解單純形法試算程序框圖【教學(xué)內(nèi)容】單純形法的基本思路和原理一、單純形法的基本定理二、單純形法的基本概念三、單純形法試算程序框圖單純形法中模型的變換一、線性規(guī)劃模型標(biāo)準(zhǔn)形式的特點(diǎn)二、“≤”、“≥”、“==”三種類型的約束條件的變換單純形法解法一、單純形法的基本思想二、單純形法的計(jì)算步驟三、人工變量法的計(jì)算步驟第四節(jié)幾種特殊情況一、無可行解的情況二、無界解的情況三、無窮多最優(yōu)解的情況四、退化問題【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)10學(xué)時(shí)第四章線性規(guī)劃的對(duì)偶問題【目的要求】掌握對(duì)偶規(guī)劃的定義對(duì)偶規(guī)劃與原規(guī)劃的關(guān)系對(duì)偶單純形法的計(jì)算步驟熟悉對(duì)偶規(guī)劃與原規(guī)劃的變換關(guān)系【教學(xué)內(nèi)容】第一節(jié)線性規(guī)劃的對(duì)偶問題一、對(duì)偶規(guī)劃的定義二、對(duì)偶規(guī)劃與原規(guī)劃的關(guān)系三、對(duì)偶規(guī)劃與原規(guī)劃的變換關(guān)系第二節(jié)對(duì)偶單純形法對(duì)偶單純形法的計(jì)算步驟【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)6學(xué)時(shí)第五章整數(shù)規(guī)劃【目的要求】掌握整數(shù)規(guī)劃的圖解法分枝定界法求解整數(shù)規(guī)劃的方法隱枚舉法求解0-1規(guī)劃的方法最小化指派問題模型的建立和求解最大化指派問題模型的建立和求解熟悉建立整數(shù)規(guī)劃模型的方法0-1規(guī)劃的概念了解指派問題的概念【教學(xué)內(nèi)容】第一節(jié)整數(shù)規(guī)劃的圖解法一、建立整數(shù)規(guī)劃模型的方法二、整數(shù)規(guī)劃的圖解法第二節(jié)分枝定界法與隱枚舉法一、分枝定界法二、0-1規(guī)劃三、隱枚舉法第三節(jié)指派問題一、指派問題的概念二、最小化指派問題模型的建立和求解三、最大化指派問題模型的建立和求解【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)6學(xué)時(shí)第六章圖與網(wǎng)絡(luò)模型【目的要求】掌握連通圖的相關(guān)定義及定理求解最小生成樹的方法——避圈法，破圈法最短路的Dijkstra算法最大流問題的解法最小費(fèi)用最大流問題的解法熟悉圖中的相關(guān)概念樹及最小生成樹的概念最短路問題的應(yīng)用最大流問題的數(shù)學(xué)模型了解圖的定義最短路的概念【教學(xué)內(nèi)容】第一節(jié)圖與網(wǎng)絡(luò)的基本概念一、圖的定義二、圖中的相關(guān)概念三、連通圖的相關(guān)定義及定理第二節(jié)樹及最小生成樹一、樹及最小生成樹的概念二、求解最小生成樹的方法——避圈法，破圈法第三節(jié)最短路問題一、最短路的概念二、最短路的Dijkstra算法三、最短路問題的應(yīng)用第四節(jié)最大流問題一、最大流問題的數(shù)學(xué)模型二、最大流問題的解法三、最小費(fèi)用最大流問題的解法【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)10學(xué)時(shí)存貯論【目的要求】掌握模型一：不允許缺貨，補(bǔ)充時(shí)間極短模型二：允許缺貨，補(bǔ)充時(shí)間長模型五：價(jià)格與訂貨批量有關(guān)的存貯模型熟悉存貯問題中的基本概念模型三：不允許缺貨，補(bǔ)充時(shí)間長模型四：允許缺貨，補(bǔ)充時(shí)間長極短了解存貯問題【教學(xué)內(nèi)容】第一節(jié)存貯問題及其基本概念一、存貯問題二、存貯問題中的基本概念第二節(jié)確定型存貯模型一、模型一：不允許缺貨，補(bǔ)充時(shí)間極短二、模型二：允許缺貨，補(bǔ)充時(shí)間長三、模型三：不允許缺貨，補(bǔ)充時(shí)間長四、模型四：允許缺貨，補(bǔ)充時(shí)間長極短五、模型五：價(jià)格與訂貨批量有關(guān)的存貯模型【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)6學(xué)時(shí)第八章排隊(duì)論【目的要求】掌握排隊(duì)論的組成和特征標(biāo)準(zhǔn)的M/M/1模型，即：M/M/1/∞/∞/FCFS系統(tǒng)的容量有限制模型，即：M/M/1/N/∞/FCFS顧客源有限，即：M/M/1/∞/m/FCFS標(biāo)準(zhǔn)的M/M/C模型，即：M/M/C/∞/∞/FCFS熟悉排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)系統(tǒng)容量有限制模型，即：M/M/C/N/∞/FCFS了解排隊(duì)系統(tǒng)和排隊(duì)論【教學(xué)內(nèi)容】第一節(jié)排隊(duì)過程的組成部分一、排隊(duì)系統(tǒng)和排隊(duì)論二、排隊(duì)論的組成和特征三、排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)第二節(jié)單服務(wù)臺(tái)負(fù)指數(shù)分布排隊(duì)系統(tǒng)的分析一、標(biāo)準(zhǔn)的M/M/1模型，即：M/M/1/∞/∞/FCFS二、系統(tǒng)的容量有限制模型，即：M/M/1/N/∞/FCFS三、顧客源有限，即：M/M/1/∞/m/FCFS第三節(jié)多服務(wù)臺(tái)負(fù)指數(shù)分布排隊(duì)系統(tǒng)的分析一、標(biāo)準(zhǔn)的M/M/C模型，即：M/M/C/∞/∞/FCFS二、系統(tǒng)容量有限制模型，即：M/M/C/N/∞/FCFS【教學(xué)方法和時(shí)數(shù)】案例法、互動(dòng)法、課堂提問、課后作業(yè)6學(xué)時(shí)第九章決策分析【目的要求】掌握最大最小準(zhǔn)則最大最大準(zhǔn)則樂觀系數(shù)準(zhǔn)則最大期望收益決策準(zhǔn)則法（EMV）最小機(jī)會(huì)損失決策準(zhǔn)則法（EOL）熟悉決策的分類等可能性準(zhǔn)則期望值準(zhǔn)則全情報(bào)的價(jià)值（EVPI）決策樹法了解決策分析模型的構(gòu)成要素決策的過程【教學(xué)內(nèi)容】第一節(jié)概述一、決