资源描述
广西科技大学硕士研究生招生考试加试科目考试大纲 1 732 运筹学 专业： 086102 交通运输 学院： 机械与汽车工程学 院 一、考试的总体要求 考试注重对基本概念、 基本理论和方法的掌握， 同时注重学生分析问题与解决实际 工程问题的基础 能力。 考生自备必需的 计算和 作图工具，如计 算器、 三角板、量角器、 圆规等。不在试卷上答题。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：150 分钟 （三）总分：100 分 （四）考试题型及分值 题型 选择题 判断题 计算分析题 分值 20 10 70 三、考试内容及所占分值 （一） 线性规划与单纯形 法 （25-30 分） 线性规划问题及其数学模型、 线性规划问题的几何意义、 单纯形法、 大M 法、 两阶 段法。 （二） 对偶理论和灵敏度 分析 （10-15 分） 单纯形法的矩阵描述、 单纯形法的矩阵计算、 对偶问题、 对偶理论、 对偶单纯形法、 灵敏度分析。 （三） 运输问题 （10-15 分） 运输问题的数学模型、表上作业法、产销不平衡的运输问题及其求解方法。 广西科技大学硕士研究生招生考试加试科目考试大纲 2 （四） 整数线性规划 （10-15 分） 整数线性规划问题、 分支定界解法、 割平面解法、0-l 型整数线性规划、 指派问题。 （五） 图与网络 （10-15 分） 图的基本概念、树、最短路问题、网络最大流问题、中国邮递员问题。 （六） 网络计划 （10-15 分） 网络计划图、网络计划图的绘制及时间参数计算。 （七） 决策分析 （10-15 分） 决策的分类、不确定型的决策、风险决策、决策树。 四、主要参考书目 运筹学教程编写组，运筹学（本科版）第4 版，清华大学出版社。
展开阅读全文