2011年实验指导书模板

《2011年实验指导书模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖南工业大学实验指导书院（系）经管学院实验课程运筹学实验教师罗拥华2011年2月21日实验一、验证、分析与求解线性规划问题（这里的“实验一”及后面的“实验二、三……等要与实验教学大纲的实验项目一定要相同）一、实验类型验证性实验二、实验目的与任务安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划问题。三、预习要求预习并掌握线性规划问题的数学模型，解的概念，解的性质，以及线性规划问题的图解法、单纯形法、人工变量法以及两阶段法，理解单纯形法原理、最优性检验、解的判别以及向量矩

2、阵描述。四、实验基本原理解决线性规划问题的单纯形法（这里的实验基本原理太简单，实验基本原理的内容要详细）五、实验内容安装并启动软件，按照操作步骤验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]第一章中的例题或者习题，然后寻找新的线性规划问题，输入模型，求解模型，对结果进行简单的分析。（这里的实验内容太简单，实验内容要详细）六、实验步骤第一，将WinQSB安装文件复制到本地硬盘E；在WinQSB文件夹中双击setup.exe。第二，指定安装WinQSB软件的目标目录（默认为C：WinQSB）。第三，安装过程需输入用户名和单位名

3、称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。第四，熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。第五，求解线性规划。启动程序，点击开始→程序→WinQSB→LinearandIntegerProgramming。第六，观赏例题。点击File→LoadProblem→lp.lpp，点击菜单栏SolveandAnalyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏Option→ChangeXYRangesandColors，改变X1，X2的取值区域（坐标轴的比例），单击颜

4、色区域改变背景，可行域等8种颜色，满足实验者的个性选择。第七，建立新问题，求解。实例操作：1、验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]中第一章中的例题或者习题。2、求解新的线性规划问题，题目自选。七、实验报告要求按照实验步骤进行，在实验报告的实例操作1中要求用Excel或者截图的方式记载数据输入和结果分析，在操作2中还要求记载新的问题与问题的线性规划模型，注意实验报告的格式。实验二验证、分析与求解对偶线性规划问题一、实验类型验证性实验二、实验目的与任务掌握WinQSB软件写对偶规划，掌握一些基本的软件命令，以及灵敏度分

5、析和参数分析的操作方法。三、预习要求要求预习原问题与对偶问题之间的互化、对偶单纯形法、影子价格以及线性规划的灵敏度分析。四、实验基本原理单纯形法五、实验内容按照操作步骤验证或者求解教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]第二章中的例题或者习题，以及实例操作中的习题。六、实验步骤第一，启动线性规划与整数规划程序（LinearandIntegerProgramming），建立新问题，输入数据并存盘。第二，点击Format→SwitchtoDualForm，点击Format→SwitchtoNormalModelForm，点击E

6、dit→VariableName，分别修改变量名为yi。第三，再求一次对偶返回到原问题，求解模型显示最优解。查看最优表中影子价格（ShadowPrice）对应列的数据，写出对偶问题的最优解。第四，在综合分析报表中查找Allowablemin(max)对应列，观察价值系数及右端常数的允许变化范围。第五，修改模型数据并求解。第六，点击Edit→InsertaContraint插入一个约束，点击Edit→InsertaVariable插入一个变量，求解。第七，点击Edit→DeleteaContraint，选择要删除的约束，并求解。第八，对原问题求解后，点击Resu

7、lts→PerformParametricAnalysis，在参数分析对话框中选择右端（RHS）或者价值系数，输入参数的系数求解后写出（或打印）参数分析结果。第九，点击Results→GrphicParametricAnalysis，读懂参数与目标值的关系图。实例操作：1、验证教材[胡运权等.运筹学基础及应用(第四版).北京：高等教育出版社.2003.]第二章中的例题或者习题。2、求解下列新的线性规划问题。（1）新线性规划问题：maxZ=4x1+2x2+3x3利润2x1+2x2+4x3≤100材料1约束3x1+x2+6x3≤100材料2约束3x1+x2+2x3

8、≤120材料3约束x1，x2，x3≥0