运筹学教学大纲

1、中国海洋大学本科生课程大纲课程名称运筹学Operations Research课程代码112102201247课程属性专业知识课时/学分48/3课程性质选修实践学时0责任教师葛玉明课外学时48一、课程介绍1 .课程描述：运筹学是为管理人员在做决策时提供科学的依据，在解决实际问题时主要从全局角 度出发，通过建立数学模型及求解实现对实际问题的优化。它是工商管理专业的重要 专业课程之一。主要内容包括线性规划与单纯形法、线性规划对偶理论与灵敏度分析、 整数规划、运输问题、图与网络分析、网络计划技术和排队论等运筹学问题建模思想 及其求解方法。Operational research can help m

2、anagers to get scientific decision.When solving practical issues, I mainly proceed from the overall perspective, and realized the optimization of practical issues by constnicting mathematical models and solving them.And it has become an important discipline of discipline of industrial and commercial

3、 students.The main contents include linear programming,duality theory and sensitivity analysis,integer programming,transportation problem,graph and network analysis,PERT technique.and queue theory etc.2 .设计思路：本课程首先讲授运筹学概论，使学生对运筹学有一个大致的了解和认识；然后分别 介绍运筹学的主要分支：线性规划及目标规划，图与网络分析及排队论的相关建模及 求解方法。3 .课程与其他课程的

4、关系：在学习本课程之前应先修线性代数，另外本课程对后管理 会计的学习也有一定影响。二、课程目标（一）专业教育目标本课程为工商管理专业的一门选修课程，教学目标是使学生掌握运筹学的基本理 论和方法。到课程结束时，学生将能：4 .知识1）掌握线性规划模型的建立及求解；2）掌握对偶问题的性质及灵敏分析的相关方法；3）掌握运输问题的求解方法：4）掌握目标规划的求解方法；5）掌握整数规划的求解方法；6）掌握最短路及最大流的求解方法；7）掌握排队论的相关求解方法。5 .能力1）能根据实际问题建立线性规划模型并求解优化；2）能结合实际问题建立运输问题模型并进行优化；3）能对实际问题建立目标规划模型并优化；4）

5、能根据实际问题建立目标规划模型并优化：5）能应用网络分析的相关方法对实际问题进行优化；6）能应用排队的方法对实际排队现象进行优化；6 .素质树立科学管理意识，培养具有现代先进管理理念优秀管理者。（二）思政教育目标运筹学这门课程是管理学院本科专业的选修课.课程思政教育的基本内涵应该 是社会主义企业家精神，应把培养大学生的社会主义企业家精神融入到课程的教学过 程中。本门课程在教学过程中努力实现科学管理与职业道德教育的有机结合，实现管 理专业教育与思政教育的有机融合。本门课程主要思政教育目标为：（1）社会主义职业道德观。作为未来的管理人员，一定要遵守从业人员相关道德 规范，为将来建立良好职业操守奠定

6、基础。（2）社会主义事业建设者的使命感。年轻一代将成为我国社会主义事业建设的主 力军，在课程教学过程中要激发学生的爱国热情、学习热情，学好技能为我国社会主 义事业的建设做出更大的贡献。（3）科学精神。学会用运筹学的相关工具去分析企业的实际问题并进行优化。（4）创新精神。针对企业的实际问题，不能拘泥于已有的知识格局，要敢于突破。 三、学习要求要完成所有的课程任务，学生必须：（1）按时上课，上课认真听讲，积极参与课堂讨论、随堂练习和测试。本课程将包 含较多的随堂练习、讨论、小组作业展示等课堂活动，课堂表现和出勤率是成绩考核 的组成部分。（2）按时完成随堂及课后作业。这些作业要求学生按书面形式提交，

7、只有按时提交 作业，才能掌握课程所要求的内容。延期提交作业需要提前得到任课教师的许可。（3）完成教师布置案例分析，强化学生对所学方法及理论的灵活应用。四、教学进度序号主题计划课时主要内容概述1运筹学概论2运筹学的概念、发展简史及工作步骤2线性规划模型及其几何意义4线性规划问题的提出、图解法求解线性规划问题3单纯形法3线性规划模型的标准型、初始可行基的确定、基变换和迭代4单纯形法的计算步骤及进一步讨论3如何利用单纯形表求解线性规划问题及大M法求解存在人，变量的线性规划问题5应用举例3如何结合实际问题建立线性规划模型6对偶问题的提出和对偶理论3原问题和对偶问题的对应关系、对偶问题的性质7影子价格和

8、对偶单纯形法3影子价格的概念、对偶单纯形法求解线性规划问题8灵敏度分析3限额系数、价值系数及技术系数变化对最优解的影响，及变化后如何求新的最优解9运输问题的数学模型及表上作业法3运输问题分类及模型特点、表上作业法求解运输问题的计算过程10产销不平衡运输问题的求解方法3产大于销、销大于产及有转运运输问题的求解11线性目标规划3目标规划模型的特点及求解方法12图的基本概念和树3有关图的若干概念及树的概念、基本性质及支撑树和最小支撑树的求解方法13最短路问题3最短路的求解方法14网络最大流问题和最小费用最大流3可行流的概念、增广链的概念、最大流的求解方法：最小费用最大流的概念及求解方法15网络计划3

9、网络图的绘制、网络计划图时间参数的计算及网络计划的优化16排队论3基本概念及相关模型五、参考教材与主要参考书1、选用教材：运筹教材编写组.运筹学（第四版）.清华大学出版社.2018年6月第四版2、主要参考书：1韩伯堂运筹学高等教育出版社 2000年n月第一版2胡运权运筹学教程（第二版）清华大学出版社 2003年5月第1版3魏权龄，胡显佑，黄志民运筹学简明教程中国人民大学出版社* 1987年6月第3版六、成绩评定（-）考核方式A : A.闭卷考试B.开卷考试C.论文D.考查E.其他（二）成绩综合评分体系:成绩综合评分体系比例1.课下作业、课堂讨论及平常表现202.平时测验成绩103.期末考试成绩

10、70总计100附：作业和平时表现评分标准1）作业的评分标准作业的评分标准得分1.严格按照作业要求并及时完成，基本概念清晰，解决问题的方案正确、合 理，能提出不同的解决问题方案。90-100 分2.基本按照作业要求并及时完成，基本概念基本清晰，解决问题的方案基本 正确、基本合理。70-80 分3.不能按照作业要求，未及时完成，基本概念不清晰，解决问题的方案基本 不正确、基本不合理。40-60 分4.不能按照作业要求，未及时完成，基本概念不清晰，不能制定正确和合理 解决问题的方案。0-30 分2）课堂讨论及平时表现评分标准课堂讨论、平常表现评分标准得分1.资料的查阅、知识熟练运用，积极参与讨论、能阐明自己的观点和想法， 能与其他同学合作、交流，共同解决问题，考勤满勤。90-100 分2.基本做到资料的查阅、知识的运用，能参与讨论、能阐明自己的观点和想 法，能与其他其他同学合作、交流，共同解决问题，考勤缺勤1-2次。70-80 分3.做到一些资料的查阅和知识的运用，参与讨论一般、不能阐明自己的观点 和想法，与其他同学合作、交流，共同解决问题的能力态度一般，考勤缺 勤3-4次。40-60 分4.不能做到资料的查阅和知识的运用，不积极参与讨论