南邮运筹学实验1.docx
课内实验报告
课程名:运筹学
任课教师:朱京辉
2014/2015学年第2学期
??
南京邮电大学经济与管理学院
《运筹学》课程实验第1次实验报告
实验内容及基本要求:
实验项目名称:线性规划实验
实验类型:验证
每组人数:1
实验内容及要求:
内容:线性规划建模与求解
要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析
实验考核办法:
实验结束要求写出实验报告。实验报告得形式可以包括以下3点:
1、问题得分析与建立模型,阐明建立模型得过程。
2、计算过程,包括采用什么算法,使用什么软件以及计算详细过程和结果。
3、结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。
实验结果:(附后)
实验背景:某商场就就是个中型得百货商场,她对售货人员得需求经过统计分析如表1所示。
时间
所需售货人数(人)
星期日
28
星期一
15
星期二
24
星期三
25
星期四
19
星期五
31
星期六
28
为了保证售货人员充分休息,售货人员每周工作5天,休息两天,并要求休息得两天就就是连续得,问应该如何安排售货人员得作息,既满足了工作需要,又使配备得售货人员人数最少?
1、问题得分析与建立模型:
设xi为星期i开始休息得人数(i=1,2,3,4,5,6,7)。因为售货人员每周连续工作5天,休息两天,并要求休息得两天就就是连续得,既要满足工作需要,又使配备得售货人员人数最少,所以只要计算出连续两天休息得人数,也就计算出售货员得总人数。
目标函数为:minx=x1+x2+x3+x4+x5+x6+x7
x1+x2+x3+x4+x5≥28
x2+x3+x4+x5+x6≥15
x3+x4+x5+x6+x7≥24
s、t、x1+x4+x5+x6+x7≥25
x1+x2+x5+x6+x7≥19
x1+x2+x3+x6+x7≥31
x1+x2+x3+x4+x7≥28
xi≥0,i=1,2,3,4,5,6,7
2、Excel求解
(1)在表格中建立模型,将相应得数据填入表格中
(2)在I4单元格使用sumproduct()函数,得到结果为5,下拉至I10
(3)选择规划求解,目标单元格为I4,选择最小值,可变单元格为B3—H3,并添加约束条件
(4)求解
最优解:x1=12,x2=0,x3=11,x4=5,x5=0,x6=8,x7=8,售货人数最少为36人
成绩评定:
该生对待本次实验得态度□认真□良好□一般□比较差。
本次实验得过程情况□很好□较好□一般□比较差
对实验结果得分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见:
成绩
指导教师签名
日期
2015、4、20、