actividad_04 lll

3
  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

Upload: yesse-rocio-garcia-villa

Post on 05-Nov-2015

7 views

Category:

Documents


3 download

DESCRIPTION

mmmmm

TRANSCRIPT

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

    TAREASM A Q U I N A S

    1 2 3 4 5A 3 9 2 3 7B 6 1 5 6 6C 9 4 7 10 3D 2 5 4 2 1E 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?

    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 1

  • Universidad Los ngeles de Chimbote Facultad de Ingeniera

    Escuela Profesional de Ingeniera de Sistemas

    JvenesT A R E A S

    Buscar Procesar Redactar Exponer CobrarAlex 8 7 10 2 4

    Beatriz 6 10 8 9 1Carlos 10 10 5 4 9Delia 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.

    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

    23

    Plantea y resuelve los problemas aplicando el mtod Hngaro. Utiliza diagramas, esquemas e interpreta los resultados obtenidos

    123

    T O T A L 20

    Teora de Decisiones 2