欢迎来到天天文库
浏览记录
ID:35776522
大小:1.49 MB
页数:102页
时间:2019-04-17
《工程数学工程数学-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和、积的原则........................
此文档下载收益归作者所有