FLUJO DE COSTO

MNIMO

Patricia Lagunes Domnguez

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)

FLUJO DE COSTO MNIMO

APLICACIONES

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

FLUJO DE COSTO MNIMO

EL PROBLEMA DE FLUJO DE COSTO MNIMO

M1

M2

S1

S2

P

$2,000

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.

30 T

$1,100 50 T

40 T

$800

70 T

$400

70 T $1,700 30 T

$1,600 60 T

LA ADMINISTRACIN DESEA DETERMINAR EL PLAN MS ECONMICO DE ENVO DEL MINERAL DE LAS MINAS A LA PLANTA.

100 T

60 T

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 DECIIN QUE DEBE TOMARSE SE REFIERE A CUANTO ENVIAR A TRAVSDE CADA CANAL DE DISTRIBUCIN , MINIMIZANDO EL COSTO DE ENVO.

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:

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