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

工作人员的最优时间分配问题的研究 【摘要】 由于每个人的工作效率不同，导致不同的分配方式会有不同的时间开销。本文建立了0-1规划模型对最少时间成本下的工作人员分配问题进行了研究。 本问题中首先确定第i人做或者不做第j工作将问题定量化，再以全部的工作时间为目标函数，最后使用Lingo对目标函数求最优解得出最终结果。 关键词：最少时间 最优解 时间分配 0-1模型 Lingo 线性规划  一、问题重述 设有人员12个，工作10件，且一人做一个工作，第人做第件工作的时间（或费用）为（取值见表1.1），问：如何分派可使工作时间（或总费用）最少。 　12345678910125836122467254722　7331372354749646479　588　　4　5　83217　87965968　3478775564759　5　82288294385935573　8　　61087437598　3113881482195123　5　5728210表1.1 cij 取值（空缺为此人无法完成此任务） 二、问题假设 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，即每个人的花费时间作对比，如下表（表1.2）： 　12345678910125836122467254722　7331372354749646479　588　　4　5　83217　87965968　3478775564759　5　82288294385935573　8　　61087437598　3113881482195123　5　5728210表1.2 加粗的单元格即为选择做第j件事的