数学建模B题：人员安排问题问题综述：该问题主要是为了求解在客户的要求下公司每天收益的最大化，属于优化问题；我们在对这个问题建模时，主要是基于客户的两个要求来建立的：（1）客户对员工的人数要求；（这个要求是本来题目有的）（2）客户对工期的要求；（这个要求是我们进一步假设的）对于第一个要求我们建立了基本模型，而对于第二个要求，我们在第一个要求的基础上，进一步改进了基本模型，从而建立了某个项目先完工的模型。具体的解题思路如下图所示：一．模型基本假设：1．假设客户对项目的工期没有限制，项目的工期由公司决定，且四个项目同时开工，同时完工，中间也不停工。2．假设所有人员总能在岗位上工作，不考虑由于生病或是其他意外事件而造成人员的缺席。3．假设四个项目同时需要的最多人数不超过现有公司工作人员的人数，即使超过，也只分配公司现有的工作人员。4．假设C、D两个项目的管理费由公司支付；5．假设所有工作人员都安排完毕，即每个人都有工作。6．假设同等级别的工作人员的技术水平是相同的，即他们可以接受任意等同的任务。二．符号说明：：用＝1,2,3,4分别表示高级工程师，工程师，助理工程师和技术员。：用＝1,2,3,4分别表示项目A,B,C和D。：公司分配第级别工作人员到第个项目上的人数。例如表示公司分配工程师到项目C上的人数。：第级别工作人员分配到第个项目上的收费。:第级别工作人员分配到第个项目上时公司的开支（包括工资和管理费）。:表示到项目工作的第级别工作人员为公司贡献的纯利润收入。：表示第个项目的总工时（即项目的总工作量）。Max：公司一天的直接收益只考虑客户对员工的人数要求基本模型进一步考虑客户对工期的要求某个项目先完工的模型改进：表示第个项目客户所要求的工期（即项目所需要的完工时间）。：表示客户要求第个项目一天所必须完成的工作量。：表示公司分配给第个项目的所有工作人员一天能够完成的工作量。三．模型的建立：1．基本模型：公司每天的直接收益等于公司每天对各个项目的总收费减去公司每天的总支出，公司每天的总收费为：，每天的总开支为：，于是公司每天的直接收益为：－=（1）在客户的人数要求下，可得基本模型为：Max：s.t.；（2）；（3）；（4）；（5）；（6）；（7）；（8）；（9）;（10）;（11）;（12）;（13）;（14）;（15）;（16）;（17）;（18）;（19）;（20）;（21）;（22）;（23）;（24）;（25）为整数；（=1,2,3,4）(26)此模型即为在这些约束条件下对公司一天的收益求解最大值，属于整数线性规划模型。2．基本模型的求解：为了便于数据的对照和模型的求解，我们先把题目所提供的表2的结构改成与表3相同的结构，如表1所示：表1收费（元/天）ABCD高级工程师1000150013001000工程师800800900800助理工程师600700700700技术员500600400500利用Matlab和Lingo软件求解基本模型得出解如表2所示：（具体解法与源程序请见附录1和附录2，至于我们为什么两个软件都用，请务必看附录2中的注3的解释，谢谢！）表2分配（人）ABCD高级工程师1521工程师6362助理工程师2521技术员1310并解得公司一天直接收益最大值为：27150(元)3．结果分析：在符合模型基本假设的条件下，该模型的解既满足了客户的人员要求，又实现了公司每天收益的最大化。另外，从解中可以知道，公司的人员分配满足了项目A,B,C的最大人员要求，然而项目D的人员却只有4人，显然这个解是符合公司利益的，因为从收费表中知道，项目D的收费相对较低，而且公司还要付出一定的管理费，从公司的收益来考虑，当然希望把最少的人分配到项目D上，而把更多的人分配到其他项目上去，但是这种情况也恰恰从另一方面反映了这个模型的简单与不足，那就是这个模型更多的是基于公司的利益来考虑问题的，虽然满足了客户对人员的要求，但并没有考虑到现实中客户对项目的工期等其他方面的要求，所以需要进一步改进。四：模型的改进：1．某个项目先完工的模型：在基本模型中，我们主要是基于模型基本假设1来建立模型的，为了更加符合现实情况，我们将基本假设1修改为：（1）假设各项目同时开工，但客户要求某项目先完工，而其他项目可以后完工，而且同时完工...