南邮运筹学实验1

课内实验报告课程名：运筹学任课教师：朱京辉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+x7x1+x2+x3+x4+x5≥28x2+x3+x4+x5+x6≥15x3+x4+x5+x6+x7≥24s.t.x1+x4+x5+x6+x7≥25x1+x2+x5+x6+x7≥19x1+x2+x3+x6+x7≥31x1+x2+x3+x4+x7≥28xi≥0,i=1,2,3,4,5,6,72.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.