Universidad Los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Actividad N 04
Contenido de la sesin:
Modelo de Asignacin. Procedimiento Mtodo Hngaro. Problemas.

Instrucciones
Lea y analice detenidamente el contenido de la sesin respecto al Modelo de Asignacin y su
procedimiento de solucin, luego desarrolle los problemas propuestos.

La tarea debe ser desarrollado en forma grupal, y presentado dentro de la semana de la sesin.
El coordinador del grupo (cargo rotativo) debe redactar el informe consolidado del grupo, indicando
el nombre completo de los integrantes del grupo (cartula) , y colgar el archivo en la plataforma
moodle, nombrndolo de la siguiente manera: tarea_grupo_nombrecoordinador. Ejemplo:
Tarea4_grupo4_JuanaRojas.xxx

Problemas
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:

TAREAS

MAQUINAS
1

10

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?
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.
Teora de Decisiones

Universidad Los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

T A R E A S

Jvenes

Buscar

Procesar

Redactar

Exponer

Cobrar

Alex

10

Beatriz

10

Carlos

10

10

Delia

Manuel

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:
Mquina 1

Mquina 2

Mquina 3

Mquina 4

Candidato 1

10

Candidato 2

Candidato 3

Candidato 4

Candidato 5

Desarrollar el problema y determinar qu candidatos debe seleccionar la empresa y a

qu mquinas debe asignarlos.
4) Comente dos (02) ejemplos de aplicacin del modelo de asignacin que pueden
efectuarse en situaciones reales.

C R I T E R I O S DE EVALUACION

Puntaje mximo

Presenta sus actividades personal o grupal en el plazo indicado

Participa en forma individual o grupal en los debates del foro

Plantea y resuelve los problemas aplicando el mtod Hngaro.

Utiliza diagramas, esquemas e interpreta los resultados obtenidos

TOTAL

Teora de Decisiones

12
3
20