工程数学知识-201009.docVIP

工程数学-201009 （注意：本文件的显示、打印需要公式编辑器的支持。） 工　程　数　学 山东大学软件学院 二O一O年九月 前? 言 先修课程要求：高等数学、离散数学、数据结构 课程内容与学时分配： 1．运筹学共14学时 线性规划6学时 整数规划2学时 动态规划4学时 网络分析2学时 2．组合数学共12学时 排列组合　 2学时 鸽巢原理及应用2学时 容斥原理及其应用? 2学时 母函数方法? 　? 2学时 递推关系? ? ? ? ? 2学时 Polya 计数定理? ? 2学时 参考文献: 1. 刁在筠等，运筹学，高等教育出版社，2001 2. 叶惠民，工程数学，东南大学出版社，2003 3. 邹述超，概率论与数理统计，高等教育出版社，2003 4. Richard A. Brualdi, Introductory Combinatorics, Printice Hall, Inc., 1999 5. 卢开澄，组合数学，清华大学出版社，1999 6. 曹汝成，组合数学，华南理工大学出版社，2000 7. 朱大铭，算法设计与分析，高教出版社。 目? 录 前言 本文只是部分运筹学与组合数学的摘要汇编，在缺少讲解的情况下，可能需要读者查阅其他教材或文献以了解详细内容。 第一篇 运筹学 第一章 线性规划 §1　线性规划问题及数学模型 生产及生活中有一大批问题的数学模型可以用相对简单的线性