运筹学排班问题大作业1.docxVIP

运筹学排班问题的建模和程序设计报告2011级工业工程一班杨添淇1120110892Yangwr2012@前言本报告共分为五个部分：1.排班问题的提出2.建模的心路历程3.新的背景与设定4.新的建模5.建模后的思考其中，第二部分与第五部分最为用力，集中体现了作者想要表达的观点。其实这两部分应该写在分析报告里吧？好像搞反了…是为序。排班问题的提出某小区组建维修保洁服务，现需要招聘维修保洁人员若干轮班工作。其中包括电工，水管工，和保洁员。工作采用计时制，每人工作满8小时后可以下班，如张三在6点上班，可在下午2点下班。根据统计，小区需求人数如下表：时间电工水管工保洁0点-2点1002点-4点0004点-6点0006点-8点6308点-10点86310点-12点95712点-14点44314点-16点87516点-18点4121018点-20点1216620点-22点58222点-24点320维修保洁服务的收费标准是：电工25元/小时，水工20元/小时，保洁15元/小时。试制定招聘计划和工人的排班表（即：招聘工人的数量和每个工人的上班时间）。建模的心路历程余以为，老师要我们交报告，绝不是走个形式，也不仅仅是要看我们写出的冷冰冰的代码，求解问题的能力，更是要看我们思维的走向：从哪里来，到哪里去，最终形成一条清晰的路径。确实，看这个路径的形成过程是一件非常有趣的事，记录这个过程亦然。是故，我采用