- Burgos Palacios Joel Omar - Peralta Escobar Smitd Yagger - Rivera Gonzales Jonathan Vladimir
Uladech - Talara [TEORA DE DECISIONES]
Trabajo Grupal Pgina 2
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?.
TAREAS MAQUINAS 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
TAREAS MAQUINAS 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 Uladech - Talara [TEORA DE DECISIONES]
Trabajo Grupal Pgina 3
E 8 4 0 2 4
Parte 3
TAREAS MAQUINAS 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
TAREAS MAQUINAS 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
TAREAS MAQUINAS 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
Uladech - Talara [TEORA DE DECISIONES]
Trabajo Grupal Pgina 4
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.
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:
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 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 Uladech - Talara [TEORA DE DECISIONES]
Trabajo Grupal Pgina 12
necesarios para cada curso y el tiempo en el que estn disponibles los profesores para poder aceptar en trabajo.