《運籌學》課程教學大綱

PAGEPAGE1運籌學課程教學大綱OperationalResearch學時數(shù)：48其中：實驗學時：0課外學時：0學分數(shù)：3適用專業(yè)：工商管理一、課程的性質(zhì)、目的和任務(wù)運籌學是經(jīng)濟管理類專業(yè)學生必須開設(shè)的學科基礎(chǔ)課程中一門必修課。運籌學是近六十年來發(fā)展起來的一門新興的應(yīng)用學科，它的目的是為管理人員在作決策時提供科學的決策依據(jù)。通過本課程的學習，應(yīng)使學生初步掌握運籌學的基本思想，能運用運籌學的基本方法解決一些實際問題，特別是提高學生運用數(shù)學知識解決管理科學中一些實際問題的能力。二、課程教學的基本要求運籌學的主要內(nèi)容包括：線性規(guī)劃、線性規(guī)劃的靈敏度分析與對偶、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃等。本課程按一學期48學時選講部分內(nèi)容。本大綱按48學時制定，只安排線性規(guī)劃、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃等四個部分的內(nèi)容。在完成大綱規(guī)定的基本內(nèi)容的前提下，對講授次序、課時分配和教學方法可根據(jù)具體情況靈活掌握。具體教學內(nèi)容如下：（一）緒論1、了解管理學中的定量研究與決策分析。2、了解運籌學在工商管理中的應(yīng)用。3、了解運籌學常用的幾種計算機軟件。（二）線性規(guī)劃1．理解線性規(guī)劃的數(shù)學模型，掌握線性規(guī)劃的圖解法及其原理。2．掌握單純形方法及相關(guān)的概念理解其中的數(shù)學原理。3．掌握線性規(guī)劃的對偶理論、對偶單純形方法的數(shù)學原理及其應(yīng)用。掌握靈敏度分析的數(shù)學原理及其應(yīng)用。了解線性規(guī)劃在工商管理中的應(yīng)用理解運輸問題的數(shù)學模型、表上作業(yè)法的數(shù)學原理及其應(yīng)用。（三）運輸問題1.了解運輸問題模型2.掌握運輸問題表上作業(yè)法（四）整數(shù)規(guī)劃1.掌握求解整數(shù)規(guī)劃的兩種方法：割平面法和分支定界法。

2.掌握分派問題的求解方法。了解0—1規(guī)劃及其解法。三、課程的教學內(nèi)容、重點和難點第一章緒論一、決策分析、定量研究與管理運籌學（一）什么是決策分析（二）決策分析的步驟二、運籌學的分支學科（一）運籌學的分支三、運籌學在工商管理中的應(yīng)用（一）幾種常見的模型應(yīng)用四、學習相應(yīng)的運籌學軟件（一）應(yīng)用軟件介紹重點：運籌學在管理中的應(yīng)用及運籌學的計算機軟件的學習。難點：在管理應(yīng)用中運籌學問題的數(shù)學建模。第二章線性規(guī)劃的圖解法一、問題的提出（一）線性規(guī)劃的基本概念（二）數(shù)學模型、標準形式二、圖解法（一）線性規(guī)劃的圖解法三、圖解法的靈敏度分析（一）目標函數(shù)中的系數(shù)的靈敏度分析（二）約束條件中常數(shù)項的靈敏度分析重點：線性規(guī)劃問題的基本概念及用圖解法求線性規(guī)劃問題的最優(yōu)解。難點：圖解法求線性規(guī)劃問題的最優(yōu)解和圖解法的靈敏度分析。第三章線性規(guī)劃問題的計算機求解一、管理運籌學軟件的操作方法（一）如何輸入線性規(guī)劃問題的模型（二）管理運籌學軟件的操作步驟二、管理運籌學軟件的輸出信息分析（一）計算機輸出的結(jié)果如何進行經(jīng)濟解釋和系統(tǒng)分析（二）百分百法則重點：學習計算機的應(yīng)用求解并對計算機的輸出結(jié)果進行正確分析解釋。難點：對計算機輸出結(jié)果進行正確分析解釋。第四章線性規(guī)劃在工商管理中的應(yīng)用一、人力資源能分配問題（一）人力資源的分配問題二、生產(chǎn)計劃的問題（二）生產(chǎn)計劃安排的問題三、套裁下料問題（三）套裁下料問題四、配料問題（四）配料問題五、投資問題（五）投資問題重點：人力資源的分配問題。難點：生產(chǎn)計劃的問題、投資問題。第五章線性規(guī)劃的單純形法一、單純形法的基本思路和原理（一）找出一個初始基本可行解（二）最優(yōu)性檢驗二、單純形法的表格形式（一）單純行法的表格形式及其計算步驟三、求目標函數(shù)最小值的線性規(guī)劃問題的單純形表解法（一）大M法（二）兩階段法四、幾種特殊情況（一）無可行解（二）無界解（三）無窮多最優(yōu)解（四）退化問題重點：線性規(guī)劃問題的基本概念、單純形法的基本思路和原理及求解。難點：單純形法的求解原理及計算過程、單純形法解的判別。第六章單純形法的靈敏度分析與對偶一、單純形表的靈敏度分析（一）目標函數(shù)中的變量系數(shù)的靈敏度分析（二）約束條件中常數(shù)項的靈敏度分析（三）約束條件系數(shù)矩陣的靈敏度分析（四）增加一個約束條件的靈敏度分析二、線性規(guī)劃的對偶問題（一）線性規(guī)劃的對偶規(guī)劃三、對偶規(guī)劃的基本性質(zhì)（一）對稱性（二）弱對偶性（三）最優(yōu)性（四）強對偶性（五）互補松弛性四、對偶單純形法（一）對偶單純形法重點：單純形表的靈敏度分析。難點：對偶問題及對偶單純形法。第七章運輸問題一、運輸模型（一）運輸問題的數(shù)學模型二、運輸問題的計算機求解（一）運輸問題的計算機求解三、運輸問題的應(yīng)用（一）產(chǎn)銷不平衡的運輸問題（二）生產(chǎn)與儲存問題（三）轉(zhuǎn)運問題四、求解運輸問題的表上作業(yè)法（一）確定初始基本可行解（二）最優(yōu)解的判別（三）閉回路調(diào)整法重點：運輸問題的數(shù)學模型、運輸問題的計算機求解。難點：求解運輸問題的表上作業(yè)法及計算原理。第八章整數(shù)規(guī)劃一、整數(shù)規(guī)劃的圖解法（一）整數(shù)規(guī)劃的數(shù)學模型（二）整數(shù)規(guī)劃的圖解法二、整數(shù)規(guī)劃的計算機求解（一）整數(shù)規(guī)劃的計算機求解三、整數(shù)規(guī)劃的應(yīng)用（一）投資場所的選擇（二）固定成本問題（三）指派問題（四）分布系統(tǒng)設(shè)計（五）投資問題四、整數(shù)規(guī)劃的分枝定界法（四）整數(shù)規(guī)劃的分枝定界法重點：整數(shù)規(guī)劃的圖解法。難點：整數(shù)規(guī)劃的分枝定界法。第九章動態(tài)規(guī)劃一、多階段決策過程最優(yōu)化問題（一）基本概念：階段、狀態(tài)、決策、狀態(tài)轉(zhuǎn)移方程、指標函數(shù)等。二、基本概念、基本方程與最優(yōu)化原理（一）基本概念（二）基本方程（三）最優(yōu)化原理三、動態(tài)規(guī)劃的應(yīng)用（一）資源分配問題（二）背包問題（三）生產(chǎn)與存儲問題（四）系統(tǒng)可靠性問題重點：動態(tài)規(guī)劃的基本概念、基本思想、基本方程。難點；動態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理、動態(tài)規(guī)劃的應(yīng)用問題。四、課程各教學環(huán)節(jié)要求本課程以課堂教學為主，其中，講授44課時，習題課4課時，課外上機實習14課時。五、學時分配章節(jié)主要內(nèi)容各教學環(huán)節(jié)學時分配備注講授實驗討論習題課外其它小計一緒論22二線性規(guī)劃的圖解法44三線性規(guī)劃問題的計算機求解22四線性規(guī)劃問題在工商管理中的應(yīng)用44五單純形法66六單純形法的靈敏度分析與對偶44七運輸問題44八整數(shù)規(guī)劃44九動態(tài)規(guī)劃426合計34236六、課程與其它課程的聯(lián)系學習本課程需要有一定的數(shù)學分析、線性代數(shù)、概率統(tǒng)計的知識和一定的計算機知識。七、教材與教學參考書（一）教材：韓伯棠編著.《管理運籌學》高等教育出版社出版，2000（二）教學參考書：[1]運籌學教材編寫組編，《運籌學》清