科目代码

809

科目名称

运筹学

试卷总分

150

考试时间

3小时

参考书目

详见我校研招网招生专业目录

考试内容

一、线性规划与目标规划
1、线性规划数学模型及单纯形法求解；2、对偶理论及影子价格；3、线性规划的灵敏度分析；4、运输问题及求解方法；5、目标规划的数学模型
二、整数规划
1、整数规划模型构建；2、整数线性规划应用（0-1整数规划）
三、动态规划
1、动态规划的基本概念和求解；2、动态规划的应用（生产与存储问题）
四、图与网络优化
1、图的基本概念；2、最短路问题；3、网络最大流问题
五、对策论
1、对策理论的基本概念；2、矩阵对策的基本定理及应用
六、单目标决策