实验指导书模板.docVIP

湖 南 工 业 大 学 实 验 指 导 书 院（系） 经管学院 实验课程 运筹学 实验教师 罗拥华 2011年2月21日 实验一、验证、分析与求解线性规划问题 （这里的“实验一”及后面的“实验二、三……等要与实验教学大纲的实验项目一定要相同） 一、实验类型 验证性实验 二、实验目的与任务 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划问题。 三、预习要求 预习并掌握线性规划问题的数学模型，解的概念，解的性质，以及线性规划问题的图解法、单纯形法、人工变量法以及两阶段法，理解单纯形法原理、最优性检验、解的判别以及向量矩阵描述。 四、实验基本原理 解决线性规划问题的单纯形法（这里的实验基本原理太简单，实验基本原理的内容要详细） 五、实验内容 安装并启动软件，按照操作步骤验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]第一章中的例题或者习题，然后寻找新的线性规划问题，输入模型，求解模型，对结果进行简单的分析。（这里的实验内容太简单，实验内容要详细） 六、实验步骤 第一，将WinQSB安装文件复制到本地硬盘E；在WinQSB文件夹中双击setup.exe。 第二，指定安装WinQSB软件的目标目录（默认为C：\ WinQSB）。 第三，安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 第四，熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 第五，求解线性规划。启动程序，点击开始→程序→WinQSB→Linear and Integer Programming。 第六，观赏例题。点击File→Load Problem→lp.lpp，点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏Option→Change XY Ranges and Colors，改变X1，X2的取值区域（坐标轴的比例），单击颜色区域改变背景，可行域等8种颜色，满足实验者的个性选择。 第七，建立新问题，求解。 实例操作： 1、验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]中第一章中的例题或者习题。 2、求解新的线性规划问题，题目自选。 七、实验报告要求 按照实验步骤进行，在实验报告的实例操作1中要求用Excel或者截图的方式记载数据输入和结果分析，在操作2中还要求记载新的问题与问题的线性规划模型，注意实验报告的格式。 实验二 验证、分析与求解对偶线性规划问题 一、实验类型 验证性实验 二、实验目的与任务 掌握WinQSB软件写对偶规划，掌握一些基本的软件命令，以及灵敏度分析和参数分析的操作方法。 三、预习要求 要求预习原问题与对偶问题之间的互化、对偶单纯形法线性规划的灵敏度分析。0-1规划的解法、分支定界法和割平面法，掌握建立简单整数规划模型的技巧。 四、实验基本原理 分支定界法与割平面法 五、实验内容 按照操作步骤验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]中第四章中的例题或者习题，然后寻找新的整数规划问题，输入模型，求解模型，对结果进行简单的分析。 六、实验步骤 第一，启动程序。点击开始→程序→WinQSB→Linear and Integer Programing。 第二，建立新问题。输入变量数，约束条件个数，选择min或者max。 第三，输入数据，其中大M用一个较大的数代替(如4000)，变量重新命名， 改变变量类型。 第四，求解问题并打印结果。 实例操作： 1、验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]中有关整数规划的例题或者习题。 2、求解新的整数规划问题，题目自选。 七、实验报告要求 按照实验步骤进行，在实验报告的实例操作1中要求用Excel或者截图的方式记载数据输入和结果分析，在操作2中还要求记载新的问题与问题的整数规划模型，注意实验报告的格式。 实验四 验证、分析与求解目标规划问题 一、实验类型 验证性实验 二、实验目的与任务 学会用WinQSB软件求解多目标规划问题，掌握目标规划模型数据输入的方式，理解软件的结果分析，并进行简单的灵敏度分析。 三、预习要求 要求预习多目标规划问题的数学模型，多目标优先级、解的概念与性质，掌握多目标规划问题的图解法、多目标规划的单纯形法，掌握对一些简单的多目标规划问题进行分析的技巧，学会建立模型并求解。 四、实验基本原理 求解目标规划的单