《运筹学》课程教学大纲

1、运筹学课程教学大纲课程编号：20311403总学时数：48（理论40，上机8）总学分数：3课程性质：必修课程适用专业：工程管理一、课程的任务和基本要求：本课程属工程管理专业主要专业必修课之一，其任务是通过本课程的系统学习，培养学生树立科学地分析、解决实际管理问题的意识和方法，熟悉和掌握现代管理的量化技术，能就工程管理或经济管理系统中的人力、物力、财力等资源进行统筹安排，建立并计算相应的数学模型，为决策者提供有依据的最优方案，以实现最有效的管理。本课程要求学生在了解运筹学学科全貌的基础上重点掌握线性规划、整数规划、动态规划、图论与网络及排序与统筹方法等模型，熟悉上述模型的单纯形法、对偶单纯形法、

2、表上作业法、分枝定界法、最优化原理与基本方程、Dijkstra算法、标号算法等计算方法，并能正确解释计算结果，初步具有应用定量最优方法进行现代化管理和决策的能力。 二、基本内容和要求：第一章 运筹学概论第一节 运筹学第二节 运筹学发展简史第三节 运筹学的分科第四节 运筹学的研究与学习方法本章要求学生掌握运筹学的内涵和外延，了解运筹学的发展简史、研究对象及在管理科学中的地位。第二章 线性规划的数学模型与图解法第一节 线性规划的数学模型第二节 图解法本章要求学生掌握线性规划的定义及相关概念，熟悉线性规划的数学结构特点，了解两变量线性规划求解的图解法。第三章 单纯形法第一节 线性规划的性质第二节 单

3、纯形法第三节 求初始基本可行解本章要求学生了解线性规划解得数学性质和单纯形法的算法基本思路，掌握用单纯形法求解线性规划的操作步骤。第四章 对偶问题第一节 对偶线性规划第二节 对偶线性规划问题的基本性质第三节 影子价格第四节 对偶单纯形法本章要求学生掌握对偶线性规划、影子价格的概念，了解对偶线性规划的经济解释，掌握对偶单纯形法。第五章 灵敏度分析第一节 灵敏度分析的概念第二节 b的灵敏度分析第三节 c的灵敏度分析第四节 A的灵敏度分析本章要求学生理解灵敏度分析的含义和意义，掌握对b和c的灵敏度分析方法第六章 线性规划的计算机求解本章要求学生掌握求解线性规划的计算机应用软件。第七章 线性规划在管理

4、中的应用本章要求学生掌握线性规划的建模方法与技巧，能就经济管理中的人力资源分配问题、生产计划问题、套材下料问题、配料问题、投资问题等典型管理决策问题正确建立线性规划模型。第八章 运输问题第一节 运输问题的数学模型第二节 表上作业法第三节 运输问题的计算机求解第四节 运输问题的应用本章要求学生掌握运输问题模型及其求解的表上作业法、计算机求解与应用。第九章 整数规划第一节 整数规划的概念第二节 分枝定界法第三节 整数规划的计算机求解第四节 整数规划的应用本章要求学生掌握整数规划的概念及其求解的分枝定界法、计算机求解与应用。第十章 动态规划第一节 动态规划基本概念、最优化原理与基本方程第二节 动态规

5、划的应用本章要求学生了解动态规划的思想方法，掌握最优化原理、基本方程及其应用。第十一章 图与网络第一节 图与网络的基本概念第二节 最短路问题第三节 最小生成树问题第四节 最大流问题本章要求学生了解图与网络的基本概念，掌握最短路问题、最大流问题和最小生成树问题的模型及相应算法。第十二章 排序与统筹方法第一节 车间作业计划模型第二节 统筹方法本章要求学生掌握车间作业计划模型和统筹方法。三、实践环节和要求：本课程安排上机8学时，内容和要求如下：1、线性规划的计算机求解，2学时，要求学生和掌握单纯形算法的计算机应用软件；2、线性规划实际问题上机，2学时，要求针对实际问题建模并上机计算，对计算结果作出经

6、济解释和决策；3、运输问题应用建模，2学时，要求针对有关实际经济管理问题学习和掌握建立运输问题模型的基本方法和技巧；4、运输问题应用上机，2学时，要求针对上述所建模型上机计算，并对计算结果作出经济解释和决策。 四、教学时数分配：理论：40 实验： 上机： 8 其它： 教学内容学时分配教学内容学时分配第一章 运筹学概论 2第十章 动态规划 4第二章 线性规划的数学模型与图解法 4第十一章 图与网络 4第三章 单纯形法 4第十二章 排序与统筹方法 4第四章 对偶问题 2 第五章 灵敏度分析 4 第六章 线性规划的计算机求解 2 第七章 线性规划在管理中的应用 2 第八章 运输问题 4 第九章 整数

7、规划 4 合计五、其它项目：无六、有关说明：1、教学和考核方式：本课程属考试课，考核方式为闭卷。2、习题：P.22-1,2; P.34-2,3; P.56-1,2; P.96-1,2,3; P.152-1,23、能力培养要求：通过本课程的学习，要求学生树立科学决策的意识，培养量化分析、优化分析能力，能就一些典型的、不太复杂的实际经济管理问题正确建立运筹学模型，运用运筹学软件计算该模型，并对计算结果作出经济解释和科学决策。4、与其它课程和教学环节的联系：先修课程和教学环节：管理学、高等数学、线性代数、概率论与数理统计后续课程和教学环节：相关专业课程平行开设课程和教学环节：5、教材和主要参考书目：（1）