2016年天津理工大学823运筹学考试大纲

　　一、考试科目：运筹学(823)

　　二、考试方式：
　　考试采用笔试方式。考试时间为180分钟，试卷满分为150分。

　　三、试卷结构与分数比重
　　1、填空题（20%）30分
　　2、选择题（10%）15分
　　3、计算题（60%）90分
　　4、综合题（10%）15分
　　注：上述试题类型结构是一个大致结构，考试中会结合具体情况进行微调。
　　四、考查的知识范围：
　　第一章：线性规划与单纯形法
　　了解线性规划问题的数学模型基本概念；
　　掌握线性规划问题的几何意义；掌握线性规划问题解的概念；
　　掌握单纯形法（包括人工变量法、改进单纯形法）
　　第二章：对偶理论与灵敏度分析
　　了解单纯形法的矩阵描述、
　　掌握改进单纯形法
　　重点掌握线性规划的对偶问题与对偶理论；
　　掌握影子价格；
　　了解对偶单纯形法；
　　掌握灵敏度分析
　　第三章：运输问题
　　理解运输问题的数学模型；
　　掌握表上作业法；
　　掌握运输问题的应用
　　了解产销不平衡问题及其求解方法
　　第四章：目标规划
　　掌握目标规划的数学模型；
　　了解目标规划的图解法；
　　了解目标规划的单纯形法
　　了解灵敏度分析
　　第五章：整数规划
　　理解整数规划的数学模型；
　　掌握分枝定界法；
　　掌握割平面法；
　　掌握0-1规划；
　　掌握指派问题
　　第八章：动态规划的基本方法
　　理解多阶段过程及多阶段决策；
　　掌握动态规划的基本概念和基本方程；
　　掌握动态规划的最优性原理和最优性定理；
　　了解动态规划和静态规划的关系
　　第九章：动态规划应用举例
　　掌握资源分配问题；
　　掌握生产与存贮问题；
　　了解排序问题；
　　掌握设备更新问题
　　第十章：图与网络分析
　　掌握图的基本概念；
　　掌握树的基本概念；
　　掌握最短路问题；
　　掌握网络最大流问题
　　第十一章：网络计划与图解评审法
　　掌握网络计划（CPM，PERT，时间—费用优化）
　　第十二章：排队论
　　掌握排队论的基本概念；
　　掌握单服务台负指数分布排队系统的分析；
　　掌握多服务台负指数分布排队系统的分析；
　　了解排队系统经济分析----系统的最优化
　　第十三章：存储论
　　掌握存贮论的基本概念；
　　掌握确定性存贮模型；
　　掌握单周期随机性存贮模型；
　　了解其它类型存贮问题
　　第十四章：矩阵对策
　　了解矩阵对策的基本概念及基本定理
　　第十五章：决策论
　　了解决策的分类；
　　了解决策过程；
　　掌握不确定型决策；
　　掌握风险型决策；
　　掌握效用理论。

　　（实习编辑：魏明瑞）