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

学号：1114070115

数学建模

课程设计

题目工人的时间分配问题的研究

学院数学系

专业数学与应用数学

班级2011级本科一班

姓名

指导教师

2013 年12 月 2 日

数学建模课程设计任务书

学院滨州学院专业数学与应用数学年级2011级本科一班姓名学号1114070115

课程设计题

工人的时间分配问题的研究

目

设计内容及要求：

内容：由于每个人的工作效率不同，导致不同的分配方式会有不同的时间开销。本文建立了时间规划模型对最少时间成本下的工作人员分配问题进行了研究。

要求：按《滨州学院课程设计工作规范》完成报告。

学生应完成的工作：

根据任务书的要求，为完成任务，进行考察，获取数据，进行计算，撰写一篇数学建模论文。

目前资料收集情况（含指定参考资料）：

[1] 胡运权著，《运筹学基础及应用》，第五版，高等教育出版社

[2] 姜启源,谢金星,叶俊. 数学模型[M].北京:高等教育出版社

课程设计的工作计划：

1.选题、建模准备阶段（2013.11.12—2013.11.20）

2 .建模及论文撰写阶段（2013.11.21—2013.12.3）

3.论文答辩阶段（2013.12.3—2013.12.10）

任务下达日期 2013年11月19日完成日期 2013年12月2日指导老师（签名）学生（签名）

工人的时间分配问题的研究

摘要

由于每个人的工作效率不同，导致不同的分配方式会有不同的时间开销。本文建立了时间规划模型对最少时间成本下的工作人员分配问题进行了研究。

本问题中首先确定第i人做或者不做第j工作将问题定量化，再以全部的工作时间为目标函数，最后使用Lingo对目标函数求最优解得出最终结果。

关键词：最少时间最优解时间分配模型 Lingo 线性规划

一、问题重述

设有人员12个，工作10件，且一人做一个工作，第i人做第j件工作的时间（或费用）为

c（取值见表1.1），问：如何分派可使工作时间（或总费用）

ij

最少。

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

c取值（空缺为此人无法完成此任务）

ij

二、问题假设

1.每个人都能在自己的花销时间内完成工作。

2.每个人只能做一个工作，即既不能同时做两个工作，也不能在一个工作做完后再做其他工作。

3.每件工作都必须有人做，且只能由一个人独立完成。

4.各个工作之间没有相互联系。即一个工作的完成与否，不受另一个工作的制约。

三、符号说明

z：完成所有工作的总时间

x：第i人做第j件工作的时间

ij

四、问题分析、模型的建立与求解

1.问题的分析

最少时间（即人力资源成本）是最大利润一个很有参考价值的数据，往往需要利用数学建模的方法对其进行定量的分析，首先确定第i 人做或者不做第j 工作将问题定量化，再以全部的工作时间为目标函数，最后对目标函数求最优解得出最终结果。

2.模型的建立

设：

10...3,2,112...3,2,1{i .1.0===j i x ij j j i ，件工作人做第第件工作人不做第第 则工作时间为：

∑∑===12110

1z i ij j ij x c

限定条件为：

12...3,2,11101

=≤∑=i x

j ij ，（即每个人只能做一个工作，(假设2），可以小于1是因为人比工作多，允许有人空闲） 10...3,2,11121i ==∑=j x

ij ，（即每个工作都要有人做，且只能由一个人做

（假设3））

10or x ij =

不能完成任务的人：

,,

,,,,

,,

,

,,

,,,,

4

,122,129,1099989610,77865575110,448474326=x x x x x x x x x x x x x x x x

3.模型的求解

化为标准形式如下：

∑∑===12110

1

z

Min i ij j ij x c s.t. 12...3,2,11101

=≤∑=i x

j ij ，

10...3,2,11121i ==∑=j x

ij

， 10or x ij =

,,

,,,,

,,

,

,,

,,,,

4

,122,129,1099989610,77865575110,448474326=x x x x x x x x x x x x x x x x

将上述条件，以及数据写入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