1、课内实验报告课 程 名： 运 筹 学 任课教师： 邢光军 专 业：信息管理与信息系统 学 号： 姓 名： 2011/2012 学年 第 2 学期南京邮电大学 经济与管理学院 运筹学 课程实验第 1 次实验报告实验内容及基本要求：实验项目名称：线性规划实验实验类型： 验证每组人数： 1实验内容及要求：内容：线性规划建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下 3 点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到
2、实际问题进行分析、讨论、评价和推广。实验结果： 实验背景：某商场是个中型的百货商场，它对售货人员的需求经过统计分析如表 1 所示。表 1时 间 所需售货人数（人）星期日 28星期一 15星期二 24星期三 25星期四 19星期五 31星期六 28为了保证售货人员充分休息，售货人员每周工作 5 天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员人数最少？1.问题的分析与建立模型：设星期一到星期日每天开始工作的员工为 x1，x2，x3，x4，x5，x6，x7。因为售货人员每周工作 5 天，休息两天，所以每天实际工作的员工人数为当天开始工作的人
3、数及前四天开始工作的人数和，所以目标函数为：min w= x1+x2+x3+x4+x5+x6+x7约束条件为：x7+x6+x5+x4+x328x1+x7+x6+x5+x415x2+x1+x7+x6+x524x3+x2+x1+x7+x625x4+x3+x2+x1+x719x5+x4+x3+x2+x11x6+x5+x4+x3+x228x1，x2，x3，x4，x5，x6，x702.计算过程：使用 Excel 软件来进行运算，步骤如下：在表格中建立模型，将相应的数据填入表格中，使用 sumproduct（）函数在表中设置约束条件和目标函数，最后进行规划求解。如图：在规划求解命令中输入相应的条件，求解即
4、可。得到唯一最优解：所以，最优解的情况是：x1=8, x2=0, x3=12, x4=0, x5=11, x6=1, x7=4, min w=363.结果分析:在实际问题中，数据量大，计算繁琐，利用手工计算是不切实际的，而使用 Excel 表格，我们可以既简便又快捷的求解出对于售货人员作息时间的安排，既能够达到既满足工作需要，又使总共配备售货人员最少，即用最少的人力资源成本获取最大的利益。如何合理安排的问题，利用 Excel 进行求解表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用。能有效地提高组织及决策的速度及准确性，并且 Excel 办公软件的普遍性优点使之更适合促进科学决策的信息化水平。成绩评定：该生对待本次实验的态度 认真 良好 一般 比较差。本次实验的过程情况 很好 较好 一般 比较差对实验结果的分析 很好 良好 一般 比较差文档书写符合规范程度 很好 良好 一般 比较差综合意见：成绩 指导教师签名 日期
