《运筹学B》课程教学大纲.pdfVIP

《运筹学B》课程教学大纲 OperationalResearch 课程编号： 131506043 学时：48 学分：3 适用对象：工商管理、会计、国际贸易、市场营销、信息管理 先修课程：高等数学、统计学、线性代数 一、课程的性质和任务 本课程是专业必修课。通过本课程的学习，使学生系统了解管理学中一些主要的定量 分析方法，掌握基本的定量分析工具与方法，培养学生的定量分析思想，提高学生的定量 分析能力；使学生能初步具有建立数学模型、运用常见软件定量解决实际问题的能力。 素质要求：素质要求1，3-① 二、教学目的与要求 本课程从管理学的角度，系统地介绍了运筹学中各主要分支：线性规划、运输问题、 整数规划、目标规划、图与网络分析、存贮论、排队论、决策论、对策论等内容的主要理 论和方法，力求使学生掌握各类运筹学模型的实际意义以及建立模型的方法，以阐明运筹 学这一学科在定量管理中的作用和地位。课程以课堂讲授为主，要求学生掌握基本的理论 知识，同时介绍运筹学中的一些软件如QM2,WinQBS的初步知识，使学生了解软件的应用。 每一章后都有相应的习题，要求学生通过完成作业以掌握和巩固所学知识。 三、教学内容 第一章：绪论 1.基本内容： 1.1 运筹学的定义和发展历史 1.2 运筹学研究的基本特点和方法 1.3 运筹学的主要分支 1.4 运筹学和管理科学的关系 2.教学基本要求： 了解运筹学发展历程，理解运筹学的基本特点与方法，了解运筹学的主要分支，以及 与管理科学的关系。 3.教学重点难点： 运筹学的基本特点与方法。 4.教学建议： 以实例引出基本知识。 第二章：线性规划及单纯形法 126 1.基本内容： 2.1 线性规划问题的提出和数学模型的建立 2.2 两个决策变量的图解法 2.3 单纯形法原理 2.4 单纯形法的计算步骤 2.5 人工变量法和两阶段法 2.6 改进单纯形法 2.7 WINQSB软件简介及在线性规划中的应用 2.8 线性规划应用举例 2.教学基本要求： 初步理解线性规划问题数学模型建立的要点，掌握规划模型的基本特点与单纯形方法 的计算步骤；掌握常见软件中线性规划问题的求解过程。培养利用线性规划问题解决实际 问题的思想。 3.教学重点与难点： 重点：线性规划问题的特点及变形；单纯形方法的求解过程；线性规划问题的应用。 难点：单纯形方法计算步骤。 4.教学建议： 以实际事例引出教学内容，尽量将理论推导简化。 第三章：线性规划的对偶理论 1.基本教学内容 3.1 对偶问题的提出 3.2 原问题与对偶问题 3.3 对偶问题的基本性质 3.4 对偶单纯形法 2.教学基本要求： 理解对偶问题与原问题之间的关系，了解对偶问题的基本性质，掌握对偶单纯形方法 计算步骤。 3.教学重点与难点： 重点：对偶单纯形方法计算过程与思想。 难点：对偶单纯形方法计算过程与思想。 4.教学建议： 注意理论联系实际。 第四章：整数规划与分配问题 1.基本内容： 127 4.1 整数规划的特点及模型举例 4.2 分配问题与匈牙利法 4.3 分枝定界法 4.4 解0－1规划问题的隐枚举法 2.教学基本要求： 了解整数规划的特点，理解整数规划建模的要点；掌握分支定界法的计算过程；掌握 匈牙利法及应用；了解隐枚举法的应用。 3.教学重点与难点： 重点：整数规划的建模；匈牙利法与分支定界法计算过程。 难点：分支定界法与匈牙利法的计算过程。 第五章：运输问题 1.基本教学内容 5.1 运输问题的典型和数学模型 5.2 运输问题初始解的确定 5.3 运输问题最