Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Problemas de Asignación

    Cargado por

    karen carrasco
    11 vistas6 páginas
    El documento propone asignar tareas a grupos de tal manera que el costo total sea mínimo. Plantea varios problemas de optimización que involucran asignar tareas a computadoras u órdenes a grupos para minimizar el costo o tiempo total.

    Descripción original:

    Título original

    ProblemasDeAsignación

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento propone asignar tareas a grupos de tal manera que el costo total sea mínimo. Plantea varios problemas de optimización que involucran asignar tareas a computadoras u órdenes a grupos para minimizar el costo o tiempo total.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    11 vistas6 páginas

    Problemas de Asignación

    Cargado por

    karen carrasco
    El documento propone asignar tareas a grupos de tal manera que el costo total sea mínimo. Plantea varios problemas de optimización que involucran asignar tareas a computadoras u órdenes a grupos para minimizar el costo o tiempo total.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 6

    Problemas Propuestos

    1) Asignar una tarea a cada ordenador de modo tal que el coste total sea el
    mínimo posible.

    El coste mínimo es de 25.

    2. ¿Qué tarea debería hacer cada grupo para que el costo para la Universidad sea
    mínimo?
    El grupo 2008-II realiza la tarea de fachada

    El grupo 2009-I se le asigno la tarea ficticia por lo cual se desecha.

    El grupo 2009-II realiza la tarea de Paredes

    El grupo 2010-I realiza la tarea de ventanas

    El grupo 2010-I se le asigno la tarea ficticia por lo cual se desecha.

    3. Resuelve cada uno de ellos realizando la asignación óptima y calculando el tiempo


    mínimo en cada caso.

    a)
    b)

    C)
    D)

    e)
    El tiempo mínimo es de 30

    El grupo A se le asigna la tarea II

    Al grupo B se le asigna la tarea III

    Al grupo C se le asigna la tarea ficticia por tanto se desecha

    Al grupo D se le asigna la tarea IV

    Al grupo E se le asigna la tarea I

    Al grupo F se le asigna la tarea ficticia por lo cual se desecha.

    f)
    g)

    También podría gustarte