线性规划实验报告

课内实验报告

课程名：运筹学

任课教师：邢光军

专业：信息管理与信息系统学号：B09110810

姓名：陈倩宇

2010/2011学年第2 学期

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

..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利用Excell求解

其求解步骤与线性规划问题的求解步骤几乎一样，只需在约束条件选项中增加整数限制。如下图：

点击求解后，可得

上表说明：整数规划问题有最优解，且最优解为

126,2,max 10x x z === 。

下表是例1用Excell 工作表求解的求解结果，表中说明，为保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，最少需配备的售货人员36人，星期一开始上班的12人，星期三开始上班的11人，星期五开始上班的5人，星期六开始上班的3人，星期日开始上班的5人.

3 结果分析

在实际应用中，最终我们得出的对于售货人员作息时间的安排，能够达到既满足工作需要，又使总共配备售货人员最少，即用最少的人力资源成本获取最大的利益。由此我们可以发现诸如此类有关如何合理安排的问题，利用Excel 进行求解既简便又快捷，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用。能有效地提高组织及决策的速度及准确性，并且Excel 办公软件的普遍性优点使之更适合促进科学决策的信息化水平。

成绩评定：

该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差

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

表1

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