《运筹学》实验大纲.docVIP

PAGE

PAGE5

《运筹学实验》教学大纲

课程名称

运筹学

课程代码课程性质及类别

性质：□通识教育课程□学科专业基础课程

R职业发展课程□教师教育课程

类别：□必修R选修

课程学分与学时

3.5学分/64学时

（课堂讲授48学时，实验实践16学时，自主学习0学时）

先修课程

数学分析、线性代数与几何、概率论与数理统计

适用专业

金融数学

开设学期

第4学期

一、教学目标与要求

1．课程教学目标

《运筹学》在解决生产、经营和管理活动中的实际决策问题时，一般都是建立变量多、约束多的大型复杂的运筹学模型，通常都只能通过计算机软件才能求解，因此，学习运筹学的计算机求解和进行上机实验，就是运筹学教学的重要组成部分。主要讲授Matlab、LINGO等数学软件的操作，并针对《运筹学》中的模型进行计算机求解，是对理论课的延伸和拓展，非独立设课。Matlab是通过矩阵的方法解决线性规划，对非线性规划和其它运筹学模型特别是大规模的模型的输入不太方便，而LINGO和LINDO是使用最广泛的运筹学专业软件，前者功能强大，能解决几乎所有的运筹学优化模型，后者主要功能是线性规划模型的求解。在LINGO中模型的输入和编程都比较方便，可解决大规模的运筹学模型。因此，本课程的教学就是以LINGO为主，适当补充Excel和LINDO作为运筹学上机软件，后者的优势主要在于能获得最优单纯形表以进行更全面地灵敏度分析。

2．课程目的和任务

培养学生的数学软件操作能力，利用Matlab求解线性规划问题，掌握相关函数的调用格式和参数的具体含义。掌握LINGO和LINDO是使用最广泛的运筹学专业软件，前者功能强大，能解决几乎所有的运筹学编程操作；通过实验进一步掌握运筹学线性规划问题的建模以及求解过程，提高学生分析问题和解决问题能力。

二、教学内容与学时分配

第一模块MATLAB求解线性规划问题(4学时)

项目一MATLAB求解线性规划问题

1．实验类型：验证性实验

2．开设类别：必修

3．实验目的：能用Matlab软件求解规划模型

4．实验教学内容及学习要求：把线性规划的优化问题转化为Matlab能识别的矩阵运算,调用Matlab提供的优化函数,编写相应的M文件，并执行相应的程序。

5．实验配套的主要仪器设备及相关实验耗材名称：电脑，Matlab软件。

第二模块LINGO软件的基本操作和LINGO求解线性规划问题(12学时)

项目二中小型线性规划模型的求解与Lingo软件的初步使用

1．实验类型：验证性实验

2．开设类别：必修

3．实验目的：能用Lingo软件求解规划模型

4．实验教学内容及学习要求：能熟练掌握Lingo的基本操作。

5．实验配套的主要仪器设备及相关实验耗材名称：电脑，Lingo软件。

项目三大型线性规划模型的求解与Lingo软件的初步使用

1．实验类型：验证性实验

2．开设类别：必修

3．实验目的：能用Lingo软件求解大型线性规划模型

4．实验教学内容及学习要求：能熟练掌握Lingo的基本操作，熟悉集的概念及使用，熟悉集操作函数。

5．实验配套的主要仪器设备及相关实验耗材名称：电脑，Lingo软件。

项目四整数线性规划上机实验

1．实验类型：验证性实验

2．开设类别：必修

3．实验目的：能用Lingo软件求解整数线性规划模型

4．实验教学内容及学习要求：写出要求解的数学模型；写出分支和定界的过程；写出在分支和定界过程中求解的每一个线性规划和Lingo程序；写出最优解和最优值。

5．实验配套的主要仪器设备及相关实验耗材名称：电脑，Lingo软件。

项目五0-1规划和指派问题的计算机求解

1．实验类型：验证性实验

2．开设类别：必修

3．实验目的：能用Lingo软件求解0-1规划和指派问题。

4．实验教学内容及学习要求：写出求解的每一个问题Lingo程序；.给出解报告；写出最优解和最优值。

5．实验配套的主要仪器设备及相关实验耗材名称：电脑，Lingo软件。

三、教学方法与手段

教学方法上采取讲练结合的方式，教师讲解一些基本实验操作后，由学生针对布置的实验任务进行实验操作。实验操作以学生自己操作为主，教师主要起监督、引导和答疑的作用。教学组织形式上可将学生分组，三人一组，共同协作、学习并完成布置的实验任务。

四、课程考核方式

1.过程考核：平时作业10%，平时测验成绩10%，考勤10%，实验报告10%。

2.期末考核：期末集中闭卷考试60%。

五、其他

（一）作业及自主学习要求

运筹学作业可以帮助学生巩固基础知识，加深对算法的理解，培养学生分析能力和解决问题的能力。作业以教材习题为主，以书面作业形式完成，教师检查