运筹学实验报告书.docx
《运筹学实验报告书.docx》由会员分享，可在线阅读，更多相关《运筹学实验报告书.docx（18页珍藏版）》请在冰豆网上搜索。
运筹学实验报告书
（此文档为word格式，下载后您可任意编辑修改！
）
学号
学生实验报告书
2013～2014学年第二学期
教学单位：
工商管理
实验课程：
运筹学
实验地点：
经管楼509
指导教师：
曾自卫
专业班级：
工商1121
学生姓名：
000
2014年5月13日
实验报告
实验课程名称：
运筹学
实验项目名称
线性规划
实验日期
2014.5.13
实验者
000
专业班级
工商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
商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少？
从星期一到星期日每天安排多少营业员上班和休息？
哪几天营业员有剩余，对结果提出你的看法，从中对管理营业员有何启示。
五、预习提问
单纯形法的求解过程
六、原始数据记录
解：
设Xj（j=1，2，3，…7）为休息2天后星期一到星期日开始上班的营业员数量，则这个问题的线性规划模型为
MinZ=X1+X2+X3+X4+X5+X6+X7
最优解：
七、数据处理及结果分析（可加页）
应安排星期一404人上班，没有人休息；星期二301人上班，67人休息；星期三350人上班，146人休息；星期四400人上班，170人休息；星期五480人上班，97人休息；星期六600人上班，120人休息；星期天550人上班，17人休息，使得商场的营业员最少。
星期一和星期二安排的人员有剩余，这样的合理安排，在节约公司人力的基础上，使公司的利益达到了最大化。
启示：
1.有效减少公司人力成本，使公司利益最大化。
2.公司员工请假应尽量安排在星期一和星期二这两天。
3．公司应调整星期一的上班员工的数量，使其余天数人员安排更灵活人性。
4.公司可安排效绩考核评分高的工作人员于星期一带薪休假作为公式的激励政策。
教师签字：
学号
000
学生实验报告书
2013～2014学年第2学期
教学单位：
工商1121
实验课程：
运筹学
实验地点：
经管实验中心509
指导教师：
曾自卫
专业班级：
工商1121
学生姓名：
000
2014年05月22日
实验报告
实验课程名称：
实验项目名称
运输问题及分配问题
实验日期
2014.05.22
实验者
000
专业班级
工商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．输入数据，点击菜单栏Editnodenames，重新命名人名和工作名，求解。
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）.更名为：
1.
（2）.西北角法：
元素差额法：
比较：
在西北角法中，初始值为1100；元素差额法中，初始值为585；585<1100，所以用元素
差额法求解能更快的得到最优解。
1.（3）.最小元素法：
非基变量检验数：
λ11=5-0-4=1λ12=9-0-8=1
λ21=M-（-4）+4=Mλ23=7+4-2=9
λ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λ44=11-0-3=8
λ15=M-M=0λ25=0+4-0=4
λ35=0+1-0=1
1.（4）.最优生产方案:
说明：
由上表可知该运输问题的最优解为
最小运费为Z*=565
也即应当从A1运往B3共35个单位；
从A1运往B4共25个单位；
从A2运往B2共40个单位；
从A3运往B2共10个单位；
从A3运往B4共20个单位；
从A4运往B1共20个单位；
从A2运往B2共10个单位；
A4仍存在20个单位的物品没有运输；
此时方能取得最小运费。
1.（5）.生产方案网络图:
2.
（1）.
2.
（2）.
最终结果：
分析说明：
由上表可知人员安排问题的最优解为
即甲安排在物流管理岗位，乙安排在人力资源岗位，丙安排在信息管理岗位，戊安排在市场营销岗位，丁则被淘汰。
教师签字：
学号
000
学生实验报告书
2013～2014学年第2学期
教学单位：
工商管理
实验课程：
运筹学
实验地点：
经管楼509
指导教师：
曾自卫
专业班级：
工商1121
学生姓名：
000
2014年6月3日
实验报告
实验课程名称：
实验项目名称
网络计划
实验日期
2014.6.3
实验者
000
专业班级
工商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）
按正常时间计算完成项目的总成本506万元和工期210天
（2）按应急时间计算完成项目的总成本和工期:
按应急时间计算完成项目的总成本713万元，工期187
（3）按应急时间的项目完成工期，调整计划使总成本最低：
按应急时间的项目完成工期，使总成本最低，计划调整为：
非关键工序D、E、G按正常时间施工，关键工序M在正常时间的基础上赶工一天。
总成本最低为654万元。
（4）总成本最低的项目完工期及总成本:
总成本最低的项目完工期为199天，总成本为466万元
（5）项目施工成本进度表：
成本曲线图：
项目施工到80天时工序完成情况：
教师签字：
升级会员 