INSTITUTO TECNOLGICO DE TIJUANA

Por una juventud Integrada al Desarrollo de Mxico

UNIDAD 6 Diseo de cadenas de suministro

PROBLEMAS DE FLUJO DE COSTO MINIMO

ALUMNA:

Valdez Reyes Herolinda

GRUPO E 2T7E

06210955

EJERCICIOS DE FLUJO DE COSTO MINIMO

PROBLEMA 1 Una empresa fabricar el mismo producto nuevo en dos plantas y despus Io mandar a dos almacenes. La fbrica 1 puede enviar una cantidad ilimitada por ferrocarril slo al almacn 1 mientras que la fbrica 2 puede mandar una cantidad ilimitada por ferrocarril solo al almacn 2. Sin embargo, se pueden usar camiones de carga independientes para enviar hasta 50 unidades de cada fbrica a un centro de distribucin desde el que se pueden enviar hasta 50 unidades a cada almacn. En la siguiente tabla se muestra el costo unitario de embarque para cada alternativa junto con las cantidades que se producirn en las fbricas y las cantidades que se necesitan en los almacenes.

Costo unitario de embarque Centro de distribucion 3 4 Almacn 1 7 2 60 2 9 4 90 Produccion 80 70

DE Fabrica 1 Fabrica 2 Centro de distribucion Asignacion

a)

Formule la representacin de redes de este problema como un problema del flujo de costo mnimo.

b) Formule y resuelva el modelo en hoja de clculo.

De F1 F1 F2 F2 CD CD

A CD A1 CD A2 A1 A2

Envio 50 30 30 40 30 50 <= <= <= <=

Capacidad 50 50 50 50

Costo unitario $ 3.00 $ 7.00 $ 4.00 $ 9.00 $ 2.00 $ 4.00

Nodos A B C 1 2

Flujo neto 80 70 0 -60 -90 = = = = =

suministro o demanda 80 70 0 -60 -90

De F1 F1 F2 F2 CD CD

Envio <= <= <= <= =

Capacidad 50 50 50 50 $ 1,100.00

CD 50 A1 30 CD 30 A2 40 A1 30 A2 50 Costo total minimo

Costo unitario $ 3.00 $ 7.00 $ 4.00 $ 9.00 $ 2.00 $ 4.00

Nodos A B C 1 2

Flujo neto 80 70 0 -60 -90 = = = = =

suministro o demanda 80 70 0 -60 -90

PROBLEMA 2 Makonsel es una compaa integrada por completo que produce bienes y los vende en sus propias tiendas. Despus de la produccin los bienes se colocan en dos almacenes hasta que las tiendas los necesitan. Se usan camiones para transportar los bienes a los almacenes y luego a las tres tiendas. Utilice una carga completa de camin como unidad; la siguiente tabla muestra la produccin mensual de cada planta, su costo de transporte por carga enviada a cada almacn y la cantidad mxima que se puede enviar al mes a cada uno.

A DE Planta 1 Planta 2

Costo unitario de envio Almacen 1 $ $ 425.00 510.00 Almacn 2 $ $ 560.00 600.00

Capacidad de envio Produccion Almacen 1 125 175 Almacn 2 150 200 200 300

Para cada tienda (T), la siguiente tabla contiene su demanda mensual, si el costo de transporte por carga desde cada almacn y la cantidad mxima que se puede enviar al mes desde cada uno.

A DE Almacen 1 Almacen 2 Demanda

Costo unitario de envio T1 $470.00 $390.00 150 T2 $505.00 $410.00 200 T3 $490.00 $440.00 150

Capacidad de envio T1 100 125 150 T2 150 150 200 T3 100 75 150

La administracin desea determinar un plan de distribucin (numero de cargas enviadas al mes de cada planta a cada almacn y de cada uno de stos a cada tienda) de modo que se minimice el costo total de transporte

a) Trace una red que describa la red de distribucin de la compaa. Identifique en ella los nodos fuente, de trasbordo y de demanda.

b) Formule este problema como un problema del flujo de costo mnimo colocando todos los datos necesarios.

De P1 P1 P2 P2 A1 A1 A1 A2 A2 A2

A A1 A2 A1 A2 T1 T2 T3 T1 T2 T3

Envio 125 75 125 175 100 50 100 50 150 50 <= <= <= <= <= <= <= <= <= <=

Capacidad 125 150 175 200 100 150 100 125 150 75

Costo unitario $ $ $ $ $ $ $ $ $ $ 425.00 560.00 510.00 600.00 470.00 505.00 490.00 390.00 410.00 440.00

Nodos P1 P2 A1 A2 T1 T2 T3

Flujo neto 200 300 0 0 -150 -200 -150 = = = = = = =

suministro o demanda 200 300 0 0 -150 -200 -150

c) Formule y resuelva un modelo en hoja de clculo.

De P1 P1 P2 P2 A1 A1 A1 A2 A2 A2 A Envio <= <= <= <= <= <= <= <= <= <= $ Capacidad 125 150 175 200 100 150 100 125 150 75 488,125.00 Costo unitario $ $ $ $ $ $ $ $ $ $ 425.00 560.00 510.00 600.00 470.00 505.00 490.00 390.00 410.00 440.00 Nodos P1 P2 A1 A2 T1 T2 T3 Flujo neto 200 300 0 0 -150 -200 -150 = = = = = = = suministro o demanda 200 300 0 0 -150 -200 -150

A1 125 A2 75 A1 125 A2 175 T1 100 T2 50 T3 100 T1 50 T2 150 T3 50 COSTO MINIMO

PROBLEMA 3 La compaa Audiofile produce bafles. Sin embargo, la administracin ha decidido subcontratar laproduccin de las bocinas necesarias para los bafles. Existen tres proveedores. Sus precios por cada embarque de 1 000 bocinas se muestran en la siguiente tabla.

Proveedor 1 2 3

Precio $22,500.00 $22,700.00 $22,300.00

Adems cada proveedor cobrar. Un costo de envo. Cada embarque llegar a uno de los dos almacenes de la compaa. Cada proveedor tiene su propia frmula para calcular este costo segn las millas recorridas hasta el almacn. Estas frmulas y los datos de las millas se muestran enseguida.

Proveedor 1 2 3

Cargo por envio $300+(.40*millas) $200+(.50*millas) $500+(.20*millas)

Proveedor Almacen 1 Almacen 2 1 1600 millas 400 millas 2 500 millas 600 millas 3 2000 millas 1000 millas

Cuando una de las dos fabricas requiere un embarque de bocinas para ensamblar los bafles, contrata un camin para traerlo de los almacenes. El costo por embarque esta dado en la siguiente columna, junto con el nmero de embarques por mes que requiere cada planta.
Costo unitario de envio Fabrica 1 Fabrica 2 Almacen 1 $ 200.00 $ 700.00 Almacen 2 $ 400.00 $ 500.00 Demanda mensual 10 6

Cada proveedor puede surtir hasta l0 embarques por mes; pero debido a las limitaciones de transporte, cada uno puede enviar un mximo de solo 6 embarques por mes a cada almacn. De manera similar, cada almacn puede enviar hasta 6 embarques por mes a cada fbrica. La administracin desea desarrollar un plan mensual de cuantos embarques (si Ios hay) ordenar a cada proveedor, cuantos de ellos deben ir a cada almacn y cuantos embarques debe enviar cada almacn a cada fbrica. El objetivo es minimizar la suma de los costos de compra (que incluyen los de envo) y los costos de envo desde los almacenes a las fbricas.

Costos Finales Proveedor Almacen 1 1 22500+300+(1600millas) 2 22700+ 200+(.50*500millas) 3 22300+500+(.20*2000millas) Almacen 2 22500+300+(400*millas) 22700+ 200+(.50*600millas) 22300+500+(.20*1000millas)

Proveedor 1 $ 2 $ 3 $

Costos Finales Almacen 1 Almacen 2 23,400.00 $ 22,960.00 23,160.00 $ 23,200.00 23,200.00 $ 23,000.00

Trace una red que describa la red de proveedores de Audiofile. Identifique en ella los nodos de suministro, trasbordo y demanda.

De P1 P1 P2 P2 P3 P3 A1 A1 A2 A2

A A1 A2 A1 A2 A1 A2 F1 F2 F1 F2

Envio 4 6 6 0 0 0 6 4 4 2 <= <= <= <= <= <= <= <= <= <=

Capacidad 6 6 6 6 6 6 6 6 6 6

Costo unitario $ $ $ $ $ $ $ $ $ $ 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00

Nodos P1 P2 P3 A1 A2 F1 F2

Flujo neto 10 6 0 0 0 -10 -6 = = = = = = =

Suministro o demanda 10 10 10 0 0 -10 -6

De P1 P1 P2 P2 P3 P3 A1 A1 A2 A2

A A1 A2 A1 A2 A1 A2 F1 F2 F1 F2

Envio

Capacidad

Costo unitario $ $ $ $ $ $ $ $ $ $ 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00

Nodos P1 P2 P3 A1 A2 F1 F2

Flujo neto 10 6 0 0 0 -10 -6 = = = = = = =

4 <= 6 6 <= 6 6 <= 6 0 <= 6 0 <= 6 0 <= 6 6 <= 6 4 <= 6 4 <= 6 2 <= 6 COSTO MINIMO $ 377,020.00

Suministro o demanda 10 10 10 0 0 -10 -6

b) Formule este problema como uno de flujo de costo mnimo, con todos los datos necesarios en la red. Adems incluya un nodo de demanda ficticio que reciba (sin costo) la capacidad no usada de los proveedores.
De P1 P1 P1 P2 P2 P2 P3 P3 P3 A1 A1 A2 A2 A A1 A2 FC A1 A2 FC A1 A2 FC FA FB FA FB Envio 0 6 4 6 0 4 4 0 4 6 4 4 2 <= <= = <= <= = <= <= = <= <= <= <= Capacidad 6 6 4 6 6 4 6 6 4 6 6 6 6 $ $ $ $ $ $ $ $ $ $ $ $ $ Costo unitario 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00

Nodos P1 P2 P3 A1 A2 FA FB FC

Flujo neto 10 10 8 0 0 -10 -6 -12 = = = = = = = =

suministro o demanda 10 10 10 0 0 -10 -6 -12

De P1 P1 P1 P2 P2 P2 P3 P3 P3 A1 A1 A2 A2

A A1 A2 FC A1 A2 FC A1 A2 FC FA FB FA FB

Envio

Capacidad $ $ $ $ $ $ $ $ $ $ $ $ $

Costo unitario 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00

Nodos P1 P2 P3 A1 A2 FA FB FC

Flujo neto 10 10 8 0 0 -10 -6 -12 = = = = = = = =

suministro o demanda 10 10 10 0 0 -10 -6 -12

0 <= 6 6 <= 6 4 = 4 6 <= 6 0 <= 6 4 = 4 4 <= 6 0 <= 6 4 = 4 6 <= 6 4 <= 6 4 <= 6 2 <= 6 COSTO MINIMO $376,060.00

b) Formule este problema como uno de flujo de costo mnimo, con todos los datos necesarios en la red. Adems incluya un nodo de demanda ficticio que reciba (sin costo) la capacidad no usada de los proveedores.
De P1 P1 P2 P2 P3 P3 A1 A1 A2 A2 P1 P2 P3 A A1 A2 A1 A2 A1 A2 FA FB FA FB FC FC FC Envio 2 4 6 0 4 0 6 6 4 0 4 4 4
Flujo neto 10 10 8 0 0 -10 -6 -12 = = = = = = = =

Capacidad <= <= <= <= <= <= <= <= <= <= = = = 6 6 6 6 6 6 6 6 6 6 4 4 4
suministro o demanda 10 10 10 0 0 -10 -6 -12

Costo unitario $ $ $ $ $ $ $ $ $ $ $ $ $ 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00 -

Nodos P1 P2 P3 A1 A2 FA FB FC

De P1 P1 P2 P2 P3 P3 A1 A1 A2 A2 P1 P2 P3

A A1 A2 A1 A2 A1 A2 FA FB FA FB FC FC FC

Envio

Capacidad

Costo unitario Nodos $ $ $ $ $ $ $ $ $ $ $ $ $ 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00 P1 P2 P3 A1 A2 FA FB FC

Flujo neto 10 10 8 0 0 -10 -6 -12 = = = = = = = =

suministro o demanda 10 10 10 0 0 -10 -6 -12

2 <= 6 4 <= 6 6 <= 6 0 <= 6 4 <= 6 0 <= 6 6 <= 6 6 <= 6 4 <= 6 0 <= 6 4 = 4 4 = 4 4 = 4 COSTO MINIMO $ 377,420.00

Red del Inciso b

b) Formule este problema como uno de flujo de costo mnimo, con todos los datos necesarios en la red. Adems incluya un nodo de demanda ficticio que reciba (sin costo) la capacidad no usada de los proveedores.
De P1 P1 P2 P2 P3 P3 A1 A1 A2 A2 P1 P2 P3 A A1 A2 A1 A2 A1 A2 FA FB FA FB FC FC FC Envio 2 4 6 0 4 0 6 6 4 0 4 4 4 <= <= <= <= <= <= <= <= <= <= = = = Capacidad 6 6 6 6 6 6 6 6 6 6 4 4 4 Costo unitario $ $ $ $ $ $ $ $ $ $ $ $ $ 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00 -

Nodos P1 P2 P3 A1 A2 FA FB FC

Flujo neto 10 10 8 0 0 -10 -6 -12 = = = = = = = =

suministro o demanda 10 10 10 0 0 -10 -6 -14

De P1 P1 P2 P2 P3 P3 A1 A1 A2 A2 P1 P2 P3

A A1 A2 A1 A2 A1 A2 FA FB FA FB FC FC FC

Envio

Capacidad

Costo unitario Nodos 23,440.00 22,960.00 23,150.00 23,200.00 23,200.00 23,000.00 200.00 700.00 400.00 500.00 P1 P2 P3 A1 A2 FA FB FC

Flujo neto 10 10 8 0 0 -10 -6 -12 = = = = = = = =

suministro o demanda 10 10 10 0 0 -10 -6 -14

2 <= 6 $ 4 <= 6 $ 6 <= 6 $ 0 <= 6 $ 4 <= 6 $ 0 <= 6 $ 6 <= 6 $ 6 <= 6 $ 4 <= 6 $ 0 <= 6 $ 4 = 4 $ 4 = 4 $ 4 = 4 $ COSTO MINIMO $ 377,420.00