Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 702 vistas

    Flujo de Costo Minimo

    Cargado por

    AlonsoSchnellerMüller
    Este documento describe el problema del flujo de costo mínimo. Explica que se trata de determinar la forma más económica de enviar suministros desde fuentes hasta demandas a través de una red, minimizando los costos totales de envío. Proporciona un ejemplo de una red de distribución de una mina de hierro a una planta de acero, y muestra cómo resolverlo usando un algoritmo de flujo de costo mínimo.

    Copyright:

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

    Flujo de Costo Minimo

    Cargado por

    AlonsoSchnellerMüller
    702 vistas9 páginas
    Este documento describe el problema del flujo de costo mínimo. Explica que se trata de determinar la forma más económica de enviar suministros desde fuentes hasta demandas a través de una red, minimizando los costos totales de envío. Proporciona un ejemplo de una red de distribución de una mina de hierro a una planta de acero, y muestra cómo resolverlo usando un algoritmo de flujo de costo mínimo.

    Descripción original:

    PROBLEMAS DE COSTOS (FLUJO DE COSTO MÍNIMO) MÉTODO DE ELABORACIÓN

    Título original

    FLUJO DE COSTO MINIMO

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el problema del flujo de costo mínimo. Explica que se trata de determinar la forma más económica de enviar suministros desde fuentes hasta demandas a través de una red, minimizando los costos totales de envío. Proporciona un ejemplo de una red de distribución de una mina de hierro a una planta de acero, y muestra cómo resolverlo usando un algoritmo de flujo de costo mínimo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    702 vistas9 páginas

    Flujo de Costo Minimo

    Cargado por

    AlonsoSchnellerMüller
    Este documento describe el problema del flujo de costo mínimo. Explica que se trata de determinar la forma más económica de enviar suministros desde fuentes hasta demandas a través de una red, minimizando los costos totales de envío. Proporciona un ejemplo de una red de distribución de una mina de hierro a una planta de acero, y muestra cómo resolverlo usando un algoritmo de flujo de costo mínimo.

    Copyright:

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

    FLUJO DE

    COSTO
    MNIMO

    Patricia Lagunes Domnguez

    FLUJO DE COSTO MNIMO


    CARACTERSTICAS DEL PROBLEMA DEL FLUJO DE COSTO MNIMO.

    1) LA RED ES UNA RED DIRIGIDA Y CONEXA.


    2) AL MENOS UNO DE LOS NODOS ES UN NODO FUENTE.

    3) AL MENOS UNO DE LOS NODOS ES UN NODO DEMANDA.


    4) EL RESTO DE LOS NODOS SON NODOS DE TRASBORDO.
    5) SE PERMITE EL FLUJO A TRAVS DE UN ARCO SLO EN LA
    DIRECCIN INDICADA POR LA FLECHA, DONDE LA CANTIDAD
    MXIMA DE FLUJO EST DADA POR LA CAPACIDAD DEL ARCO. (SI
    EL FLUJO PUEDE OCURRIR EN AMBAS DIRECCIONES, DEBE
    REPRESENTARSE POR UN PAR DE ARCOS CON DIRECCIONES
    OPUESTAS).

    FLUJO DE COSTO MNIMO


    CARACTERSTICAS DEL PROBLEMA DEL FLUJO DE COSTO MNIMO.
    6) LA RED TIENE SUFICIENTES ARCOS CON SUFICIENTE CAPACIDAD
    PARA PERMITIR QUE TODOS LOS FLUJOS GENERADOS POR LOS
    NODOS FUENTE LLEGUEN A LOS NODOS DEMANDA.
    7) EL COSTO DEL FLUJO A TRAVS DEL ARCO ES PROPORCIONAL A LA
    CANTIDAD DE ESE FLUJO, DONDE SE CONOCE EL COSTO POR
    UNIDAD.
    8) EL OBJETIVO ES MINIMIZAR EL COSTO TOTAL DE ENVIAR EL
    SUMINISTRO DISPONIBLE A TRAVS DE LA RED PARA SATISFACER
    LA DEMANDA DADA. (UN OBJETIVO ALTERNATIVO ES MAXIMIZAR
    LA GANANCIA TOTAL DEL ENVO)

    APLICACIONES

    FLUJO DE COSTO MNIMO


    UN EJEMPLO ES EN LA OPERACIN DE LA RED DE DISTRIBUCIN DE
    UNA COMPAA. ESTE TIPO DE APLICACIN SIEMPRE INCLUYE
    DETERMINAR UN PLAN PARA ENVIAR BIENES DESDE LAS FUENTES
    (FBRICAS, ETC.) A LAS INSTALACIONES DE ALMACENAMIENTO
    INTERMEDIAS (SEGN SE NECESITE) Y DESPUS A LOS
    CONSUMIDORES.

    EN OTRO CASO, EL OBJETIVO ES ENCONTRAR EL PLAN DE COSTO


    MNIMO PARA OBTENER SUMINISTROS DE VARIOS PROVEEDORES
    POSIBLES, ALMACENAR LOS BIENES (SEGN SE REQUIERA), Y LUEGO
    ENVIAR LOS SUMINISTROS A LAS INSTALACIONES DE
    PROCESAMIENTO DE LA COMPAA (FBRICAS, ETC.).

    EL PROBLEMA DE FLUJO DE
    COSTO MNIMO
    FAGERSTA EXPLOTA DOS MINAS PARA OBTENER MINERAL DE HIERRO. ESTE MINERAL
    SE ENVA A UNA DE DOS INSTALACIONES DE ALMACENAMIENTO. CUANDO SE
    NECESITA SE MANDA A LA PLANTA DE ACERO DE LA COMPAA. EL SIGUIENTE
    DIAGRAMA DESCRIBE LA RED DE DISTRIBUCIN, DONDE M1 Y M2 SON LAS DOS MINAS,
    S1 Y S2, LOS DOS ALMACENES Y P ES LA PLANTA DE ACERO. TAMBIN MUESTRA LAS
    CANTIDADES PRODUCIDAS EN LAS MINAS Y LAS NECESARIAS EN LA PLANTA, AL IGUAL
    QUE EL COSTO DE ENVO Y LA CANTIDAD MXIMA QUE SE PUEDE ENVIAR AL MES POR
    CADA VA.

    40 T

    60 T

    $2,000
    M1
    30 T
    $1,700
    30 T
    $1,600
    60 T
    $1,100
    M2
    50 T

    S1

    $400
    70 T
    P

    S2

    100 T

    $800
    70 T

    LA ADMINISTRACIN DESEA DETERMINAR EL PLAN MS ECONMICO DE ENVO DEL


    MINERAL DE LAS MINAS A LA PLANTA.

    SOLUCIN DE FLUJO DE COSTO


    MNIMO
    LOS RESULTADOS SE LEEN:
    SE ENVIARN 30 TONELADAS DESDE M1 HASTA S1.
    SE ENVIARN 10 TONELADAS DESDE M1 HASTA S2.
    SE ENVIARN 10 TONELADAS DESDE M2 HASTA S1.
    SE ENVIARN 50 TONELADAS DESDE M2 HASTA S2.
    SE ENVIARN 40 TONELADAS DESDE S1 HASTA P.
    SE ENVIARN 60 TONELADAS DESDE S2 HASTA P.
    EL COSTO TOTAL DE ENVO DESDE LAS DOS MINAS HASTA LA PLANTA

    SER DE $ 212,000.00.

    EJERCICIO DE FLUJO DE COSTO


    MNIMO
    LA EMPRESA UNILIMITED
    FABRICAR UN NUEVO
    PRODUCTO EN 2 PLANTAS
    DISTINTAS Y DESPUS
    TENDRA QUE ENVIARLO A 2
    ALMACENES
    DE
    DISTRIBUCIN,
    DONDE
    CUALQUIERA DE LAS 2
    FBRICAS
    PUEDE
    ABASTECER A CUALQUIERA.
    DE LOS 2 ALMACENES. F1 Y
    F2 SON LAS FBRICAS, A1 Y
    A2 SON LOS ALMACENES Y
    CD ES EL CENTRO DE
    DISTRIBUCIN. LA RED DE
    DISTRIBUCIN
    ES
    LA
    SIGUIENTE:
    LA DECIIN QUE DEBE TOMARSE SE REFIERE A CUANTO ENVIAR A TRAVSDE CADA CANAL
    DE DISTRIBUCIN , MINIMIZANDO EL COSTO DE ENVO.

    BIBLIOGRAFA
    INVESTIGACIN DE OPERACIONES
    EPPEN Y GOULD
    PRENTICE HALL
    5 EDICIN
    INVESTIGACIN DE OPERACIONES, EL ARTE DE LA TOMA DE
    DECISIONES
    MATHUR Y SOLOW
    PRENTICE HALL
    5 EDICIN

    También podría gustarte