《运筹学》教学大纲.pdfVIP

运筹学 运筹学是高师数学系（科）必修的一门专业课。它是继常微分方程，偏微分方程概率论 之后的一门应用课程，本课程与其它基础课程如线性代数，数学分析及有关，商业，交通运 输业等等在横向和纵向都有着密切的联系。本课程重点论述运筹学的主要分支模型，基本概 念与理论主要算法和应用。 本课和教学时教 80 学时，采用方法综合法与解析法。选用教材《运筹学》，刁在钧等， 高等教育出版社。 第一章 结论 目的要求：介绍运筹学的由来和发展，运筹学性质和特点，运筹学主要内容。 教学时数：4学时 教学内容： §1.1 运筹学概况（2 学时） §1.2 运筹学的数学模型（2 学时） 第二章 线性规划 目的和要求： 1）线性规划其应用十分广泛。通过工农生产商业活动，军事行动和科研方面例子归纳， 线性规划数学模型的一般形式。 2 ）重点理解掌握，线性规划基本基本概念，基本理论及解线性规划问题的若干方法。 教学时数：18学时 教学内容： §2.1 线性规划问题（3 学时） §2.2 可行区域与基本可行解（3 学时） §2.3 单纯性方法（3 学时） §2.4 初始解（3 学时） §2.5 对偶及对单纯形法（3 学时） §2.6 灵敏度分析（3 学时） 第三章 整数线性规划 目的和要求：求一般整数规划问题 ①理解整数线性规划问题的困难性 ②掌握 Gomory 割平面法的基本思想和计算步骤 ③掌握分枝定界法的基本思想和计算步骤 教学时数：10学时 教学内容： §3.1 整数线性规划问题（2 学时） §3.2 Gomory 割平面法（4 学时） §3.3 分枝定界法（4 学时） 第四章 动态规划（20 学时） 目的和要求 多段决定问题 掌握每个掌握若需要作出决策，而且决是下阶段的初始状态，每个 阶段决策确定以后，就得到一个决策序列，总的要使各个段段效益总和大到最优。 ①掌握用递推法解最优路线问题 ②旅行售货问题 ③有限资源分配问题 教学时数：20学时 教学内容： §4.1 最优化原理（4 学时） §4.2 确定性的业期多阶段决策问题（10 学时） §4.3 确定性不期（6 学时） 第五章 网络分析 目的和要求：用几个特殊的网络模型并给出它们的求解方法，用这些方法，可以解决一 些大型系统的问题掌握。 ①树与支撑树 ②最小树的 Kruskal 算法 Dijkstra 算项 ③最短有向路 Dijkstra 算法 ④最大流 ⑤最小费用 教学时数：18学时 教学内容： §5.1 图与子图（2 学时） §5.2 图的连通与割集（2 学时） §5.3 树与支撑树（2 学时） §5.4 最小树（3 学时） §5.5 最短有向路（3 学时） §5.6 最大流（3 学时） §5.7 最小费用法 第六章 决第分析（10 学时） 目的和要求 要介绍确定型决策分析 风险型决策分析和不确定型决策分析掌握 ①确定型决策分析的条件和步骤 ②风险型决策分析的条