哈爾濱工程大學(xué)2014年碩士研究生入學(xué)考試自命題科目運(yùn)籌學(xué)考試大綱

字號:


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