Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 102 vistas

    Hungaro Solver

    Cargado por

    AnDros JuRado
    El documento presenta tres ejercicios de programación lineal resueltos usando el software Solver. El primer ejercicio asigna equipos de trabajo a tareas de fusión de compañías para minimizar el tiempo total. El segundo ejercicio aplica el algoritmo húngaro para resolver una tabla de costos de asignación. El tercer ejercicio asigna nadadores a estilos de nado para minimizar la suma de los tiempos en una competencia de relevos.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Hungaro Solver

    Cargado por

    AnDros JuRado
    102 vistas10 páginas
    El documento presenta tres ejercicios de programación lineal resueltos usando el software Solver. El primer ejercicio asigna equipos de trabajo a tareas de fusión de compañías para minimizar el tiempo total. El segundo ejercicio aplica el algoritmo húngaro para resolver una tabla de costos de asignación. El tercer ejercicio asigna nadadores a estilos de nado para minimizar la suma de los tiempos en una competencia de relevos.

    Título original

    HUNGARO SOLVER

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta tres ejercicios de programación lineal resueltos usando el software Solver. El primer ejercicio asigna equipos de trabajo a tareas de fusión de compañías para minimizar el tiempo total. El segundo ejercicio aplica el algoritmo húngaro para resolver una tabla de costos de asignación. El tercer ejercicio asigna nadadores a estilos de nado para minimizar la suma de los tiempos en una competencia de relevos.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    102 vistas10 páginas

    Hungaro Solver

    Cargado por

    AnDros JuRado
    El documento presenta tres ejercicios de programación lineal resueltos usando el software Solver. El primer ejercicio asigna equipos de trabajo a tareas de fusión de compañías para minimizar el tiempo total. El segundo ejercicio aplica el algoritmo húngaro para resolver una tabla de costos de asignación. El tercer ejercicio asigna nadadores a estilos de nado para minimizar la suma de los tiempos en una competencia de relevos.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    Está en la página 1de 10

    Fundación Universitaria Los Libertadores

    "Taller Hungaro Solver"


    Presentado por:

    MARCO ANDRES REYES JURADO


    201912705490

    MA400640120201 INVESTIGACIÓN DE OPERACIONES


    Licenciado: Wilson Sandoval Rodríguez

    Bogotá, 29 de Mayo de 2020


    Índice
    Problemas de programación Lineal usando Solver

    Ejercicio 1

    Ejercicio 2

    Ejercicio 3
    Ejercicio 1

    Instrucciones:
    Resolver los 3 problemas Solver (ayúdese del vídeo dejado en Blackboard Clases en línea Húngaro- Solver del 25 d
    ejercicios en un solo libro de Excel, utilice una hoja de Excel para cada ejercicio Tomarle un pantallazo a cada ejerci
    (como en el vídeo) Si tienen dudas o inquietudes no duden en consultar con el profesor.

    1. La fusión de dos compañías de consultoría legal requiere de cuatro tareas críticas identificadas como:

    Realización del plan de fusión (A1).


    Negociación de acercamiento con el segundo corporativo (A2).
    Ajustes del plan de fusión (A3).
    Negociación final y firma de la fusión (A4).

    Entre las dos compañías han integrado cuatro equipos de trabajo A, B, C y D, y suponen que los cuatro pueden llevar a c
    pero con algunas diferencias en el tiempo de realización. En la siguiente tabla se indica, en días, el tiempo que cada equ
    tarea: ¿Cuál es la asignación que minimiza el tiempo requerido para la fusión?

    A1 A2 A3 A4
    A 125 135 140 250 1
    B 125 130 142 245 1
    C 126 125 139 250 1
    D 125 142 140 240 1
    1 1 1 1
    A1 A2 A3 A4 SUMA
    A 0 0 1 0 1
    B 1 0 0 0 1
    C 0 1 0 0 1
    D 0 0 0 1 1
    SUMA 1 1 1 1
    jercicio 1

    oard Clases en línea Húngaro- Solver del 25 de mayo) Realizar todos los
    a ejercicio Tomarle un pantallazo a cada ejercicio y pegarlo en cada hoja.
    con el profesor.

    eas críticas identificadas como:

    y D, y suponen que los cuatro pueden llevar a cabo cada una de las tareas,
    tabla se indica, en días, el tiempo que cada equipo tardaría en realizar cada
    ión?

    Asignaciòn
    A A3
    B A1
    C A2
    D A4

    COSTO MINIMO 630


    Ejercicio 2
    2.Aplique en forma manual el algoritmo húngaro para resolver el problema de asignación que tiene la siguiente tabla de costo

    Tarea 1 Tarea 2 Tarea 3 Tarea 4


    A 4 6 5 5 1
    B 7 4 5 6 1
    C 4 7 6 4 1
    D 5 3 4 7 1
    1 1 1 1

    Tarea 1 Tarea 2 Tarea 3 Tarea 4


    A 1 0 0 0 1
    B 0 1 0 0 1
    C 0 0 0 1 1
    D 0 0 1 0 1
    1 1 1 1
    cicio 2
    ma de asignación que tiene la siguiente tabla de costos:

    Asignaciòn
    A Tarea 1
    B Tarea 2
    C Tarea 4
    D Tarea 3

    COSTO MINIMO 16
    Ejercicio 3

    3. El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros de relevo combinado
    mejores nadadores son rápidos en más de un estilo, no es fácil decidir cual de ellos asignar a cada uno de los cuatro estilos.
    segundos) en cada estilo son los siguientes: El entrenador quiere determinar como asignar cuatro nadadores a los cuatro
    tiempos correspondientes, Obtenga una solución optima

    Tipo de Nado Carl Chris David Tony Ken


    Dorso 37.7 32.9 33.8 37.0 35.4 1
    Pecho 43.4 33.1 42.2 34.7 41.8 1
    Mariposa 33.3 28.5 38.9 30.4 33.6 1
    Libre 29.2 26.4 29.6 28.5 31.1 1
    Puesto Ficticio 0 0 0 0 0 1
    1 1 1 1 1

    Tipo de Nado Carl Chris David Tony Ken


    Dorso 1 0 0 0 0 1
    Pecho 0 1 0 0 0 1
    Mariposa 0 0 1 0 0 1
    Libre 0 0 0 1 0 1
    Puesto Ficticio 0 0 0 0 1 1
    1 1 1 1 1
    cicio 3

    metros de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos de sus
    ada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en
    uatro nadadores a los cuatro estilos de nado para minimizar la suma de los mejores

    Asignaciòn
    Dorso Carl
    Pecho Chris
    Mariposa David
    Libre Tony
    Puesto Ficticio Ken

    COSTO MINIMO 0

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy