運籌學課程教學大綱

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

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

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

4、劃等優(yōu)化理論。詳細內容見學時分配。四、四、學時分配：學時分配：序號授課內容授課內容學時學時1線性規(guī)劃原理主要內容包括：線性規(guī)劃模型的形成、線性規(guī)劃模型的標準型、LP解的概念、LP圖解法、LP的求解原理等62線性規(guī)劃解法主要內容包括：單純形法、大M法、兩階段法、改進單純形法等。63LP對偶理論主要內容包括：對偶性質與定理、對偶單純形法64LP靈敏度分析主要內容包括：目標系數的變化、右端常數項的變化、系數矩陣的變化以及影子價格等65運輸問題

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

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

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