学海网

工程数学课件
第一篇 运筹学 1
第一章 线性规划 1
§1　线性规划问题及数学模型 1
§2　图解法 5
§3　单纯形法 6
§4　对偶线性规划 10
第二章 整数规划 13
§1　整数线性规划问题 13
§2　整数线性规划问题解法 14
第三章 动态规划 16
§1　最优化原理 16
§2　用最优化原理解非线性规划问题 17
§3　动态规划算法设计 18
第四章 网络分析 26
§1　图及网络 26
§2　网络上的优化问题 26
第二篇　概率论 38
第五章 随机事件与概率 38
§1　样本空间与事件 38
§2　古典概型与几何概率 38
§3　条件概率 39
第六章 随机变量与分布函数 40
§1　随机变量及其分布 40
§2　数学期望、方差 41
第三篇　组合数学 42
第七章 排列组合 42
§1　和、积的原则 42
§2　排列 43
§3　重复排列 45
§4　组合 49
§5　组合等式及意义 51
§6　排列与组合的生成 51
第八章 容斥原理与鸽巢原理 54
§1　容斥原理 54
§2　鸽巢原理 59
§3　有重复元素的圆排列问题 61
第九章 母函数与递推关系 64
§1　用母函数解递推关系 64
§2　用母函数解整数拆分问题 69
§3　用指数型母函数解错排问题 72
第十章 Polya 计数定理 75
§1　Burnside引理 75
§2　Polya定理 81