运筹学课程教学大纲

1、教学基本文件模板课程教学大纲：运筹学课程教学大纲课程编号：课程名称： 运筹学 /OperationalResearch课程总学时 /学分： 72/4（其中理论60 学时，实验12 学时）适用专业： 适用本科四年制信息管理与信息系统专业一、课程简介本课程的授课对象是信息管理与信息系统专业本科生，属管理类专业专业基础必修课。运筹学是以定量分析为主来研究经济管理问题，将工程思想和管理思想相结合，应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型获得最优决策方案。本课程的主要内容包括线性规划、运输问题、整数规划、 目标规划、 动态规划、 网络分析等与经济、 管理和工程领域密切相关的运筹学

2、分支的基本模型、方法和应用。运用科学的模型化方法来描述、求解和分析问题，从而支持决策。二、教学目的和任务本课程旨在使同学们正确、全面地掌握各级管理工作中已被广泛应用、发展比较成熟的最优化理论与方法，并能运用所学理论和方法解决管理工作中出现的各种优化问题，为后续课程奠定定量分析基础。在已学过高等数学、微积分、线性代数等课程基础上学习本课程，通过教授、自学、复习、作业练习、辅导、上机等教学环节达到上述目的。学习中要注意到学科系统性，数学概念和逻辑的严密性、准确性和完整性，但不偏重纯数学方法论证。注重基本概念、基本思路、基本方法、算法步骤的掌握，了解各种方法特点和实用价值， 提高建立模型、 分析求解

3、能力和技巧。应注重实际应用中建立模型，选择可行求解的理论方法，运用计算机工具求解这三方面训练的有机结合。三、教学基本要求信息管理与信息系统专业的学生应系统地学习运筹学 的全部内容。 系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法；能借助Excel 、Lingo 等电子计算手段，运用所学理论和方法解决实际问题。通过该课程的学习，进一步培养学生的分析问题和解决问题的能力。四、教学内容与学时分配绪论（ 2 学时）第一节运筹学的定义与发展简史1、运筹学名称的来历；2、运筹学的发展简史。第二节运筹学研究的基本特征与基本方法11、运筹学研究的基本特征；2、运筹学研究的基

4、本方法。第三节运筹学主要分支简介1、线性规划； 2、非线性规划；3、动态规划；4、图与网络分析；5、存贮论； 6、排队论； 7、对策论； 8、决策分析； 9、整数规划；10、多目标规划；11、其它。第四节运筹学与管理科学1、运筹学的诞生既是管理科学发展的需要，又是管理科学研究深化的标志；2、运筹学在管理人才的培养中占有十分重要的地位；3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。基本要求：1、让学生了解运筹学名称的来历和发展历史；2、使学生正确理解运筹学研究的基于特征和基本方法；3、让学生了解运筹学的主要分支；4、让学生初步理解运筹学与管理科学的关系。重点：对运筹学研究的基本

5、特征和基本方法的正确理解。难点：对运筹学研究的基于特征和基本方法的正确理解。第一章线性规划及单纯形法（14 学时）内容：第一节线性规划问题及其数学模型1、问题的提出；2、线性规划问题的数学模型；3、线性规划问题的标准形式。第二节图解法1、图解法及其基本概念； 2、图解法的步骤； 3、利用图解法求解线性规划问题举例； 4、结论。第三节 单纯形法原理1、线性规划问题的解的概念； 2、凸集及其顶点； 3、几个基本定理的证明； 4、单纯形法迭代原理。第四节 单纯形法计算步骤用单纯形法求解标准形式存在基为B 为单位矩阵的线性规划问题的步骤。第五节单纯形法的进一步讨论1、人工变量法；2、两阶段法；3、单纯

6、形法计算中的几个问题；4、单纯形法小结。第六节应用举例1、一个实际问题能用线性规划求解的条件；2、线性规划在经济管理中的应用。基本要求：21、正确理解线性规划问题及其数学模型；2、正确理解线性规划的标准形式，并能化一般线性规划问题为标准形式；3、正确理解和掌握单纯形法的原理和计算步骤；4、正确理解和掌握人工变量法和两阶段法；5、能用线性规划的理论和方法解决经济管理中的实际实际问题。重点：对单纯形法求解线性规划问题的迭代步骤的理解和掌握。难点：对单纯形法原理的理解。第二章线性规划的对偶理论与灵敏度分析（10 学时）内容：第一节线性规划的对偶问题1、对偶问题的提出；2、非对称形式的原 对偶问题关系

7、。第二节对偶问题的基本性质1、单纯形法计算的矩阵描述；2、对偶问题的基本性质（弱对偶性、最优性、强对偶性或对偶定理、互补松驰性）第三节影子价格1、影子价格的定义；2、影子价格的经济意义解释。第四节对偶单纯形法1、对偶单纯形法的基本思路；2、对偶单纯形法的计算步骤第五节 灵敏度分析1、灵敏度分析及其步骤；2、分析目标函数系数c j的变化； 3、分析bx j的i 的变化； 4、增加一个变量分析； 5、分析参数aij 的变化； 6、增加一个约束条件的分析。基本要求：1、正确理解和掌握对偶问题，以及对偶问题与原问题的关系；2、正确理解和掌握对偶问题的基本性质；3、正确理解和掌握影子价格的定义及其经济意

8、义解释；4、正确理解和掌握对偶单纯形法的原理和步骤；5、正确理解和掌握灵敏度分析的原理和步骤。重点：对偶单纯形法和灵敏度分析的原理、方法的理解和掌握。难点：对对偶问题的概念、基本性质，以及灵敏度分析方法的理解和掌握。第三章运输问题（ 6 学时）3内容：第一节运输问题及其数学模型1、运输问题的定义；2、运输问题的数学模型及其特点。第二节用表上作业法求解运输问题1、给出运输问题的初始基可行解（初始调运方案）； 2、解的最优性检验；3、解的改进；4、需要说明的几个问题。第三节运输问题的进一步讨论1、产销不平衡的运输问题；2、有转运的运输问题。第四节应用问题举例1、运输问题应用举例；2、能用运输问题求

9、解的线性规划问题应具备的条件。基本要求：1、正确理解运输问题及其数学模型；2、正确理解和掌握表上作业法的原理和步骤；3、正确理解和掌握产销不平衡运输问题、有转运的运输问题的求解方法；4、能将实际问题化为运输问题，并予以求解。重点：对表上作业法的理解和掌握。难点：对运输问题数学模型及其特征的理解的掌握。第四章整数规划（ 6 学时）内容：第一节整数规划的数学模型及其解的特点1、整数线规划数学模型的一般形式；2、整数规划的例子；3、整数规划解的特点。第二节解纯整数规划的割平面法1、纯整数线性规划问题的一般形式；2、割平面法求解整数线性规划问题的基本思路；3、求割平面的步骤； 4、用割平面法求解纯整数

10、规划问题。第三节分枝定界法1、分枝定界法的思路；2、分枝定界法的关键；3、用分枝定界法求解整数规划问题的步骤。第四节0-1 型整数规划1、 0-1 规划的定义； 2、 0-1 规划问题的松驰问题；3、求解 0-1 规划问题的隐枚举法的步骤。第五节指派问题1、指派问题的标准形式及其数学模型；2、匈牙利解法；3、一般的指派问题。4基本要求：1、正确理解整数规划的数学模型及其解的特点；2、正确理解和掌握求解整数规划的割平面法、分枝定界法的原理和步骤；3、正确理解和掌握求解0-1 型整数规划的隐枚举法的原理和步骤；4、正确理解和掌握指派问题的标准形式及其数学模型，以及求解指派问题的、匈牙利解法。重点：

11、对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。难点：对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。第五章目标规划（ 6 学时）内容：第一节目标规划问题及其数学模型1、目标规划问题的提出；2、目标规划的数学模型。第二节目标规划的图解法1、目标规划图解法的基本思路；2、目标规划图解法的步骤。第三节解目标规划的单纯形法1、用单纯形法求解目标规划的注意事项；2、用单纯形法求解目标规划的原理和步骤。基本要求：1、正确理解目标规划问题及其数学模型；2、正确理解和掌握目标规划图解法的原理和步骤；3、正确理解和掌握求解目标规划的单纯形法的原理和步骤。重点：对求解目标规划的图解法、单纯形法的

12、理解和掌握。难点：对求解目标规划的图解法、单纯形法的理解和掌握。第六章动态规划原理及其应用（8 学时）内容：第一节多阶段决策问题的最优化1、多阶段决策问题；2、多阶段决策的特点；3、多阶段决策问题举例。第二节动态规划的基本概念和基本原理1、动态规划的基本概念；2、动态规划的基本思想和基本原理。第三节动态规划模型的建立与求解1、动态规划模型的建立；2、逆序解法与顺序解法；3、顺序解法与逆序解法的区别；4、关于顺序解法与逆序解法的使用说明；5、基本方程分段求解时的几种常用算法。5第四节动态规划在经济管理中的应用1、背包问题； 2、生产经营问题。基本要求：1、正确理解动态规划的基本概念和基本原理；2

13、、正确理解和掌握动态规划模型的建立方法和求解方法；3、正确运用动态规划的原理和方法解决经济管理中的实际实际问题。重点：对各类动态规划问题求解方法的理解和掌握。难点：对动态规划的基本概念和基本原理的理解和掌握。第七章图与网络优化（8 学时）内容：第一节图与网络的基本概念1、 问题的提出；2、图与网络的基本概念；3、树； 4、图的矩阵表示。第二节最短树问题1、 Dijkstra 算法； 2、求网络中任意两点意最短路的Floyd 算法； 3、矩阵摹乘法。第三节最短路问题1、基本概念与定理；2、最短路问题求解。第四节最大流问题1、基本概念与定理；2、最大流问题求解；第五节最小费用流问题1、基本概念与定

14、理；2、最小费用流问题求解基本步骤；基本要求：1、 了解图与网络的基本概念和原理，最优树、最短路、最大流问题、网络技术的基本概念；2、 掌握最优树、最短路、最大流问题的解法；3、 正确运用图与网络的相关理论学会对一些简单的管理优化问题进行分析，建立模型并求解。重点：对最短树、最短路、最大流、最小费用流问题求解方法的理解与掌握。难点：对图与网络基本方法的运用与掌握。五、教学方法及手段课堂讲授：逐步完善电子教学手段，运用电子课件的形象教学和适度的理论推导，讲清概念、原理和主要定理；结合例题讲解和较大量的课外练习使学生理解和掌握重点模型和算法；逐步增加应用建模和算法设计的技能教学。6作业方面：布置较

15、大量的作业，帮助学生掌握重点、培养自学和独立分析问题的能力。在完成一定的手算练习的前提下，鼓励学生编程或找标准程序解计算题。每次作业批改后，在课堂进行作业讲评，指出共性问题。重要内容可在课堂做少量练习，做后讨论和讲解。六、实验或上机内容序实验项目名称实验目的和任务实验实验类型开出要求号学时1Lingo 入门熟悉运筹学中澳运用的求解软件2综合型必做Lingo2线性规划问题求解及运用 Lingo 解决经营管理中的线2综合型必做灵敏度分析性规划问题3运输问题求解运用 Excel 、Lingo 解决从多个产2设计型必做地到多个销地的分配量问题4整数规划问题求解运用 Excel 、Lingo 解决人员配

16、置2设计型必做问题5目标规划求解在掌握目标规划模型构建的基础2综合型必做上运用 Lingo 来求解6图与网络问题求解运用 LINGO 软件来求解最短路2综合型必做和最大流问题七、先修课程、后续课程先修课程：高等数学、线性代数、概率论、管理学、经济学后续课程：生产与运作管理、供应链管理八、考核方式考核方式：闭卷考试课程总成绩 =平时成绩（ 30%） +期末考试成绩（70%）注：平时成绩 =课堂考勤与课堂表现（10%） +平时作业、实验（20%）九、教材及主要参考资料教材：胡运权运筹学基础及应用（第六版）. 高等教育出版社， 2014.胡运权运筹学教程（第四版）. 清华大学出版社， 2012.熊伟

17、运筹学（第四版） . 机械工业出版社， 2014.78赠送以下资料 3D 打印技术课程教学大纲课程名称： 3D 打印技术课程编码： 1100001120学分及学时：1 学分理论学时18 学时 (其中理论课10 学时 )适用专业： 物联网应用技术开课学期： 第三学期开课部门 ：计算机与互联网学院先修课程： 物联网技术概论、电子技术、无线传感网、传感器原理及应用考核要求： 考查使用教材及主要参考书：作者 :高帆 3D 打印技术著出版社:机械工业出版社出版时间:2015 年 10 月 1本课程属于设计类的课程一、课程性质和任务走近 3D 打印技术课程是根据国家课程改革要求，结合我校学生发展的实际状况

18、，教师的课程开发能力、兴趣、特长及本校的课程资源等要素而开发的设计课程。3D 打印技术，是一种以数字模型文件为基础，运用粉末状金属或塑料等可粘合材料，通过逐层打印的方式来构造物体的技术。它无需机械加工或任何模具，就能直接从计算机图形数据中生成任何形状的零件，从而极大地缩短产品的研制周期，提高生产率和降低生产成本。与传统技术相比，三维打印技术还拥有如下优势：通过摒弃生产线而降低了成本；大幅减少了材料浪费；而且，它还可以制造出传统生产技术无法制造出的外形，让人们可以更有效地设计出飞机机翼或热交换器。因此，3D 打印技术今后会在世界上替代大部分制造业； 如果我们不能在 3D 打印技术中占有一席之地，

19、就将难以进入发达国家行列。因此，走近 3D 打印技术，了解并学习3D 打印技术，对学生今后的学习与就业有非常重要的现实意义。本课程本着满足学生个性化发展的需要，融合本校办学理念和传统文化。旨在通过学生对世界制造业领域正在迅速发展的 “具有工业革命意义的制造技术（ 3D 打印技术） ”的学习与实践；在 “挥动想象的翅膀 ”的过程中，体验创意的神奇和伟大；快速提高学生的空间思维能力和创造力；提高学生参与社会实践活动的积极性与合作、协调能力。同时也初步体会3D 制造技术将给社会带来的社会伦理困境。二、课程教学目的和要求通过学习，了解 3D 打印技术的现状，开阔学生的视野，丰富学生的生活，发展学生的创

20、意思维，激发学生学习技术的兴趣与热情。形成初步的3D 制造技术概念以和了解3D 建模的方法，以及对技术作品的鉴赏能力。2.学习 3D 建模技能，提高学生的动手能力；实现能力的迁移与拓展。同时培养学生的社会责任感；提高学生的技术素养。93.营造浓厚的学习气氛，让学生在借鉴中模仿，在模仿中思考，在思考中创新，增强社会，生活，知识产权观念，提高科学理论精神和技术素养。、课程学时分配章序课程内容（章题）理论实验一3D 打印概论1二正向三维工程设计21三逆向工程设计12四3D 打印工艺设计及材料分析22五制作及后处理11六桌面 3D 打印机的拆装与维修22七3D 打印相关软件的安装110818第一章3D 打印概论1 、3D 打印的历史2 、3D 打印技术的发展状况3 、3D 打印技术的分类4 、3D