中南林業(yè)科技大學2017年碩士研究生入學考試自命題考試大綱(運籌學)

字號:


    一、線性規(guī)劃及單純形法
    一般線性規(guī)劃問題的數(shù)學模型;圖解法;單純形法原理;單純形法的計算步驟;單純形法的進一步討論;應用舉例
    二、對偶理論
    原問題與對偶問題;對偶問題的基本性質(zhì);影子價格;靈敏度分析
    三、運輸問題
    運輸問題的數(shù)學模型;表上作業(yè)法;產(chǎn)銷不平衡運輸問題及其應用
    四、整數(shù)規(guī)劃與分配問題
    整數(shù)規(guī)劃的特點及作用;分配問題與匈牙利法;分枝定界法;割平面法
    五、目標規(guī)劃
    目標規(guī)劃的數(shù)學模型;目標規(guī)劃的圖解分析法;用單純形法求解目標規(guī)劃;求解目標規(guī)劃的層次算法;應用舉例
    六、圖與網(wǎng)絡分析
    圖的基本概念與模型;樹圖和圖的最小部分樹;最短路問題;網(wǎng)絡的最大流;最小費用最大流
    七、動態(tài)規(guī)劃
    多階段的決策問題;最優(yōu)化原理與動態(tài)規(guī)劃的數(shù)學模型;離散確定性動態(tài)規(guī)劃模型的求解;離散隨機性動態(tài)規(guī)劃模型的求解;一般數(shù)學規(guī)劃模型的動態(tài)規(guī)劃解法
    八、存儲論
    經(jīng)濟訂貨批量的存儲模型;具有折扣價格優(yōu)惠的存儲模型;動態(tài)的存儲模型;單時期的隨機存儲模型;多時期的隨機存儲模型;確定性的多梯次存儲模型