《管理运筹学》考试大纲资格考试报关员资格考试_高等教育-大学课件.pdf

博士生入学考试专业基础科目考试大纲 科目代码：2398 科目名称：管理运筹学 试卷满分：100分 试题结构:1.填空题：20%-30%；2.简答题、建模题、计算題：70%-80%。内容模块 考查点 备注 一、线性规划 1.线性规划模型的基本概念 2.线性规划问题的几何意义 3.单纯形法 4.单纯形法的矩阵描述 5.改进单纯形法 6.对偶问题的基本概念 7.线性规划的对偶理论 8.对偶单纯形法 9.灵敏度分析 二、运输问题 1.运输问题的数学模型 2.运输问题的求解方法 3.产销不平衡运输问题及其求解方法 三、线性目标规划 1.目标规划的数学模型 2.目标规划的求解方法 四、整数线性规划 1.整数线性规划模型 2.整数线性规划模型的求解方法 3.0-1整数线性规划 4.指派问题及其求解方法 五、非线性规划 1.无约束问题的基本概念 2.无约束问題的解法 3.约束极值问题的最优性条件 4.约束极值问题的解法 六、动态规划 1.动态规划的基本概念和基本方程 2.动态规划的最优性原理和最优性定理 3.动态规划的应用 七、图与网络 1.图的基本概念 2.树 3.最短路问题 4.网络最大流问题 5.最小费用最大流问题 6.中国邮递员问题 题计算題内容模块一线性规划二运输问题三线性目标规划四整数线性规划五非线性规划六动态规划考查点线性规划模型的基本概念线性规划问题的几何意义单纯形法单纯形法的矩阵描述改进单纯形法对偶问题的基本概念线性规划的标规划的数学模型目标规划的求解方法整数线性规划模型整数线性规划模型的求解方法整数线性规划指派问题及其求解方法无约束问题的基本概念无约束问題的解法约束极值问题的最优性条件约束极值问题的解法动态规划的基本概大流问题最小费用最大流问题中国邮递员问题八存储论九决策论网络计划图存储论的基本概念确定性存储模型随机性存储模型决策的分类和决策过程不确定型的决策和风险决策效用理论决策树灵敏度分析多目标决策的基本概念多目 7网络计划图 八、存储论 1.存储论的基本概念 2.确定性存储模型 3.随机性存储模型 九、决策论 1决策的分类和决策过程 2.不确定型的决策和风险决策 3.效用理论 4.决策树 5.灵敏度分析 6.多目标决策的基本概念 7.多目标线性规划的解法 8.层次分析法 题计算題内容模块一线性规划二运输问题三线性目标规划四整数线性规划五非线性规划六动态规划考查点线性规划模型的基本概念线性规划问题的几何意义单纯形法单纯形法的矩阵描述改进单纯形法对偶问题的基本概念线性规划的标规划的数学模型目标规划的求解方法整数线性规划模型整数线性规划模型的求解方法整数线性规划指派问题及其求解方法无约束问题的基本概念无约束问題的解法约束极值问题的最优性条件约束极值问题的解法动态规划的基本概大流问题最小费用最大流问题中国邮递员问题八存储论九决策论网络计划图存储论的基本概念确定性存储模型随机性存储模型决策的分类和决策过程不确定型的决策和风险决策效用理论决策树灵敏度分析多目标决策的基本概念多目