Este documento presenta cuatro problemas relacionados con el modelo de asignación y el método húngaro para resolver problemas de asignación. Los estudiantes deben aplicar el método húngaro para asignar tareas a máquinas, estudiantes a tareas, candidatos a puestos de trabajo en máquinas, y comentar ejemplos de aplicación del modelo de asignación en situaciones reales.

1. Universidad Los Ángeles de Chimbote
Facultad de Ingeniería
Escuela Profesional de Ingeniería de Sistemas
Actividad Nº 04
Contenido de la sesión:
Modelo de Asignación. Procedimiento Método Húngaro. Problemas.
Instrucciones
 Lea y analice detenidamente el contenido de la sesión respecto al “Modelo de Asignación y su
procedimiento de solución”, luego desarrolle los problemas propuestos.
 La tarea debe ser desarrollado en forma grupal, y presentado dentro de la semana de la sesión.
 El coordinador del grupo (cargo rotativo) debe redactar el informe consolidado del grupo, indicando
el nombre completo de los integrantes del grupo (carátula) , y colgar el archivo en la plataforma
moodle, nombrándolo de la siguiente manera: tarea_grupo_nombrecoordinador. Ejemplo:
Tarea4_grupo4_JuanaRojas.xxx
Problemas
1) Un sistema de producción tiene cinco máquinas diferentes y deben procesar cinco
tareas. Los costos de procesamiento de las tareas varían según las máquinas, tal
como se muestra en la tabla siguiente:
TAREAS
M A Q U I N A S
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
Aplique el método Húngaro para determinar que máquinas se asignará a cada tarea de
modo que el costo total sea mínimo. Elabore la red de asignación y determine el costo
del modelo. ¿Cuántas variables, restricciones y soluciones factibles tiene el modelo de
asignación?
2) Cinco jóvenes estudiantes han organizado una sociedad orientado a resolver
modelos de optimización de recursos para negocios. Para desarrollar sus trabajos
han delimitado cinco tareas: Buscar información, 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 asignación de las tareas para cada joven, que permita maximizar los
puntajes asignados a cada uno.
Teoría de Decisiones 1

2. Universidad Los Ángeles de Chimbote
Facultad de Ingeniería
Escuela Profesional de Ingeniería de Sistemas
Jóvenes
T A R E A S
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
3). Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en
dicha empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un
trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4
máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas,
obteniendo los siguientes tiempos:
Máquina 1 Máquina 2 Máquina 3 Máquina 4
Candidato 1 10 6 6 5
Candidato 2 8 7 6 6
Candidato 3 8 6 5 6
Candidato 4 9 7 7 6
Candidato 5 8 7 6 5
Desarrollar el problema y determinar qué candidatos debe seleccionar la empresa y a
qué máquinas debe asignarlos.
4) Comente dos (02) ejemplos de aplicación del modelo de asignación que pueden
efectuarse en situaciones reales.
C R I T E R I O S DE EVALUACION Puntaje máximo
 Presenta sus actividades personal o grupal en el plazo indicado
 Participa en forma individual o grupal en los debates del foro
2
3
 Plantea y resuelve los problemas aplicando el métod Húngaro.
 Utiliza diagramas, esquemas e interpreta los resultados obtenidos
12
3
T O T A L 20
Teoría de Decisiones 2