运筹学实验报告书.doc

学号 学生实验报告书 2012～2013学年第 一 学期 教学单位： 工商教研室 实验课程： 运筹学 实验地点： 图515 指导教师： 曾自卫 专业班级： 学生姓名： 2012年 12 实 验 报 告 实验课程名称：线性规划 实验项目名称 线性规划 实验日期 2012-12-19 实验者 专业班级 组 别 无 预习成绩 实验报告 成绩 总成绩 实验目的、意义 目的与意义：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。并且以商场排班问题为例，根据商场排班问题的要求建立模型，利用计算机求解，根据求解的结果得出星期一到星期日每天安排营业员上班和休息的人数，根据求解结果得出对管理营业员的启示。 要求：安装与启动软件，建立新问题，输入模型，求解模型，结果分析。 二、实验基本原理 线性规划问题的单纯形法 三、实验主要仪器设备及耗材 计算机、word、winQSB、excel 四、实验主要操作步骤 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.实例设计 某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如下表所示： 星期 需要人数 星期 需要人数 一 300 五 480 二 300 六 600 三 350 七 550 四 400 商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少？从星期一到星期日每天安排多少营业员上班和休息？哪几天营业员有剩余，对结果提出你的看法，从中对管理营业员有何启示。 五、预习提问 单纯形法的求解过程 六、原始数据记录 此问题数学模型为： minZ=x1+x2+x3+x4+x5+x6+x7 x1+x4+x5+x6+x7≥300 x1+x2+x5+x6+x7≥300 x1+x2+x3+x6+x7≥350 x1+x2+x3+x4+x7≥400 x1+x2+x3+x4+x5≥480 x2+x3+x4+x5+x6≥600 x3+x4+x5+x6+x7≥550 xj≥0,j=1,2,…，7 七、数据处理及结果分析（可加页） 从上图可以看出，商场最少总共需要617名营业员，人员安排为：星期一404人上班，213人休息，人员剩余104人；星期二301人上班，316人休息，1人剩余；星期三350上班，267人休息，无剩余人员；星期四400人上班，217人休息，无剩余人员；星期五480人上班，137人休息，无剩余人员；星期六600人上班，17人休息，无剩余人员；星期日550人上班，67人休息，无剩余人员。 看法：商场人力资源部安排人员休息时应集中安排在星期一至星期四，营业员请假星期一至星期四比较好请。 启示：管理营业员应该掌握良好的运筹学知识，学会最优化的安排人员。 实 验 报 告 实验课程名称：运输问题与指派问题 实验项目名称 运输问题与指派问题 实验日期 2012-12-20 实验者 专业班级 组 别 无 预习成绩 实验报告成绩 总成绩 一、实验目的、意义 熟悉运用WinQSB软件求解运输问题和指派问题，掌握操作方法。 二、实验基本原理 （1）运输问题相关原理 （2）指派问题相关原理 三、实验主要仪器设备及耗材 计算机、word、winQSB、excel 四、实验主要操作步骤 1．启动程序，开始→程序→winQSB→Network Modeling 2．建立新问题，分别选择Trnsportation Problem、Minimization、Spreads