运筹学教学大纲

中国海洋大学本科生课程大纲课程名称运筹学OperationsResearch课程代码课程属性专业知识课时/学分48/3课程性质选修实践课时0责任教师葛玉明课外课时48一、课程简介1.课程描述：运筹学是为管理人员在做决策时提供科学的根据，在处理实际问题时重要从全局角度出发，通过建立数学模型及求解实现对实际问题的优化。它是工商管理专业的重要专业课程之一。重要内容包括线性规划与单纯形法、线性规划对偶理论与敏捷度分析、整数规划、运送问题、图与网络分析、网络计划技术和排队论等运筹学问题建模思想及其求解措施。Operationalresearchcanhelpmanagerstogetscientificdecision.Whensolvingpracticalissues,Imainlyproceedfromtheoverallperspective,andrealizedtheoptimizationofpracticalissuesbyconstructingmathematicalmodelsandsolvingthem.Andithasbecomeanimportantdisciplineofdisciplineofindustrialandcommercialstudents.Themaincontentsincludelinearprogramming,dualitytheoryandsensitivityanalysis,integerprogramming,transportationproblem,graphandnetworkanalysis,PERTtechnique,andqueuetheoryetc.2.设计思绪：本课程首先讲授运筹学概论，使学生对运筹学有一种大体的理解和认识；然后分别简介运筹学的重要分支：线性规划及目的规划，图与网络分析及排队论的有关建模及求解措施。3.课程与其他课程的关系：在学习本课程之前应先修线性代数，此外本课程对后管理会计的学习也有一定影响。二、课程目的（一）专业教育目的本课程为工商管理专业的一门选修课程，教学目的是使学生掌握运筹学的基本理论和措施。到课程结束时，学生将能：1.知识1）掌握线性规划模型的建立及求解；2）掌握对偶问题的性质及敏捷分析的有关措施；3）掌握运送问题的求解措施；4）掌握目的规划的求解措施；5）掌握整数规划的求解措施；6）掌握最短路及最大流的求解措施；7）掌握排队论的有关求解措施。2.能力1）能根据实际问题建立线性规划模型并求解优化；2）能结合实际问题建立运送问题模型并进行优化；3）能对实际问题建立目的规划模型并优化；4）能根据实际问题建立目的规划模型并优化；5）能应用网络分析的有关措施对实际问题进行优化；6）能应用排队的措施对实际排队现象进行优化；3.素质树立科学管理意识，培养具有现代先进管理理念优秀管理者。（二）思政教育目的《运筹学》这门课程是管理学院本科专业的选修课.课程思政教育的基本内涵应当是社会主义企业家精神，应把培养大学生的社会主义企业家精神融入到课程的教学过程中。本门课程在教学过程中努力实现科学管理与职业道德教育的有机结合，实现管理专业教育与思政教育的有机融合。本门课程重要思政教育目的为：（1）社会主义职业道德观。作为未来的管理人员，一定要遵守从业人员有关道德规范，为未来建立良好职业操守奠定基础。（2）社会主义事业建设者的使命感。年轻一代将成为我国社会主义事业建设的主力军，在课程教学过程中要激发学生的爱国热情、学习热情，学好技能为我国社会主义事业的建设做出更大的奉献。（3）科学精神。学会用运筹学的有关工具去分析企业的实际问题并进行优化。（4）创新精神。针对企业的实际问题，不能拘泥于已经有的知识格局，要勇于突破。三、学习规定要完毕所有的课程任务，学生必须：（1）准时上课,上课认真听讲，积极参与课堂讨论、随堂练习和测试。本课程将包括较多的随堂练习、讨论、小组作业展示等课堂活动，课堂体现和出勤率是成绩考核的构成部分。（2）准时完毕随堂及课后作业。这些作业规定学生按书面形式提交，只有准时提交作业，才能掌握课程所规定的内容。延期提交作业需要提前得到任课教师的许可。（3）完毕教师布置案例分析，强化学生对所学措施及理论的灵活应用。四、教学进度序号主题计划课时重要内容概述1运筹学概论2运筹学的概念、发展简史及工作环节2线性规划模型及其几何意义4线性规划问题的提出、图解法求解线性规划问题3单纯形法3线性规划模型的原则型、初始可行基确实定、基变换和迭代4单纯形法的计算环节及深入讨论3怎样运用单纯形表求解线性规划问题及大M法求解存在人工变量的线性规划问题5应用举例3怎样结合实际问题建立线性规划模型6对偶问题的提出和对偶理论3原问题和对偶问题的对应关系、对偶问题的性质7影子价格和对偶单纯形法3影子价格的概念、对偶单纯形法求解线性规划问题8敏捷度分析3限额系数、价值系数及技术系数变化对最优解的影响，及变化后怎样求新的最优解9运送问题的数学模型及表上作业法3运送问题分类及模型特点、表上作业法求解运送问题的计算过程10产销不平衡运送问题的求解措施3产不小于销、销不小于产及有转运运送问题的求解11线性目的规划3目的规划模型的特点及求解措施12图的基本概念和树3有关图的若干概念及树的概念、基本性质及支撑树和最小支撑树的求解措施13最短路问题3最短路的求解措施14网络最大流问题和最小费用最大流3可行流的概念、增广链的概念、最大流的求解措施；最小费用最大流的概念及求解措施15网络计划3网络图的绘制、网络计划图时间参数的计算及网络计划的优化16排队论3基本概念及有关模型五、参照教材与重要参照书1、选用教材：运筹教材编写组．运筹学（第四版）．清华大学出版社．6月第四版重要参照书：[1]韩伯堂·运筹学·高等教育出版社·11月第一版[2]胡运权·运筹学教程（第二版）·清华大学出版社·5月第1版[3]魏权龄，胡显佑，黄志民·运筹学简要教程·中国人民大学出版社·1987年6月第3版六、成绩评估（一）考核方式A：A.闭卷考试B.开卷考试C.论文D.考察E.其他（二）成绩综合评分体系：成绩综合评分体系比例%1.课下作业、课堂讨论及平常体现202.平时测验成绩103.期末考试成绩70总计100附：作业和平时体现评分原则1）作业的评分原则作业的评分原则得分严格按照作业规定并及时完毕，基本概念清晰，处理问题的方案对的、合理，能提出不一样的处理问题方案。90-100分基本按照作业规定并及时完毕，基本概念基本清晰，处理问题的方案基本对的、基本合理。70-80分不能按照作业规定，未及时完毕，基本概念不清晰，处理问题的方案基本不对的、基本不合理。40-60分不能按照作业规定，未及时完毕，基本概念不清晰，不能制定对的和合理处理问题的方案。0-30分2）课堂讨论及平时体现评分原则课堂讨论、平常体现评分原则得分资料的查阅、知识纯熟运用，积极参与讨论、能阐明自己的观点和想法，能与其他同学合作、交流，共同处理问题，考勤满勤。90-100分基本做到资料的查阅、知识的运用，能参与讨论、能阐明自己的观点和想法，能与其他其他同学合作、交流，共同处理问题，考勤缺勤1-2次。70-80分做到某些资料的查阅和知识的运用，参与讨论一般、不能阐明自己的观点和想法，与其他同学合作、交流，共同处理问题的能力态度一般，考勤缺勤3-4次。40-60分不能做到资料的查阅和知识的运用，不积极参与讨论，不能与其他同学合作、交流，共同处理问题，考勤缺勤5