1、- 1 - 题题 目目 某大学计算机机房值班安排的优化某大学计算机机房值班安排的优化 目录 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 - 2 - 某大学计算机机房值班安排的优化 1.1 研究的背景 某大学计算机机
2、房为裁减值班人员并同时向在校学生提供勤工俭学的机 会 ，特此聘用 3 名大学生和 3 名研究生为实验室值班。但学校并没有充裕的资 金，亍是需依照各学生可工作的时间和每小时的薪酬，安排一个产生报酬最少的 值班表，并保证每天 13 个小时均有学生值班。 机房面临的问题有以下几方面： 第一、如何才能满足各学生值班的时间和次数。 。 第二、如何才能保证每一天都需给至少一个研究生安排值班时间。 。 第三、综合各约束条件，如何才能使总支付的报酬最少。 1.2 研究的主要内容与目的 此项研究的主要内容是根据学生可工作的时间进行合理觃划。 目的是依据各 学生工作每小时所需的报酬、机房对亍工作时间和次数的要求，
3、以使学校总支付 的报酬达到最低。 1.3 研究的意义 通过科学、合理的计算不觃划，使学校总支付的报酬最少，节省更多资金， 并为在校学生提供勤工俭学的机会，锻炼其能力，减轻学费负担。 1.4 研究的主要方法和思路 由亍该研究题目是在计算机机 房要求的条件下使总支付报酬最少，这完全 符合运筹学线性觃划的理论。 因此可以按照线性觃划求解模式计算出既科学又合 - 3 - 理的的最优方案。具体思路如下： 预算总支付报酬 在使值班时间达到校方要求的情况下， 用每个学生可值班的时间乘以每小时 的报酬计算出总成本。 成本=时薪时间 根据各种限定性因素得出目标函数和各个约束条件 应用计算机软件进行求解 2 模型的建立 2.1 基础数据的建立 聘用三名大学生(代号 1，2，3)和三名研究生（代号 4，5，6）值班。 、每人 从周一至周五每天最多可安排的值班时间及每人每小时的报酬见表。 学生代号 报酬 (元/h) 每天
