运筹学考试大纲6.doc

铜仁学院本科《 运筹学 》考试大纲 （供数学与应用数学专业使用） 一、 课程性质和考试目标 （一）课程性质 ：必修课 《运筹学》是近六十年来才逐步发展起来的一门新兴的应用科学，广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。目前，运筹学已广泛应用于工业、农业、国防、交通、能源、水利等领域，它可以解决各行业中的最优计划、最优分配、最优管理、最优决策等最优问题。无论是政府机关，还是工矿企业，要想通过科学的管理和决策，来提高运行效率，那么管理者和决策者掌握一些运筹学的基本理论与方法是十分必要的。通过本课程的学习，使学生掌握运筹学的主要模型、基本理论、主要算法和实际应用，学会应用计算机软件解决诸如线性规划模型的求解问题，从而为学生今后进一步深造以及从事运筹学方向的学习和研究工作打下坚实的基础，提高学生运用所学知识解决实际问题的能力。 运筹学为各种管理活动提供模型化、数量化的科学方法，这些方法主要是优化方法及决策方法。通过掌握和运用运筹学的有关方法，可以提高决策的科学性，从而提高管理水平。通过本课程的学习，使学生能够了解运筹学课程的性质，掌握运筹学的一些主要理论和方法，培养学生能运用模型来研究解决管理中实际问题的能力；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；通过介绍基本的实用软件（如LINDO、EXCEL等）的使用方法，使学生具备会运用计算机软件工具对各类运筹学模型进行求解和结果分析的能力，力争做到学以致用。 (二)考试目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 正确理解运筹学中的基本概念和基本理论。 正确分析实际问题并建立相应的数学模型。 掌握求解运筹学中常见问题的方法。 能用求解数学模型并正确的解释计算结果。 二、考试内容 （一）理论教学考试内容 第一章 运筹学绪论 1.掌握运筹学的数学模型 2.了解运筹学的概况及其重要地位 第二章 线性规划 1.熟悉生产计划问题、运输问题，线性规划模型 2.掌握单纯形方法典则式，单纯形表，两阶段法 3.掌握对偶线性规划问题，对偶理论，对偶单纯形法 4.掌握灵敏度分析理论及方法 第三章 整数线性规划 1.掌握纯整数线性规划问题，0-1线性规划问题，混合线性规划问题的概念 2.掌握Gomory割平面法 3.掌握分枝定界法 4.掌握Gomory割平面法和分枝定界法意义 第四章 非线性规划 1. 掌握数学规划，无约束与约束最优化问题，局部和整体最优解的基本概念 2．掌握凸函数和凸规划及其性质. 3．掌握一维有哪些信誉好的足球投注网站方法：0.618法，Newton法，非精确一维有哪些信誉好的足球投注网站法 掌握无约束最优化方法：最优性条件，最速下降法，共轭方向法 掌握约束最优化方法：最优性条件，简约梯度法，惩罚函数法 5.了解广义凸性下多目标优化与广义弧连通函数的局部-全局极值性 第五章 网络分析 1.理解图，关联矩阵、邻接矩阵，子图的基本概念 2.掌握图的连通与割集，树与支撑树，最小树最短路，中国邮递员．最大流，最小费用流等问题的求解方法。 3.掌握网络计划方法。 第六章 排队论 1. 掌握随机服务系统的基本组成，最简单流 2.掌握无限源排队系统：M/M/1/∞，M/M/1/k，M/M/c/∞系统 3. 掌握有限源排队系统：M/M/c/m/m，M/M/c/m+n/m系统 第七章 决策分析 掌握决策分析的基本概念：状态集、决策集、报酬函数、决策准则 掌握确定型决策分析的一般步骤，盈亏平衡分析决策法。 掌握风险决策分析和不确定型决策分析的条件和例子，基本方法 三、考试命题的原则 ? （一）命题标准 依据全国普通高等学院校同专业、同课程的本科生毕业水平命题，理论知识与实践能力考核并重。 （二）考试依据和范围 以铜仁学院《运筹学》理论教学大纲和实验教学大纲为依据。 （三）考试方式 闭卷笔试，考试成绩占60﹪，平时成绩占40﹪。 四、 试卷结构与质量分析 （一）试卷结构 重点突出教学大纲中的要求掌握的内容，题型有填空题、是非题（判断题）、选择题、名词解释、简答题、……论述题等等。 （二）试卷质量分析 教研室2名副教授职称以上同行专家进行“试卷考前评价”，评价指标包含以下五个方面（各项指标评价的满分为100分） 1． 试卷表述的明确性和准确性 2． 试卷知识的覆盖面 3．?试卷中教学重点的突出程度 4． 试卷的题量及类型 5． 试卷的区分度，即试卷难度与学生水平的相符度 考试成绩统计出来后，须进行“考试成绩分析”，最终根据“试卷考前评价”和“考试成绩分析”数据进行“试卷质量分析”，评价分析表经