《运筹学》课程教学大纲课程编号：课程名称：运筹学英文名称：OperationalResearch课程类型：专业主干课程总学时：54学时理论课学时：38学时实验学时：16学时适用对象：信息管理与信息系统专业（卫生信息方向）本科一、课程性质、目的和任务性质：运筹学作为二十世纪逐步形成和发展起来的一门新兴学科，运用数学理论，以模型分析的方法，为生产和管理中的实际问题提供优化及解决方案，是信息管理与信息系统（卫生信息方向）专业的必修课程。课程主要内容包括线性规划、对偶理论、整数规划、网络计划、决策分析、排队论等。目的：通过讲授、作业、上机、讨论等教学环节，使学习理解与卫生管理领域密切相关的运筹学基本模型与方法，掌握运筹学整体优化的思想和若于定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题。任务：总学时54学时，其中理论讲授38学时（见正文部分），16学时实验。二、教学基本要求通过本课程的学习，学生应达到如下要求：基础理论知识方面，能正确理解运筹学的方法论，掌握运筹学整体优化思想：掌握线性规划、整数规划、运输问题等基本模型的功能和特点，熟悉其建模条件与步骤，能根据实际背景抽象出适当的运筹学模型；基本操作技能方面，能熟练掌握各种模型的求解方法，并能应用运筹学软件进行具体分析以解决实际问题。三、各教学环节学时分配其它教学内容课堂讲授习题课实验课小计环节（一）绪论2学时2学时（二）线性规划6学时2学时（三）线性规划的对偶理论6学时2学时（四）运输问题4学时2学时（五）整数规划4学时2学时（六）网络计划5学时2学时5学时2学时（七）决策分析
《运筹学》课程教学大纲 课程编号： 课程名称：运筹学 英文名称：Operational Research 课程类型：专业主干课程 总学时：54 学时 理论课学时：38 学时 实验学时：16 学时 适用对象：信息管理与信息系统专业（卫生信息方向）本科 一、课程性质、目的和任务 性质：运筹学作为二十世纪逐步形成和发展起来的一门新兴学科，运用数学理论，以模 型分析的方法，为生产和管理中的实际问题提供优化及解决方案，是信息管理与信息系统（卫 生信息方向）专业的必修课程。课程主要内容包括线性规划、对偶理论、整数规划、网络计 划、决策分析、排队论等。 目的：通过讲授、作业、上机、讨论等教学环节，使学习理解与卫生管理领域密切相关 的运筹学基本模型与方法，掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确 应用各类模型分析、解决不十分复杂的实际问题。 任务：总学时 54 学时，其中理论讲授 38 学时（见正文部分），16 学时实验。 二、教学基本要求 通过本课程的学习，学生应达到如下要求：基础理论知识方面，能正确理解运筹学 的方法论，掌握运筹学整体优化思想；掌握线性规划、整数规划、运输问题等基本模型 的功能和特点，熟悉其建模条件与步骤，能根据实际背景抽象出适当的运筹学模型；基 本操作技能方面，能熟练掌握各种模型的求解方法，并能应用运筹学软件进行具体分析 以解决实际问题。 三、各教学环节学时分配 内 容 课堂讲授 习题课 实验课 其它教学 环节 小计 （一）绪论 （二）线性规划 （三）线性规划的对偶理论 （四）运输问题 （五）整数规划 （六）网络计划 （七）决策分析 2 学时 6 学时 6 学时 4 学时 4 学时 5 学时 5 学时 2 学时 2 学时 2 学时 2 学时 2 学时 2 学时 2 学时
（八）排队论6学时2学时总计38学时16学时四、教学内容与要求第一章绪论【教学目的】一、了解运筹学的形成和发展。二、熟悉卫生管理运筹学的概念和研究内容范围和特点。【教学时数】2学时【教学内容】一、运筹学的产生与发展。二、运筹学的概念、特点与分支。三、数学模型的建立。四、运筹学在卫生管理中的作用。【最新进展】一、介绍运筹学相关杂志及网站。二、介绍与运筹学相关的边缘学科及其发展情况对运筹学的影响和在科研中的作用。第二章线性规划【教学目的】一、熟悉线性规划问题的图解法。二、了解线性规划问题的广泛应用。三、掌握线性规划问题的数学模型，线性规划的单纯形法。【教学内容】一、线性规划问题及其数学模型。二、线性规划问题的图解法。三、单纯形法四、应用举例【教学时数】6学时第一节线性规划问题及其数学模型【教学目的】一、了解线性规划问题的结构特征。二、掌握线性规划问题的标准型。【教学时数】2学时【教学内容】一、线性规划问题的提出。二、线性规划问题的结构特征。三、线性规划问题的标准型。第二节线性规划问题的图解法
（八）排队论 6 学时 2 学时 总 计 38 学时 16 学时 四、教学内容与要求 第一章 绪 论 【教学目的】 一、了解运筹学的形成和发展。 二、熟悉卫生管理运筹学的概念和研究内容范围和特点。 【教学时数】2 学时 【教学内容】 一、运筹学的产生与发展。 二、运筹学的概念、特点与分支。 三、数学模型的建立。 四、运筹学在卫生管理中的作用。 【最新进展】 一、介绍运筹学相关杂志及网站。 二、介绍与运筹学相关的边缘学科及其发展情况对运筹学的影响和在科研中的作用。 第二章 线性规划 【教学目的】 一、熟悉线性规划问题的图解法。 二、了解线性规划问题的广泛应用。 三、掌握线性规划问题的数学模型，线性规划的单纯形法。 【教学内容】 一、线性规划问题及其数学模型。 二、线性规划问题的图解法。 三、单纯形法 四、应用举例 【教学时数】6 学时 第一节 线性规划问题及其数学模型 【教学目的】 一、了解线性规划问题的结构特征。 二、掌握线性规划问题的标准型。 【教学时数】 2 学时 【教学内容】 一、线性规划问题的提出。 二、线性规划问题的结构特征。 三、线性规划问题的标准型。 第二节 线性规划问题的图解法
【教学目的】一、了解线性规划问题的形式与特点。二、掌握线性规划问题的图解法。【教学时数】2学时【教学内容】一、线性规划问题的几个基本概念。二、线性规划问题的图解法。三、线性规划问题的形式与特点。第三节单纯形法【教学目的】一、了解线性规划问题的形式与特点。二、掌握线性规划问题的图解法。【教学时数】1学时【教学内容】一、单纯形法的基本原理。二、单纯形法的表格形式。单纯形法的进一步讨论。三、第四节应用举例【教学目的】一、了解线性规划问题的形式与特点。二、掌握线性规划问题的图解法。【教学时数】1学时【教学内容】一、人力资源分配问题。二、诊疗问题。三、生产计划问题。四、套料下载问题。五、配料问题。第三章线性规划的对偶理论【教学目的】一、熟悉灵敏度分析与应用举例。二、掌握对偶规划问题，对偶理论及对偶单纯形法。【教学时数】6学时【教学内容】一、对偶规划问题。二、对偶理论。三、对偶单纯形法。四、灵敏度分析。五、应用举例。第一节对偶规划问题【教学目的】
【教学目的】 一、了解线性规划问题的形式与特点。 二、掌握线性规划问题的图解法。 【教学时数】 2 学时 【教学内容】 一、线性规划问题的几个基本概念。 二、线性规划问题的图解法。 三、线性规划问题的形式与特点。 第三节 单纯形法 【教学目的】 一、了解线性规划问题的形式与特点。 二、掌握线性规划问题的图解法。 【教学时数】 1 学时 【教学内容】 一、单纯形法的基本原理。 二、单纯形法的表格形式。 三、 单纯形法的进一步讨论。 第四节 应用举例 【教学目的】 一、了解线性规划问题的形式与特点。 二、掌握线性规划问题的图解法。 【教学时数】 1 学时 【教学内容】 一、人力资源分配问题。 二、诊疗问题。 三、生产计划问题。 四、套料下载问题。 五、配料问题。 第三章 线性规划的对偶理论 【教学目的】 一、熟悉灵敏度分析与应用举例。 二、掌握对偶规划问题，对偶理论及对偶单纯形法。 【教学时数】6 学时 【教学内容】 一、对偶规划问题。 二、对偶理论。 三、对偶单纯形法。 四、灵敏度分析。 五、应用举例。 第一节 对偶规划问题 【教学目的】
了解对偶问题的提出和非对称的对偶线性规划。二、掌握对称的对偶线性规划。【教学时数】1学时【教学内容】一、对偶问题的提出。二、对称的对偶线性规划。三、非对称的对偶线性规划。第二节对偶理论【教学目的】一、了解影子价格的经济学意义。二、掌握对偶问题的基本性质和基本定理。【教学时数】2学时【教学内容】一、单纯型法的矩阵表示。二、对偶问题的基本性质和基本定理。三、影子价格的经济学意义。第三节对偶单纯型法【教学目的】一、了解影子价格的经济学意义。二、掌握对偶问题的基本性质和基本定理。【教学时数】1学时【教学内容】一、对偶单纯型法的基本思想。二、对偶单纯型法的计算步骤。三、对偶单纯型法的优点及用途。第四节灵敏度分析、第五节应用举例【教学目的】一、了解技术系数的变化分析。二、掌握约束条件中资源数量的变化分析。三、熟悉对偶单纯型法的应用【教学时数】2学时【教学内容】一、目标函数价值系数的变化分析。二、约束条件中资源数量的变化分析。三、技术系数的变化分析。四、对偶单纯型法的应用举例。第四章运输问题【教学目的】一、了解运输问题的应用举例。二、熟悉产销不平衡的运输问题及其求解方法。三、掌握运输问题的数学模型及特征，运输问题的表上作业法
一、了解对偶问题的提出和非对称的对偶线性规划。 二、掌握对称的对偶线性规划。 【教学时数】 1 学时 【教学内容】 一、对偶问题的提出。 二、对称的对偶线性规划。 三、非对称的对偶线性规划。 第二节 对偶理论 【教学目的】 一、了解影子价格的经济学意义。 二、掌握对偶问题的基本性质和基本定理。 【教学时数】 2 学时 【教学内容】 一、单纯型法的矩阵表示。 二、对偶问题的基本性质和基本定理。 三、影子价格的经济学意义。 第三节 对偶单纯型法 【教学目的】 一、了解影子价格的经济学意义。 二、掌握对偶问题的基本性质和基本定理。 【教学时数】 1 学时 【教学内容】 一、对偶单纯型法的基本思想。 二、对偶单纯型法的计算步骤。 三、对偶单纯型法的优点及用途。 第四节 灵敏度分析、第五节 应用举例 【教学目的】 一、了解技术系数的变化分析。 二、掌握约束条件中资源数量的变化分析。 三、熟悉对偶单纯型法的应用 【教学时数】 2 学时 【教学内容】 一、目标函数价值系数的变化分析。 二、约束条件中资源数量的变化分析。 三、技术系数的变化分析。 四、对偶单纯型法的应用举例。 第四章 运输问题 【教学目的】 一、了解运输问题的应用举例。 二、熟悉产销不平衡的运输问题及其求解方法。 三、掌握运输问题的数学模型及特征，运输问题的表上作业法
【教学时数】4学时【教学内容】一、运输问题的数学模型及特征。二、运输问题的表上作业法。三、产销不平衡的运输问题及其求解方法。四、运输问题的应用举例。第五章整数规划【教学目的】一、了解：整数规划的应用。二、掌握：整数规划问题及其数学模型，分枝定界法，0-1整数规划，指派问题。【教学时数】4学时【教学内容】一、整数规划问题及其数学模型。二、分枝定界法。三、0-1整数规划。四、指派问题。五、应用举例。第六章网络计划【教学目的】一、掌握：网络图的绘制，网络分析与优化。二、了解：网络分析的思路。【教学时数】5学时【教学内容】一、网络图。二、网络分析。三、网络的优化。四、网络分析的思路。第七章决策分析【教学目的】一、掌握：决策的基本概念，不确定型决策，风险型决策。二、了解：效用理论在决策中的应用。【教学时数】5学时【教学内容】一、决策的基本概念。二、不确定型决策。三、风险型决策。四、效用理论在决策中的应用与应用实例。五、应用实例
【教学时数】4 学时 【教学内容】 一、运输问题的数学模型及特征。 二、运输问题的表上作业法。 三、产销不平衡的运输问题及其求解方法。 四、运输问题的应用举例。 第五章 整数规划 【教学目的】 一、了解：整数规划的应用。 二、掌握：整数规划问题及其数学模型，分枝定界法，0-1 整数规划，指派问题。 【教学时数】4 学时 【教学内容】 一、整数规划问题及其数学模型。 二、分枝定界法。 三、0-1 整数规划。 四、指派问题。 五、应用举例。 第六章 网络计划 【教学目的】 一、掌握：网络图的绘制，网络分析与优化。 二、了解：网络分析的思路。 【教学时数】5 学时 【教学内容】 一、网络图。 二、网络分析。 三、网络的优化。 四、网络分析的思路。 第七章 决策分析 【教学目的】 一、掌握：决策的基本概念，不确定型决策，风险型决策。 二、了解：效用理论在决策中的应用。 【教学时数】5 学时 【教学内容】 一、决策的基本概念。 二、不确定型决策。 三、风险型决策。 四、效用理论在决策中的应用与应用实例。 五、应用实例