《运筹学》实验指导书_刘晶(16学时).docVIP

五 邑 大 学 《运筹学》实验指导书 课程名称 运筹学实验课程教学 完成人 刘晶 刘思东 等 完成单位 数学与计算科学学院 一、实验课程简介 运筹学上机实验是使用与教材配套的教学软件和计算机通用软件进行运筹学建模求解的实践环节。上机实验以运筹学方法对实际问题建立数学模型，并利用Lingo软件对模型求解。通过实验使学生掌握使用相应软件辅助解决运筹学问题的基本方法，巩固课程学习内容，为进一步学以致用打下基础。 二、实验课程的性质、目的和任务 性质：本实验是《运筹学》课程教学的课程实践的一部分，一方面配合教学内容，巩固学习成果，另一方面也可配合《运筹学》实践环节的进行和小型科研活动，使实践活动得到延续和进一步扩展，为进一步学以致用打下基础。 目的： 1、熟练掌握OR教学软件Lingo； 2、应用运筹学建模方法对运筹学教学所涉及的问题建模求解。 任务：完成规定的六个实验内容和两个设计性实验内容，完成《运筹学实践》所涉及的优化计算。 三、实验课程教学基本要求 1．熟练掌握OR教学软件Lingo的使用，熟悉其功能，能对求解过程进行解释； 2. 熟悉运筹学建模方法，能对实验内容所涉及各部分内容建模及求解； 3、能对实验结果进行分析与评价。 四、实验课程的主要内容 本实验课程主要是培养学生利用Lingo软件编写程序解决有关实际问题的能力，引导学生对实验结果进行观察分析，提高学生解决独立解决问题的能力。 本实验课程共有8个实验，每次实验均要求学生根据相应的实验要求设计算法、上机用Lingo软件编程实现算法并撰写实验报告。具体如下： 序号 实验（实训）项目 实验（实训）内容 实验（实训）目的及要求 学时 1 线性规划（一) Lingo软件编程求解线性规划问题 1.掌握建立线性规划问题数学模型的方法； 2.熟练使用Lingo软件编程求解线性规划问题。 2 2 线性规划（二) Lingo软件编程求解线性规划模型及灵敏度分析 1.熟练使用Lingo软件编程求解线性规划模型并进行灵敏度分析。 2.掌握Lingo程序中集的概念和数据段。 2 3 整数规划 Lingo软件编程求解整数规划问题 1.掌握Lingo软件中常用的函数； 2.掌握运用Lingo函数解决整数规划和0-1整数规划问题。 2 4 运输问题和分配问题 Lingo软件编程求解运输问题和分配问题 1.掌握Lingo软件中输入和输出函数 2.掌握运用Lingo函数解决运输问题 3.掌握运用Lingo函数解决分配问题 2 5 目标规划、非线性规划和动态规划 Lingo软件编程求解目标规划、非线性规划和动态规划 1.掌握建立目标规划问题数学模型的方法； 2.熟练使用Lingo软件编程求解目标规划模型、非线性规划模型和动态规划模型。 2 6 网络优化问题（一） Lingo软件编程求解最短路问题和最大流问题 1.掌握建立最短路问题和最大流问题数学模型的方法； 2.熟练使用Lingo软件编程求解最短路问题和最大流问题。 2 7 网络优化问题（二） Lingo软件编程求解最小费用流问题 1.掌握建立最小费用流问题 2.熟练使用Lingo软件编程求解最小费用流问题 8 设计性实验 运用OR软件求解规划模型 熟练使用Lingo软件编程求解实际问题。 2 go实验结果进行观察分析，培养学生对特殊一步扩展，为进一步  目 录 第一部分 LINGO软件的基本使用方法 6 1.1LINGO入门 6 1.1.1 LINGO主要特色 6 1.1.2 在LINGO中使用LINDO模型 6 1.1.3编写一个简单的LINGO程序 7 1.2 在LINGO中使用集合 8 1.2.1 集合的基本用法和LINGO模型的基本要素 8 1.2.2 基本集合与派生集合 9 1.2.3稠密集合与稀疏集合 11 1.2.4 集合的使用小结 13 1.3 模型的数据部分和初始部分 14 1.3.1 模型的数据部分 14 1.3.2参数 14 1.4 运算符和函数 15 1.4.1运算符及其优先级 16 1.4.2 数学函数 16 1.4.3概率函数 16 1.4.4 变量界定函数 18 1.