一、考查目标
运筹学是管理学各学科专业的主干技术基础课,要求考生掌握运筹学主要分支的基本概念、基本模型与基本方法,重点是对各种模型与方法的运用。主要内容包括:线性规划、整数规划、目标规划、动态规划、图与网络分析、存储规划、决策论、服务系统规划的基本原理和建模求解等。考生能够灵活运用运筹学的方法求解各种问题,从应用的角度理解和掌握定量分析的方法和科学决策。
二、试卷结构
1、题型结构
计算题40分(每题10分);应用题45分(每题15分);证明题15分(每题15分)。共计100分。
2、内容结构
基础模型求解(60%)、建模与应用(40%)。
三、考试内容
1. 线性规划
线性规划一般模型;线性规划的解的几种情况;线性规划的标准型;线性规划的可行解、最优解、基本解等概念及其性质;单纯形法的基本原理;线性规划实际问题建模;单纯形表求解线性规划;线性规划的对偶关系;线性规划的对偶性质;线性规划的对偶理论;对偶关系的经济解释;对偶单纯形法;灵敏度分析的程序;运输问题的定义;运输问题的模型
表上作业法的基本原理;表上作业法求解运输问题;产销不平衡问题的求解;运输模型的应用
2. 整数规划
整数规划问题的基本概念,分类与解的特点;指派问题的定义和特点;分支定界法的基本原理;割平面法的基本原理;求解指派问题的匈牙利法的基本原理;分支定界法求解整数规划;割平面法求解整数规划;整数规划的建模与应用;指派问题的求解
3. 动态规划 ?
多阶段决策问题;动态规划的基本概念;动态规划问题的特征;动态规划求解多阶段决策问题的特点;◎动态规划的最优性原理、基本方法;动态规划对实际问题的建模;动态规划方法的基本步骤;资源分配问题、背包问题、生产存储问题、排序问题、旅行商问题等类型的动态规划方法的求解。
4. 图与网络分析 ?
图与网络的基本概念;最小支撑数;网络最大流;关键路线;最小树问题的求解与应用;最短路问题的求解与应用;最大流问题的建模、求解与应用;最小费用最大流问题的求解与应用;双代号网络图的绘制;网络时间参数的计算及关键路径的确定;网络图的工期优化和资源优化;网络图的最优工期的求解方法。
5. 决策论
不确定决策;风险型决策;收益矩阵;决策矩阵;决策问题的分类;决策的程序;完全信息价值;样本信息的价值;决策的效用;应用决策树进行决策分析;不确定性决策问题的分析与应用;风险型决策的问题的分析与应用;决策问题的灵敏度分析与风险分析;贝叶斯公式的应用;效用决策;多目标决策方法及其应用
6. 存储论 ?
存储模型的基本概念; 不许缺货瞬时补充模型的基本原理及应用;不许缺货生产需一定时间模型的基本原理及应用;允许缺货瞬时补充模型的基本原理及应用;允许缺货生产需一定时间模型的基本原理及应用;◎单周期随机模型的基本原理;多周期随机模型的基本原理;需求是离散的随机变量模型的求解与应用;需求是连续的随机变量模型的求解与应用;(s,S)型存储策略的求解与应用
7. 目标规划 ?
目标规划;目标约束和绝对约束;目标规划问题的一般模型;目标规划的基本原理;目标规划问题的建模;目标规划的图解法;目标规划的单纯形法
8. 排队论
排队论的基本概念;几类基本的排队问题的状态转移图及状态转移方程;标准M/M/1模型各指标的计算及应用;标准M/M/C模型各指标的计算及应用