小編為大家提供鄭州輕工業(yè)學(xué)院2019考研大綱：825運籌學(xué)，本考試大綱適用于報考鄭州輕工業(yè)大學(xué)物流工程專業(yè)的碩士研究生的入學(xué)考試。更多考研資訊請關(guān)注我們網(wǎng)站的更新!
    鄭州輕工業(yè)學(xué)院2019考研大綱：825運籌學(xué)
    鄭州輕工業(yè)大學(xué)2019年碩士研究生入學(xué)考試初試科目考試大綱
    運籌學(xué)(科目代碼：825)
    本考試大綱適用于報考鄭州輕工業(yè)大學(xué)物流工程專業(yè)的碩士研究生的入學(xué)考試。
    一、考試內(nèi)容及基本要求
    1. 線性規(guī)劃及單純形法
    (1) 掌握線性規(guī)劃問題的含義
    (2) 掌握求解線性規(guī)劃問題的圖解法
    (3) 理解單純形法原理，會用單純形法求解線性規(guī)劃問題
    (4) 掌握人工變量法和兩階段法
    (5) 能夠根據(jù)不同的應(yīng)用背景構(gòu)建出相應(yīng)的線性規(guī)劃的數(shù)學(xué)模型
    2.線性規(guī)劃的對偶理論與靈敏度分析
    (1) 掌握原問題和對偶問題的關(guān)系，掌握對偶問題的基本性質(zhì)并能使用有關(guān)性質(zhì)求解相關(guān)問題
    (2) 理解影子價格的經(jīng)濟含義
    (3) 掌握對偶單純形法與單純形法的不同，掌握對偶單純形法的計算步驟
    (4) 掌握不同類型的靈敏度分析的計算方法
    3.運輸問題
    (1) 掌握運輸問題的特點，會用表上作業(yè)法求解產(chǎn)銷平衡的運輸問題
    (2) 掌握產(chǎn)銷不平衡的求解方法
    4.目標規(guī)劃
    (1) 理解目標規(guī)劃問題，掌握其數(shù)學(xué)模型的特點，會用單純形法求解目標規(guī)劃問題
    (2) 掌握目標規(guī)劃的轉(zhuǎn)化建模方法，會構(gòu)建目標規(guī)劃的數(shù)學(xué)模型
    5.整數(shù)規(guī)劃
    (1) 掌握割平面法和分支定界法的基本原理及求解方法
    (2) 會用0-1變量構(gòu)建數(shù)學(xué)模型，掌握0-1整數(shù)規(guī)劃的求解方法
    (3) 掌握指派問題的求解方法
    6.動態(tài)規(guī)劃
    (1) 理解多階段決策問題的特點，掌握動態(tài)規(guī)劃的基本概念與原理，掌握動態(tài)規(guī)劃建模的基本思想與步驟，掌握動態(tài)規(guī)劃應(yīng)用的幾個典型問題(背包問題、生產(chǎn)與存儲問題、采購與銷售問題、設(shè)備更新問題、復(fù)合系統(tǒng)工作可靠性問題等)
    (2) 掌握動態(tài)規(guī)劃的逆推解法與順推解法
    7.圖與網(wǎng)絡(luò)分析
    (1) 掌握圖與網(wǎng)絡(luò)所涉及簡單圖、鏈、圈等不同的概念，以及不同概念之間的區(qū)別
    (2) 理解樹(含最小生成樹)的基本概念與性質(zhì)，會用避圈法和破圈法求最小生成樹
    (3) 掌握求最短路的基本原理與方法(Dijkstra算法、逐次逼近法、Floyd算法)
    (4) 理解最大流的基本概念，掌握最大流-最小割定理，掌握求最大流的標號算法的思想與步驟，理解最小費用問題，掌握其求解原理與步驟。
    二、試卷題型結(jié)構(gòu)
    主要題型：選擇題(40分)，計算題(40分)，建模題(70)
    三、試卷分值及考試時間
    考試時間：180分鐘，滿分150分。
    小編精心為您推薦：
    　　北京聯(lián)合大學(xué)2019考研大綱匯總
    　　北京印刷學(xué)院2019年考研大綱匯總
    　　河南工業(yè)大學(xué)2019考研大綱匯總
    　　上海理工大學(xué)2019考研大綱匯總
    　　廈門理工學(xué)院2019年考研自命題科目大綱匯總
    　　2019考研大綱發(fā)布前怎么復(fù)習(xí)
    　　2019年考研大綱什么時候公布
    　　2019全國碩士研究生招生考試公告
    

考研大綱匯總

考研英語大綱

考研政治大綱

考研數(shù)學(xué)大綱

考研專業(yè)課大綱