Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 207 vistas

    Metodo de Costo Minimo

    Cargado por

    Bryan Tq
    El método del costo mínimo es un algoritmo para resolver problemas de distribución que asigna la mayor cantidad posible de unidades a la ruta menos costosa en cada paso, reduciendo la oferta y demanda, hasta completar la distribución con el menor costo total. Se elige la celda con menor costo y se le asigna la mayor cantidad posible de unidades, ajustando oferta y demanda, repitiendo el proceso hasta que solo quede una fila o columna.

    Copyright:

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

    Metodo de Costo Minimo

    Cargado por

    Bryan Tq
    207 vistas12 páginas
    El método del costo mínimo es un algoritmo para resolver problemas de distribución que asigna la mayor cantidad posible de unidades a la ruta menos costosa en cada paso, reduciendo la oferta y demanda, hasta completar la distribución con el menor costo total. Se elige la celda con menor costo y se le asigna la mayor cantidad posible de unidades, ajustando oferta y demanda, repitiendo el proceso hasta que solo quede una fila o columna.

    Descripción original:

    costo minimo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método del costo mínimo es un algoritmo para resolver problemas de distribución que asigna la mayor cantidad posible de unidades a la ruta menos costosa en cada paso, reduciendo la oferta y demanda, hasta completar la distribución con el menor costo total. Se elige la celda con menor costo y se le asigna la mayor cantidad posible de unidades, ajustando oferta y demanda, repitiendo el proceso hasta que solo quede una fila o columna.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    207 vistas12 páginas

    Metodo de Costo Minimo

    Cargado por

    Bryan Tq
    El método del costo mínimo es un algoritmo para resolver problemas de distribución que asigna la mayor cantidad posible de unidades a la ruta menos costosa en cada paso, reduciendo la oferta y demanda, hasta completar la distribución con el menor costo total. Se elige la celda con menor costo y se le asigna la mayor cantidad posible de unidades, ajustando oferta y demanda, repitiendo el proceso hasta que solo quede una fila o columna.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 12

    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
    costos.

    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.
    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.

    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".
    EJEMPLO DEL MTODO DEL COSTO MNIMO

    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.
    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.
    Nuevo proceso de asignacin
    Nuevo proceso de asignacin
    Nuevo proceso de asignacin
    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 (que debemos
    desarrollarlo paralelamente) queda as:
    Los costos asociados a la distribucin son:

    También podría gustarte