892运筹学基础
科目代码:892
科目名称:运筹学基础
适用学科:军事运筹学
一、考试的总体要求
主要考察对线性规划、整数规划、动态规划、决策论等运筹学模型及求解方法的掌握。考察运用相关运筹思想和方法对实际问题分析、建模的能力。
二、考试的内容及比例
1.绪论(占10%)
运筹学的性质和特点,运筹学的工作步骤,运筹学的模型,运筹学的应用,运筹学的发展。
2.线性规划(占30%)
线性规划问题数学模型和几何意义,单纯形法,线性规划应用,运输问题数学模型和表上作业法。
3.整数规划(占20%)
整数规划问题的特点,分支定界解法,割平面解法,0-1型整数规划,指派问题。
4.动态规划(占20%)
动态规划的基本概念和基本方程,最优性原理和最优性定理,最短路问题。
5.决策论(占20%)
决策的分类和过程,不确定型决策与风险决策,决策树方法。
三、试卷类型及比例
1.填空题,占10%。
2.判断题,占10%。
3.计算题,占50%。
4.问答题,占30%。
四、考试形式及时间
考试形式为笔试,考试时间为3小时,满分150分。
五、参考书目
(1)运筹学教材编写组,编.《运筹学》.清华大学出版社.2005年第3版。
(实习编辑:史若阳)