第一篇:哈工大研究生2014年考試大綱[850]運籌學
2014年碩士研究生入學考試大綱
考試科目名稱:運籌學考試科目代碼:[850]
一、考試要求
要求考生系統掌握運籌學理論的基本概念、主要原理和方法,掌握各類模型的結構特征與建模方法,能夠應用運籌學理論解決一般經濟管理問題。
二、考試內容
1)線性規劃、整數規劃、目標規劃理論及應用
? 線性規劃問題的數學模型及特點;圖解法;單純形法原理與計算步驟;線性規劃建模與應用;改進單純形法原理
? 線性規劃問題的原問題與對偶問題的對應關系,對偶問題的基本性質;影子價格原理及應用;對偶單純形法計算;靈敏度分析與參數線性規劃
? 運輸問題數學模型及特點;表上作業法原理與計算;產銷不平衡問題建模及應用
? 一般整數規劃的數學模型及特點;0-1規劃的建模;隱枚舉法;分枝定界法的原理;分配(指派)問題模型與匈牙利法;整數規劃模型應用;整數規劃與線性規劃綜合問題
? 目標規劃問題的數學模型與特點;目標規劃問題建模;目標規劃模型圖解法與單純形法;靈敏度分析;目標規劃的應用
2)圖與網絡分析理論及模型
? 圖的基本概念;樹圖與圖的最小部分樹;最短路問題;網絡最大流問題;中國郵路問題;圖與網絡模型應用
? PERT網絡圖的基本要素與構建;PERT網絡圖的各項時間參數計算;網絡計劃優化與關鍵路線法
3)動態規劃理論與應用
? 動態規劃數學模型的特點、分類及最優化原理;動態規劃問題建模;離散確定性動態規劃模型的求解;一般數學規劃模型的動態規劃解法
三、試卷結構
a)考試時間:180分鐘,滿分:150分。
b)題型結構
? 客觀題30%左右
? 問答,計算,建模70%左右
四、參考書目
[1] 胡運權,運籌學基礎及應用(第五版),高等教育出版社,2008.06
[2] 《運籌學教材編寫組》編,運籌學(第4版),清華大學出版社,2012.09
[3] 胡運權,運籌學習題集(第4版),清華大學出版社,2010.08
第二篇:2009年《物流與運籌學》考試大綱
西南交通大學物流學院
2009年碩士研究生入學考試《物流與運籌學》考試大綱
一、考試形式與考卷結構
答卷形式:筆試、閉卷;試卷中的所有題目全部為必答題。
考試時間:180分鐘
試卷分數:滿分為150分,其中現代物流學部分占75分,運籌學部分占75分。試題類型:
1、現代物流學部分:名詞解釋、簡答題、綜合應用、計算題。
2、運籌學部分:辨析題、計算題、證明題。
二、考查要點
1、現代物流學
1.1 基本概念:現代物流所涉及的名詞術語和基本概念;現代物流的特征;現代物流與傳統物流的根本區別;市場需求、經濟發展與現代物流之間的關系;國內外現代物流發展的典型模式;物流合理化途徑;物流標準化的意義和分類;近年來廣泛應用的物流技術。
1.2 交通運輸技術與組織管理:各種運輸方式的特點、選擇的原則與方法(包括定性與定量);合理運輸的內涵、要素及其組織方法;集裝箱與集裝化運輸的優點與組織形式。
1.3 倉儲管理:倉儲管理的主要內容;庫存控制的要素與存儲策略;經濟訂購批量模型及其應用;儲存管理ABC分析法、多標準和多重ABC分析法的原理與操作步驟。
1.4 包裝技術與管理:包裝的功能、分類、材料和容器;常見的包裝技術和方法。
1.5 裝卸搬運:裝卸作業方法;裝卸搬運的原則和合理化途徑。
1.6 配送及配送業務管理:配送方式的種類及其應用;配送中心的業務流程;理解節約里程法的實質和應用;配送中心管理的主要內容。
1.7 流通加工:流通加工與生產加工的區別;流通加工合理化的途徑。
1.8 物流信息系統:物流信息標準化體系的構成;常用的物流信息技術;物流信息系統開發過程;典型物流信息系統的結構與主要功能。
1.9 物流中心網絡:物流中心的內涵及分類;物流中心網絡的概念、常見的物流中心布局形態;物流中心選址方法。
2、運籌學
2.1 線性規劃:線性規劃問題的數學模型、圖解法、解的基本性質、單純形法的基本原理、線性規劃對偶理論及對偶單純形法、靈敏度分析。
2.2 運輸問題:運輸問題的數學模型、表上作業法、產銷不平衡的運輸問題、有轉運的運輸問題。
2.3 整數規劃:整數規劃問題的數學模型、分枝定界法與割平面法的基本原理、0-1規劃問題與隱枚舉法、指派問題。
2.4 動態規劃:多階段決策問題、動態規劃基本方程、動態規劃的遞推方法、資源分配問題。
2.5 圖與網絡規劃:圖與網絡的基本概念、樹與最小樹問題、最短路問題、網絡最大流問題、最小費用最大流問題。
2.6 存貯論:確定型存貯模型、隨機型存貯模型。
三、參考書
葉懷珍主編.現代物流學.第二版.高等教育出版社,2006
《運籌學》教材編寫組.運籌學(第三版).北京.清華大學出版社,2005
第三篇:運籌學考試
運籌學
(一)教學大綱
運籌學(Operation’sResearch)
(一)課程
教學大綱
(5學分,88學時:講課64,上機24)(本院各專業,四年制;必修,考試)
一、課程性質與任務
運籌學的目的是為職能管理人員提供定量分析的方法與科學決策的依據。本課程是管理學院各專業的主干技術基礎課。通過本課程的學習,應使學生掌握運籌學主要分支的基本概念、理論、模型與方法,重點是對各種模型與方法的運用;要求教師注意“案例分析”,重視對學生“建模”與上機的訓練,加強對學生實際應用能力的開發與培養,以便為學習后續課程和本課程的高深內容,以及為將來實際應用打下良好的基礎,為培養適應“四化”宏業需要的合格的高級管理人才服務。
二、理論教學內容、基本要求與學時分配
(O)緒論 1-3學時
1.熟知運籌學的名稱及其來源、研究對象、有關定義、特點、內容,了解相關學科;
2.了解運籌學發展史;
3.了解運籌學模型的基本知識。
(一)線性規劃基本性質 4-6學時
1.了解線性規劃的一般模型;
2.掌握圖解法;
3.掌握標準形,會化標準形;
4.掌握解的概念與性質,了解枚舉法。
5.掌握建模的基本方法,具有一定的建模能力。
(二)單純形法 6-8學時
1.了解單純形法的基本思想與原理;
2.掌握單純形法,人工變量法及各種具體規則,會求解線形規劃問題;
3.了解改進單純形法。
運籌學
(一)教學大綱
(九)矩陣對策 3-5學時
1.了解對策的要素與分類,掌握矩陣對策的基本概念與模型;
2.了解鞍點屬性,掌握鞍點的求法;
3.了解混合對策的基本原理;掌握四種特殊解法和兩種特殊化簡方法,會用其求解相應問題;
4.掌握矩陣對策的線性規劃方法,會求解矩陣對策問題。
(十)排隊論
6-8學時
1.了解排隊系統的概念,基本結構與三個基本特征;掌握排隊論的常用術語與記號,會對排隊系統按肯道爾方法進行分類;了解排隊系統的常用輸入、輸出分布;
2.掌握幾種排隊系統的基本模型,并會進行定量評價與初步的優化設計。
(十一)存貯論 6-8學時
1.了解存貯系統的概念,三個環節,存貯策略,運營費用與模型概念;
2.掌握模型 I---VII 會用其求解相應的問題;了解模型 VIII 及其應用。
三、課程的其它教學環節
(一)上機訓練的基本內容,要求與學時
1.OR程序應用
4-8學時
學會使用OR 軟件求解相應的OR問題;
2.OR軟件開發
20-16學時
(1)十幾種OR算法,分組選題,編寫程序;
(2)要求在 windows環境下實現漢化,具有模型存儲、修改功能,計算過程與結果有多種輸出選擇功能,輸出方式有屏顯和打印兩種方式。
3.案例建模計算
20-16學時 [注] 本課程上機訓練共計24機時,以上2、3兩項輪換執行其一。
(二)案例教學的基本內容
1.渤海罐頭食品廠(線性規劃)
2.東方紅農場(線性規劃)
3.區域能源系統(多目標線性規劃)
4.投資決策(決策論)
5.重慶作息時間表(對策論)
6.古巴導彈危機(超對策)教師酌情選用以上案例。
第四篇:數學分析研究生考試大綱
碩士《數學分析》考試大綱
課程名稱:數學分析 科目代碼:661 適用專業:數學與應用數學專業 參考書目:
1、《數學分析》(上下冊)第一版,陳紀修,於崇華,金路;高等教育出版社 1999.9
2、《數學分析》(上下冊)第二版,陳紀修,於崇華,金路;高等教育出版社 2004.10
3、《數學分析習題全解指南》(上下冊),陳紀修,等;高等教育出版社 2005.7
4、《數學分析習題集》吉米多維奇,人民教育出版社 1978.12.一、數列極限
1、充分認識實數系的連續性;理解并掌握確界存在定理及相關知識。
2、充分理解數列極限的定義,熟練掌握用數列極限的定義證明有關極限問題,以及數列極限的各種性質及其運算。
3、掌握無窮大量的概念及其相關知識;熟練掌握Stolz定理的內容及其結論及應用。
4、理解單調有界數列收斂定理的內容及其結論,并能熟練解決相關的極限問題。
5、充分理解區間套定理、致密性定理、完備性定理各自的內容和結論;進一步認識實數系的連續性與實數系的完備性的關系;明確有關收斂準則中的各定理之間邏輯關系。
二、函數極限與連續函數
1、充分理解函數極限的定義,熟練掌握用函數極限的定義證明有關極限問題;以及函數極限的各種性質及其運算。
2、明確數列極限與函數極限的關系;熟練掌握單側極限以及各種極限過程的極限。
3、充分理解連續函數的概念,熟練掌握用連續函數的定義和運算解決有關函數連續性問題。明確不連續點的類型;掌握反函數、復合函數的連續性。
4、熟練掌握無窮小(大)量的概念以及自身的比較,并能熟練應用于極限問題當中。
5、充分掌握閉區間上連續函數的各種性質;充分理解函數的一致連續性及相關定理。
三、微分
1、充分理解微分的概念、導數的概念,以及可微、可導、連續三者的關系。
2、熟練掌握導數的運算、反函數、復合函數的求導法則,做到得心應手。
3、理解高階導數和高階微分的概念,熟練掌握高階導數的運算法則。
四、微分中值定理及其應用
1、充分理解以Lagrange中值定理為核心的各微分中值定理的內容和結論;掌握應用微分中值定理揭示函數自身的特征和函數之間的關系。
2、熟練掌握應用L’Hospital法則解決不定式的定值問題。
3、熟練掌握Taylor公式,并能應用其解決極限等相關問題。
4、熟練掌握有關函數曲線特征(單調、極值、拐點、凹凸及漸進線)的判定,并能準確地繪出函數曲線的圖形。能夠運用極值的概念分析并解決實際中的最值問題。
五、不定積分
1、理解并掌握不定積分的概念、性質;熟練掌握換元積分法、分部積分法,以及對有理函數、三角函數有理式、無理函數等積分問題,能夠做到解題自如。
六、定積分
1、充分理解定積分的概念及其基本性質;明確Darboux和與Riemann可積的條件。
2、充分掌握微積分基本定理的內容和結論,明確微分與積分、不定積分與定積分之間的關系;熟練掌握各種定積分的求解問題。
3、熟練掌握定積分在幾何學中的應用;以及微積分在相關專業學科中的應用。
七、反常積分
1、理解反常積分的概念,掌握反常積分的計算。
2、明確反常積分的收斂問題,掌握反常積分各種情況下的收斂判別法。
八、數項級數
1、充分理解并掌握數項級數的概念和級數的基本性質;以及數列的上極限與下極限的概念和運算。
2、熟練掌握正項級數、任意項級數、無窮乘積的概念及其斂散性的判別。
九、函數項級數
1、明確函數項級數的基本問題及其一致收斂性的問題;熟練掌握一致收斂級數的判別及其分析性質。
2、熟練掌握冪級數的斂散性、函數的冪級數展開。
十、Euclid空間上的極限與連續
1、充分理解Euclid空間及其相關概念,明確Euclid空間上的基本定理。
2、充分理解多元函數的極限定義,以及累次極限的概念;熟練掌握用極限定義及其各種性質及其運算證明或解決有關多元函數極限問題。
3、充分理解多元函數的連續性,熟練掌握連續函數的有關性質。
十一、多元函數微分學
1、充分理解偏導數與全微分的概念,以及方向導數、梯度、高階導數和高階微分等概念;明確多元函數可微、可導、連續三者的關系。
2、熟練掌握復合函數、隱函數的求導法則;明確一階微分的形式不變性,以及Taylor公式的概念及其計算。
3、熟練掌握偏導數在幾何中的應用;以及各種情況下極值的求解方法。
十二、重積分
1、充分理解重積分的概念及其基本性質;明確可積性問題。
2、熟練掌握各種區域上的重積分計算,以及用變量替換解決有關重積分的計算問題。
3、熟練掌握反常重積分的概念及其計算;明確微分形式及相關概念,熟練掌握其計算問題。
十三、曲線積分、曲面積分
1、充分理解曲線積分的概念,熟練掌握兩類曲線積分的計算及其聯系。
2、充分理解曲面積分的概念,熟練掌握兩類曲面積分的計算及其聯系。
3、明確各種積分的聯系,熟練掌握Green公式、Gauss公式和Stokes公式的內涵及應用;明確曲線積分與路徑無關的條件及其應用。
十四、含參變量積分
1、充分理解含參變量的常義積分及其性質;并熟悉它的有關計算。
2、充分理解含參變量的反常積分及其一致收斂性;并熟悉它的判別方法和一致收斂積分的性質。
3、熟練掌握Euler積分的概念及其計算;明確Beta函數、Gammer函數的關系。
十五、Fourier級數
1、明確三角級數、Fourier級數的概念及其關系;熟練掌握各類函數的Fourier級數展開。
2、明確Dirichlid積分的含義;充分理解Riemann引理及局部性原理;熟練掌握Fourier級數的收斂判別法。
3、明確Fourier級數的各有關性質,并熟練掌握。
4、熟悉并掌握Fourier變換和Fourier積分;明確Fourier變換的逆變換及其性質。
主要參考書
第五篇:運籌學 考試范圍
3、試卷內容結構
線性規劃(線性規劃基礎、對偶問題、整數規劃、運輸問題、指派問題、靈敏度分析)約45 %
動態規劃 約15 %
圖與網絡分析 約20 %
存貯論 約10 %
決策論(單目標)約5 %
排隊論 約5 %
Ⅳ.考查內容
1.線性規劃(線性規劃基礎、對偶問題、整數規劃、運輸問題、指派問題、靈敏度分析)
(1)理解線性規劃的幾何意義及圖解法的基本思想,掌握如何建立線性規劃的數學模型及如何化為線性規劃的標準型。
(2)掌握線性規劃的單純形方法及對偶單純形法;
(3)掌握線性規劃的對偶理論及對偶問題的經濟意義解釋;
(4)了解整數規劃問題的數學模型;
(5)理解分枝定界法與割平面法的基本原理;
(6)掌握運輸問題的數學模型,能用表上作業法求解運輸問題;(7)掌握指派問題的數學模型,能用匈牙利法求解指派問題;
(8)掌握線性規劃的靈敏度分析。
2.動態規劃
(1)掌握動態規劃的基本概念與基本方程;
(2)理解動態規劃的最優化原理和最優化定理;
(3)掌握確定型動態規劃模型的建立技巧;
(4)掌握運用圖解法,表格法和解析法求解離散確定型動態規劃和連續確定型動態規劃問題;
(5)掌握動態規劃的簡單應用。
3.圖論與網絡優化技術
(1)理解圖與網絡的基本概念
(2)掌握樹與最小支撐樹、最短路徑、最大流等網絡極值問題及其求解;
(3)了解網絡最小費用流問題和中國郵遞員問題求解原理及應用;
(4)掌握網絡圖的構成、虛工序的運用及網絡圖的繪制;
(5)掌握事項和工序的各種時間參數計算,關鍵路線及工程完工期的確定;
(6)掌握網絡計劃的調整與優化,工期、資源和最低費用工期的優化方法。
4.存貯論
(1)理解存貯論的基本概念與存貯問題的基本要素;(2)掌握確定性存貯模型的求解及應用;
(3)掌握簡單單周期隨機性存貯模型的求解及應用。
5.決策論
(1)掌握決策問題的概念及分類;
(2)掌握風險型決策方法;
(3)掌握不確定型決策方法;
(4)了解效用理論及效用函數方法;
(5)掌握決策樹的方法和應用。
6.排隊論
(1)了解排隊論的有關基本概念和基礎知識,哥爾莫可爾夫方程、生滅過程和李太勒公式等;
(2)掌握馬爾可夫排隊模型的建立方法及其效益指標的計算;
(3)掌握等待制(單通道和多通道)馬爾科夫排隊模型的建立方法及其效益指標的計算;
(4)了解排隊服務系統的優化方法及應用。