FACULTAD DE INGENIERA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

ACTIVIDAD N 04

Docente

Ecca Lopez, Orlando Sigifredo

Estudiantes

Carrasco Hernndez, Estefanie.

Curso
Teora De Decisiones

Tumbes 2017
 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:

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

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?
 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.

T A R E A S
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
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 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 mquinas debe asignarlos.
Resultado:
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
nuevastiendas, para las cuales necesitar empresas que construyan estos
inmuebles. As mismoexisten 6 empresas que pueden hacer dichas
construcciones y el dueo de losrestaurantes 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 decada una, para lo
cual se tendr que aplicar un modelo de asignacin teniendo en cuentalos
beneficios del capital y el presupuesto a utilizar que se pueden obtener de
cadaempresa 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 ellosenseen todas los cursos; a la entrevista de trabajo
se presentan10 docentes los cualestodos tienen estudios y conocimientos de
todas las reas en las que existen vacantes, paralo cual se deber plantear un
modelo de asignacin con un estudio previo de los horarios necesarios para
cada curso y el tiempo en el que estn disponibles los profesores para poder
aceptar en trabajo.