昆明理工大学博士研究生入学考试
《最优化理论与方法》考试大纲
第一部分 考试形式和试卷结构
一、 考试方式：考试采用闭卷笔试方式，试卷满分为100分。
二、 考试时间：180分钟。
三、 试卷内容结构：
基础部分，约占 50%。
综合部分，约占 40%。
提高部分，约占 10%。
四、 试卷题型结构
简答及论述题，约占40%。计算题，约占60%。
第二部分 考察的知识和范围
一、 线性规划
模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性整数规划模型。
二、 动态规划
基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。
三、 图与网络分析
最小部分（支撑）树、最短路、最大流、最小费用最大流的应用。
四、 排队论
基本概念、M/M/1系统、M/M/c系统。
五、 启发式算法
掌握几种基本的启发式算法。
