2015年湖南省中南大學碩士研究生入學考試運籌學T考試大綱

字號:


    易賢網(wǎng)網(wǎng)校上線了!
    >>>點擊進入<<<
    網(wǎng)校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿類、學歷類、
    職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡培訓輔導。
    本考試大綱由交通運輸工程學院教授委員會于2014年6月26日通過。
    I.考試性質
    運籌學是我校“交通運輸規(guī)劃與管理”和“物流工程”兩專業(yè)碩士生入學考試的專業(yè)基礎課,它是為我校招收本專業(yè)碩士生而實施的具有選拔功能的水平考試;其目的是科學、公平、有效地測試考生掌握大學本科階段運籌學課程的基本知識、基本理論,以及運用運籌學理論和方法分析和解決實際問題的能力;評價的標準是高等學校優(yōu)秀本科畢業(yè)生能達到的及格或及格以上水平,以保證被錄取者能較好的掌握了本專業(yè)必備的基礎知識。
    II.考查目標
    運籌學課程考試涵蓋線性規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡、存貯論、單目標決策和排隊論等內容,重點在檢查基本概念與基本方法的掌握和應用,難度適中,覆蓋主要章節(jié),能區(qū)分學生優(yōu)劣層次。要求考生:掌握運籌學中的基本概念、基本理論和基本方法;根據(jù)實際背景抽象出適當?shù)倪\籌學模型,運用運籌學的方法和技巧,為管理問題提供合理的決策方案;具備綜合運用所學知識,熟悉建模條件、步驟及相應的技巧,分析并解決一些基本問題的能力和整體思維與創(chuàng)新思維能力。
    Ⅲ.考試形式和試卷結構
    1、試卷滿分及考試時間
    本試卷滿分為150 分,考試時間為180 分鐘
    2、答題方式
    答題方式為閉卷,筆試。
    3、試卷內容結構
    線性規(guī)劃(線性規(guī)劃基礎、對偶問題、整數(shù)規(guī)劃、運輸問題、指派問題、靈敏度分析) 約45 %
    動態(tài)規(guī)劃 約15 %
    圖與網(wǎng)絡分析約20 %
    存貯論 約10 %
    決策論(單目標)約5 %
    排隊論 約5 %
    Ⅳ.考查內容
    1. 線性規(guī)劃(線性規(guī)劃基礎、對偶問題、整數(shù)規(guī)劃、運輸問題、指派問題、靈敏度分析)
    (1)理解線性規(guī)劃的幾何意義及圖解法的基本思想,掌握如何建立線性規(guī)劃的數(shù)學模型及如何化為線性規(guī)劃的標準型。
    (2)掌握線性規(guī)劃的單純形方法及對偶單純形法;
    (3)掌握線性規(guī)劃的對偶理論及對偶問題的經(jīng)濟意義解釋;
    (4)了解整數(shù)規(guī)劃問題的數(shù)學模型;
    (5)理解分枝定界法與割平面法的基本原理;
    (6)掌握運輸問題的數(shù)學模型,能用表上作業(yè)法求解運輸問題;
    (7)掌握指派問題的數(shù)學模型,能用匈牙利法求解指派問題;
    (8)掌握線性規(guī)劃的靈敏度分析。
    2. 動態(tài)規(guī)劃
    (1)掌握動態(tài)規(guī)劃的基本概念與基本方程;
    (2)理解動態(tài)規(guī)劃的最優(yōu)化原理和最優(yōu)化定理;
    (3)掌握確定型動態(tài)規(guī)劃模型的建立技巧;
    (4)掌握運用圖解法,表格法和解析法求解離散確定型動態(tài)規(guī)劃和連續(xù)確定型動態(tài)規(guī)劃問題;
    (5)掌握動態(tài)規(guī)劃的簡單應用。
    3. 圖論與網(wǎng)絡優(yōu)化技術
    (1)理解圖與網(wǎng)絡的基本概念
    (2)掌握樹與最小支撐樹、最短路徑、最大流等網(wǎng)絡極值問題及其求解;
    (3)了解網(wǎng)絡最小費用流問題和中國郵遞員問題求解原理及應用;
    (4)掌握網(wǎng)絡圖的構成、虛工序的運用及網(wǎng)絡圖的繪制;
    (5)掌握事項和工序的各種時間參數(shù)計算,關鍵路線及工程完工期的確定;
    (6)掌握網(wǎng)絡計劃的調整與優(yōu)化,工期、資源和最低費用工期的優(yōu)化方法。
    4.存貯論
    (1)理解存貯論的基本概念與存貯問題的基本要素;
    (2)掌握確定性存貯模型的求解及應用;
    (3)掌握簡單單周期隨機性存貯模型的求解及應用。
    5.決策論
    (1)掌握決策問題的概念及分類;
    (2)掌握風險型決策方法;
    (3)掌握不確定型決策方法;
    (4)了解效用理論及效用函數(shù)方法;
    (5)掌握決策樹的方法和應用。
    6.排隊論
    (1)了解排隊論的有關基本概念和基礎知識,哥爾莫可爾夫方程、生滅過程和李太勒公式等;
    (2)掌握馬爾可夫排隊模型的建立方法及其效益指標的計算;
    (3)掌握等待制(單通道和多通道)馬爾科夫排隊模型的建立方法及其效益指標的計算;
    (4)了解排隊服務系統(tǒng)的優(yōu)化方法及應用。
    更多學歷考試信息請查看學歷考試網(wǎng)