工程数学-201009

《工程数学-201009》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

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

4、...................................9§4对偶线性规划..............................................................................14第二章整数规划..................................................................................18§1整数线性规划问题.............................................

5、.........................18§2整数线性规划问题解法.............................................................19第三章动态规划..................................................................................21§1最优化原理......................................................................

6、............21§2用最优化原理解非线性规划问题.............................................23§3动态规划算法设计......................................................................25第四章网络分析..................................................................................32§1图及网络..............

7、........................................................................32§2网络上的优化问题......................................................................33第二篇组合数学..............................................................................................45第五章排列组合....

8、..............................................................................45§1和、积的原则......................