天津工業(yè)大學(xué)2019年碩士研究生招生復(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é)會(huì)圖解法；學(xué)會(huì)化線性規(guī)劃為標(biāo)準(zhǔn)形；掌握可行解、可形域、最優(yōu)解，、基、基解、基可形解、可行基概念；理解單純形法的基本定理及單純形法迭代原理；理解解的檢驗(yàn)原理；掌握單純形法的表上作業(yè)法；掌握人工變量法（大M法）、兩階段法；了解單純形法計(jì)算中的幾個(gè)問(wèn)題；了解線性規(guī)劃的應(yīng)

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

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

4、決策的期望值法、掌握悲觀主義準(zhǔn)則（maxmin準(zhǔn)則）、樂(lè)觀主義準(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é)會(huì)圖解法；學(xué)會(huì)化線性規(guī)劃為標(biāo)準(zhǔn)形；掌握可行解、可形域、最優(yōu)解，、基、基解、基可形解、可行基概念；理解單純形法的基本定理及單純形法迭代原理；理解解的檢驗(yàn)原理；掌握單純形法的表上作業(yè)法；掌握人工變量法（大M法）、兩階段法；了解單純形法計(jì)算中的幾個(gè)問(wèn)題；了解線性規(guī)劃的應(yīng)用；了解對(duì)偶理論及靈敏度分析有關(guān)內(nèi)容；掌握運(yùn)輸問(wèn)題的表上作業(yè)法、最小元素法、西北角法、Vogel法、解的檢驗(yàn)、解

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

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