Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 93 vistas

    Unidad 4 Sofia

    Cargado por

    rafael
    Los métodos presentados son el método de esquina noroeste, método de aproximación de Vogel, algoritmo de transporte (saltando piedras) y método húngaro. Cada método tiene ventajas y desventajas para resolver problemas de transporte y asignación, y se aplican a diferentes tipos de problemas dependiendo del número de fuentes, destinos y la necesidad de una solución inicial factible aunque no óptima o una solución más cercana al óptimo.

    Copyright:

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

    Unidad 4 Sofia

    Cargado por

    rafael
    93 vistas2 páginas
    Los métodos presentados son el método de esquina noroeste, método de aproximación de Vogel, algoritmo de transporte (saltando piedras) y método húngaro. Cada método tiene ventajas y desventajas para resolver problemas de transporte y asignación, y se aplican a diferentes tipos de problemas dependiendo del número de fuentes, destinos y la necesidad de una solución inicial factible aunque no óptima o una solución más cercana al óptimo.

    Descripción original:

    transporte y asignacion

    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?

    Los métodos presentados son el método de esquina noroeste, método de aproximación de Vogel, algoritmo de transporte (saltando piedras) y método húngaro. Cada método tiene ventajas y desventajas para resolver problemas de transporte y asignación, y se aplican a diferentes tipos de problemas dependiendo del número de fuentes, destinos y la necesidad de una solución inicial factible aunque no óptima o una solución más cercana al óptimo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    93 vistas2 páginas

    Unidad 4 Sofia

    Cargado por

    rafael
    Los métodos presentados son el método de esquina noroeste, método de aproximación de Vogel, algoritmo de transporte (saltando piedras) y método húngaro. Cada método tiene ventajas y desventajas para resolver problemas de transporte y asignación, y se aplican a diferentes tipos de problemas dependiendo del número de fuentes, destinos y la necesidad de una solución inicial factible aunque no óptima o una solución más cercana al óptimo.

    Copyright:

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

    Cuadro comparativo de los métodos de transporte y asignación

    Método Definición Características Ventajas Desventajas Aplicaciones Objetivo


    Debe representarse en Es el método más Es el menos Este método
    forma de matriz en fácil al determinar probable para es
    donde las filas una solución dar una solución normalmente
    normalmente básica factible inicial acertada aplicado en la
    representan las fuentes inicial. de bajo costo resolución de
    y las columnas problemas de
    representan los Se pueden resolver Ignora la transporte
    Es un algoritmo heurístico
    destinos. problemas magnitud
    capaz de solucionar para obtener
    manualmente y de relativa de los
    problemas de transporte o una solución
    Comienza en la celda una forma rápida costos
    distribución mediante la básica
    (ruta) correspondiente a
    Método consecución de una solución factibles,
    la esquina noroeste, o Usado para un Es un método no
    Esquina básica inicial que satisfaga aunque no la
    superior izquierda numero de fuentes exacto
    Noroeste todas las restricciones mejor
    y destinos muy
    existentes sin que esto
    Se asigna todo lo frecuentes No aporta un
    implique que se alcance el
    posible a la celda criterio en que
    costo óptimo total.
    seleccionada. Implica un número permita saber
    mínimo de evaluar los
    Es utilizado con mayor cálculos resultados
    frecuencia en ejercicios óptimos
    donde el número de
    fuentes y destinos sea Nos deja lejos
    muy elevado. del resultado
    optimo
    es un método heurístico de Tiene en cuenta los
    resolución de problemas de costos, las ofertas y
    transporte capaz de alcanzar las demandas para
    Método hacer las
    una solución básica no
    Aproximación asignaciones.
    artificial de inicio, este
    de Vogel modelo requiere de la
    realización de un número Generalmente nos
    generalmente mayor de deja cerca al óptimo
    iteraciones, sin embargo,
    produce mejores resultados
    iniciales que los mismos

    Método Es un método de resolución


    Algoritmo de problemas de transporte en
    Transporte programación lineal que
    (saltando consiste en calcular cuál sería
    piedras) la variación del costo del
    envío a través de las ruta
    posibles, es decir asignar
    cierta cantidad de artículos
    desde varios orígenes a un
    conjunto de destinos de tal
    manera que se disminuyan
    los costos, hasta optimizar el
    objetivo.
    El objetivo del
    modelo es
    determinar la
    Es un algoritmo de asignación de
    optimización el cual resuelve costo mínimo
    Método problemas de asignación en de trabajadores
    Húngaro tiempo. Este método se usa a puestos, de
    para resolver problemas de territorios a
    minimización. vendedores,
    de contratos a
    postores o de
    trabajos a
    plantas

    También podría gustarte