yardas

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étodoHú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, talcomo se muestra en la tabla siguiente:

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

21

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 elcosto
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 deoptimizació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 trabajoconcluido. 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....