运筹学实验报告.docx

运筹学实验报告.docx

《运筹学实验报告.docx》由会员分享，可在线阅读，更多相关《运筹学实验报告.docx（20页珍藏版）》请在冰豆网上搜索。

运筹学实验报告

学号

学生实验报告书

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.求解线性规划。

启动程序开始→程序→WinQSB→LinearandIntegerProgramming。

6.观赏例题点击File→LoadProblem→lp.lpp,点击菜单栏SolveandAnalyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。

用图解法求解，显示可行域，点击菜单栏Option→ChangeXYRangesandColors，改变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．启动程序，开始→程序→winQSB→NetworkModeling

2．建立新问题，分别选择TrnsportationProblem、Minimization、Spreadsheet，输入标题、产地数为4和销地数为4。

3．输入数据，空格可以输入M或不输入任何数据，点击Edit→NodeNames，对产地和销地更名。

4．求解并显示和打印最优表及网络图。

5．求解第2题：

点击菜单栏WinQSB→NetworkModeling。

6．建立新问题，选择AssignmentProblem，在NumberofObjects中输入人数5，NumberofAssignments中输入工作数4，选择maximization。

7．输入数据，点击菜单栏Edit/nodenames，重新命名人名和工作名，求解。

8．写出两题的计算结果。

五、预习提问

（1）运输问题的求解步骤；

（2）指派问题的求解步骤。

六、原始数据记录

1．运用软件下列最小值的运输问题。

B1

B2

B3

B4

ai

A1

5

9

2

3

60

A2

--

4

7

8

40

A3

3

6

4

2

30

A4

4

8

10

11

50

bj

20

60

35

45

（1）输入数据，将产地和销地更名为上表所示的名称；

（2）分别用西北角法与元素差额法求出初始运输方案，比较两种运输方案的结果；

（3）用最小元素法求初始运输方案，并计算出非基变量的检验数；

（4）求解并打印最优生产方案，并做文字说明；

（5）显示并打印生产方案网络图。

2．人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。

经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。

工作

人员

人力资源

物流管理

市场营销

信息管理

甲

85

92

73

90

乙

95

87

78

95

丙

82

83

79

90

丁

86

90

80

88

戊

76

85

92

93

（1）输入数据，将网络结点更名为上表所示的名称；

（2）求解得出人员工作安排。

七、数据处理及结果分析（可加页）

1.

（1）

（2）西北角法:

元素差额法:

因为1100>585,元素差额法的初始运输方案比西北角法的初始运输方案更接近最优方案，过程更简单。

一般宜采用元素差额法。

（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=8

λ24=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。

教师签字：

学号

学生实验报告书

2013～2014学年第二学期

教学单位：

工商管理

实验课程：

运筹学

实验地点：

经管楼509

指导教师：

曾自卫

专业班级：

工商1121

学生姓名：

2014年6月3日

实验报告

实验课程名称：

实验项目名称

网络计划

实验日期

2014.6.3

实验者

专业班级

工商1121

组别

预习成绩

实验报告

成绩

总成绩

三、实验目的、意义

掌握WinQSB软件绘制计划网络图，求关键路线，计算时间参数，进行网络优化.

二、实验基本原理

（1）关键路线的求法；

（2）时间优化相关原理。

三、实验主要仪器设备及耗材

计算机、word、winQSB、excel

四、实验主要操作步骤

1．启动程序开始→程序→WinQSB→PERT-CPM。

注意，系统按节点式绘制网络图。

2．关键路径法：

建立新问题，输入标题名、工序（活动）数、时间单位；选择关键路径法和正常时间（CPM、NormalTime）；输入紧前工序和工序时间，求解并显示时间参数、关键工序、关键路线、工程完工时间。

3．计划评审技术：

建立新问题，输入标题名、工序（活动）数、时间单位；选择计划评审技术和正常时间（PERT、NormalTime）；输入紧前工序和3种估计时间，求解并显示时间参数、关键工序、关键路线、工程完工时间及甘特图。

4．时间优化：

建立新问题，输入标题名、工序（活动）数、时间单位；选择关键路线法和正常时间、赶工时间（CrashTime）、正常成本、赶工成本；输入紧前工序、正常时间、赶工时间（CrashTime）、正常成本、赶工成本；求解并显示时间参数、关键工序、关键路线、工程正常完工时间及成本、工程赶工完工时间及成本。

五、原始数据记录

求解例题7-6（P176）。

问：

（1）绘制项目网络图，按正常时间计算完成项目的总成本和工期；

（2）按应急时间计算完成项目的总成本和工期；

（3）按应急时间的项目完成工期，调整计划使总成本最低；

（4）已知项目缩短1天额外获得奖金5万元，减少间接费用1万元，求总成本最低的项目完工期及总成本，也称为最低成本日程；

（5）显示项目施工成本进度表并作图，分析项目施工到80天时工序完成情况。

六、数据处理及结果分析（可加页）

（1）正常时间下的网络图

正常时间下项目的完工期为210天，总成本为506万元

（2）应急时间下的网络图

应急时间下的项目完工期为187天，总成本为713万元

（3）按应急时间的项目完成工期，调整计划使总成本最低

按应急时间的项目完成工期，使总成本最低，计划调整为：

非关键工序D,E,G按正常时间施工，关键工序M在正常时间的基础上赶工一天，总成本最低为654万元

（4）总成本最低的项目完工期及总成本

总成本最低的项目完工期为199天，总成本为604万元。

（5）项目施工成本进度表

成本曲线图

项目施工到80天时的工序完成情况

教师签字：