運(yùn)籌學(xué)課程教學(xué)大綱
一、課程說明
課程簡介
課程性質(zhì)：專業(yè)基礎(chǔ)課
課程類別：必修
開課層次：本科
課程名稱：（中文）運(yùn)籌學(xué)
（英文）Operational Research
課程編號(hào)： 學(xué)分：3 學(xué)時(shí)：54 講課學(xué)時(shí)：不少于44 上機(jī)實(shí)驗(yàn)學(xué)時(shí)：不超過10
內(nèi)容提要：運(yùn)籌學(xué)是運(yùn)用數(shù)學(xué)方法對(duì)經(jīng)濟(jì)管理系統(tǒng)中的各種有限資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實(shí)現(xiàn)最有效的管理的科學(xué)。其主要內(nèi)容包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、圖論初步、決策分析等
選課對(duì)象：經(jīng)濟(jì)與管理類專業(yè)本科生
二、課程的目的與要求
（一） 課程目的與任務(wù)
運(yùn)籌學(xué)是經(jīng)濟(jì)與管理類學(xué)生的專業(yè)基礎(chǔ)課。通過本課程的學(xué)習(xí)，使學(xué)生獲得經(jīng)濟(jì)管理決策中常用的運(yùn)籌學(xué)的基本概念、基本理論與基本方法的知識(shí)，為進(jìn)一步學(xué)習(xí)與掌握現(xiàn)代管理理論奠定必要的理論基礎(chǔ)，并培養(yǎng)與提升學(xué)生對(duì)實(shí)際問題運(yùn)用定量方法分析與求解，以及進(jìn)行輔助決策的能力。
（二）課程的教學(xué)要求
通過理論知識(shí)的學(xué)習(xí)與計(jì)算機(jī)實(shí)踐，使學(xué)生了解運(yùn)籌學(xué)的基本內(nèi)容、基本特征與基本方法及運(yùn)籌學(xué)與管理科學(xué)的聯(lián)系；掌握運(yùn)籌學(xué)的基本理論與基本方法；能用運(yùn)籌學(xué)的知識(shí)與方法及借助計(jì)算機(jī)對(duì)經(jīng)濟(jì)與管理中的一些典型問題進(jìn)行分析、建模與求解。
（三）教學(xué)
教學(xué)以課堂教學(xué)為主，教師可根據(jù)學(xué)生學(xué)習(xí)情況和經(jīng)濟(jì)管理類各專業(yè)的不同特點(diǎn)，介紹一些常用軟件求解運(yùn)籌學(xué)典型問題的方法，以及適當(dāng)安排計(jì)算機(jī)實(shí)踐課教學(xué)時(shí)間。課堂教學(xué)時(shí)間應(yīng)不少于44學(xué)時(shí)。
三、教學(xué)內(nèi)容
（一） 概論（1課時(shí)）
1． 運(yùn)籌學(xué)研究的基本特征與基本方法
2． 運(yùn)籌學(xué)的主要分支
3． 運(yùn)籌學(xué)與管理科學(xué)
（二）線性規(guī)劃與單純形法（14~16課時(shí)）
1． 線性規(guī)劃問題及數(shù)學(xué)模型
2． 圖解法
3． 單純形法原理
4． 單純形法計(jì)算步驟
5． 線性規(guī)劃的對(duì)偶問題
6． 對(duì)偶問題的基本性質(zhì)
7． 影子價(jià)格
8． 對(duì)偶單純形法
9． 靈敏度分析*
（三）運(yùn)輸問題（6課時(shí)）
1． 運(yùn)輸問題及其數(shù)學(xué)模型
2． 表上作業(yè)法
3． 產(chǎn)銷不平衡的運(yùn)輸問題及其解法
（四）目標(biāo)規(guī)劃（4~6課時(shí)）
1． 目標(biāo)規(guī)劃問題及其數(shù)學(xué)模型
2． 解目標(biāo)規(guī)劃問題的圖解法
3． 解目標(biāo)規(guī)劃問題的單純型法*
（五）整數(shù)規(guī)劃（6~8課時(shí)）
1． 整數(shù)規(guī)劃的數(shù)學(xué)模型及其特點(diǎn)
2． 整數(shù)規(guī)劃問題的割平面法*
3． 分支定界法*
4． 0-1型整數(shù)規(guī)劃
5． 指派問題
（六）圖論基礎(chǔ)（6~8課時(shí)）
1． 圖與網(wǎng)絡(luò)的基本知識(shí)
2． 樹
3． 最短路問題*
4． 最大流問題*
5． 最小費(fèi)用流問題*
（七）決策分析*（5課時(shí)）
1． 決策的分類
2． 決策過程
3． 不確定型的決策
4． 風(fēng)險(xiǎn)決策
5． 序列決策
6． 靈敏度分析
（八）對(duì)策論初步*（4課時(shí)）
1． 矩陣對(duì)策的基本理論
2． 矩陣對(duì)策的解法
（九）計(jì)算機(jī)實(shí)踐內(nèi)容*
1． 運(yùn)籌學(xué)中典型問題算法及編程實(shí)踐（6課時(shí)）
2． 利用常用電子表格軟件求解線性規(guī)劃的計(jì)算機(jī)實(shí)踐（4課時(shí)）
注：其中帶*號(hào)的內(nèi)容可以根據(jù)學(xué)生情況或?qū)I(yè)特點(diǎn)選用。
四、考核辦法
考試
五、預(yù)修課程
經(jīng)濟(jì)數(shù)學(xué)
六、參考教材
1．《運(yùn)籌學(xué)教程》，胡運(yùn)權(quán)主編，清華大學(xué)出版社，1998年
2．《運(yùn)籌學(xué)》（修訂版），錢頌迪主編，清華大學(xué)出版社，1990年
聯(lián)系客服
