2021山東交通學院運籌學研究生考試大綱 正文

碩士研究生入學考試《運籌學》考試大綱
 
一、考試性質(zhì)
運籌學是交通運輸工程專業(yè)碩士生選考的一門專業(yè)基礎課程。它的評價標準是優(yōu)秀本科畢業(yè)生能達到的水平，以保證被錄取者具有較扎實的運籌學理論基礎。
二、考試形式與試卷結構
    1、答卷方式：閉卷，筆試。
    2、題型：填空、判斷、選擇、計算、應用。
    3、內(nèi)容：線性規(guī)劃基本概念，單純形法， 對偶原理， 靈敏度分析，運輸模型， 整數(shù)規(guī)劃，動態(tài)規(guī)劃，圖論與網(wǎng)絡分析，目標規(guī)劃，排隊論。
    4、參考書目：《管理運籌學》，韓大衛(wèi)編，大連理工大學出版社，2011年版。
三、考查要點
    1、線性規(guī)劃的基本性質(zhì)
建立線性規(guī)劃問題的數(shù)學模型；可行解、可行域、最優(yōu)解、最優(yōu)值、基本解等概念；線性規(guī)劃問題解的四種結果。
    2、單純形法、對偶原理、靈敏度分析
單純形法求解線性規(guī)劃問題，線性規(guī)劃的對偶關系及對偶性質(zhì)，靈敏度分析的思想、方法。
    3、運輸模型
運輸問題及其數(shù)學模型；表上作業(yè)法的應用。
    4、整數(shù)規(guī)劃
整數(shù)規(guī)劃問題及其數(shù)學模型；整數(shù)規(guī)劃的一般解法；0-1規(guī)劃的分支定界法；指派問題及其解法。
    5、動態(tài)規(guī)劃
動態(tài)規(guī)劃的基本概念；離散確定性典例。
    6、網(wǎng)絡分析
最小樹問題的解法；最短路問題的標號算法；最大流問題的標號算法；最小費用最大流的求法。
    7、排隊論
排隊論基本概念；指數(shù)服務排隊模型的解法；其他模型。
    8、目標規(guī)劃
目標規(guī)劃的模型、解法及應用。

山東交通學院

本文來源：http://talkofages.com/sdjtxy/cksm_415281.html