《运筹学》教学大纲

《运筹学》教学大纲一、课程名称《运筹学》二、课程性质信息与计算科学专业专业限选课三、教学目的本课程是一门应用数学方法和相关科学技术知识解决实际中提出的专门问题，为决策者选择最佳方案提供定量依据的科学。学习本课程旨在使学生掌握运筹学的基本方法和原理，加深对数学在实际中广泛应用的理解。对运筹学一些具体方法的掌握，则是学生将数学方法应用于实际问题的具体实践，而这将有助于提高学生解决实际问题的理解能力和计算能力。四、课程教学原则与教学方法以课堂讲授为主要形式，注重培养学生的能力与素质。五、课程总学时66课时六、课程教学内容要点及建议学时分配第一章线性规划及单纯形法（16课时）一、教学目的（1）能根据实际问题列出线性规划的数学模型（2）掌握线性规划的图解法及其几何意义（3）理解线性规划的标准性与规范性（4）掌握单纯形原理（5）掌握用单纯形表计算线性规划问题的步骤及解法（6）能运用两阶段法和大M法求解线性规划问题，以及运用人工变量法求解非规范性的线性规划问题二、课程内容（1）线性规划问题及其数学模型（2）图解法（3）单纯形法原理（4）单纯形法计算步骤（5）单纯形法的进一步讨论第二章线性规划的对偶理论与灵敏度分析（10课时）一、教学目的（1）了解对偶理论的特点，熟悉互为对偶问题之间的关系（2）掌握对偶理论及其性质（3）掌握对偶单纯形法（4）熟悉灵敏度分析的概念和内容（5）掌握限制常数和价值系数、约束条件数的变化对原最优解的影响（6）掌握增加新变量和增加新约束条件对原最优解的影响，并求出相应因素灵敏度的范围二、课程内容（1）线性规划的对偶理论（2）对偶理论的基本性质（3）影子价格与对偶单纯形法（4）灵敏度分析第三章运输问题（10学时）一、教学目的（1）了解运输问题的特点（2）掌握表上作业法及其在产销平衡运输问题求解中的应用（3）掌握产销不平衡问题的求解方法二、课程内容（1）运输问题及其数学模型（2）用表上作业法求解运输问题（3）运输问题的进一步讨论（4）应用问题举例第四章动态规划（10课时）一、教学目的（1）了解动态规划问题的特点及其模型。（2）掌握贝尔曼最优化原理及其在动态规划中的运用（3）掌握资源分配问题的解法（4）掌握生产与贮存问题的解法二、课程内容（1）多阶段决策过程的最优化（2）动态规划的基本概念和基本原理（3）动态规划模型的建立与求解（4）动态规划应用举例第五章对策论（10课时）一、教学目的（1）理解对策论的基本原理（2）熟练掌握有鞍点对策问题的解法（3）掌握无鞍点对策问题的解法二、课程内容（1）矩阵对策的基本理论（2）矩阵对策的解法（3）其他类型对策简介（4）冲突分析简介第六章决策分析（10课时）一、教学目的（1）掌握不确定型决策及其解法（2）熟练掌握风险决策及其解法（3）熟悉效用曲线的概念及其在决策中的应用（4）熟练掌握层次分析法二、课程内容（1）决策分析的基本问题（2）风险型决策方法（3）不确定型决策方法（4）效用函数方法（5）层次分析法第七章课程实践教学环节要求本课程是一门既注重理论，又注重实际的专业限选课，在讲授工程中，应配备一定数量的习题，使学生消化理论知识，掌握基本技巧。八、教材与主要参考书《运筹学》，杨民助编著，西安交通大学出版社《运筹学教程》，胡运权主编，清华大学出版社出版《运筹学与最优化理论》，《现代应用数学手册》编委会，清华大学出版社《实用最优化方法》，唐焕文，秦学志编著，大连理工大学出版社九、课程考试与评估课程考试成绩由平时成绩（包括出勤、平时作业、其中小测试）与期末