天津工業(yè)大學(xué)2019年碩士研究生招生復(fù)試筆試科目 運籌學(xué)

1、69天津工業(yè)大學(xué)天津工業(yè)大學(xué)2007研究生復(fù)試《運籌學(xué)》大綱研究生復(fù)試《運籌學(xué)》大綱第一章：線性規(guī)劃第一章：線性規(guī)劃掌握決策變量、目標函數(shù)、約束條件、標準形式、松弛變量概念；學(xué)會圖解法；學(xué)會化線性規(guī)劃為標準形；掌握可行解、可形域、最優(yōu)解，、基、基解、基可形解、可行基概念；理解單純形法的基本定理及單純形法迭代原理；理解解的檢驗原理；掌握單純形法的表上作業(yè)法；掌握人工變量法（大M法）、兩階段法；了解單純形法計算中的幾個問題；了解線性規(guī)劃的應(yīng)

2、用；了解對偶理論及靈敏度分析有關(guān)內(nèi)容；掌握運輸問題的表上作業(yè)法、最小元素法、西北角法、Vogel法、解的檢驗、解的改進方法；第二章：非線性規(guī)劃第二章：非線性規(guī)劃掌握凸函數(shù)與凹函數(shù)、凸規(guī)劃概念；理解Fibonacci數(shù)列和0.618法求解原理。第三章：動態(tài)規(guī)劃第三章：動態(tài)規(guī)劃掌握動態(tài)規(guī)劃的逆序解法與順序解法求最短路徑問題；掌握背包問題。第四章：圖與網(wǎng)絡(luò)分析第四章：圖與網(wǎng)絡(luò)分析掌握有關(guān)圖的基本概念；理解圖的矩陣表示、歐拉回路、圖與生成樹；掌

3、握Dijkstra算法；理解最大流有關(guān)概念、理解最大流—最小割定理、掌握求最大流的標號算法。第五章：對策論第五章：對策論理解對策論與對策現(xiàn)象、對策現(xiàn)象三要素；理解對策問題舉例及對策的分類；掌握矩陣對策的定義、矩陣對策的策略、矩陣對策的混合策略；理解矩陣對策的基本定理；掌握求解矩陣對策純策略的方法；了解二人無限零和對策、三人非合作對策；22階雙矩陣對策的概念。第六章；決策論第六章；決策論理解決策分析概念、決策分析研究的基本問題；掌握風(fēng)險型

4、決策的期望值法、掌握悲觀主義準則（maxmin準則）、樂觀主義準則（maxmax準則）、等可能準則（Laplace準則）、綜合方法；了解效用理論原理、了解效用函數(shù)方法；理解層次分析方法原理。教材：《運籌學(xué)教程》；胡運權(quán)、郭耀煌編；清華大學(xué)出版社；2000。教學(xué)參考書：《運籌學(xué)》；《運籌學(xué)》教材編寫組；清華大學(xué)出版社；1998。69天津工業(yè)大學(xué)天津工業(yè)大學(xué)2007研究生復(fù)試《運籌學(xué)》大綱研究生復(fù)試《運籌學(xué)》大綱第一章：線性規(guī)劃第一章：線性

5、規(guī)劃掌握決策變量、目標函數(shù)、約束條件、標準形式、松弛變量概念；學(xué)會圖解法；學(xué)會化線性規(guī)劃為標準形；掌握可行解、可形域、最優(yōu)解，、基、基解、基可形解、可行基概念；理解單純形法的基本定理及單純形法迭代原理；理解解的檢驗原理；掌握單純形法的表上作業(yè)法；掌握人工變量法（大M法）、兩階段法；了解單純形法計算中的幾個問題；了解線性規(guī)劃的應(yīng)用；了解對偶理論及靈敏度分析有關(guān)內(nèi)容；掌握運輸問題的表上作業(yè)法、最小元素法、西北角法、Vogel法、解的檢驗、解

6、的改進方法；第二章：非線性規(guī)劃第二章：非線性規(guī)劃掌握凸函數(shù)與凹函數(shù)、凸規(guī)劃概念；理解Fibonacci數(shù)列和0.618法求解原理。第三章：動態(tài)規(guī)劃第三章：動態(tài)規(guī)劃掌握動態(tài)規(guī)劃的逆序解法與順序解法求最短路徑問題；掌握背包問題。第四章：圖與網(wǎng)絡(luò)分析第四章：圖與網(wǎng)絡(luò)分析掌握有關(guān)圖的基本概念；理解圖的矩陣表示、歐拉回路、圖與生成樹；掌握Dijkstra算法；理解最大流有關(guān)概念、理解最大流—最小割定理、掌握求最大流的標號算法。第五章：對策論第五章

7、：對策論理解對策論與對策現(xiàn)象、對策現(xiàn)象三要素；理解對策問題舉例及對策的分類；掌握矩陣對策的定義、矩陣對策的策略、矩陣對策的混合策略；理解矩陣對策的基本定理；掌握求解矩陣對策純策略的方法；了解二人無限零和對策、三人非合作對策；22階雙矩陣對策的概念。第六章；決策論第六章；決策論理解決策分析概念、決策分析研究的基本問題；掌握風(fēng)險型決策的期望值法、掌握悲觀主義準則（maxmin準則）、樂觀主義準則（maxmax準則）、等可能準則（Laplac