科目代码809科目名称运筹学
试卷总分150考试时间3小时
参考书目详见我校研招网招生专业目录
考试内容
一、线性规划与目标规划
1、线性规划数学模型及单纯形法求解;2、对偶理论及影子价格;3、线性规划的灵敏度分析;4、运输问题及求解方法;5、目标规划的数学模型
二、整数规划
1、整数规划模型构建;2、整数线性规划应用(0-1整数规划)
三、动态规划
1、动态规划的基本概念和求解;2、动态规划的应用(生产与存储问题)
四、图与网络优化
1、图的基本概念;2、最短路问题;3、网络最大流问题
五、对策论
1、对策理论的基本概念;2、矩阵对策的基本定理及应用
六、单目标决策