计算机网路基础上机试验-经济管理学院.DOCVIP

经济管理学院 《管理运筹学》 实验指导书 2012年3月前 言 一、实验总学时数 实验学时数：16 实验名称及学时分配表： 序号 实 验 名 称 学时数 实验类型 1 线性规划 4 综合 2 对偶问题 4 综合 3 运输问题和指派问题 4 综合 4 网络模型问题 4 综合 二、实验的目的 1．充分发挥 WinQSB 软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。 2．丰富教学内容，提高学习兴趣。使学生能基本掌握 WinQSB 软件常用命令和功能，能够运用winQsb软件运算所学运筹学知识。 三、实验对象 本实验开设对象为经济管理学院工商管理专业0901学生。 四、基本原理（实验涉及的知识要点） 1．线性规划理论 2．对偶理论 3．运输问题理论 4. 整数规划理论 5. 网络模型理论 五、考核方式 1．出勤（30%） 2．上机实验报告（50%） 3． 上机表现（20%） 实验内容 实验一 线性规划 一、实验目的和要求 1．安装 WinQSB 软件，了解 WinQSB 软件在 Windows 环境下的文件管理操作。 2．熟悉软件界面内容。 3．掌握操作命令，用 WinQSB 软件求解线性规划。 二、实验原理与内容 线性规划问题求解的单纯形法。安装与启动软件，建立线性规划新问题，输入模型，求解模型，进行结果的简单分析。 （1）建立新问题、输入选项 ( 电子表格、变量取非负连续) 、输入数据、存盘、求解模型、结果存盘、观察结果。 （2）将结果复制到 Excel 或 Word 文档中。 三、实验步骤 1. 将 WinQSB 文件复制到本地硬盘；在 WinQSB 文件夹中双击 setup.exe。 2. 指定安装 WinQSB 软件的目标目录（默认为 C:\ WinQSB ）。 3. 安装过程需输入用户名和单位名称（输入自己名字），安装完毕之后， WinQSB 菜单自动生成在系统程序中。 4. 熟悉 WinQSB 软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划。启动程序 开始 → 程序 →WinQSB→Linear and Integer Programming。 6．观赏例题。点击 File→Load Problem→lp.lpp, 点击菜单栏 Solve and Analyze 或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏 Option →Change XY Ranges and Colors，改变X1、 X2 的取值区域（坐标轴的比例），单击颜色区域改变背景、可行域等 8 种颜色，满足你的个性选择。 7．实例操作，计算书上例题和课后习题。 8．将结果复制到Word 文档中。 实验二 对偶理论 一、实验目的和要求 1.熟悉灵敏度分析和参数分析的操作方法 2.掌握 winQSB 软件求解对偶规划 二、实验原理与内容 基于对偶理论，用 winQSB 软件完成下列问题 1．写出对偶线性规划，变量用 y 表示。 2．求原问题及对偶问题的最优解。 3．写出价值系数 cj 及右端常数的最大允许变化范围。 4．改变目标函数系数，同时改变右端常数为，求最优解。 5．求解书上例题和课后习题。 6．分析参数的变化区间及对应解的关系。 三、实验步骤 1．启动线性规划与整数规划程序 (Linear and Integer Programming) ，建立新问题，输入数据并存盘。 2．点击 Format→Switch to Dual Form ，点击 Format→Switch to Normal Model Form ，点击 Edit→Variable Name ，修改变量名。 3．再求一次对偶返回到原问题，求解模型显示最优解。查看最优表中影子价格（ Shadow Price ）对应列的数据写出对偶问题的最优解。 4．在综合分析报告表中查找 Allowable min(max) 对应列，写出价值系数及右端常数的允许变化范围。 5．修改模型数据并求解。 6．点击 Edit→Insert a Contraint 插入一个约束，点击 Edit→Insert a Variable 插入一个变量，求解。 7．点击 Edit→Delete a Contraint ，选择要删除的约束，求解。 8．点击 Results→Graphic Parametric Analysis ，观察参数与目标值的关系图。 9．将结果复制到Word 文档中。 实验三 运输问题和指派问题 一、实验目的和要求 1.熟悉用 WinQSB 软件求解整数规划（纯整数、混合整数）、 0－1规划。 2．掌握运用 Win