人员安排问题研究（数学建模）.docVIP

PAGE PAGE 1 西南交通大学峨眉校区 数学建模课程期末答辩 组号：1 姓名：xxx、xxx 学号：2009xxxx，2009xxxx 20 人员安排问题研究 摘要 人员安排对于完成工程的作用是不可忽略的，好的人员安排不仅可以让工程高速高质量的，还可以使完成工程的费用达到最小。 本文针对人员安排的实时计算的讨论，利用规划模型求解。在求解该问题的过程中，设定了一些常量和决策变量对问题中的已知和求解结果进行表示，以方便模型的建立和求解，其中运用Lingo软件进行求解。由于人员安排问题比较复杂，其中的变化比较多，本文仅仅只是对一些比较简单、容易求解的一些情况进行讨论和求解，比如说将项目的工作时间进行了简化（设定工程师的工作月数被划分为三个时期，每六个月为一时期）；将工程师的工作量进行了限定（工程师在六个月内只能被安排在一个项目）；对工资的计算方法进行了理想化（工程师在完成项目的过程中，即每六个月中即使已经提前完成了项目，在工资的计算上也按六个月进行计算）。最后将模型进行了推广，考虑一些更一般的情况，但由于现有知识的限制，没有进行求解。 问题一中，问题是求解完成所有项目所需总费用的最小值的人员分配方案，此题没有考虑工程师本身的问题，且工程师在每6个月中只能被安排一个项目。先对问题进行合理的假设，使人员安排问题转化为我们熟悉的数学规划问题，建立一个具体的规划模型，然后运用Lingo软件对模型进行求解，求出了完成所有项目所需最小的总费用为198000元。 问题二中，问题二是考虑了工程师在完成这项工程的十八个月中的空闲情况，即工程师甲在时期二中没有时间。其求解方法同问题一，建立适当的的规划模型，然后运用Lingo软件对模型进行求解，得出了最小的总费为203400元 用并且讨论当总费用怎样的情况会让工程师甲重新被安排到第二时期。 问题三中，问题三是考虑了工程师之间关系的情况，由于工程师乙和丙之间存在个性冲突而不能被同时安排到同一个项目，即工程师乙和丙在同一时间内不能做同一的项目。利用0,1变量将其转化为数学表达式，建立适当的的规划模型，然后运用Lingo软件对模型进行求解，得出了最小的总费为19800元，并讨论这种情况对总费用的影响。 问题四中，问题四在问题一的基础上，考虑了外部的因素对完成工期的总费用的影响。即考虑由于项目一能够在六个月内完成发奖金的情况，讨论其是否会对完成工期的总费用的最优解产生影响。在求解该问题时，分别讨论项目一在时期一、二、三中完成，讨论项目在不同时期内完成对最优解的影响，最终得出项目的安排时期对最优解不造成影响的结论。 本文最大的特色是对原问题作出了合理假设，将问题转变成我们所熟悉的简单的线性规划问题。然后再逐渐考虑由于工程师空闲情况、工程师之间的关系情况、外部因素对工程影响等复杂的问题，有数学数据去分析在各种情况下的人员分配最优解。在问题的求解过程中我们运用LINGO软件对建立的规划模型求解，其求解结果非常全面，将人员安排到很具体的项目和时期。在问题四的求解过程中建立了三个模型对问题进行了讨论。在本文的最后，将模型进行了推广，考虑到更一般的情形（），使模型更符合日常生活中的人员安排。 关键词：工程项目、时期、总费用、规划模型 一、问题提出 问题 人员安排 一位管理人员安排一些工程师完成三个项目A、B、C。项目A、B、C分别需要18、12和30人-月来完成。工程师甲、乙、丙和丁都可以完成这些项目。他们的月工资分别是3000元、3500元、3200元和3900元。假设工程师在每6个月中只能被安排一个项目，所有项目要求只能在18个月内完成。 求完成所有项目的总费用最小的分配方案（分配工程师到具体项目）。 假设由于早期的工作安排，工程师甲在时期2内没有时间。重复（1）的计算，这会影响最优解吗？多少费用会使管理人员认为应该将工程师甲重新安排到时期2中？ 假设由于个性冲突，工程师乙和丙不能同时在一个项目中工作。他们的个人矛盾会对人员的安排带来额外损失吗？ 如果项目A能够在6个月内完成，公司会发10000元的奖金。这会改变最优解吗？ 二、基本假设 1、假设1；工程师在完成项目期间不能缺席，也不能由其它工程师顶替。 2、假设2；工程师在这十八月类都有空，可以随便安排参加项目的时期。 3、假设3；工程师之间无冲突，可以随机安排他们工作的项目。 4、假设4；没有特殊情况影响工程进度。 5、假设5；项目完成顺序随机。 6、假设6；项目可以间断完成。 三、符号说明 符号 意义 单位 备注 工程师甲、乙、丙、丁 项目 工作时期 月 工程师甲、乙、丙、丁的工资 元 项目的工作量 人-月 工程师在时期完成项目 完成所有项目所需费用 元 四、问题分析 该题为现实生活中的人员安排问题，求所需费用最小，在求解此问题时可以将其抽象为一