LINGO线性规划数学建模论文-工作人员的最优时间分配问题的研究 - 副本.docVIP

学 号： 1114070115 数 学 建 模 课 程 设 计 题 目 工人的时间分配问题的研究 学 院 数学系 专 业 数学与应用数学 班 级 2011级本科一班 姓 名 指导教师 2013 年 12 月 2 日 数学建模课程设计任务书 学院 滨州学院 专业 数学与应用数学 年级 2011级本科一班 姓名 学号 1114070115 课程设计题目 工人的时间分配问题的研究 设计内容及要求： 内容： 由于每个人的工作效率不同，导致不同的分配方式会有不同的时间开销。本文建立了时间规划模型对最少时间成本下的工作人员分配问题进行了研究。 要求： 按《滨州学院课程设计工作规范》完成报告。 学生应完成的工作： 根据任务书的要求，为完成任务，进行考察，获取数据，进行计算，撰写一篇数学建模论文。 目前资料收集情况（含指定参考资料）： [1] 胡运权著运筹学基础及应用第五版高等教育出版社  一、问题重述 设有人员12个，工作10件，且一人做一个工作，第人做第件工作的时间（或费用）为（取值见表1.1），问：如何分派可使工作时间（或总费用）最少。 　 1 2 3 4 5 6 7 8 9 10 1 2 5 8 3 6 12 2 4 6 7 2 5 4 7 2 2 　 7 3 3 1 3 7 23 5 4 7 4 9 6 4 6 4 7 9 　 5 8 8 　 　 4 　 5 　 8 3 2 1 7 　 8 7 9 6 5 9 6 8 　 3 4 7 8 7 7 5 5 6 4 7 5 9 　 5 　 8 2 2 8 8 2 9 4 3 8 5 9 3 5 5 7 3 　 8 　 　 6 10 8 7 4 3 7 5 9 8 　 3 11 3 8 8 1 4 8 2 1 9 5 12 3 　 5 　 5 7 2 8 2 10 表1.1 取值（空缺为此人无法完成此任务） 二、问题假设 1.每个人都能在自己的花销时间内完成工作。 2.每个人只能做一个工作，即既不能同时做两个工作，也不能在一个工作做完后再做其他工作。 3.每件工作都必须有人做，且只能由一个人独立完成。 4.各个工作之间没有相互联系。即一个工作的完成与否，不受另一个工作的制约。 三、符号说明 ：完成所有工作的总时间 ：第人做第件工作的时间 问题分析、模型的建立与求解 1.问题的分析 最少时间（即人力资源成本）是最大利润一个很有参考价值的数据，往往需要利用数学建模的方法对其进行定量的分析，首先确定第人做或者不做第工作将问题定量化，再以全部的工作时间为目标函数，最后对目标函数求最优解得出最终结果。 2.模型的建立 设： 则工作时间为： 限定条件为： （即每个人只能做一个工作，(假设2），可以小于1是因为人比工作多，允许有人空闲） （即每个工作都要有人做，且只能由一个人做（假设3）） 不能完成任务的人： 3.模型的求解 化为标准形式如下： s.t. 将上述条件，以及数据写入Lingo中，编写程序求解。 4.结果分析 程序调试完成后，得到结果如下： X( 1, 7) = 1.000000 X( 2, 10) = 1.000000 X( 5, 5) = 1.000000 X( 6, 6) = 1.000000 X( 7, 4) = 1.000000 X( 8, 2) = 1.000000 X( 9, 1) = 1.000000 X( 10, 3) = 1.000000 X( 11, 8) = 1.000000 X( 12, 9) = 1.000000 最小时间为： z = 23 将工作分派情况与表1.1，即每个人的花费时间作对比，如下表（