第10章 人员安排问题.pptVIP

第十章 Matlab数学建模案例分析 第10章 人员安排问题 第十章 Matlab数学建模案例分析 本章以人员安排问题背景出发，综合数学建模基础和软件应用的基础上，进行人员安排问题的求解，人员安排问题较复杂，为0-1变量模型问题，针对不同的项目分工，人员安排将不同，人员安排问题为较常见的NP问题，模型求解的结果可能存在多个可能，可供用户选择的机会也较多，本章主要从人员安排角度出发，考虑完成项目总费用最优化问题求解等。 这是一个实际问题，好的人员安排不仅可以让工程高速高质量的完成，还可以使完成工程的费用最小。本文针对人员安排的计算展开讨论，利用规划模型求解。在求解该问题的过程中，设定了一些常量和决策变量对问题中的己知和求解结果进行表示，以方便模型的建立和求解。 问题一中，求解完成所有项目所需总费用的最小值的人员分配方案，此题没有考虑工程师本身的问题，且工程师在每6个月中只能被安排一个项口。先对问题进行合理的假设，建立一个具休的规划模型，然后运用LINGO软件对模型进行求解，求出了完成所有项口所需最小的总费用为198000元。 第十章 Matlab数学建模案例分析 问题二中，考虑了工程师之间关系的情况，由于工程师乙和丙之间存在个性冲突而不能被同时安排到同一个项目，即工程师乙和丙在同一时间内不能做同一的项目。利用0，1变量将其转化为数学表达式，建立适当的规划模型，然后运用LINGO。软件对模型进行求解，得出了最小总费用为19800元，并讨论这种情况对总费用的影响。 问题三中，在问题一的基础上，考虑了外部的因素对完成工期的总费用的影响。即考虑由于项目一能够在六个月内完成发奖金的情况，讨论其是否会对完成工期的总费用的最优解产生影响。在求解该问题时，分别讨论项目一在时期一、二、二中完成，讨论项目在不同时期内完成对最优解的影响，最终得出项目的安排时期对最优解不造成影响的结论。 第十章 Matlab数学建模案例分析 10.2 问题的提出 一位管理人员安排一些工程师完成三个项目A、B、C。项目A、B、C分别需要18、12和30人一月来完成。工程师甲、乙、丙和丁都可以完成这些项目。他们的月工资分别是3000元、3500元、3200元和3900元。假设工程师在每6个月中只能被安排一个项目，所有项目要求只能在18个月内完成。 （1）求完成所有项目的总费用最小的分配方案（分配工程师到具体项目）。 （2）假设由于个性冲突，工程师乙和丙不能同时在一个项目中工作。他们的个人矛盾会对人员的安排带来额外损失吗？ （3）如果项目A能够在6个月内完成，公司会发10000元的奖金。这会改变最优解吗？ 10.4 符号说明 第十章 Matlab数学建模案例分析 10.5 问题一 因为工程师在每6个月中只能被安排一个项目，而且所有项目要求只能在18个月内完成，则表示图形如图10-1所示。 图10- 1 流程图 第十章 Matlab数学建模案例分析 （1）完成所有项目的总费用，等于工程师甲、乙、丙和丁参于完成项目A、B、C、D各所用的月数与月工资的乘积之和，则可表示为， 建立相应的数学模型如下： 第十章 Matlab数学建模案例分析 这是一个非线性优化问题，采用LINGO能够较容易的求解，具体的程序如下： model: min=3000*t11+3000*t21+3000*t31+3500*t12+3500*t22+3500*t32+3200*t13+3200*t23+3200*t33+3900*t14+3900*t24+3900*t34; t11+t21+t31+t12+t22+t32+t13+t23+t33+t14+t24+t34=60; t11+t12+t13+t14=18; t21+t22+t23+t24=12; t31+t32+t33+t34=30; t11+t21+t31=18; t12+t22+t32=18; t13+t23+t33=18; @gin(t11);@gin(t21);@gin(t31); @gin(t12);@gin(t22);@gin(t32); @gin(t13);@gin(t23);@gin(t33); @gin(t14);@gin(t24);@gin(t34); end 第十章 Matlab数学建模案例分析 运行程序输出结果如下： Variable Value Reduced Cost T11 0.000000 3000.000