运筹学实验教学大纲

运筹学实验教学大纲01．教学单位名称：新能源与环境学院02．实验中心名称：环境科学与工程实验教学中心03．课程名称：运筹学04．课程代码：64203605．课程类别：专业教育课程06．课程性质：必修课07．课程学时：48学时，其中含实验16学时08．课程学分：2.509．面向专业：环境科学10．实验课程的教学任务和教学要求教学任务：本课程授课对象为环境科学专业学生，通过48学时的学习（含16实验学时）使学生初步掌握将实际问题形成运筹学模型的方法与技巧，学会运用优化的管理运筹的思维方式与科学方法，熟悉若干运筹学重要分支的模型和解法，认识到在实际管理工作中使用运筹学模型和定量分析方法及对于解决现实问题和提高效率所起的作用。该课程的教学目的旨在拓宽学生的专业知识面，培养具有向管理科学相关领域扩展渗透并具有现代科学管理观，富有创新精神、实践能力和国际视野的高素质环境科学复合型人才，以适应国家和地方环保事业发展的需要。教学要求：（1）系统掌握运筹学的基本解题思路。（2）系统掌握经典运筹学分支的解题思路和方法。（3）了解运筹学技术在环境科学领域的应用方法和应用途径，通过剖析典型的研究案例，培养学生运用新技术、新方法解决新问题的能力。11．学生应掌握的实验技术及实验能力（1）了解统计学软件SPSS相关功能；（2）熟练掌握Office软件中Excel的规划求解软件。（3）掌握如何利用运筹学手段求解实际问题，并进行相关数据分析。12．开设实验项目本教学实验通过学生上机实验，使学生获得运用相关数学或办公软件进行运筹学问题求解的能力。（1）线性规划问题的求解（８学时）教学重点：单纯形算法、对偶单纯形算法的线性规划问题求解最优解方法习题作业：设计线性规划问题并求解学习要求：掌握应用单纯形算法对线性规划问题进行求解的方法；掌握应用对偶单纯形算法对检验数全部为非正而初始基本解不可行的线性规划问题求解最优解的方法（2）产销平衡运输问题的求解（４学时）教学重点：表上作业法对运输问题的求解方法习题作业：设计运输问题并求解学习要求：掌握应用表上作业法对运输问题进行求解的方法（3）图与网络分析问题的求解（４学时）教学重点：图与网络分析问题的求解方法习题作业：设计最短路、最大流问题并求解学习要求：掌握对图与网络分析问题进行求解的方法；掌握对于给定非负权的简单无向连通图应用Kruskal算法求出它的最小树的方法；掌握对于给定非负权的简单连通图,应用Dijkstra算法求出从顶点s到顶点e的最短通路的值,并给出最短通路所经过顶点的序号的方法；掌握已知网络图每条弧的容量和流量,应用标号法求出网络图的最大流及其最大流量的方法。本实验课开设的实验项目一览表如下：开设实验项目一览表实验项目编号实验项目名称实验类型实验性质实验学时每组人数首次开出年月64203601线性规划问题的求解设计性必做8120200364203602产销平衡运输问题的求解设计性必做4120200364203603图与网络分析问题的求解设计性必做4120200313．实验教材或指导书或主要参考资料运筹学教材编写组，《运筹学》，清华大学出版社，2005年3月第三版主要教学参考书：（1）李树仁主编，《运筹学主要分支及基本方法》，西安电子科技大学出版社，1995年7月第一版（2）胡运权主编，《运筹学教程》，清华大学出版社，2007年9月第五版（3）薛华成等译，《运筹学入门》，清华大学出版社，2001年7月第一版14．考核要求、考核方式及成绩评定标准所有实验项目需按要求完成实验操作，实验项目的上机操作结果作为考核和成绩评定的主要依据。

运筹学（642036）实验项目卡1No字段名填写内容1课程名称运筹学2课程编号6420363实验项目名称线性规划问题的求解4实验项目编号642036015网络实验06每组人数17计划学时数88实验性质必做9实验目的单纯形算法、对偶单纯形算法的线性规划问题求解最优解方法10实验内容设计线性规划问题并求解11实验原理掌握应用单纯形算法对线性规划问题进行求解的方法；掌握应用对偶单纯形算法对检验数全部为非正而初始基本解不可行的线性规划问题求解最优解的方法12实验类型1.演示性□；2.验证性□；3.综合性R；4.设计性R；5.研究性□。13实验者层次本科生14实验仪器设备电脑OFFICE软件（含EXCEL软件）15实验套数116开出时间20200317教学单位名称新能源与环境学院18教学单位编号6419实验单位名称环境科学与工程实验教学中心20实验中心编号14270121实验地名称唐敖庆C区246机房22实验地编号唐敖庆C区246机房23一次性材料品名打印纸24一次性材料A4:一箱25面向专业环境科学

运筹学（642036）实验项目卡2No字段名填写内容1课程名称运筹学2课程编号6420363实验项目名称产销平衡运输问题的求解4实验项目编号642036025网络实验06每组人数17计划学时数48实验性质必做9实验目的表上作业法对运输问题的求解方法10实验内容设计运输问题并求解11实验原理掌握应用表上作业法对运输问题进行求解的方法12实验类型1.演示性□；2.验证性□；3.综合性R；4.设计性R；5.研究性□。13实验者层次本科生14实验仪器设备电脑OFFICE软件（含EXCEL软件）15实验套数116开出时间20200317教学单位名称新能源与环境学院18教学单位编号6419实验单位名称环境科学与工程实验教学中心20实验中心编号14270121实验地名称唐敖庆C区246机房22实验地编号唐敖庆C区246机房23一次性材料品名打印纸24一次性材料A4:一箱25面向专业环境科学

运筹学（642036）实验项目卡3No字段名填写内容1课程名称运筹学2课程编号6420363实验项目名称图与网络分析问题的求解方法4实验项目编号642036035网络实验06每组人数17计划学时数48实验性质必做9实验目的设计最短路、最大流问题并求解10实验内容掌握对图与网络分析问题进行求解的方法；掌握对于给定非负权的简单无向连通图应用Kruskal算法求出它的最小树的方法；掌握对于给定非负权的简单连通图,应用Dijkstra算法求出从顶点s到顶点e的最短通路的值,并给出最短通路所经过顶点的序号的方法；掌握已知网络图每条弧的容量和流量,应用标号法求出网络图的最大流及其最大流量的方法11实验原理运筹学中的最短路径问题、最大流问题12实验类型1.演示性□；2.验证性□；3.综合性R；4.设计性R；5.研究性□。13实验者层次本科生14实验仪器设备电脑OFFICE软件（含EXCEL软件）15实验