哈爾濱工業(yè)大學(xué)2015運(yùn)籌學(xué)考試大綱
查看(656) 回復(fù)(0) |
|
漂浮的旗袍
|
發(fā)表于 2014-10-12 13:18
樓主
2015年碩士研究生入學(xué)考試大綱 考試科目名稱:運(yùn)籌學(xué) 考試科目代碼:[850] 一、 考試要求 要求考生系統(tǒng)掌握運(yùn)籌學(xué)理論的基本概念、主要原理和方法,掌握各類模型的結(jié)構(gòu)特征與建模方法,能夠應(yīng)用運(yùn)籌學(xué)理論解決一般經(jīng)濟(jì)管理問題。 二、 考試內(nèi)容 1) 線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃理論及應(yīng)用 l 線性規(guī)劃問題的數(shù)學(xué)模型及特點(diǎn);圖解法;單純形法原理與計(jì)算步驟;線性規(guī)劃建模與應(yīng)用;改進(jìn)單純形法原理 l 線性規(guī)劃問題的原問題與對偶問題的對應(yīng)關(guān)系,對偶問題的基本性質(zhì);影子價(jià)格原理及應(yīng)用;對偶單純形法計(jì)算;靈敏度分析與參數(shù)線性規(guī)劃 l 運(yùn)輸問題數(shù)學(xué)模型及特點(diǎn);表上作業(yè)法原理與計(jì)算;產(chǎn)銷不平衡問題建模及應(yīng)用 l 一般整數(shù)規(guī)劃的數(shù)學(xué)模型及特點(diǎn);0-1規(guī)劃的建模;隱枚舉法;分枝定界法的原理;分配(指派)問題模型與匈牙利法;整數(shù)規(guī)劃模型應(yīng)用;整數(shù)規(guī)劃與線性規(guī)劃綜合問題 l 目標(biāo)規(guī)劃問題的數(shù)學(xué)模型與特點(diǎn);目標(biāo)規(guī)劃問題建模;目標(biāo)規(guī)劃模型圖解法與單純形法;靈敏度分析;目標(biāo)規(guī)劃的應(yīng)用 2)圖與網(wǎng)絡(luò)分析理論及模型 l 圖的基本概念;樹圖與圖的最小部分樹;最短路問題;網(wǎng)絡(luò)最大流問題;中國郵路問題;圖與網(wǎng)絡(luò)模型應(yīng)用 l PERT網(wǎng)絡(luò)圖的基本要素與構(gòu)建;PERT網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)計(jì)算;網(wǎng)絡(luò)計(jì)劃優(yōu)化與關(guān)鍵路線法 3)動態(tài)規(guī)劃理論與應(yīng)用 l 動態(tài)規(guī)劃數(shù)學(xué)模型的特點(diǎn)、分類及最優(yōu)化原理;動態(tài)規(guī)劃問題建模;離散確定性動態(tài)規(guī)劃模型的求解;一般數(shù)學(xué)規(guī)劃模型的動態(tài)規(guī)劃解法 三、 試卷結(jié)構(gòu) a) 考試時(shí)間:180分鐘,滿分:150分。 b) 題型結(jié)構(gòu) l 客觀題30%左右 l 問答,計(jì)算,建模70%左右 四、 參考書目 [1] 胡運(yùn)權(quán),運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用(第6版或第5版),高等教育出版社,2014.02(第6版),2008.06(第5版) [2] 胡運(yùn)權(quán),運(yùn)籌學(xué)教程(第4版),清華大學(xué)出版社,2012.11 [3] 胡運(yùn)權(quán),運(yùn)籌學(xué)習(xí)題集(第4版),清華大學(xué)出版社,2010.08 |
回復(fù)話題 |
||
上傳/修改頭像 |
|
|