工程数学工程数学-201201.doc

《工程数学工程数学-201201.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、（注意：本文件的显示、打印需要公式编辑器的支持。）工程数学山东大学软件学院2012年01月前言先修课程要求：高等数学、离散数学、数据结构课程内容与学时分配：1．运筹学共14学时线性规划6学时整数规划2学时动态规划4学时网络分析2学时2．组合数学共12学时排列组合2学时鸽巢原理及应用2学时容斥原理及其应用2学时母函数方法2学时递推关系2学时Polya计数定理2学时参考文献:1.刁在筠等，运筹学，高等教育出版社，20012.叶惠民，工程数学，东南大学出版社，20033.邹述超，概率论与数理统计，高等教育出版社，20034.RichardA.Brualdi,IntroductoryC

2、ombinatorics,PrinticeHall,Inc.,19995.卢开澄，组合数学，清华大学出版社，19996.曹汝成，组合数学，华南理工大学出版社，20007.朱大铭，算法设计与分析，高教出版社。目录第一篇运筹学................................................................................................1第一章线性规划.............................................................................

3、.......1§1线性规划问题及数学模型...........................................................1§2图解法............................................................................................7§3单纯形法解LP问题.....................................................................9§4对偶线性规划........................

4、......................................................14第二章整数规划..................................................................................18§1整数线性规划问题......................................................................18§2整数线性规划问题解法...................................................

5、..........20第三章动态规划..................................................................................22§1最优化原理..................................................................................22§2用最优化原理解非线性规划问题.............................................23§3动态规划算法设计.........................

6、.............................................26第四章网络分析..................................................................................33§1图及网络......................................................................................33§2网络上的优化问题..................................................

7、....................34第二篇组合数学..............................................................................................46第五章排列组合..................................................................................46§1和、积的原则........................