运筹学教学大纲.pdf

《运筹学》教学大纲 课程编码：110893 课程名称：运筹学 学时/学分：54/3 先修课程：《数学分析》、《高等代数》、《概率统计》 适用专业：数学与应用数学 开课教研室：应用数学教研室 一、课程性质与任务 1． 程性质：本 程是数学与应用数学专业选修 。 2． 程任务：通过本 程的学习目的是使学生了解运筹学的原理和优化思想在管理领 域的基本应用，掌握若干运筹学的重要方法与技术，建立起系统观点和优化观点，培养和提 高学生分析和解决实际问题的能力。 二、课程教学基 要求 通过本 程学习，让学生熟悉一些运筹学的基本模型及其求解原理、方法技巧、主要 算法和实际应用，并掌握简单问题的建模方法；同时能够运用常用数学软件 （如 LINDO， LINGO，MATLAB 等）求解运筹学的一些实际应用案例,从而培养学生建立数学模型，选择优 化方法，利用计算机去处理、分析数据和解决实际问题的能力。 本 程理论学时 54 学时。 成绩构成：总成绩=30%平时成绩+70%期末成绩。 三、课程教学内容 第一章 绪 论 1.教学基 要求 本章首先介绍运筹学的概况，包括运筹学的由来和发展、运筹学的性质与特点、运筹学 的主要内容和运筹学的发展趋势。然后，通过几个例子分别介绍运筹学中线形规划、随机规 划和网络分析的数学模型。 2.教学重点和难点 教学重点：运筹学的由来和发展、运筹学的性质与特点、运筹学的主要内容和运筹学的 发展趋势。 教学难点：运筹学中线形规划、随机规划和网络分析的数学模型。 3.教学内容 第一节 运筹学的概况 1．运筹学的由来和发展 2．运筹学的性质与特点 3．运筹学的主要内容 4．运筹学的发展趋势 第二节 运筹学的数学模型 1．线性规划模型 2．随机规划模型 3．网络规划模型 第二章 线性规划 1.教学基 要求 了解运筹学的内容、目的、发展与现况；了解单纯形表的构成，熟练掌握运用单纯形 法求解线性规划问题。了解改进单纯法的计算步骤。熟练人工变量法 （包括大Ｍ法和两阶段 法）的计算步骤。 2.教学重点和难点 教学重点：线性规划各种解的概念。 教学难点：求解各种类型线性规划 （标准化过程、大 M 法、两阶段法）。 3.教学内容 第一节 线性规划问题 1．线性规划问题举例 2．线性规划模型 第二节 可行区域与基本可行解 1．图解法 2．可行区域的几何结构 3．基本可行解及线性规划的基本定理 第三节 单纯 方法 1．单纯形方法 2．单纯形表 第四节 初始解 1．两阶段法 2．关于单纯形方法的几点说明 第五节 对偶性及对偶单纯 法 1．对偶线性规划 2．对偶理论 3．对偶单纯形法 第六节 灵敏度分析 1．改变价值向量 2．改变右端向量 第三章 整数线性规划 1.教学基 要求 掌握分枝定界法和割平面法的计算步骤。掌握一般 0－1 型规划的求解方法--隐枚举法。 了解指派问题数学模型的特点，熟悉匈牙利