2019年天津工業(yè)大學(xué)數(shù)學(xué)考研復(fù)試大綱 （運(yùn)籌學(xué)）

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

2、用；了解對偶理論及靈敏度分析有關(guān)內(nèi)容；掌握運(yùn)輸問題的表上作業(yè)法、最小元素法、西北角法、Vogel法、解的檢驗(yàn)、解的改進(jìn)方法；第二章：非線性規(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)概念、理解最大流—最小割定理、掌握求最大流的標(biāo)號算法。第五章：對策論第五章：對策論理解對策論與對策現(xiàn)象、對策現(xiàn)象三要素；理解對策問題舉例及對策的分類；掌握矩陣對策的定義、矩陣對策的策略、矩陣對策的混合策略；理解矩陣對策的基本定理；掌握求解矩陣對策純策略的方法；了解二人無限零和對策、三人非合作對策；22階雙矩陣對策的概念。第六章；決策論第六章；決策論理解決策分析概念、決策分析研究的基本問題；掌握風(fēng)險(xiǎn)型

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

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

6、的改進(jìn)方法；第二章：非線性規(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)概念、理解最大流—最小割定理、掌握求最大流的標(biāo)號算法。第五章：對策論第五章

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