数学建模值班问题论文.docxVIP

PAGE \* MERGEFORMAT42 数学建模校内选拔赛论文 值班问题 姓名1：邓江 学号：201520360304专业：数学与应用数学 姓名2：黄林 学号：201520360315专业：数学与应用数学 姓名3：吴丛 学号：201520360335专业：数学与应用数学 学院/系部： 抚州师范学院 队长联系方式：TEL: Email: 619122127@ 2016年5月13日   TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc450946780 摘要  PAGEREF _Toc450946780 \h 2  HYPERLINK \l _Toc450946781 1.问题的重述  PAGEREF _Toc450946781 \h 3  HYPERLINK \l _Toc450946782 2.模型假设与符号说明  PAGEREF _Toc450946782 \h 3  HYPERLINK \l _Toc450946783 3.问题分析  PAGEREF _Toc450946783 \h 4  HYPERLINK \l _Toc450946784 4.模型建立  PAGEREF _Toc450946784 \h 5  HYPERLINK \l _Toc450946785 5.计算方法设计和计算机实现  PAGEREF _Toc450946785 \h 7  HYPERLINK \l _Toc450946786 6.结果分析与检验  PAGEREF _Toc450946786 \h 17  HYPERLINK \l _Toc450946787 7.讨论模型的优缺点  PAGEREF _Toc450946787 \h 18  HYPERLINK \l _Toc450946788 8.参考文献  PAGEREF _Toc450946788 \h 19  HYPERLINK \l _Toc450946789 9.附录  PAGEREF _Toc450946789 \h 19   值班问题 摘要 本文根据问题的条件和要求，建立了三个模型。主要运用运筹学求解方法、0-1模型求解方法、lingo线性规划问题求解方法对值班问题进行合理安排。 针对问题（1）、（2）做了学生准时到达机房、忽略换班时间以及学生工作时长均为整数的假设，针对问题（3），为了不失一般性，根据周围同学们的课程表分别为学生1-7建立了相应的课程表，并将每天8:00-22:00以每两小时分为七个时间段，使得周一至周五的值班时间有了相对应的35个时间段（k=1…35），并用bikdik（bik表示学生ｉ在ｋ时段是否被安排值班，dik表示学生ｉ在ｋ时段是否有课）表示当学生有课时不能值班，无课时可值班也可不安排值班，使得问题（3）的计算算法设计更为简单。对于三个问题均建立了相应的单目标线性规划模型，得到了与问题分析相一致的值班安排表，使得问题（1）、（2）中的最小支付报酬为862元，问题（3）中的最小支付报酬为876元。 1.问题的重述 东华理工大学抚州校区某一机房聘用4名低年级本科生（代号1、2、3、4）和3名高年级本科生（代号5、6、7）值班答疑。已知每人从周一到周五最多可安排的值班时间及每小时值班报酬如下表 学生代号报酬（元/小时）每天最多安排的值班时间/小时周一周二周三周四周五11060607210060603124830541255604515304806160606371744305 机房开放时间为上午8:00到晚上 22:00 ，开放时间内须有且仅需一名学生值 班，又规定每名低年级本科生每周值班不少于8小时，高年级本科生每周值班不少于7小时。若某时段无人值班则每小时损失50元。要求 （1）建立该机房总支付报酬最小的数学模型并求解。 （2）在上述基础上补充下面两个要求，一是每名学生每周值班不超过3次，二是每天安排的学生不超过3人，重新建立数学模型并求解。 （3）考虑到实际情况中，学生需要上课，学生只能在空闲时间值班（可以不考虑上表中的每天值班时间上限）。在此条件下建立数学模型，求解出支付报酬最小的值班方案。