运筹学某大学计算机机房值班安排的优化.docVIP

题 目 某大学计算机机房值班安排的优化 目录 1.1研究的背景 3 1.2研究的主要内容与目的 3 1.3研究的意义 3 1.4研究的主要方法和思路 3 2模型的建立…………………………………………………………………. 4 2.1 基础数据的建立 4 2.2 变量的设定 6 2.3 目标函数的建立 6 2.4 限制条件的确定 6 2.5 模型的建立 7 3 模型的求解及解的分析………………………………………………..9 3.1 模型的求解 9 3.2 模型的分析与评价 14 4 结论与建议 …………………………………………………………... 14 4.1 研究结论 14 4.2 建议与对策 14 某大学计算机机房值班安排的优化 1.1研究的背景 某大学计算机机房为裁减值班人员并同时向在校学生提供勤工俭学的机会 ，特此聘用3名大学生和3名研究生为实验室值班。但学校并没有充裕的资金，于是需依照各学生可工作的时间和每小时的薪酬，安排一个产生报酬最少的值班表，并保证每天13个小时均有学生值班。 机房面临的问题有以下几方面： 第一、如何才能满足各学生值班的时间和次数。。 第二、如何才能保证每一天都需给至少一个研究生安排值班时间。。 第三、综合各约束条件，如何才能使总支付的报酬最少。 1.2研究的主要内容与目的 此项研究的主要内容是根据学生可工作的时间进行合理规划。目的是依据各学生工作每小时所需的报酬、机房对于工作时间和次数的要求，以使学校总支付的报酬达到最低。 1.3研究的意义 通过科学、合理的计算与规划，使学校总支付的报酬最少，节省更多资金，并为在校学生提供勤工俭学的机会，锻炼其能力，减轻学费负担。 1.4研究的主要方法和思路 由于该研究题目是在计算机机 房要求的条件下使总支付报酬最少，这完全符合运筹学线性规划的理论。因此可以按照线性规划求解模式计算出既科学又合理的的最优方案。具体思路如下： 1预算总支付报酬 在使值班时间达到校方要求的情况下，用每个学生可值班的时间乘以每小时的报酬计算出总成本。 成本=∑时薪×时间 2根据各种限定性因素得出目标函数和各个约束条件 3 应用计算机软件进行求解 2 模型的建立 2.1基础数据的建立 聘用三名大学生(代号1，2，3)和三名研究生（代号4，5，6）值班。、每人从周一至周五每天最多可安排的值班时间及每人每小时的报酬见表。 学生代号 报酬 (元/h) 每天最多可安排的值班时间(h) 周一 周二 周三 周四 周五 1 10 6 0 6 0 7 2 10 0 6 0 6 0 3 11 4 8 3 0 5 4 12 5 5 6 0 4 5 14 3 0 4 8 0 6 13 0 6 0 6 3 计算机机房为使各个学生工作时间均衡，让大家都得到锻炼的机会，特此对具体的值班安排作出了要求： 实验室开放时间为上午9：00至晚上10：00，开放时间内须有且仅须一名学生值班，规定大学生每周值班不少于7小时，研究生每周不少于8小时，每名学生每天至多值1次，每次值班不少于2小时，每天安排值班的学生最多为4人，其中必须有一名研究生。 2.2变量的设定 1号学生周一工作时间:x11小时; 1号学生周二工作时间:x12小时；1号学生周三工作时间:x13小时; 1号学生周四工作时间:x14小时；1号学生周五工作时间:x15小时; 2号学生周一工作时间:x21小时; 2号学生周二工作时间:x22小时；2号学生周三工作时间:x23小时; 2号学生周四工作时间:x24小时；2号学生周五工作时间:x25小时；3号学生周一工作时间: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号学生周三工作时间: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 该目标函数是用每个学