《运筹学实验课程大纲》由会员分享，可在线阅读，更多相关《运筹学实验课程大纲（2页珍藏版）》请在金锄头文库上搜索。
1、实验课程大纲大纲制定（修订）时间： 2006年 12月课程名称：运筹学 课程编号：02023041课程类别：专业基础课程 课程性质：必修 适用专业： 交通运输 课程总学时：56 实验（上机）计划学时： 8 开课单位： 汽车与交通学院一、 大纲编写依据沈阳理工大学汽车与交通学院交通运输教研室制定的运筹学课程教学大纲。二、 实验课程地位及与相关课程的联系运筹学课程是高等工科院校交通运输专业必修的专业基础课，其主要任务是使学生获得用数学的方法研究、分析和解决生产、管理和科学研究中出现的各种各样的最优化问题的知识。为后续专业课程和实习提供必要的基础知识，实验课程是本课程的重要教学环节，其目的是通过计算
2、机上机实验，培养学生运用运筹学软件包进行多种运筹学问题求解的能力。三、 实验目的、性质和任务1、 通过上机实验明确验证单纯性法原理、对偶理论、表上作业法、隐枚举算法、Kruskal算法和Dijkstra算法；2、 训练学生掌握使用计算机的基本操作能力3、 使学生熟悉与掌握运筹学软件包2.0的使用方法4、 培养学生结合算例应用运筹学软件包2.0求解多种运筹学问题的能力；四、 实验基本要求本实验通过学生上机实验，使学生获得运用运筹学软件包进行运筹学问题求解的能力。学生在实验前应预习实验指导书。 指导教师应讲授运筹学软件包2.0使用方法和针对各种运筹学问题求解时的功能、数据文件格式、输出结果、算例。
3、1、 线性规划问题的求解掌握应用单纯形算法对线性规划问题进行求解的方法；掌握应用对偶单纯形算法对检验数全部为非正而初始基本解不可行的线性规划问题求解最优解的方法；2、 产销平衡运输问题的求解掌握应用表上作业法对产销平衡运输问题进行求解的方法；3、 整数规划问题的求解掌握应用隐枚举算法对0-1线性规划问题求解的方法；4、 图与网络分析问题的求解掌握对图与网络分析问题进行求解的方法；掌握对于给定非负权的简单无向连通图应用Kruskal算法求出它的最小树的方法；掌握对于给定非负权的简单连通图, 应用Dijkstra算法求出从顶点s到顶点e 的最短通路的值, 并给出最短通路所经过顶点的序号的方法；掌握
4、已知网络图每条弧的容量和流量, 应用标号法求出网络图的最大流及其最大流量的方法。五、 实验内容和学时分配序号实验名称试验内容必做选做演示验证综合设计学时分配1线性规划问题的求解应用单纯形算法对线性规划问题进行求解；应用对偶单纯形算法对检验数全部为非正而初始基本解不可行的线性规划问题求解最优解22产销平衡运输问题的求解应用表上作业法对产销平衡运输问题进行求解23整数规划问题的求解应用隐枚举算法对0-1线性规划问题求解24图与网络分析问题的求解对于给定非负权的简单无向连通图应用Kruskal算法求出它的最小树；对于给定非负权的简单连通图, 应用Dijkstra算法求出从顶点s到顶点e 的最短通路的值,并给出最短通路所经过顶点的序号；已知网络图每条弧的容量和流量； 应用标号法求出网络图的最大流及其最大流量2六、教材（讲义、指导书）：运筹学实验指导书， 自编七、考核方法和评分标准；考核方法：学生根据教师给定的题目在规定时间内应用运筹学软件包2.0 对其进行求解。评分标准：数据文件格式和输出结果完全正确者为满分；输出结果不正确者，根据其数据文件格式的实际情况由教师根据具体情况给分。对于其数据文件格式属于完全理解错误者为零分；对于其数据文件格式无理解性错误，但存在部分输入性错误者，每个输入性错误的扣3分。实验课成绩占课程总成绩的10%。对缺试验成绩者，本课程不予通过。2
