电子科技大学应用数学考试要点

应用数学方法考试要点

一、填空5个

二、图论一个证明，一个应用

三、组合数学计算题一个

四、最优化方法三个大题

（1）一维搜索方法；

（2）无约束最优化中最速下降法，牛顿法，共轭梯度法三选一；

（3）惩罚函数法中外点法和内点法二选一；

共七个大题。

复习要点：

1、组合数学部分：

递推关系式的求解；

容斥原理的应用

2、图论部分：

最小生成树算法；

最短路算法；

匈牙利算法（匹配问题）；

利用欧拉图或哈密尔顿图解决应用问题；

利用匹配解决应用问题；

利用顶点和边着色解决应用问题；

利用平面图解决应用问题。

注意：网络流不考，可行方向法不考，拟牛顿法不考，插值法不考