1、课内实验报告课 程 名: 运 筹 学 任课教师: 邢 光 军 专 业: 学 号: 姓 名: 2012/2013 学年 第 2 学期南京邮电大学 经济与管理学院 运筹学 课程实验第 1 次实验报告实验内容及基本要求:实验项目名称:线性规划实验实验类型: 验证每组人数: 1实验内容及要求:内容:线性规划建模与求解要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法:实验结束要求写出实验报告。实验报告的形式可以包括以下 3 点:1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分
2、析、讨论、评价和推广。实验结果:(附后)实验背景:某商场是个中型的百货商场,它对售货人员的需求经过统计分析如表 1 所示。表 1时间 所需售货人数(人)星期日 28星期一 15星期二 24星期三 25星期四 19星期五 31星期六 28为了保证售货人员充分休息,售货人员每周工作 5 天,休息两天,并要求休息的两天是连续的,问应该如何安排售货人员的作息,既满足了工作需要,又使配备的售货人员人数最少?1.问题的分析与建立模型:首先题目要求售货人员每周工作 5 天,休息两天,并要求休息的两天是连续的,问应该如何安排售货人员的作息,既满足了工作需要,又使配备的售货人员人数最少,根据题目要求我们可以设7
3、 个决策变量,分别表示从周一到周日开始休息的人数分别为 x1,x2,x3,x4,x5,x6,x7目标函数:min w=x1+x2+x3+x4+x5+x6+x7约束条件:x1+x2+x3+x4+x5=28x2+x3+x4+x5+x6=15x3+x4+x5+x6+x7=24x1+x4+x5+x6+x7=25x1+x2+x5+x6+x7=19x1+x2+x3+x6+x7=31x1+x2+x3+x4+x7=28x1,x2,x3,x4,x5,x6,x7=01. 计算过程用 excel 软件进行计算,过程如下:先在工具中加载宏,然后按题设填好表格再进行规划求解,如下图得到如下最优解所以最优解为 x1=12,x2=0,x3=11,x4=1,x5=4,x6=4,x7=4,min w=362. 结果分析在实际问题中,通常数据较多而复杂,约束条件也比较繁琐,利用 excel 软件大大提高了效率,并且降低了错误率。我们应该将 excel 软件最大程度的应用到现实生活中,很多生产厂商很需要这样的软件来制定最优计划,提高工作效率成绩评定:该生对待本次实验的态度 认真 良好 一般 比较差。本次实验的过程情况 很好 较好 一般 比较差对实验结果的分析 很好 良好 一般 比较差文档书写符合规范程度 很好 良好 一般 比较差综合意见:成绩 指导教师签名 日期 2013.3.19.