运筹学基础-方奇志.pdfVIP

中国海洋大学本科生课程大纲 课程名称 运筹学基础 课程代码 0751******** Introduction to Operations Research 课程属性 专业知识 课时/学分 64/3.5 课程性质 专业选修 实践学时 16 责任教师 方奇志、农庆琴、刘彬 课外学时 96 (48×2) 一、 课程介绍 1.课程描述：课程性质、主要内容。 运筹学是运用数学方法对现实中各种有限资源进行统筹安排、为决策者提供定量科学决策依据以实现最 有效管理的科学。本课程针对低年级数学类专业学生开设，课程包括运筹学的若干基本内容：线性规 划、线性规划对偶理论、运输问题、多目标规划、整数规划、动态规划、矩阵博弈和决策论等。通过课 程学习，要求学生掌握运筹学的若干基本理论和方法，能够利用这些理论方法并借助计算机软件对实际 问题进行建模、分析和求解，进而提升对应用数学的理解。 2.设计思路：课程开设依据、课程内容（或项目）选择标准、内容编排顺序。 本课程引导低年级数学类专业学生通过运筹学来探讨和理解由实际问题所驱动的数学在理论和应用两方 面的发展途径。课程内容的选取基于学生“掌握了高等代数中线性方程组理论和空间解析几何内容”。课 程内容包括四个模块：线性规划、线性规划推广、动态规划、博弈与决策；这三方面相互关联，能够体 现运筹学的基本特征。 线性规划(LP)是运筹学中最经典和应用最广泛的理论方法，课程包LP模型、LP单纯形法、LP对偶定理、 灵敏度分析、案例分析以及利用Excel求解。 线性规划推广主要是基于线性规划应用所发展出的若干重要分支，如运输问题、多目标线性规划和整数 线性规划(ILP)等。课程强调实际问题的建模、案例分析和利用Excel求解，并对运输问题表上作业法、多 目标线性规划图解法和ILP的分支定界法进行探讨。 动态规划是求解最优化问题的一种重要方法 （也适用于求解某些整数规划）。课程将以实际问题为引 导，强调动态规划基本思想和解决问题的建模和求解过程，探讨动态规划最优化原理；同时给出动态规 划的实际案例。 博弈与决策着眼于用数学方法研究利益相互依存的竞争现象以及复杂情形下决策方案选取等问题，在现 实社会和其他学科都有广泛而深刻的应用。博弈论的内容包括：若干经典博弈模型、矩阵博弈基本定理 和基本解法（线性规划对偶理论的重要应用之一）。同时简要介绍决策论的基本内容：决策论基本概 念、风险型和不确定型决策分析和基本方法，层次分析法等。 3. 与其他课程的关系（先修、并行和后置课程）： 先修课程：高等代数I、空间解析几何、数学分析I、数学实验I ； 并行课程：数学分析II、高等代数II、结构化程序设计等； 后置课程：图论与网络优化、计算复杂性理论、博弈论基础、最优化方法。本课程与这四门课程等构成 了运筹学系列课程群，内容和要求各有侧重、联系密切。 二、课程目标 本课程目标是为低年级数学类专业学生提供一个数学应用的窗口，引导并培养学生用数学语言和数学思 维来描述和解决实际问题的能力，增强沟通能力和团队合作意识。到课程结束时，学生应能： （1）对实际问题建立线性规划（多目标规划、整数规划）和动态规划模型，理解这些模型的求解算 法、并对小规模的规划问题给出书面的计算过程； （2）提高数学理论分析能力，理解线性规划单纯形法的理论、对偶定理以及对偶定理在矩阵博弈最大 最小定理中的应用，利用这些理论进行简单应用。 （3）利用计算机软件（Excel软件包、Lindo/Lingo等）对所建立的规划模型和决策模型进行求解、并对 结果进行合理分析、提供合理的决策依据； （4）针对实际问题开展小组研究（包括问题简化假设、建模、求解、结果分析、模型修正等），并通 过口头报告或书面研究报告形式提供研究结果；激发同学深入理解运筹学所表达的人们处理实际问题时 所遵循的理念，提升提出问题并解决问题的能力。 三、学习要求 要完成所有的课程任务，学生必须： （1）按时上课,上课认真听讲，积极参与课堂讨论、随堂练习和测试。本课程将包含较多的随堂练习、 讨论、小组作业展示等课堂活动，课堂表现和出勤率是成绩考核的组成部分。 （2）按时完成常规练习作业。这些作业要求学生按书