信息与计算科学专业毕业论文—运筹学课程设计02914

《信息与计算科学专业毕业论文—运筹学课程设计02914》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《运筹与优化》课程设计题目某大学计算机机房值班安排的优化专业名称信息与计算科学学生姓名指导教师目录-16-1.1研究的背景31.2研究的主要内容与目的31.3研究的意义31.4研究的主要方法和思路32模型的建立………………………………………………………………….42.1基础数据的建立42.2变量的设定62.3目标函数的建立62.4限制条件的确定62.5模型的建立73模型的求解及解的分析………………………………………………..93.1模型的求解93.2模型的分析与评价144结论与建议…………………………………………………………...1

2、44.1研究结论144.2建议与对策14某大学计算机机房值班安排的优化-16-1.1研究的背景某大学计算机机房为裁减值班人员并同时向在校学生提供勤工俭学的机会，特此聘用3名大学生和3名研究生为实验室值班。但学校并没有充裕的资金，于是需依照各学生可工作的时间和每小时的薪酬，安排一个产生报酬最少的值班表，并保证每天13个小时均有学生值班。机房面临的问题有以下几方面：第一、如何才能满足各学生值班的时间和次数。。第二、如何才能保证每一天都需给至少一个研究生安排值班时间。。第三、综合各约束条件，如何才能使总支付的报酬最少。1.2研究的主要内容与目的此项研究的主要内容是根据学

3、生可工作的时间进行合理规划。目的是依据各学生工作每小时所需的报酬、机房对于工作时间和次数的要求，以使学校总支付的报酬达到最低。1.3研究的意义通过科学、合理的计算与规划，使学校总支付的报酬最少，节省更多资金，并为在校学生提供勤工俭学的机会，锻炼其能力，减轻学费负担。1.4研究的主要方法和思路由于该研究题目是在计算机机房要求的条件下使总支付报酬最少，这完全符合运筹学线性规划的理论。因此可以按照线性规划求解模式计算出既科学又合理的的最优方案。具体思路如下：<1>预算总支付报酬在使值班时间达到校方要求的情况下，-16-用每个学生可值班的时间乘以每小时的报酬计算出总成本。

4、成本=∑时薪×时间<2>根据各种限定性因素得出目标函数和各个约束条件<3>应用计算机软件进行求解2模型的建立2.1基础数据的建立聘用三名大学生(代号1，2，3)和三名研究生（代号4，5，6）值班。、每人从周一至周五每天最多可安排的值班时间及每人每小时的报酬见表。学生代号报酬(元/h)每天最多可安排的值班时间(h)周一周二周三周四周五110606072100606031148305412556045143048061306063计算机机房为使各个学生工作时间均衡，让大家都得到锻炼的机会，特此对具体的值班安排作出了要求：实验室开放时间为上午9：00至晚上10：00，开

5、放时间内须有且仅须一名学生值班，规定大学生每周值班不少于7小时，研究生每周不少于8小时，每名学生每天至多值1次，每次值班不少于2小时，每天安排值班的学生最多为4人，其中必须有一名研究生。2.2变量的设定-16-1号学生周一工作时间:x11小时;1号学生周二工作时间:x12小时；1号学生周三工作时间:x13小时;1号学生周四工作时间:x14小时；1号学生周五工作时间:x15小时;2号学生周一工作时间:x21小时;2号学生周二工作时间:x22小时；2号学生周三工作时间:x23小时;2号学生周四工作时间:x24小时；2号学生周五工作时间:x25小时；3号学生周一工作时间

6、:x31小时;3号学生周二工作时间:x32小时；3号学生周三工作时间:x33小时;3号学生周四工作时间:x34小时；3号学生周五工作时间:x35小时；4号学生周一工作时间:x41小时;4号学生周二工作时间:x42小时；4号学生周三工作时间:x43小时;4号学生周四工作时间:x44小时；4号学生周五工作时间:x45小时；5号学生周一工作时间:x51小时;5号学生周二工作时间:x52小时；5号学生周三工作时间:x53小时;5号学生周四工作时间:x54小时；5号学生周五工作时间:x55小时；6号学生周一工作时间:x61小时;6号学生周二工作时间:x62小时；6号学生周三

7、工作时间:x63小时;6号学生周四工作时间:x64小时；6号学生周五工作时间:x65小时.2.3目标函数的建立根据上述基础数据可以得出如下目标函数Minf(x)=10x11+10x13+10x15+10x22+10x24+11x31+11x32+11x33+11x35+12x41+12x42+12x43+12x45+14x51+14x53+14x54+13x62+13x64+13x65该目标函数是用每个学生可值班的时间乘以每小时的报酬，结果为学校每周需支出的总费用。要使总支出最小，只需该目标函数取得极小值即可，这与研究问题的目的是相一致的。2.4.1各学生每周工作

8、时间的限定