Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 364 vistas

    Método de Aproximación de Vogel

    Cargado por

    Noemi MCh
    El documento describe el método de aproximación de Vogel y el método de costo mínimo para resolver problemas de transporte. El método de aproximación de Vogel consiste en cuatro pasos iterativos para asignar unidades y minimizar costos de manera heurística. El método de costo mínimo asigna unidades a la ruta menos costosa de forma iterativa hasta satisfacer oferta y demanda, minimizando costos de forma óptima. El documento también presenta un ejemplo numérico resuelto usando el método de costo mínimo.

    Copyright:

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

    Método de Aproximación de Vogel

    Cargado por

    Noemi MCh
    364 vistas16 páginas
    El documento describe el método de aproximación de Vogel y el método de costo mínimo para resolver problemas de transporte. El método de aproximación de Vogel consiste en cuatro pasos iterativos para asignar unidades y minimizar costos de manera heurística. El método de costo mínimo asigna unidades a la ruta menos costosa de forma iterativa hasta satisfacer oferta y demanda, minimizando costos de forma óptima. El documento también presenta un ejemplo numérico resuelto usando el método de costo mínimo.

    Descripción original:

    Metodo de Voguel

    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?

    El documento describe el método de aproximación de Vogel y el método de costo mínimo para resolver problemas de transporte. El método de aproximación de Vogel consiste en cuatro pasos iterativos para asignar unidades y minimizar costos de manera heurística. El método de costo mínimo asigna unidades a la ruta menos costosa de forma iterativa hasta satisfacer oferta y demanda, minimizando costos de forma óptima. El documento también presenta un ejemplo numérico resuelto usando el método de costo mínimo.

    Copyright:

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

    Método de Aproximación de Vogel

    Cargado por

    Noemi MCh
    El documento describe el método de aproximación de Vogel y el método de costo mínimo para resolver problemas de transporte. El método de aproximación de Vogel consiste en cuatro pasos iterativos para asignar unidades y minimizar costos de manera heurística. El método de costo mínimo asigna unidades a la ruta menos costosa de forma iterativa hasta satisfacer oferta y demanda, minimizando costos de forma óptima. El documento también presenta un ejemplo numérico resuelto usando el método de costo mínimo.

    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 16

    Universidad Jos Carlos Maritegui

    I.

    MTODO DE APROXIMACIN DE VOGEL


    El mtodo de aproximacin de Vogel es un mtodo heurstico de
    resolucin de problemas de transporte capaz de alcanzar una
    solucin bsica no artificial de inicio, Este modelo est relacionado a
    la

    bsqueda

    de

    una

    posible

    solucin

    ptima

    realizando

    aproximaciones.
    El resultado de este mtodo es una solucin inicial factible, que
    servir como entrada para ser evaluada por otro modelo el cual
    vera si esta es la mejor solucin.

    II.

    ALGORITMO DEL MTODO DE APROXIMACIN DE VOGEL


    El mtodo consiste en la realizacin de un algoritmo que consta de
    3 pasos fundamentales y 1 ms que asegura el ciclo hasta la
    culminacin del mtodo.

    Noemi Cecilia Mamani Chavez Pgina 1

    Universidad Jos Carlos Maritegui


    PASO 1
    Determinar para cada fila y columna una medida de penalizacin
    restando los dos costos menores en filas y columnas.
    PASO 2
    Escoger la fila o columna con la mayor penalizacin, es decir que de la
    resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso
    de haber empate, se debe escoger arbitrariamente (a juicio personal).
    PASO 3
    De la fila o columna de mayor penalizacin determinada en el paso
    anterior debemos de escoger la celda con el menor costo, y en esta
    asignar la mayor cantidad posible de unidades. Una vez se realiza este
    paso una oferta o demanda quedar satisfecha por ende se tachar la
    fila o columna, en caso de empate solo se tachar 1, la restante quedar
    con oferta o demanda igual a cero (0).
    PASO 4: DE CICLO Y EXCEPCIONES
    -

    Si queda sin tachar exactamente una fila o columna con cero oferta
    o demanda, detenerse.

    Si queda sin tachar una fila o columna con oferta o demanda


    positiva, determine las variables bsicas en la fila o columna con el
    mtodo de costos mnimos, detenerse.

    Si todas las filas y columnas que no se tacharon tienen cero oferta


    y demanda, determine las variables bsicas cero por el mtodo del
    costo mnimo, detenerse.

    Noemi Cecilia Mamani Chavez Pgina 2

    Universidad Jos Carlos Maritegui


    -

    Si no se presenta ninguno de los casos anteriores vuelva al paso 1


    hasta que las ofertas y las demandas se hayan agotado.

    III. PASOS DE RESOLUCIN DEL METODO


    a. Para cada rengln y columna en el que quede algn suministro o
    alguna demanda, calcular la diferencia, que es la diferencia no
    negativa entre los 2 ms pequeos costos de embarque asociados
    con las variables no asignadas en ese rengln y en esa columna, le
    llamaremos Costo de Oportunidad.
    b. Identificar la fila con mayor Costo de Oportunidad.
    c. Colocar la mxima asignacin posible a la ruta no usada que
    tenga el menor costo de embarque en la fila seleccionada.
    d. Reajustar la oferta y la demanda.
    e. Eliminar la columna con demanda cero y la fila con oferta cero.
    f. Calcular los nuevo Costos de Oportunidad y Volver a empezar del
    paso 1.

    Noemi Cecilia Mamani Chavez Pgina 3

    Universidad Jos Carlos Maritegui

    (a)

    (b)

    Noemi Cecilia Mamani Chavez Pgina 4

    Universidad Jos Carlos Maritegui

    (c)

    Noemi Cecilia Mamani Chavez Pgina 5

    Universidad Jos Carlos Maritegui

    (d)

    (e)

    Noemi Cecilia Mamani Chavez Pgina 6

    Universidad Jos Carlos Maritegui

    (f)

    (g)
    Noemi Cecilia Mamani Chavez Pgina 7

    Universidad Jos Carlos Maritegui

    (h)

    (i)

    Noemi Cecilia Mamani Chavez Pgina 8

    Universidad Jos Carlos Maritegui

    (j)

    Noemi Cecilia Mamani Chavez Pgina 9

    Universidad Jos Carlos Maritegui


    IV.

    MTODO DEL COSTO MNIMO


    El mtodo del costo mnimo o de los mnimos costos es un
    algoritmo desarrollado con el objetivo de resolver problemas de
    transporte o distribucin, arrojando mejores resultados que
    mtodos como el de la esquina noroeste, dado que se enfoca en las
    rutas que presentan menores costo
    El diagrama de flujo de este algoritmo es mucho ms sencillo que
    los anteriores dado que se trata simplemente de la asignacin de la
    mayor cantidad de unidades posibles (sujeta a las restricciones de
    oferta y/o demanda) a la celda menos costosa de toda la matriz
    hasta finalizar el mtodo.

    IV.1. ALGORITMO DEL COSTO MNIMO


    PASO 1:
    De la matriz se elige la ruta (celda) menos costosa (en caso de
    un empate, este se rompe arbitrariamente) y se le asigna la
    mayor cantidad de unidades posible, cantidad que se ve
    restringida ya sea por las restricciones de oferta o de 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 procede 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 cual eliminar y la restante se
    deja con demanda u oferta cero (0) segn sea el caso.

    Noemi Cecilia Mamani Chavez Pgina 10

    Universidad Jos Carlos Maritegui

    PASO 3:
    Una vez en este paso existen dos posibilidades, la primera que
    quede un solo rengln o columna, si este es el caso se ha
    llegado al final el mtodo, "detenerse".
    La segunda es que quede ms de un rengln o columna, si este
    es el caso iniciar nuevamente el "Paso 1".

    V.

    EJEMPLO DEL MTODO DEL COSTO MNIMO


    Por medio de este mtodo resolveremos el problema de transporte
    propuesto y resuelto en mdulos anteriores mediante programacin
    lineal.

    EL PROBLEMA
    Una empresa energtica colombiana dispone de cuatro plantas de
    generacin para satisfacer la demanda diaria elctrica en cuatro
    ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y
    4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
    respectivamente. Las necesidades de las ciudades de Cali, Bogot,
    Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
    respectivamente.
    Los costos asociados al envo de suministro energtico por cada
    milln de KW entre cada planta y cada ciudad son los registrados en
    la siguiente tabla.

    Noemi Cecilia Mamani Chavez Pgina 11

    Universidad Jos Carlos Maritegui

    Formule un modelo de programacin lineal que permita satisfacer las


    necesidades de todas las ciudades al tiempo que minimice los costos
    asociados al transporte.

    SOLUCIN PASO A PASO

    Luego esa cantidad asignada se resta a la demanda de Bogot y a la


    oferta de la "Planta 3", en un proceso muy lgico. Dado que Bogot se
    queda sin demanda esta columna desaparece, y se repite el primer
    proceso.
    Noemi Cecilia Mamani Chavez Pgina 12

    Universidad Jos Carlos Maritegui

    Nuevo proceso de asignacin

    Nuevo proceso de asignacin

    Nuevo proceso de asignacin


    Noemi Cecilia Mamani Chavez Pgina 13

    Universidad Jos Carlos Maritegui

    Una vez finalizado el cuadro anterior nos daremos cuenta que solo
    quedar una fila, por ende asignamos las unidades y se ha terminado el
    mtodo.

    El cuadro de las asignaciones


    paralelamente) queda as:

    (que

    Noemi Cecilia Mamani Chavez Pgina 14

    debemos

    desarrollarlo

    Universidad Jos Carlos Maritegui

    Los costos asociados a la distribucin son:

    Noemi Cecilia Mamani Chavez Pgina 15

    Universidad Jos Carlos Maritegui


    CONCLUSIONES
    En este caso el mtodo del costo mnimo presenta un costo total
    superior al obtenido mediante Programacin Lineal y el Mtodo de
    Aproximacin Vogel, sin embargo comnmente no es as, adems es
    simple de desarrollar y tiene un mejor rendimiento en cuanto a
    resultados respecto al Mtodo de la Esquina Noroeste.

    Noemi Cecilia Mamani Chavez Pgina 16

    También podría gustarte