資源描述：
《工程數(shù)學(xué)工程數(shù)學(xué)-201201.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、（注意：本文件的顯示、打印需要公式編輯器的支持。）工程數(shù)學(xué)山東大學(xué)軟件學(xué)院2012年01月前言先修課程要求：高等數(shù)學(xué)、離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容與學(xué)時(shí)分配：1．運(yùn)籌學(xué)共14學(xué)時(shí)線性規(guī)劃6學(xué)時(shí)整數(shù)規(guī)劃2學(xué)時(shí)動(dòng)態(tài)規(guī)劃4學(xué)時(shí)網(wǎng)絡(luò)分析2學(xué)時(shí)2．組合數(shù)學(xué)共12學(xué)時(shí)排列組合2學(xué)時(shí)鴿巢原理及應(yīng)用2學(xué)時(shí)容斥原理及其應(yīng)用2學(xué)時(shí)母函數(shù)方法2學(xué)時(shí)遞推關(guān)系2學(xué)時(shí)Polya計(jì)數(shù)定理2學(xué)時(shí)參考文獻(xiàn):1.刁在筠等，運(yùn)籌學(xué)，高等教育出版社，20012.葉惠民，工程數(shù)學(xué)，東南大學(xué)出版社，20033.鄒述超，概率論與數(shù)理統(tǒng)計(jì)，高等教育出版社，20034.RichardA.Brualdi,IntroductoryC
2、ombinatorics,PrinticeHall,Inc.,19995.盧開(kāi)澄，組合數(shù)學(xué)，清華大學(xué)出版社，19996.曹汝成，組合數(shù)學(xué)，華南理工大學(xué)出版社，20007.朱大銘，算法設(shè)計(jì)與分析，高教出版社。目錄第一篇運(yùn)籌學(xué)................................................................................................1第一章線性規(guī)劃.............................................................................
3、.......1§1線性規(guī)劃問(wèn)題及數(shù)學(xué)模型...........................................................1§2圖解法............................................................................................7§3單純形法解LP問(wèn)題.....................................................................9§4對(duì)偶線性規(guī)劃........................
4、......................................................14第二章整數(shù)規(guī)劃..................................................................................18§1整數(shù)線性規(guī)劃問(wèn)題......................................................................18§2整數(shù)線性規(guī)劃問(wèn)題解法...................................................
5、..........20第三章動(dòng)態(tài)規(guī)劃..................................................................................22§1最優(yōu)化原理..................................................................................22§2用最優(yōu)化原理解非線性規(guī)劃問(wèn)題.............................................23§3動(dòng)態(tài)規(guī)劃算法設(shè)計(jì).........................
6、.............................................26第四章網(wǎng)絡(luò)分析..................................................................................33§1圖及網(wǎng)絡(luò)......................................................................................33§2網(wǎng)絡(luò)上的優(yōu)化問(wèn)題..................................................
7、....................34第二篇組合數(shù)學(xué)..............................................................................................46第五章排列組合..................................................................................46§1和、積的原則........................
