运筹学教学大纲.docxVIP

运筹学

OperationsResearch

教学大纲

课程编码：M972002

课程学分：32学时，2学分

适用学科/专业：交通运输-交通运输工程学科/专业

开课学院：电气与控制工程学院

一、课程性质

本课程为交通运输－交通运输工程专业基础课，本课程为学生从交通运输－交通运输工程专业领域的研究奠定理论基础。运筹学是一个主要的数学分支，其核心是研究优化的理论与方法,它广泛地应用现有的科学技术知识和数学方法，解决实际中其提出的一些专门问题，根据问题的要求，通过分析与运算，做出综合性的合理安排，使有限资源发挥更大效益为决策者选择最优决策提供定量依据。

二、课程教学目的

通过本课程的教学，使学生掌握一些运筹学的基本模型，基本概念，基本理论和基本方法，初步掌握运筹学整体优化的思想和若干定量分析的优化技术，应用数学模型分析和解决问题的基本过程和主要方法，培养和提高学生建立数学模型解决实际交通问题的综合能力。

三、教学基本内容及基本要求

1.教学基本内容

1）绪论，主要包括运筹学的性质和特点、运筹学的模型与工作步骤、运筹学的应用与展望。

2）线性规划问题及单纯型解法，主要包括线性规划模型，图解法，线性规划的基本性质，单纯形法的理论基础，单纯形法，求初始可行基的人工变量法（大M法、两阶段法）。

3）线性规划的对偶理论及其应用，主要包括对偶问题与对偶理论，原问题与对偶问题解间的关系，对偶单纯形法