文档详情

南邮运筹学实验1.docx

发布:2025-06-08约1.49千字共5页下载文档
文本预览下载声明

课内实验报告

课程名:运筹学

任课教师:朱京辉

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、

显示全部
相似文档