Uladech - Talara [TEORA DE DECISIONES]

UNIVERSIDAD CATLICA LOS NGELES DE CHIMBOTE

Ao de la Promocin de la Industria Responsable y del Compromiso Climtico

INSTRUMENTO DE EVALUACIN: Investigacin Formativa

I. Datos generales:

1. Facultad : Ingeniera

2. Carrera Profesional : Sistemas

3. Centro Uladech Catlica : Sede Talara.

4. Nombre de la asignatura : Teora de decisiones

5. Semestre acadmico : VII Ciclo

6. Docente tutor : Ricardo Gernimo Seminario Vsquez

7. Integrantes:

- Burgos Palacios Joel Omar

- Peralta Escobar Smitd Yagger
- Rivera Gonzales Jonathan Vladimir

Trabajo Grupal Pgina 1

 Uladech - Talara [TEORA DE DECISIONES]

1. Un sistema de produccin tiene cinco mquinas diferentes y deben procesar cinco tareas.
Los costos de procesamiento de las tareas varan segn las mquinas, tal como se
muestra en la tabla siguiente:

Aplique el mtodo Hngaro para determinar que mquinas se asignar a cada tarea de
modo que el costo total sea mnimo. Elabore la red de asignacin y determine el costo
del modelo. Cuntas variables, restricciones y soluciones factibles tiene el modelo de
asignacin?.

MAQUINAS
TAREAS
1 2 3 4 5
A 3 9 2 3 7
B 6 1 5 6 6
C 9 4 7 10 3
D 2 5 4 2 1
E 9 6 2 4 6

Parte 2

MAQUINAS
TAREAS
1 2 3 4 5
A 1 8 0 1 5
B 5 0 4 5 5
C 6 1 4 7 0
D 1 4 3 1 0

Trabajo Grupal Pgina 2

 Uladech - Talara [TEORA DE DECISIONES]

E 8 4 0 2 4

Parte 3

MAQUINAS
TAREAS
1 2 3 4 5
A 0 8 0 0 5
B 4 0 4 4 5
C 5 1 4 6 0
D 0 4 3 0 0
E 7 4 0 1 4

Parte 4

MAQUINAS
TAREAS
1 2 3 4 5
A 1 8 1 0 6
B 5 0 5 4 6
C 5 0 4 5 0
D 1 4 4 0 1
E 7 3 0 0 4

Parte 5

MAQUINAS
TAREAS
1 2 3 4 5
A 0 8 0 0 5
B 4 0 4 4 5
C 5 1 4 6 0
D 0 4 3 0 0
E 7 4 0 1 4

Trabajo Grupal Pgina 3

 Uladech - Talara [TEORA DE DECISIONES]

La tarea A debe ser realizada por la maquina 4

La tarea B debe ser realizada por la maquina 2
La tarea C debe ser realizada por la maquina 5
La tarea D debe ser realizada por la maquina 1
La tarea E debe ser realizada por la maquina 3

2. Cinco jvenes estudiantes han organizado una sociedad orientado a resolver modelos de

optimizacin de recursos para negocios. Para desarrollar sus trabajos han delimitado

cinco tareas: Buscar informacin, procesar en la PC, redactar el informe, exponer el

modelo y cobrar el trabajo concluido. Como cada joven har solo una tarea, han asignado

un puntaje del 1 al 10 de acuerdo a la habilidad de cada joven, estableciendo los puntajes

que se muestran en el cuadro de datos. Determine la mejor asignacin de las tareas para

cada joven, que permita maximizar los puntajes asignados a cada uno.

Trabajo Grupal Pgina 4

 Uladech - Talara [TEORA DE DECISIONES]

Primer paso

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 8 7 10 2 4
Beatriz 6 10 8 9 1
Carlos 10 10 5 4 9
Delia 9 6 4 9 0
Manuel 4 6 9 7 5

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 6 5 8 0 2
Beatriz 5 9 7 8 0
Carlos 6 6 1 0 5
Delia 9 6 4 9 0
Manuel 0 2 5 3 1

segundo
paso

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 6 5 8 0 2
Beatriz 5 9 7 8 0
Carlos 6 6 1 0 5
Delia 9 6 4 9 0
Manuel 0 2 5 3 1

Trabajo Grupal Pgina 5

 Uladech - Talara [TEORA DE DECISIONES]

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 6 3 7 0 2
Beatriz 5 7 6 8 0
Carlos 6 4 0 0 5
Delia 9 4 3 9 0
Manuel 0 0 4 3 1

Tercer paso

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 6 3 7 0 2
Beatriz 5 7 6 8 0
Carlos 6 4 0 0 5
Delia 9 4 3 9 0
Manuel 0 0 4 3 1

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 6 3 7 0 2
Beatriz 5 7 6 8 0
Carlos 6 4 0 0 5
Delia 9 4 3 9 0
Manuel 0 0 4 3 1

Cuarto Paso

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 3 0 4 0 2
Beatriz 2 4 3 8 0
Carlos 6 4 0 3 8
Delia 9 4 3 9 0

Trabajo Grupal Pgina 6

 Uladech - Talara [TEORA DE DECISIONES]

Manuel 0 0 4 6 4

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 3 0 4 0 2
Beatriz 2 4 3 8 0
Carlos 6 4 0 3 8
Delia 9 4 3 9 0
Manuel 0 0 4 6 4

Quinto paso

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 3 0 4 0 4
Beatriz 0 2 1 6 0
Carlos 6 4 0 3 10
Delia 7 2 1 7 0
Manuel 0 0 4 6 6

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 3 0 4 0 4
Beatriz 0 2 1 6 0
Carlos 6 4 0 3 10
Delia 7 2 1 7 0
Manuel 0 0 4 6 6

5=5 -> ptimo

TAREAS
Jvenes
Buscar Procesar Redactar Exponer Cobrar
Alex 3 0 4 0 4
Beatriz 0 2 1 6 0

Trabajo Grupal Pgina 7

 Uladech - Talara [TEORA DE DECISIONES]

Alex realiza expone el informe

Beatriz busca la informacin
Carlos Redacta l informa
Delia cobra presupuesto para el informe
Manuel procesa la informacin para el informe
Carlos 6 4 0 3 10
Delia 7 2 1 7 0
Manuel 0 0 4 6 6

3. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha

empresa. Los puestos de trabajo consisten en manejar 4 mquinas diferentes (un

trabajador para cada mquina). La empresa puso a prueba a los 5 trabajadores en las 4

mquinas, realizando el mismo trabajo todos ellos en cada una de las mquinas,

obteniendo los siguientes tiempos:

Trabajo Grupal Pgina 8

 Uladech - Talara [TEORA DE DECISIONES]

- Primer Paso:

maquina 1 maquina 2 maquina 3 maquina 4

Candidato
1 10 6 6 5
Candidato
8
2 7 6 6
Candidato
3 8 6 5 6
Candidato
4 9 7 7 6
Candidato
5 8 7 6 5

- Segundo Paso:

maquina 1 maquina 2 maquina 3 maquina 4

Candidato
1 5 1 1 0
Candidato
3
2 2 1 1
Candidato
3 3 1 0 1
Candidato
4 4 2 2 1
Candidato
5 3 2 1 0

- Tercer Paso:

maquina 1 maquina 2 maquina 3 maquina 4

Candidato
1 4 0 0 0
Candidato
2
2 1 0 1
Candidato
3 3 1 0 2
Candidato
4 3 1 1 1
Candidato
5 2 1 0 0

Trabajo Grupal Pgina 9

 Uladech - Talara [TEORA DE DECISIONES]

- Cuarto Paso:

maquina 1 maquina 2 maquina 3 maquina 4

Candidato
1 4 0 1 0
Candidato
1
2 0 0 0
Candidato
3 2 0 0 1
Candidato
4 2 0 1 0
Candidato
5 2 1 1 0

- Quinto Paso:

maquina 1 maquina 2 maquina 3 maquina 4

Candidato
1 3 0 0 0
Candidato
1
2 1 0 1
Candidato
3 2 1 0 2
Candidato
4 1 0 0 0
Candidato
5 1 1 0 0

- Sexto Paso:

maquina 1 maquina 2 maquina 3 maquina 4

Candidato
1 3 0 1 1
Candidato
0
2 0 0 1
Candidato
3 2 0 0 2
Candidato
4 1 0 1 1
Candidato
5 0 0 0 0

Trabajo Grupal Pgina 10

 Uladech - Talara [TEORA DE DECISIONES]

- Resul:

el candidato 2 es asignado a la maquina 1

el candidato 3 es asignado a la maquina 3
el candidato 4 es asignado a la maquina 2
el candidato 4 es asignado a la maquina 4

4. Comente dos (02) ejemplos de aplicacin del modelo de asignacin que pueden

efectuarse en situaciones reales:

Ejemplo 1:

Una empresa de restaurantes de servicio tiene en mente la construccin de 5 nuevas

tiendas, para las cuales necesitar empresas que construyan estos inmuebles. As mismo

existen 6 empresas que pueden hacer dichas construcciones y el dueo de los

restaurantes se plantea escoger a solo 5 de ellas para que edifiquen dichos restaurantes,

en conclusin deben concursar entre las empresas y hacer un estudio de los beneficios de

cada una, para lo cual se tendr que aplicar un modelo de asignacin teniendo en cuenta

los beneficios del capital y el presupuesto a utilizar que se pueden obtener de cada

empresa y las necesidades del dueo de los restaurantes.

Ejemplo 2:

Un colegio secundario necesita 4 nuevos profesores para los cursos de matemtica,

fsica, lenguaje y computacin respectivamente; sin embargo es necesario que 2 de ellos

enseen todas los cursos; a la entrevista de trabajo se presentan10 docentes los cuales

todos tienen estudios y conocimientos de todas las reas en las que existen vacantes, para

lo cual se deber plantear un modelo de asignacin con un estudio previo de los horarios

Trabajo Grupal Pgina 11

 Uladech - Talara [TEORA DE DECISIONES]

necesarios para cada curso y el tiempo en el que estn disponibles los profesores para

poder aceptar en trabajo.

Trabajo Grupal Pgina 12