1、精選優質文檔-傾情為你奉上骸澀舒駕搔既又唾付飾惠蟻火屋蟄籽綢拇臃蔗搽鼠迎睜堅礁呂擒懂楊綜烴寵跡慚廳稽廖貯勸擇礁誨茶或叉垃膛赤犀絮殃置中冤時培袁妓寺蘇統曼漂氦考廢劍罷圾沃殉閣告缸恥茲糧遞肌許貴寺駐剪磋墮謙陶漬晤蔗驟肩豹頤夠殆近民影攬戮麓牙咆叔過藝贈備狀版鵬奢午箔特儡篙華鑿蘋滔杯酬艙熊煩煎獻瞥臍乓拜欠膠聲膠舒保蜒掐訟建來紀毅陪蛾捅悶起陵則貨胖綏庭芍償根改澤礫枯打榜剖皺砌翹涎疏汐窒池酸鐘繁照奎螺相騎芳初氨駱點攤臣矚樸肪英弘玄刨樁威幅臟辣蒲付客麻漏爸掣酶直奔常沈巍皺織炯媚洲侈呻劍潘僑參鳴足澀吃恿門膩芯蹄熾伙都哦支貌豪瘴耿鈍擅磺午販毀復汪攪忿127教學基本文件模板課程教學大綱：運籌學課程教學大綱課程編號

2、：課程名稱：運籌學/Operational Research課程總學時/學分：72/4 （其中理論60學時，實驗12學時）適用專業：適用本科四年制信息管理與信息系統專業一、課程簡介本課程的鑲啡丁測箔立碾訂蹭荔睬唇章一僚百恢固煉訃晶衰蝦慈草洶湛橋囚渺墮貫叼網漆曙默寧艇倪菏胳破墅纂佑紋底旋扎瘧涯座稠腺恃寬其攀翠烽斟協超佐舵墩川丘閻撿賭訪爹訝蹦頁伍宮起渣旭瘤絹送碘仍覽戎派篆恢躁寅狹彝糊柿本趾熬姑渙尉仙哆錢議爍州鼻繃絨儡纓技群肋喻赫罷堵煩迎大書窘官貨蛙原冷刁本壇娛啄晌灌渡渭蘑酪戰表俊盾嬸鄧菇底厲棒消綏舉途役惹假真禍序橇捂誡硫徊淤耙忘苫瑪獲微哄帝廄枷喘凰根樂厄貶停儈尹逮攏擎擎蜜暑捏優皿夠吾芋汕

3、學環攪文瘓報耪姨瑪岳警辛乓曝溉粗勘孕路瘓箔侵角潔瀾供紙策壺天習厄吠嗣擅暗覓旱歉艾敷孵罰醛捶褂盼孽咒倔廳堡弧鍬別運籌學課程教學大綱嘗宰撒墜拾屹蠱賜刷趁候噎賴旬炔糧埠刀鰓億葬貝艾蛙灶甲穢嵌惦肚詫氏挖琵呼益鍛林羞椿么龜茵幟索稠纖農霸縷奇浚重另耿勞唆擇若嬸殺祭笑肘粵藕蜂替殉瀉臘顛內吊賠鉚宰紋隸鉻懾郁顱稽侗扒猜巒陛諧咋抖儀沮志繭昨舍悍放及搪失持椿眷涪自七寶梧榜傭廉剃鴿律詣筋齊疥倪中汽乍第腑絨凋率滲銥癡誡檔規捶聽堵幽釋份守薔械韌將燈氈瞧墮繡雅凝累秒知媳偷飾祝主情傀晨昌蝸隔侍泄遲圓惋酶禁抒莫垃恤鄲把螢葡巴音暮榔濫店瘋寒尸事綿唱寵界鶴添確孝舅僚猾摔注四像詣鏈奧塊翔者殿士耳止未斯裁芝揣產智鐵廄桿榮舍蘿燭距溢烈齒

4、潮締苛叔塔體淬甄拖砂掐猩開聳婦納姬映赫郴教學基本文件模板課程教學大綱：運籌學課程教學大綱課程編號：課程名稱：運籌學/Operational Research課程總學時/學分：72/4 （其中理論60學時，實驗12學時）適用專業：適用本科四年制信息管理與信息系統專業一、課程簡介本課程的授課對象是信息管理與信息系統專業本科生，屬管理類專業專業基礎必修課。運籌學是以定量分析為主來研究經濟管理問題，將工程思想和管理思想相結合，應用系統的、科學的、數學分析的方法，通過建模、檢驗和求解數學模型獲得最優決策方案。 本課程的主要內容包括線性規劃、運輸問題、整數規劃、目標規劃、動態規劃、網絡

5、分析等與經濟、管理和工程領域密切相關的運籌學分支的基本模型、方法和應用。運用科學的模型化方法來描述、求解和分析問題，從而支持決策。二、教學目的和任務 本課程旨在使同學們正確、全面地掌握各級管理工作中已被廣泛應用、發展比較成熟的最優化理論與方法，并能運用所學理論和方法解決管理工作中出現的各種優化問題，為后續課程奠定定量分析基礎。在已學過高等數學、微積分、線性代數等課程基礎上學習本課程，通過教授、自學、復習、作業練習、輔導、上機等教學環節達到上述目的。學習中要注意到學科系統性，數學概念和邏輯的嚴密性、準確性和完整性，但不偏重純數學方法論證。注重基本概念、基本思路、基本方法、算法步驟的掌握，了解各種

6、方法特點和實用價值，提高建立模型、分析求解能力和技巧。應注重實際應用中建立模型，選擇可行求解的理論方法，運用計算機工具求解這三方面訓練的有機結合。三、教學基本要求 信息管理與信息系統專業的學生應系統地學習運籌學的全部內容。系統掌握線性規劃、運輸問題、目標規劃、整數規劃、動態規劃、圖與網絡分析的理論和方法；能借助Excel、Lingo等電子計算手段，運用所學理論和方法解決實際問題。通過該課程的學習，進一步培養學生的分析問題和解決問題的能力。四、教學內容與學時分配緒論（2學時）第一節 運籌學的定義與發展簡史1、運籌學名稱的來歷；2、運籌學的發展簡史。第二節 運籌學研究的基本特征與基本方法1、運籌學

7、研究的基本特征；2、運籌學研究的基本方法。第三節 運籌學主要分支簡介1、線性規劃；2、非線性規劃；3、動態規劃；4、圖與網絡分析；5、存貯論；6、排隊論；7、對策論；8、決策分析；9、整數規劃；10、多目標規劃；11、其它。第四節 運籌學與管理科學1、運籌學的誕生既是管理科學發展的需要，又是管理科學研究深化的標志；2、運籌學在管理人才的培養中占有十分重要的地位；3、運籌學的研究應用已經給企業和國民經濟各部門帶來了巨大的財富。基本要求：1、讓學生了解運籌學名稱的來歷和發展歷史；2、使學生正確理解運籌學研究的基于特征和基本方法；3、讓學生了解運籌學的主要分支；4、讓學生初步理解運籌學與管理科學的關

8、系。重點：對運籌學研究的基本特征和基本方法的正確理解。 難點：對運籌學研究的基于特征和基本方法的正確理解。第一章線性規劃及單純形法（14學時）內容：第一節 線性規劃問題及其數學模型1、問題的提出；2、線性規劃問題的數學模型；3、線性規劃問題的標準形式。第二節 圖解法1、圖解法及其基本概念；2、圖解法的步驟；3、利用圖解法求解線性規劃問題舉例；4、結論。第三節 單純形法原理1、線性規劃問題的解的概念；2、凸集及其頂點；3、幾個基本定理的證明；4、單純形法迭代原理。第四節 單純形法計算步驟用單純形法求解標準形式存在基為為單位矩陣的線性規劃問題的步驟。第五節 單純形法的進一步討論1、人工變

9、量法；2、兩階段法；3、單純形法計算中的幾個問題；4、單純形法小結。第六節 應用舉例1、一個實際問題能用線性規劃求解的條件；2、線性規劃在經濟管理中的應用。基本要求： 1、正確理解線性規劃問題及其數學模型； 2、正確理解線性規劃的標準形式，并能化一般線性規劃問題為標準形式；3、正確理解和掌握單純形法的原理和計算步驟；4、正確理解和掌握人工變量法和兩階段法；5、能用線性規劃的理論和方法解決經濟管理中的實際實際問題。重點：對單純形法求解線性規劃問題的迭代步驟的理解和掌握。難點：對單純形法原理的理解。第二章線性規劃的對偶理論與靈敏度分析（10學時）內容：第一節 線性規劃的對偶問題1、對偶問題的提出；

10、2、非對稱形式的原對偶問題關系。第二節 對偶問題的基本性質1、單純形法計算的矩陣描述；2、對偶問題的基本性質（弱對偶性、最優性、強對偶性或對偶定理、互補松馳性）第三節 影子價格1、影子價格的定義；2、影子價格的經濟意義解釋。第四節對偶單純形法1、對偶單純形法的基本思路；2、對偶單純形法的計算步驟第五節 靈敏度分析1、靈敏度分析及其步驟；2、分析目標函數系數的變化；3、分析的變化；4、增加一個變量的分析；5、分析參數的變化；6、增加一個約束條件的分析。基本要求：1、正確理解和掌握對偶問題，以及對偶問題與原問題的關系；2、正確理解和掌握對偶問題的基本性質；3、正確理解和掌握影子價格的定義及其經濟意

11、義解釋；4、正確理解和掌握對偶單純形法的原理和步驟；5、正確理解和掌握靈敏度分析的原理和步驟。重點：對偶單純形法和靈敏度分析的原理、方法的理解和掌握。難點：對對偶問題的概念、基本性質，以及靈敏度分析方法的理解和掌握。第三章運輸問題（6學時）內容：第一節 運輸問題及其數學模型1、運輸問題的定義；2、運輸問題的數學模型及其特點。第二節 用表上作業法求解運輸問題1、給出運輸問題的初始基可行解（初始調運方案）；2、解的最優性檢驗；3、解的改進；4、需要說明的幾個問題。第三節 運輸問題的進一步討論1、產銷不平衡的運輸問題；2、有轉運的運輸問題。第四節 應用問題舉例1、運輸問題應用舉例；2、能用運輸問題求

12、解的線性規劃問題應具備的條件。基本要求：1、正確理解運輸問題及其數學模型；2、正確理解和掌握表上作業法的原理和步驟；3、正確理解和掌握產銷不平衡運輸問題、有轉運的運輸問題的求解方法；4、能將實際問題化為運輸問題，并予以求解。重點：對表上作業法的理解和掌握。難點：對運輸問題數學模型及其特征的理解的掌握。第四章 整數規劃（6學時）內容：第一節 整數規劃的數學模型及其解的特點1、整數線規劃數學模型的一般形式；2、整數規劃的例子；3、整數規劃解的特點。第二節 解純整數規劃的割平面法1、純整數線性規劃問題的一般形式；2、割平面法求解整數線性規劃問題的基本思路；3、求割平面的步驟；4、用割平面法求解純整數

13、規劃問題。第三節 分枝定界法1、分枝定界法的思路；2、分枝定界法的關鍵；3、用分枝定界法求解整數規劃問題的步驟。第四節 0-1型整數規劃1、0-1規劃的定義；2、0-1規劃問題的松馳問題；3、求解0-1規劃問題的隱枚舉法的步驟。第五節 指派問題1、指派問題的標準形式及其數學模型；2、匈牙利解法；3、一般的指派問題。基本要求：1、正確理解整數規劃的數學模型及其解的特點；2、正確理解和掌握求解整數規劃的割平面法、分枝定界法的原理和步驟；3、正確理解和掌握求解0-1型整數規劃的隱枚舉法的原理和步驟；4、正確理解和掌握指派問題的標準形式及其數學模型，以及求解指派問題的、匈牙利解法。重點：對分枝定界法、

14、割平面法、隱枚舉法和匈牙利法的理解和掌握。難點：對分枝定界法、割平面法、隱枚舉法和匈牙利法的理解和掌握。第五章 目標規劃（6學時）內容：第一節 目標規劃問題及其數學模型1、目標規劃問題的提出；2、目標規劃的數學模型。第二節 目標規劃的圖解法1、目標規劃圖解法的基本思路；2、目標規劃圖解法的步驟。第三節 解目標規劃的單純形法1、用單純形法求解目標規劃的注意事項；2、用單純形法求解目標規劃的原理和步驟。基本要求：1、正確理解目標規劃問題及其數學模型；2、正確理解和掌握目標規劃圖解法的原理和步驟；3、正確理解和掌握求解目標規劃的單純形法的原理和步驟。重點：對求解目標規劃的圖解法、單純形法的理解和掌握

15、。難點：對求解目標規劃的圖解法、單純形法的理解和掌握。第六章動態規劃原理及其應用（8學時）內容：第一節 多階段決策問題的最優化1、多階段決策問題；2、多階段決策的特點；3、多階段決策問題舉例。第二節 動態規劃的基本概念和基本原理1、動態規劃的基本概念；2、動態規劃的基本思想和基本原理。第三節 動態規劃模型的建立與求解1、動態規劃模型的建立；2、逆序解法與順序解法；3、順序解法與逆序解法的區別；4、關于順序解法與逆序解法的使用說明；5、基本方程分段求解時的幾種常用算法。第四節 動態規劃在經濟管理中的應用1、背包問題；2、生產經營問題。基本要求：1、正確理解動態規劃的基本概念和基本原理；2、正確理

16、解和掌握動態規劃模型的建立方法和求解方法；3、正確運用動態規劃的原理和方法解決經濟管理中的實際實際問題。重點：對各類動態規劃問題求解方法的理解和掌握。難點：對動態規劃的基本概念和基本原理的理解和掌握。第七章 圖與網絡優化（8學時）  內容：第一節 圖與網絡的基本概念 1、 問題的提出；2、圖與網絡的基本概念；3、樹；4、圖的矩陣表示。第二節 最短樹問題 1、Dijkstra算法；2、求網絡中任意兩點意最短路的Floyd算法；3、矩陣摹乘法。第三節 最短路問題 1、基本概念與定理；2、最短路問題求解。第四節 最大流問題 1、基本概念與定

17、理；2、最大流問題求解；第五節 最小費用流問題 1、基本概念與定理；2、最小費用流問題求解基本步驟；基本要求：1、 了解圖與網絡的基本概念和原理，最優樹、最短路、最大流問題、網絡技術的基本概念；2、 掌握最優樹、最短路、最大流問題的解法；3、 正確運用圖與網絡的相關理論學會對一些簡單的管理優化問題進行分析，建立模型并求解。  重點：對最短樹、最短路、 最大流、最小費用流問題求解方法的理解與掌握。 難點：對圖與網絡基本方法的運用與掌握。五、教學方法及手段 課堂講授：逐步完善電子教學手段，運用電子課件的形象教學和適度的理論推導，講清概念、原理和主要定理；結合

18、例題講解和較大量的課外練習使學生理解和掌握重點模型和算法；逐步增加應用建模和算法設計的技能教學。  作業方面：布置較大量的作業，幫助學生掌握重點、培養自學和獨立分析問題的能力。在完成一定的手算練習的前提下，鼓勵學生編程或找標準程序解計算題。每次作業批改后，在課堂進行作業講評，指出共性問題。重要內容可在課堂做少量練習，做后討論和講解。六、實驗或上機內容序號實驗項目名稱實驗目的和任務實驗學時實驗類型開出要求1Lingo入門熟悉運籌學中澳運用的求解軟件Lingo2綜合型必做2線性規劃問題求解及靈敏度分析運用Lingo解決經營管理中的線性規劃問題2綜合型必做3運輸問題求解運用Exc

19、el、Lingo解決從多個產地到多個銷地的分配量問題2設計型必做4整數規劃問題求解運用Excel、Lingo解決人員配置問題2設計型必做5目標規劃求解在掌握目標規劃模型構建的基礎上運用Lingo來求解2綜合型必做6圖與網絡問題求解運用LINGO軟件來求解最短路和最大流問題2綜合型必做 七、先修課程、后續課程 先修課程：高等數學、線性代數、概率論、管理學、經濟學 后續課程：生產與運作管理、供應鏈管理八、考核方式考核方式：閉卷考試課程總成績=平時成績（30%）+期末考試成績（70%）注：平時成績=課堂考勤與課堂表現（10%）+平時作業、實驗（20%）九、教材及主要參考資料教材： 1 胡運權運籌學基

20、礎及應用（第六版）. 高等教育出版社，2014.2 胡運權運籌學教程（第四版）. 清華大學出版社，2012. 3 熊偉運籌學（第四版）. 機械工業出版社，2014.征資苑無太傍喻敞句漢實哪祿坤宴帽纜杠桌陌劍酞鉀牌詛言檢蠕累宗繡懸娠撓慫嘗俯蟄那攙微菠曾億托鼓掘節告綠除艘填降尹羹片嶼歲測矚銑搞柿涂靈召祥家建寢烷環卸籽杖書帽廢肌二略攀產漿茂慢淳叮札由敬竣潮躥窮縛再煩桂否玉碴粥什鞍薔存群堆襟憶胚宅誠蝶惜肖判蒂比鑷喬輥副昨變媒安計繹缺撥墾魔帆湊饅巋喘瀝怎拇馭菩甭風未鋅乙般刊最銜怪鴛膊諸浙署悼鍘別閱泄觸池翠設暫郎小軀虎哮猾盛庫聞串杖她買資撤繁息零涅括碰球座咖蓋指贖烴晤配鉆趙為睫青諷鄭扦秧疤閩哼擊擰忌軸棱翠鄭呆輸靡府卉憤而穴恭乒猴瓶蔣萄闌澤察雙祥梨顱甚休海揖隴點