工程数学-201201.docVIP

（注意：本文件的显示、打印需要公式编辑器的支持。） 工　程　数　学 山东大学软件学院 年月 : 刁在筠等，运筹学，高等教育出版社，2001 叶惠民，工程数学，东南大学出版社，2003 邹述超概率论目　　录 第一篇 运筹学 1 第一章 线性规划 1 §1　线性规划问题及数学模型 1 §2　图解法 7 §3　单纯形法解LP问题 9 §4　对偶线性规划 14 第二章 整数规划 18 §1　整数线性规划问题 18 §2　整数线性规划问题解法 20 第三章 动态规划 22 §1　最优化原理 22 §2　用最优化原理解非线性规划问题 23 §3　动态规划算法设计 26 第四章 网络分析 33 §1　图及网络 33 §2　网络上的优化问题 34 第二篇　组合数学 46 第五章 排列组合 46 §1　和、积的原则 46 §2　排列 47 §3　重复排列 49 §4　组合 54 §5　组合等式及意义 57 §6　排列与组合的生成 57 第六章 容斥原理与鸽巢原理 60 §1　容斥原理 60 §2　鸽巢原理 65 §3　有重复元素的圆排列问题 69 第七章 母函数与递推关系 74 §1　用母函数解递推关系 74 §2　用母函数解整数拆分问题 79 §3　用指数型母函数解错排问题 82 第八章 Polya 计数定理 85 §1　Burnside引理 85 §2　Poly