哈爾濱工程大學2014年碩士研究生入學考試自命題科目運籌學考試大綱

字號:


    考試科目名稱: 運籌學
    考試內容范圍:
    一、線性規(guī)劃問題及單純形法
    1.要求考生熟練掌握線性規(guī)劃問題的標準形式
    2.要求考生熟練掌握單純形法(包括涉及人工變量的)
    3.要求考生熟練掌握通過單純形法判斷解的類型
    4.要求考生掌握線性規(guī)劃問題建模
    二、線性規(guī)劃的對偶問題
    1. 要求考生熟練掌握原問題與對偶問題的關系
    2.要求考生掌握對偶問題的基本性質
    3.要求考生掌握影子價格的含義
    4.要求考生掌握靈敏度分析
    三、運輸問題
    1.要求考生熟練掌握表上作業(yè)法
    2.要求考生熟練掌握運輸表格模型(產銷平衡表+單位運價表)的建立
    3.要求考生掌握產銷不平衡問題的處理方法
    四、整數(shù)規(guī)劃問題
    1. 要求考生理解整數(shù)規(guī)劃問題建模
    2.要求考生熟練掌握分配問題與匈牙利法
    五、圖與網絡分析
    1. 要求考生掌握利用圖的基本知識解決問題
    2. 要求考生熟練掌握直最小部分樹、最短路及最大流問題及相應解法
    六、計劃評審方法和關鍵路線法
    1. 要求考生掌握PERT網絡圖的繪制及相關時間的確定
    2.要求考生掌握確定關鍵路線法和網絡計劃優(yōu)化的方法
    七、動態(tài)規(guī)劃
    1.掌握動態(tài)規(guī)劃的數(shù)學模型
    2.掌握離散確定性動態(tài)規(guī)劃模型和一般數(shù)學規(guī)劃模型的動態(tài)規(guī)劃的解法
    考試總分:150分 考試時間:3小時 考試方式:筆試
    考試題型: 計算題(150分)
    更多學歷考試信息請查看學歷考試網