课程内容(学时)Course Contents(Credit Hours)
介 绍 工 程 优 化 与 决 策 问 题 的 应 用 场 景 、 分 类 与 算 法 /introducing the
applications, classification and algorithms of engineering
optimization and decision-making problems
2、线性规划
/linear
programming
线性规划问题模型、单纯形法、其它单纯形法、对偶理论与灵敏度分析、
/linear programming and its model, simplex method, other simplex
methods, duality theory and sensitivity analysis
3、非线性规划
/nonlinear
programming
非线性规划问题模型、无约束问题、有约束问题、凸规划问题、无约束算法、
有 约 束 算 法 /nonlinear programming and its model, unconstrained
problem, constrained problem, convex problem, unconstrained
algorithms, constrained algorithms
4、整数规划
/integer
programming
整 数 规 划 问 题 模 型 、 分 支 定 界 法 、 割 平 面 法 、 0-1 规 划 /integer
programming, branch and bound method, cutting plain method, 0-1
programming
5、动态规划
/dynamic
programming
动态规划问题模型、最优性原理、动态规划应用、动态规划与静态规划的关系
/dynamic programming, optimality principle, applications of dynamic
programming, dynamic programming vs static programming
博弈论、完全信息静态博弈、纳什均衡、完全信息动态博弈/game theory,
static games of complete information, Nash equilibrium, dynamic
games of complete information
7、启发式方法
/heuristic
approaches
启发式方法及其应用、遗传算法/heuristic approaches and applications,
genetic algorithm
教材及其它参考资料 Textbook and Supplementary Readings
运筹学. 清华大学出版社, 第 4 版, 2012.
最优化理论与算法. 清华大学出版社, 第 2 版, 2005.
Operations Research: An Introduction. Prentice Hall, 9th, 2011.
占考试总成绩百分比
% of final
score