[运筹学教学大纲.docVIP

《运筹学》课程教学大纲 一、教学对象 本课程大纲适用于工商企业管理专业三年制高职学生。 二、学分与学时 本课程共68学时 三、课程模块类别及课程属性 课程模块：专业课 课程属性：必修课 四、课程性质、任务和目的 性质：《运筹学》是工商企业管理专业的专业基础课程，它广泛应用现有的科学技术知识和数学方法，解决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。 任务:使学生获得系统最优化的基本知识、必要的基础理论和常用的思维方式及运算方法，培养学生的分析思维能力和比较熟练的运算能力，为提高学生的基本素质和后继课程的学习以及进一步扩大应用数学知识解决实际问题奠定良好的基础。 目的：通过这门课程的学习，使学生掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质；使学生掌握运筹学的工作步骤，培养学生运用模型和算法并借助计算机手段解决实际问题的能力；使学生了解本领域的发展动态。 五、主要先修与后续课程 先修课程：高等数学、概率论与数理统计、管理学 后续课程：生产运作与管理、人力资源管理、采购管理、管理会计 六、教学目的要求和主要内容 第一章 线性规划与单纯形法 【目的要求】 1.掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题；掌握运用单纯形法求解线性规划问题； 2.熟悉线性规划问题的解的概念； 3.了解线性规划的基本理论，了解单纯形表的构成。 【主要内容】 讲授内容 1.问题的提出 2.图解法 3.线性规划问题解的标准形式 4.线性规划问题解的概念 5.单纯形法的解题思路 6.单纯形表 7.线性规划应用举例 自学内容 1.初始可行基的求法---人工变量法 第二章 对偶理论与灵敏度分析（自学） 【目的要求】 1.掌握原问题与对偶问题的关系；掌握运用对偶单纯形法求解线性规划问题； 2.熟悉对偶单纯形法的计算步骤； 3.了解线性规划的对偶理论 【主要内容】 1.单纯形法的矩阵描述 2.对偶问题的概念 3.对偶问题的基本性质 4.影子价格 5.对偶单纯形法 6.灵敏度分析 第三章 运输问题 【目的要求】 1.掌握运输问题表上作业法，产销不平衡的运输问题及其求解方法； 2.熟悉表上作业法的理论依据； 3.了解运输问题的经济含义，表上作业法与单纯形法的关系。 【主要内容】 讲授内容 1.运输问题的数学模型 2.表上作业法（确定初始可行解的最小元素法、Vogel法，改进方法的闭回路法及位势法，运输问题解的形式及其判别） 3.产销不平衡的运输问题及其求解方法 4.应用举例 第四章 目标规划（自学） 【目的要求】 1.掌握目标规划问题的图解法以及单纯形法 2.熟悉目标规划问题的数学模型； 3.了解目标规划的灵敏度分析 【主要内容】 1.目标规划问题与数学模型 2.目标规划的图解法 3.解目标规划问题的单纯形法 4.目标规划的灵敏度分析 5.目标规划应用举例 第五章 整数规划 【目的要求】 1.掌握分枝定界法的计算步骤，掌握运用匈牙利方法求解指派问题； 2.熟悉匈牙利方法的步骤，一般0—1型规划的求解方法； 3.了解割平面法的计算步骤，了解指派问题的数学模型的特点。 【主要内容】 讲授内容 1.整数规划的模型 2.分枝定界法 3.指派问题 4.应用举例 自学内容 1.割平面法 2.0—1整数规划 第六章 非线性规划（自学） 【目的要求】 1.掌握无约束问题的最优化方法和约束问题的最优化方法； 2.熟悉二次规划； 3.了解非线性规划的基本概念和原理。 【主要内容】 1.非线性规划的基本概念和原理； 2.无约束问题的最优化方法； 3.约束问题的最优化方法； 4.二次规划。 第七章 动态规划（自学） 【目的要求】 1.掌握动态规划模型的建立与求解方法； 2.熟悉动态规划的基本概念和基本原理； 3.了解多阶段决策问题。 【主要内容】 1.多阶段决策问题； 2.动态规划的基本概念和基本原理； 3.动态规划模型的建立与求解方法； 4.应用举例。 第八章 图与网络分析 【目的要求】 1.掌握最大流的标号算法，最小支撑树问题； 2.熟悉图与网络的基本概念；最短路问题 3.了解中国邮递员问题。 【主要内容】 讲授内容 1.图与网络的基本概念； 2.树 3.最短路问题 4.中国邮递员问题 自学内容 1.网络最大流问题 2.最小费用最大流 第九章 网络计划 【目的要求】 1.掌握网络图的绘制，工序的时间参数计算； 2.熟悉事项的时间参数计算，网络计划的优化 3.了解图解评审法。 【主要内容】 讲授内容 1.网络图； 2.网络时间与关键路线； 3.网络