考研大綱是規(guī)定全國碩士研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等權(quán)威政策指導性考研用書。小編整理“濱州學院2023年碩士研究生入學考試自命題科目《運籌學》考試大綱”相關(guān)內(nèi)容,了解一下~
《運籌學》考試大綱
一、考試要求
《運籌學》考試大綱適用于濱州學院交通運輸(航空交通運輸)碩士專業(yè)學位相關(guān)研究方向研究生入學考試。要求考生系統(tǒng)掌握運籌學各主要分支的基本概念、主要理論和方法、數(shù)學模型及其求解方法,各類模型的結(jié)構(gòu)特點、實際含義及一般問題的建模技巧。
二、考試內(nèi)容
1.線性規(guī)劃的數(shù)學模型與單純形法
線性規(guī)劃問題的數(shù)學模型;線性規(guī)劃問題的圖解法、單純形法原理與計算步驟(含:人工變量法、兩階段法)。
2.線性規(guī)劃的對偶理論及靈敏度分析
線性規(guī)劃的對偶理論,對偶問題的性質(zhì);影子價格;對偶單純形法,靈敏度分析。
3.運輸問題
運輸問題的數(shù)學模型;用表上作業(yè)法求解運輸問題;產(chǎn)銷不平衡的運輸問題及其求解方法。
4.整數(shù)規(guī)劃
整數(shù)規(guī)劃的數(shù)學模型及特點;0-1 型整數(shù)規(guī)劃,分支定界解法,割平面解法,指派問題。
5.動態(tài)規(guī)劃
動態(tài)規(guī)劃的基本概念和基本方法;動態(tài)規(guī)劃的最優(yōu)性原理與最優(yōu)性定理;動態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系;動態(tài)規(guī)劃的應用。
6.圖與網(wǎng)絡(luò)分析
圖與樹的基本概念;最短路問題;網(wǎng)絡(luò)最大流問題;最小費用最大流問題。
7.網(wǎng)絡(luò)計劃
PERT 網(wǎng)絡(luò)圖的要素與構(gòu)建;PERT 網(wǎng)絡(luò)圖時間參數(shù)的計算;網(wǎng)絡(luò)的關(guān)鍵路線;最低成本日程(工期-成本優(yōu)化)問題。
8.決策分析
決策分析的基本概念、基本類型;風險型決策問題的期望值和決策樹方法;不確定型決策方法;熟悉效用函數(shù)方法和層次分析方法基本思想。
三、考試時間與試卷結(jié)構(gòu)
(一)考試時間
考試形式為閉卷筆試,考試時間為 3 小時,滿分為 150 分。
(二)試卷結(jié)構(gòu)
1.簡答題、判斷題或者填空題:基本概念和性質(zhì)等基本理論知識的考核。
2.問題分析、建模和計算題:典型問題的分析、建模和求解。
四、參考書目
1.《運籌學教程》(第五版),胡運權(quán),清華大學出版社,2018 年。
2.《運籌學習題集》,胡運權(quán),清華大學出版社,2003 年。
原標題:濱州學院2023年碩士研究生入學考試自命題科目考試大綱
文章來源:https://yjs.bzu.edu.cn/2022/0517/c19055a233345/page.htm
大學院校在線查
有疑問就來發(fā)現(xiàn)