Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ope Ejerci PDF
Ope Ejerci PDF
ALUMNA:
Valdez Reyes Herolinda 06210955
GRUPO E
2T7E
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.
Centro de distribucion 2 4
Asignacion 60 90
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.
Costo
De A Envio Capacidad
unitario
F1 CD 50 <= 50 $ 3.00
F1 A1 30 $ 7.00
F2 CD 30 <= 50 $ 4.00
F2 A2 40 $ 9.00
CD A1 30 <= 50 $ 2.00
CD A2 50 <= 50 $ 4.00
suministro o
Nodos Flujo neto
demanda
A 80 = 80
B 70 = 70
C 0 = 0
1 -60 = -60
2 -90 = -90
Costo suministro o
De A Envio Capacidad Nodos Flujo neto
unitario demanda
F1 CD 50 <= 50 $ 3.00 A 80 = 80
F1 A1 30 $ 7.00 B 70 = 70
F2 CD 30 <= 50 $ 4.00 C 0 = 0
F2 A2 40 $ 9.00 1 -60 = -60
CD A1 30 <= 50 $ 2.00 2 -90 = -90
CD A2 50 <= 50 $ 4.00
Costo total minimo = $ 1,100.00
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.
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.
DE T1 T2 T3 T1 T2 T3
Almacen 1 $470.00 $505.00 $490.00 100 150 100
Almacen 2 $390.00 $410.00 $440.00 125 150 75
Demanda 150 200 150 150 200 150
Costo
De A Envio Capacidad
unitario
P1 A1 125 <= 125 $ 425.00
P1 A2 75 <= 150 $ 560.00
P2 A1 125 <= 175 $ 510.00
P2 A2 175 <= 200 $ 600.00
A1 T1 100 <= 100 $ 470.00
A1 T2 50 <= 150 $ 505.00
A1 T3 100 <= 100 $ 490.00
A2 T1 50 <= 125 $ 390.00
A2 T2 150 <= 150 $ 410.00
A2 T3 50 <= 75 $ 440.00
Flujo suministro o
Nodos
neto demanda
P1 200 = 200
P2 300 = 300
A1 0 = 0
A2 0 = 0
T1 -150 = -150
T2 -200 = -200
T3 -150 = -150
Proveedor Precio
1 $22,500.00
2 $22,700.00
3 $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.
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 Almacen 2
1 22500+300+(1600millas) 22500+300+(400*millas)
2 22700+ 200+(.50*500millas) 22700+ 200+(.50*600millas)
3 22300+500+(.20*2000millas) 22300+500+(.20*1000millas)
Costos Finales
Proveedor Almacen 1 Almacen 2
1 $ 23,400.00 $ 22,960.00
2 $ 23,160.00 $ 23,200.00
3 $ 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 A Envio Capacidad Costo unitario
P1 A1 4 <= 6 $ 23,440.00
P1 A2 6 <= 6 $ 22,960.00
P2 A1 6 <= 6 $ 23,150.00
P2 A2 0 <= 6 $ 23,200.00
P3 A1 0 <= 6 $ 23,200.00
P3 A2 0 <= 6 $ 23,000.00
A1 F1 6 <= 6 $ 200.00
A1 F2 4 <= 6 $ 700.00
A2 F1 4 <= 6 $ 400.00
A2 F2 2 <= 6 $ 500.00
Suministro o
Nodos Flujo neto
demanda
P1 10 = 10
P2 6 = 10
P3 0 = 10
A1 0 = 0
A2 0 = 0
F1 -10 = -10
F2 -6 = -6
Suministro o
De A Envio Capacidad Costo unitario Nodos Flujo neto
demanda
P1 A1 4 <= 6 $ 23,440.00 P1 10 = 10
P1 A2 6 <= 6 $ 22,960.00 P2 6 = 10
P2 A1 6 <= 6 $ 23,150.00 P3 0 = 10
P2 A2 0 <= 6 $ 23,200.00 A1 0 = 0
P3 A1 0 <= 6 $ 23,200.00 A2 0 = 0
P3 A2 0 <= 6 $ 23,000.00 F1 -10 = -10
A1 F1 6 <= 6 $ 200.00 F2 -6 = -6
A1 F2 4 <= 6 $ 700.00
A2 F1 4 <= 6 $ 400.00
A2 F2 2 <= 6 $ 500.00
COSTO MINIMO $ 377,020.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.
Costo
De A Envio Capacidad
unitario
P1 A1 0 <= 6 $ 23,440.00
P1 A2 6 <= 6 $ 22,960.00
P1 FC 4 = 4 $ -
P2 A1 6 <= 6 $ 23,150.00
P2 A2 0 <= 6 $ 23,200.00
P2 FC 4 = 4 $ -
P3 A1 4 <= 6 $ 23,200.00
P3 A2 0 <= 6 $ 23,000.00
P3 FC 4 = 4 $ -
A1 FA 6 <= 6 $ 200.00
A1 FB 4 <= 6 $ 700.00
A2 FA 4 <= 6 $ 400.00
A2 FB 2 <= 6 $ 500.00
Flujo suministro o
Nodos
neto demanda
P1 10 = 10
P2 10 = 10
P3 8 = 10
A1 0 = 0
A2 0 = 0
FA -10 = -10
FB -6 = -6
FC -12 = -12
P1 A1 2 <= 6 $ 23,440.00
P1 A2 4 <= 6 $ 22,960.00
P2 A1 6 <= 6 $ 23,150.00
P2 A2 0 <= 6 $ 23,200.00
P3 A1 4 <= 6 $ 23,200.00
P3 A2 0 <= 6 $ 23,000.00
A1 FA 6 <= 6 $ 200.00
A1 FB 6 <= 6 $ 700.00
A2 FA 4 <= 6 $ 400.00
A2 FB 0 <= 6 $ 500.00
P1 FC 4 = 4 $ -
P2 FC 4 = 4 $ -
P3 FC 4 = 4 $ -
Flujo suministro o
Nodos
neto demanda
P1 10 = 10
P2 10 = 10
P3 8 = 10
A1 0 = 0
A2 0 = 0
FA -10 = -10
FB -6 = -6
FC -12 = -12
Flujo suministro o
De A Envio Capacidad Costo unitario Nodos
neto demanda
P1 A1 2 <= 6 $ 23,440.00 P1 10 = 10
P1 A2 4 <= 6 $ 22,960.00 P2 10 = 10
P2 A1 6 <= 6 $ 23,150.00 P3 8 = 10
P2 A2 0 <= 6 $ 23,200.00 A1 0 = 0
P3 A1 4 <= 6 $ 23,200.00 A2 0 = 0
P3 A2 0 <= 6 $ 23,000.00 FA -10 = -10
A1 FA 6 <= 6 $ 200.00 FB -6 = -6
A1 FB 6 <= 6 $ 700.00 FC -12 = -12
A2 FA 4 <= 6 $ 400.00
A2 FB 0 <= 6 $ 500.00
P1 FC 4 = 4 $ -
P2 FC 4 = 4 $ -
P3 FC 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.
P1 A1 2 <= 6 $ 23,440.00
P1 A2 4 <= 6 $ 22,960.00
P2 A1 6 <= 6 $ 23,150.00
P2 A2 0 <= 6 $ 23,200.00
P3 A1 4 <= 6 $ 23,200.00
P3 A2 0 <= 6 $ 23,000.00
A1 FA 6 <= 6 $ 200.00
A1 FB 6 <= 6 $ 700.00
A2 FA 4 <= 6 $ 400.00
A2 FB 0 <= 6 $ 500.00
P1 FC 4 = 4 $ -
P2 FC 4 = 4 $ -
P3 FC 4 = 4 $ -
Flujo suministro o
Nodos
neto demanda
P1 10 = 10
P2 10 = 10
P3 8 = 10
A1 0 = 0
A2 0 = 0
FA -10 = -10
FB -6 = -6
FC -12 = -14
Flujo suministro o
De A Envio Capacidad Costo unitario Nodos
neto demanda
P1 A1 2 <= 6 $ 23,440.00 P1 10 = 10
P1 A2 4 <= 6 $ 22,960.00 P2 10 = 10
P2 A1 6 <= 6 $ 23,150.00 P3 8 = 10
P2 A2 0 <= 6 $ 23,200.00 A1 0 = 0
P3 A1 4 <= 6 $ 23,200.00 A2 0 = 0
P3 A2 0 <= 6 $ 23,000.00 FA -10 = -10
A1 FA 6 <= 6 $ 200.00 FB -6 = -6
A1 FB 6 <= 6 $ 700.00 FC -12 = -14
A2 FA 4 <= 6 $ 400.00
A2 FB 0 <= 6 $ 500.00
P1 FC 4 = 4 $ -
P2 FC 4 = 4 $ -
P3 FC 4 = 4 $ -
COSTO MINIMO $ 377,420.00