《最优化理论》论文——人力资源安排最优模型.pdfVIP

人力资源安排的最优化模型 摘要::某大学自动化系人力资源安排问题是一个整数规划的最优化问题，通过具体分析自:: 动化系现有的技术力量和各方面的约束条件，在问题一的求解中，可以列出一天最大直 接收益的整数规划，求得最大的直接收益是42860 元；而在问题二的求解中，由于教授 一个星期只能工作四天，副教授一个星期只能工作五天，在这样的约束条件下，列出一 个星期里最大直接收益的整数规划模型，求得其最大直接收益是198720 元。 1. 1. 11.. 问题的提出 自动化系的教师资源有限，现有四个项目A B C D来源于四个不同的客户，工 作的难易程度不一，各项目对有关技术人员的报酬不同。所以： 1. 在满足工作要求的情况下，如何分配自动化系现有的技术力量，使得其一天的直接 收益最大？ 2. 在教授与副教授工作时间受到约束的条件下，如何分配自动化系现有的技术力量， 使得其在一个星期里的直接收益最大？ 2. 2. 22..模型的假设 1. 不同技术力量的人每天被安排工作的几率是相等的，且相同职称的个人去什么地方 工作是随机的； 2. 客户除了支付规定的工资额外，在工作期间里，还要支付所有相关的花费（如餐费， 车费等）； 3. 当天工作当天完成． 3. 3. 33..符号的约定 i: 取1，2，3，4，分别表示教授、副教授、讲师、助教 j: 取1，2，3，4，分别表示A B C D地 k: 取1 到7，分别表示一个星期里的七天 种职称的人员在j地第 天工作的人数 xijk: i k pij: i职称的人在j地工作平均每天的报酬 表示每天在 地所需的最多工作人数 bj : j 自动化系有 职称的人数 ci: i 1 自动化系 职称的人每天的工资额 di: i L: j地所需i职称技术人员人数的最小值 ij 地所需 职称技术人员人数的最大值 Uij: j i ４..问题的分析.. 由题意可知各项目对不同职称人员人数都有不同的限制和要求．对客户来说质量保 证是关键，而教授相对稀缺，因此各项目对教授的配备有不能少于一定数目的限制．其 中由于项目D技术要求较高，助教不能参加．而C, D两项目主要工作是在办公室完成， 所以每人每天有50 元的管理费开支． 由以上分析可得：最大直接收益=总收益－技术人员工资－ 、D两地保管费． C 5. 5. 55..模型的建立与求解 5.1.1 5.1.1 55..11..11模型一的建立 用 表示自动化系一天最大的直接收益。当 时， 表示一天 职称的人员 z k= 0 xij i j 地工作的人数。 考虑各方面的条件，列出如下的整数规划模型： 4 4