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