求解最大总工作效率试编.docx

数学建模一周论文课程设计题目：最大工作效率的分工姓名1：何婷 学号：201420120213姓名2：黄静怡 学号：201420120205姓名3：尹衍辉 学号：201320120218专 业 测控技术与仪器班 级1421202指导教师 朱 琳2016 年 01月 07 日摘要工作效率，一般指工作投入与产出之比，通俗地讲就是在进行某任务时，取得的成绩与所用时间、精力、金钱等的比值。对一个公司来说，知人善任，寻求最佳工作分配方法，以发挥员工的最大价值，使得工作效率达到最大才能给公司带来最大的经济效益。求最大工作效率的问题归属于指派问题一类，以下问题中求六人的最大总工作效率正是通过建立指派问题的数学模型以寻求六人的最佳分配方案来求解。首先定义i为第一到第六个人的变量，定义j为第一到第六项工作的变量，然后通过整数线性规划确认每个人是否做每项工作，由此建立0-1模型。最后确立求解最大总工作效率的函数。用LINGO软件对此函数模型进行编程求解。此模型是未考虑某些相关因素的条件下建立的相对理想化模型，但这些因素对解决本文中问题影响不大，因此可忽略不计。关键词：工作效率； 指派问题； 0-1模型 ；整数线性规划；相对理想；最佳分配方案。一、问题的重述本问题中已知有6个人（1，2，3，4，5，6），可以做6项工作（A,B,C,D,E,F），每个人做每项工作的效率如下表所示。AB