Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 277 vistas

    Método de Transporte Esquina Noroeste

    Cargado por

    lizandrorojas3093
    El método de la esquina noroeste es un algoritmo heurístico que provee una solución inicial factible a problemas de transporte y distribución asignando cantidades a la celda en la esquina noroeste de una tabla y luego saturando filas y columnas de manera secuencial. Consiste en asignar la menor cantidad posible a la esquina noroeste y luego eliminar filas y columnas con oferta o demanda cero hasta que solo quede una fila o columna.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Método de Transporte Esquina Noroeste

    Cargado por

    lizandrorojas3093
    277 vistas8 páginas
    El método de la esquina noroeste es un algoritmo heurístico que provee una solución inicial factible a problemas de transporte y distribución asignando cantidades a la celda en la esquina noroeste de una tabla y luego saturando filas y columnas de manera secuencial. Consiste en asignar la menor cantidad posible a la esquina noroeste y luego eliminar filas y columnas con oferta o demanda cero hasta que solo quede una fila o columna.

    Título original

    Método de transporte esquina noroeste

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método de la esquina noroeste es un algoritmo heurístico que provee una solución inicial factible a problemas de transporte y distribución asignando cantidades a la celda en la esquina noroeste de una tabla y luego saturando filas y columnas de manera secuencial. Consiste en asignar la menor cantidad posible a la esquina noroeste y luego eliminar filas y columnas con oferta o demanda cero hasta que solo quede una fila o columna.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    277 vistas8 páginas

    Método de Transporte Esquina Noroeste

    Cargado por

    lizandrorojas3093
    El método de la esquina noroeste es un algoritmo heurístico que provee una solución inicial factible a problemas de transporte y distribución asignando cantidades a la celda en la esquina noroeste de una tabla y luego saturando filas y columnas de manera secuencial. Consiste en asignar la menor cantidad posible a la esquina noroeste y luego eliminar filas y columnas con oferta o demanda cero hasta que solo quede una fila o columna.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 8

    MTODO DE LA ESQUINA NOROESTE

    El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo ptimo. Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado.

    Muchas veces no e la mejor solucin a nuestro problema.

    Algoritmo de resolucin
    Se parte por esbozar en forma el problema, ese decir, filas que representan fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina noroeste de la tabla.(esquina superior izquierda). Paso 1: En la celda seleccionad como esquina noroeste se debe asignar la menor cantidad de unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda. Paso 2: en este paso se precede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del paso 1. Si dado el caso ambas son cero arbitrariamente se elige a cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso. Paso 3: una ves en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso de ha llegado al final del mtodo, detenerse.

    La segunda es que quede ms de un rengln o columna, se este es el caso iniciar nuevamente el paso 1.

    EJEMPLO.
    NICARAGUA, Est planificando abastecerse por cuatro proveedores de petrleo, ALBANIZA, TEXAS, IRAN y Purmerend, Nicaragua Analiza las formas de envi, para proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla anexada muestra los costos de embarque por cada barril de petrleo crudo. Determine la cantidad de Barriles que debe comprarse a cada proveedor para obtener el mejor costo.

    UNO ALBANIZA TEXAS IRAN PURMEREND demanda 35 29 32 34 610

    PUMA 28 32 35 31 210

    PETTRONIC 31 33 36 35 310

    RECERVAS 33 39 27 18 210

    OFERTAS 520 485 400 235 1340/1640

    Esta en desequilibrio hay que equilibrarla La siguiente tabla ya esta en equilibrio

    SOLUCIN DISTRIBUCIN
    Primero se observa si el problema est o no equilibrado, en este caso no est equilibrado, se sabe que no esta equilibrado por que la suma total de los suministros no es igual a la demanda, conociendo esto se procede entonces a equilibrarlo, esto se hace agregando un destino ficticio y valores ceros, tambin se demanda la diferencia entre la demanda y el suministro. Se procede a saturar la fila o columna correspondiente a la esquina noroeste.

    TABLA EQUILIBRADA
    UNO
    ALBANIZA TEXAS IRAN 35 29 32

    PUMA
    28 32 35

    PETTRONIC
    31 33 36

    RECERVAS
    33 39 27

    PEMEX
    0 0 0

    OFERTAS
    520 485 400

    PURMEREND
    demanda

    34
    610

    31
    210

    35
    310

    18
    210

    0
    300

    235
    1640/1640

    Esta es la esquina Noroeste, ahora la restriccin de la asignacin es la oferta de ALBANIZA cuyo valor es 520.

    UNO ALBANIZA 520 TEXAS 90 IRAN 32 29

    PUMA 35 28 32 210 35

    PETTRONIC RECERVAS 31 33 33 39 185 36 125 210 27

    PEMEX 0 0

    OFERTAS 520 485 0 400 0 395 275 185 65 0 0

    65

    PURMERE ND
    demanda

    34
    610 90 0

    31
    210 0

    35
    310 215 0

    18
    235 210 0 300 235 0

    0 235
    1640/164 0

    CT: 520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0) FO= 43805

    ESQUINA NOROESTE

    Directamente vamos a hallar el coste total unitario de transporte para cada posible solucin. Consiste en enviar la mayor cantidad posible de produccin empezando por la parte superior izquierda, es decir, de izquierda a derecha y de arriba a abajo, independientemente de cual sea el coste unitario de transporte y, teniendo en cuenta el mximo de disponibilidades de cada factora y la mxima capacidad de absorcin de cada uno de los mercados.

    También podría gustarte