Anda di halaman 1dari 8

ASIGNACIN DE PERSONAS A UNA ACTIVIDAD

El entrenador de un equipo de natacin debe asignar


competidores para la prueba de 200 metros de relevo
combinado que irn a las Olimpiadas Juveniles. Como muchos
de sus mejores nadadores son rpidos en ms de un estilo, no
es fcil decidir que nadador asignar a cada uno de los cuatro
estilos. Los cinco mejores nadadores y sus mejores tiempos (en
segundos) en cada estilo son los siguientes:
Tipo de nado Carlos Cristina David Antonio

TIPO DE NADO
DORSO
PECHO
MARIPOSA
LIBRE

CARLOS
37.7
43.3
33.3
29.2

CRISTINA
DAVID
32.9
33.1
28.5
26.4

El entrenador quiere determinar c


cuatro estilos de nado para minim
correspondientes.

ANTONIO
33.8
42.2
38.9
29.6

37
34.7
30.4
28.5

JOS
35.4
41.8
33.6
31.1
oferta
demanda

PERSONAS A UNA ACTIVIDAD

entrenador quiere determinar como asignar cuatro nadadores a los


atro estilos de nado para minimizar la suma de los mejores tiempos
rrespondientes.

TIPO DE NADOCARLOS
DORSO
PECHO
MARIPOSA
LIBRE
oferta
demanda

CRISTINA
0
0
0
1
1
1

FUNCION OBJETIVO

DAVID

ANTONIO

0
0
1
0
1
1

1
0
0
0
1
1

JOS
0
1
0
0
1
1

OFERTA
0
0
0
0
0
1

1
1
1
1

126.2 El tiempo mnimo de la combinacin propuesta ser de 126,2 segun

Los resultados se leern:


- Carlos nadar estilo libre (29,2).
- Cristina nadar estilo mariposa (28,5)
- David nadar estilo dorso (33,8).
- Antonio nadar estilo pecho (34,7)
Jos no competir.

DEMANDA
1
1
1
1

acin propuesta ser de 126,2 segundos

ASIGNACIN DE MAQUINAS A OPERAR


una fabrica tiene 4 operarios, los cuales deben ser asignados al manejo de 4 maquinas.
Las hojas requeridas para cada trabajador en cada maquina se dan en la tabla adjunta
se pretende que el tiempo a laborar por cada operario en cada una
de las maquinas sea minimo. Encuentre la asignacion optima

OPERARIO
A
B
C
D

1
10
12
9
14

2
14
13
12
13

3
16
15
12
18

4
13
12
11
16

OPERARIO
A
B
C
D
oferta
demanda

MAQUINA
MAQUINA
MAQUINA
MAQUINA

IGNACIN DE MAQUINAS A OPERARIO

ESTRATEGIA DE ASIGNACION
MAQUINA
1
2
1
0
0
0
0
0
0
1
1
1
1
1
FUNCION OBJETIVO Z=

3
0
0
1
0
1
1

4 OFERTA
0
1
0
0
1
1

DEMANDA
1
1
1
1

47 TIEMPO DE TRABAJO CONJUNTO

MAQUINA 1 PARA OPERARIO A


MAQUINA 2 PARA OPERARIO D
MAQUINA 3 PARA OPERARIO C
MAQUINA 4 PARA OPERARIO B

1
1
1
1

El gerente de la lnea de produccin de una empresa


electrnica debe asignar personal a cinco tareas.
Existen cinco operadores disponibles para
asignarlos. El gerente de lnea tiene a su disposicin
datos de prueba que reflejan una calificacin
numrica de productividad para cada uno de los
cinco trabajos. Estos datos se obtuvieron a travs de
un examen de operacin y prueba administrado por
el departamento de ingeniera industrial (vase la
tabla P3-20). Suponiendo que un operador puede
ejecutar un solo trabajo, plantee un modelo que
conduzca a la asignacin ptima de tareas.

operador
op1
op2
op3
op4
op5

trabajo
b

a
12
6
10
2
7

c
16
8
6
4
10

d
24
20
26
2
6

e
8
14
18
24
6

2
6
12
20
18

operador
op1
op2
op3
op4
op5
oferta
demanda

trabajo
b

a
0
1
0
0
0
1
1

FUNCION OBJETIVO Z=

c
0
0
1
0
0
1
1

d
0
0
0
1
0
1
1

22

EL TRABAJO a LO REALIZARA EL OPERADOR 2


EL TRABAJO b LO REALIZARA EL OPERADOR 3
EL TRABAJO c LO REALIZARA EL OPERADOR 4
EL TRABAJO d LO REALIZARA EL OPERADOR 5
EL TRABAJO e LO REALIZARA EL OPERADOR 1

e
0
0
0
0
1
1
1

1
0
0
0
0
1
1

oferta

demanda
1
1
1
1
1

1
1
1
1
1