南京邮电大学运筹学实验报告

南京邮电大学运筹学实验报告

课内实验报告

课程名：运筹学

任课教师：邢光军

专业：电子商务

学号：

姓名：

2011/2012学年第 2 学期

南京邮电大学经济与管理学院

《运筹学》课程实验第 1 次实验报告

实验内容及基本要求：

实验项目名称：线性规划实验

实验类型：验证

每组人数： 1

实验内容及要求：

内容：线性规划建模与求解

要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析

实验考核办法：

实验结束要求写出实验报告。实验报告的形式可以包括以下3点：

1.问题的分析与建立模型,阐明建立模型的过程。

2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。

3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

实验结果：（附后）

1.建立模型：设i x为星期i开始休息的人数，i为1~7。目标是要求售货人员的总数最少。因为每个售货员都工作五天，休息两天，所以只要计算出连续休息两天的售货员人数，也就计算出了售货员的总数。

这里可以把连续休息两天的售货员按照开始休息的时间分成7种，各类的人数分别为

x，

i

即有如下数学模型：

1234567

min z x x x x x x x

=++++++

S.t

12345

23456

34567

14567

12567

12367

12347

28

15

24

25

19

31

28

x x x x x

x x x x x

x x x x x

x x x x x

x x x x x

x x x x x

x x x x x

++++≥

++++≥

++++≥

++++≥

++++≥

++++≥

++++≥

0,,1,2,...,7

i i

x x i

≥=

是整数

2.利用EXCEL求解，具体过程如下：

3.结果如下：

4.结果分析：

在此次试验中，我们通过对EXCEL软件的使用，最终得出的对于售货人员作息时间的合理安排，达到了既满足工作需要，又使总共配备售货人员最少的目的，满足了用最少的人力资源成本获取最大的利益的要求。

5.实验体会：

通过这次的实验，我学会了在EXCEL 的背景下对所要解决的问题进行描述与展平，建立线性规划模型，并用EXCEL的命令与功能进行运算与分析。生活中诸如此类有关如何合理安排人员或者资源的问题有很多，通过实际的操作，用EXCEL软件求解既简单又快捷。省去了中间大量繁琐的计算过程，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，有效地提高了组织及决策的速度及准确性，而且Excel办公软件的普遍性正是适应了信息时代科学技术水平发展的结晶，使科学办公真正了走进人们的生活。

成绩评定：

该生对待本次实验的态度□认真□良好□一般□比较差。

本次实验的过程情况□很好□较好□一般□比较差

对实验结果的分析□很好□良好□一般□比较差文档书写符合规范程度□很好□良好□一般□比较差综合意见：

成绩指导教

师签名

日

期

实验背景：某商场是个中型的百货商场，它对售货人员的需求经过统计分析如表1所示。

时

间

所需售货人数（人）

星期日28

星期一15

星期二24

星期三25

星期四19

星期五31

星期六28

休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员人数最少？