数学建模,获奖论文,工作指派问题.docVIP

河南理工大学2014年数学建模竞赛论文 答卷编号（竞赛组委会填写）： 题目编号：（ F ） 论文题目： 工作的安排 参赛队员信息(必填)： 姓 名 专业班级 联系电话 队员1 机制11-5 队员2 机制11-5 队员3 计算机11-3 答卷编号（竞赛组委会填写）： 评阅情况（学校评阅专家填写）： 评阅1. 评阅2. 评阅3. PAGE 2 工作的安排 摘 要： 工作指派问题是日常生活中常见的一类问题。本文所要研究就是在效率与成本的背景下，如何安排每个人员的工作分别达到以下三个要求：1、使得总的工作效率最大。2、使得总的成本最低。3、兼顾工作效率和成本，优化工作安排方案。 对于问题一，该问题属于工作指派问题，要求使工作效率最大。为了得到最优的安排方案，我们采用0-1规划模型，引入0-1变量，即其中一人负责某一项工作记作1，否则为0，然后与之对应的效率相乘，然后把所有的工作安排情况这样处理后，再求和作为目标函数。此外我们对该问题进行了如下约束：因为六个人刚好六份工作，所以每个人只能被安排一份工作，而且每份工作只允许一人