《运筹学实验报告》word版.doc

学号学生实验报告书2013 2014 学年第 二 学期教学单位： 工商管理 实验课程： 运筹学 实验地点： 经管楼509 指导教师： 曾自卫 专业班级： 工商1121 学生姓名： 2014 年 5 月 13 日实 验 报 告实验课程名称：运筹学实验项目名称线性规划实验日期2014.5.13实验者专业班级工商1121组 别无预习成绩实验报告成绩总成绩一、 实验目的、意义目的与意义：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。并且以商场排班问题为例，根据商场排班问题的要求建立模型，利用计算机求解，根据求解的结果得出星期一到星期日每天安排营业员上班和休息的人数，根据求解结果得出对管理营业员的启示。要求：安装与启动软件，建立新问题，输入模型，求解模型，结果分析。二、实验基本原理线性规划问题的单纯形法。三、实验主要仪器设备及耗材计算机、word、winQSB、excel四、实验主要操作步骤1.将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。2.指定安装WinQSB软件的目标目录（默认为C: WinQSB）。3.安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。5.求解线性规划。启动程序 开始程序WinQSBLinear and Integer Programming 。6.观赏例题 点击FileLoad Problemlp.lpp, 点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏Option Change XY Ranges and Colors，改变X1、X2的取值区域（坐标轴的比例），单击颜色区域改变背景、可行域等8种颜色，满足你的个性选择。7.实例设计某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如下表所示：星期需要人数星期需要人数一300五480二300六600三350七550四400商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少？从星期一到星期日每天安排多少营业员上班和休息？哪几天营业员有剩余，对结果提出你的看法，从中对管理营业员有何启示。五、预习提问单纯形法的求解过程六、原始数据记录七、数据处理及结果分析（可加页）商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少？从星期一到星期日每天安排多少营业员上班和休息？哪几天营业员有剩余，对结果提出你的看法，从中对管理营业员有何启示。商场总的营业员最少总共617人。星期一安排404人上班，213人休息,人员剩余104人；星期二安排301人上班，316人休息，1人剩余；星期三安排350人上班，267人休息，无剩余人员；星期四安排400人上班，217人休息，无剩余人员；星期五安排480人上班，137人休息，无剩余人员；星期六安排600人上班，17人休息，无剩余人员；星期天安排550人上班，67人休息，无剩余人员。 启示：1. 规定员工只能在星期一.星期二请假。其余时间不允许请假。2. 绩效考核时可以给予表现优秀者在周一，周二带薪休假的福利。 3. 公司的活动最好安排在周一举行。 4在员工轮休期间，可对员工组织相关的培训。教师签字： 学号学生实验报告书2013 2014 学年第 二 学期教学单位： 工商管理 实验课程： 运筹学 实验地点： 经管楼509 指导教师： 曾自卫 专业班级： 工商1121 学生姓名： 2014 年 5 月 22 日实 验 报 告实验课程名称：实验项目名称运输及指派问题实验日期2014.5.22实验者专业班级工商1121组 别无预习成绩实验报告成绩总成绩二、 实验目的、意义熟悉运用WinQSB软件求解运输问题和指派问题，掌握操作方法。二、实验基本原理（1）运输问题相关原理（2）指派问题相关原理三、实验主要仪器设备及耗材计算机、word、winQSB、excel四、实验主要操作步骤1启动程序，开始程序winQSBNetwork Modeling2建立新问题，分别选择Trnsportation Problem、Minimization、Spreadsheet，输入标题、产地数为4和销地数为4。3输入数据，空格可以输入M或不输入任何数据，点击EditNode Names，对产地和销地更名。4求解并显示和打印最优表及网络图。5求解第2题：点击菜单栏WinQSBNetwork Modeling。6建立新问题，选择Assignment Problem，在Number of Objects 中输入人数5，Number of Assignments中输入工作数4，选择maximization。7输入数据，点击菜单栏Edit/node names，重新命名人名和工作名，求解。8写出两题的计算结果。五、预习提问（1）运输问题的求解步骤；（2）指派问题的求解步骤。六、原始数据记录1运用软件下列最小值的运输问题。B1B2B3B4aiA1592360A2-47840A3364230A448101150bj20603545（1）输入数据，将产地和销地更名为上表所示的名称；（2）分别用西北角法与元素差额法求出初始运输方案，比较两种运输方案的结果；（3）用最小元素法求初始运输方案，并计算出非基变量的检验数；（4）求解并打印最优生产方案，并做文字说明；（5）显示并打印生产方案网络图。2人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。工作人员人力资源物流管理市场营销信息管理甲85927390乙95877895丙82837990丁86908088戊76859293（1）输入数据，将网络结点更名为上表所示的名称；（2）求解得出人员工作安排。七、数据处理及结果分析（可加页）1.(1)(2)西北角法: 元素差额法:因为1100585,元素差额法的初始运输方案比西北角法的初始运输方案更接近最优方案，过程更简单。一般宜采用元素差额法。 (3) 最小元素法:非基变量检验数： 11=5-0-4=1 15=M-M=0 12=9-0-8=1 25=4 21=M-（-4）-4=M 35=1 23=7+4-2=9 44=11-0-3=824=8+4-3=9 31=3+1-4=0 32=6+1-8=-1 33=4+1-2=3 43=10-0-2=8 Z=35*2+25*3+40*4+10*6+20*2+20*4+20*8=565从A1运往B3共35个单位，A1运往B4共25个单位，A2运往B2共40个单位，A3运往B2共10个单位，A3运往B4共20个单位，A4运往B1共20个单位，A4运往B2共10个单位，A4产量剩余20个单位。此时方案的最小值为565。2.(1)(2) 甲从事物流管理，乙从事人力资源，丙从事信息管理，戊从事市场营销，丁淘汰，此时能使他们的总成绩最好，为369。教师签字： 学号学生实验报告书20 13 20 14 学年第 二 学期教学单位： 工商管理 实验课程： 运筹学 实验地点： 经管楼509 指导教师： 曾自卫 专业班级： 工商1121 学生姓名： 2014 年 6 月 3 日实 验 报 告实验课程名称：实验项目名称网络计划实验日期2014.6.3实验者专业班级工商1121组 别预习成绩实验报告成绩总成绩三、 实验目的、意义掌握WinQSB软件绘制计划网络图，求关键路线，计算时间参数，进行网络优化.二、实验基本原理（1）关键路线的求法；（2）时间优化相关原理。三、实验主要仪器设备及耗材计算机、word、winQSB、excel四、实验主要操作步骤1启动程序 开始程序WinQSBPERT-CPM。注意，系统按节点式绘制网络图。2关键路径法：建立新问题，输入标题名、工序（活动）数、时间单位；选择关键路径法和正常时间（CPM、Normal Time）；输入紧前工序和工序时间，求解并显示时间参数、关键工序、关键路线、工程完工时间。3计划评审技术：建立新问题，输入标题名、工序（活动）数、时间单位；选择计划评审技术和正常时间（PERT、Normal Time）；输入紧前工序和3种估计时间，求解并显示时间参数、关键工序、关键路线、工程完工时间及甘特图。4时间优化：建立新问题，输入标题名、工序（活动）数、时间单位；选择关键路线法和正常时间、赶工时间（Crash Time）、正常成本、赶工成本；输入紧前工序、正常时间、赶工时间（Crash Time）、正常成本、赶工成本；求解并显示时间参数、关键工序、关键路线、工程正常完工时间及成本、工程赶工完工时间及成本。五、原始数据记录求解例题7-6（P176）。问：（1） 绘制项目网络图，按正常时间计算完成项目的总成本和工期；（2） 按应急时间计算完成项目的总成本和工期；（3） 按应急时间的项目完成工期，调整计划使总成本最低；（4） 已知项目缩短1天额外获得奖金5万元，减少间接费用1万元，求总成本最低的项目完工期及总成本，也称为最低成本日程；（5） 显示项目施工成本进度表并作图，分析项目施工到80天时工序完成情况。六、数据处理及结果分析（可加页）（1）正常时间下的网络图正常时间下项目的完工期为210天，总成本为506万元（2）应急时间下的网络图 应