成都信息工程學(xué)院2013年碩士研究生入學(xué)考試自命題科目考試大綱(運(yùn)籌學(xué))

字號(hào):


    考試科目:運(yùn)籌學(xué)
    科目代碼:809
    一、考試的總體要求
    要求考生應(yīng)能對(duì)運(yùn)籌學(xué)的基本內(nèi)容有比較系統(tǒng)全面的了解,基本概念清楚,基本理論的掌握比較牢固并能融會(huì)貫通,基本方法和運(yùn)算熟練。
    二、考試的內(nèi)容及比例
    (一)線性規(guī)劃
    線性規(guī)劃問題及其數(shù)學(xué)模型、線性規(guī)劃問題解的性質(zhì)、單純形法。
    (二)對(duì)偶理論
    線性規(guī)劃的對(duì)偶理論、對(duì)偶理論的基本性質(zhì)、影子價(jià)格、對(duì)偶單純形法、靈敏度分析。
    (三)運(yùn)輸問題
    運(yùn)輸問題的數(shù)學(xué)模型、表上作業(yè)法、產(chǎn)銷不平衡的運(yùn)輸問題。
    (四)整數(shù)規(guī)劃
    整數(shù)規(guī)劃的數(shù)學(xué)模型、0-1規(guī)劃、割平面法、分支定界法、分配問題的求解和應(yīng)用。
    (五)圖與網(wǎng)絡(luò)
    最小樹、最大流、最短路、中國郵路問題等的求解和應(yīng)用。
    (六)網(wǎng)絡(luò)計(jì)劃技術(shù)
    網(wǎng)絡(luò)圖的繪制、計(jì)算時(shí)間參數(shù)和確定關(guān)鍵線路。
    其中前四部分的比例一般不低于60%,后兩部分的比例一般不高于40%。
    三、考試題型及比例
    考試滿分150分,題型為計(jì)算題、證明題、應(yīng)用題。
    四、考試形式及時(shí)間
    考試形式為筆試,考試時(shí)間為 3 小時(shí)。
    更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)