TALLER DISTRIBUCION DE REDES

INSTITUTO UNIVERSITARIO POLITECNICO GRANCOLOMBIANO

BOGOTA D.C.

2019.

1. PRIMER EJERCICIO

Una compañía mayorista en acero en barras especialistas en aceros de importación debe

contar con otro almacén en su sistema del área de la ciudad de Nueva York, para
enfrentar la creciente demanda de sus clientes. La empresa cuenta actualmente con dos
almacenes abasteciendo a cuatro concentraciones de talleres mecánicos de la región. Se
han propuesto dos alternativas de ubicación, L3 y L4, cada una con capacidades
mensuales de 12.000 libras. A continuación, se presenta la capacidad mensual de los
almacenes 1 y 2 existentes, la demanda mínima de cada uno de sus conglomerados de
clientes, A, B, C y D, y los costos de transporte y manejo por libra al abastecer la
demanda:

CONGLOMERADOS DE
ALMACEN CLIENTES CAPACIDAD
A B C D
ALAMCEN
0,1 0,1 0,2 0,2 20000
1
ALMACEN
0,1 0,1 0,1 0,2 14000
2
UBICACIO
0,2 0,2 0,1 0,1 12000
N L3
UBICACIO
0,2 0,1 0,2 0,2 16000
N L4
DEMANDA 10000 8000 12000 6000  

Si sólo se construye un almacén nuevo, ¿cuál de las ubicaciones (L3 o L4) dará como
resultado costos mensuales de transporte y manejo más bajos? ¿Qué costos mensuales
de transporte y manejo se tendrán entre cada uno de los almacenes y cada uno de los
conglomerados de clientes si se abren cada una de las localizaciones? ¿Cuánto acero
deberá embarcarse mensualmente del nuevo almacén a cada conglomerado de clientes?

o Conjuntos

i: Origen (almacen1, almacen2)

j: Ubicaciones (ubicacionL3, ubicacionL4)
k: Destino (talleres mecánicos) {A, B, C, D}

o Parámetros

Ci: Capacidad del Origen i almacenes

Caj: Capacidad de las Ubicaciones j
Dk: Demanda del Destino k
CTOik: Costo de transporte y manejo por libra desde el almacén i y hasta el
cliente k
COSTjk: Costo de transporte y manejo por libra desde la ubicación j y hasta el
cliente k
o Variables de decisión

X ik :C antidad de producto ( libras de acero ) a enviar del origen( almacenes)i al destino k

Y jk :C antidad de producto ( libras de acero ) a enviar de lasubicaciones j al destino k

S j : 1 si se utiliza ubicación
{ 0 De lo contrario }

o Función objetivo

Min Z ∑ ∑ CTOik∗X ik+ ∑ ∑ COST jk∗Y jk

i k j k

Sujeto a :
o Restricciones

1. Capacidad de los almacenes i

∑ X ik ≤C i , ∀ i ∊i :Origen−almacenes
k

2. Capacidad de las ubicaciones j

∑Y jk ≤Ca j∗S ( j) , ∀ j ∊ j :Ubicaciones

k

3. Demanda del cliente k

∑ X ik + ∑ Y jk ≥ D k , ∀ k ∊k : Destino−cliente
i j

4. De variables

X ik ≥ 0 ∀ i, ∀ k
Y jk ≥ 0 ∀ j , ∀ k

W j ∊ { 0,1 } ∀ j ∊ j:CCD
Al establecer el modelo en gams (anexo 1), evidenciamos las respuestas a las preguntas
planteadas

a. ¿cuál de las ubicaciones (L3 o L4) dará como resultado costos mensuales de
transporte y manejo más bajos?

Se evidencia que la solución mas óptima, es decir, nuestra función objetivo, es la que le
costara a la empresa $ 3600

Se evidencia que para lograr la solución más optima en costos para la empresa, se debe
construir un nuevo almacén en la ubicación L3

b. ¿Qué costos mensuales de transporte y manejo se tendrán entre cada uno de los
almacenes y cada uno de los conglomerados de clientes si se abren cada una de
las localizaciones?

Se establece una nueva variable y con esta, una ecuación que nos determine el costo
entre cada uno de los almacenes y tas dos ubicaciones con respecto a los clientes, esta
nueva variable será “W i ”-costos entre los almacenes y cliente; y “V j “-costo entre las
ubicaciones y los clientes

W i=∑ X ik∗CTO ik , ∀ i∊ i:Origen−almacenes

k

V j=∑ Y jk∗COST jk , ∀ j∊ j :Ubicaciones

k

Una vez planteamos esta en Gams, evidenciamos que

 El almacén 1 enviara al cliente A, 10000 libras de acero y esto le costara a la
empresa $ 1000
 El almacén 2 enviara al cliente C, 12000 libras de acero y esto le costara a la
empresa $ 1200
 La ubicación L3 enviara al cliente D, 6000 libras de acero y esto le costara a la
empresa $ 600
  La ubicación L4 enviara al cliente B, 8000 libras de acero y esto le costara a la
empresa $ 800

c. ¿Cuánto acero deberá embarcarse mensualmente del nuevo almacén a cada

conglomerado de clientes?

Inicialmente evidenciamos que al identificar que ubicación se escogería, se evidencio que

era la L3. Por lo tanto, este será el nuevo almacén y embarcará mensualmente 6000
libras de acero para el Cliente D.

Centros de
Distribución
  A B C D E
Plantas

1 4 7 7 15 13
2 13 6 12 4 4

Cada centro de distribución tiene la capacidad de soportar la demanda de los clientes que
se le asignen. Esto quiere decir que la capacidad de los CD es virtualmente infinita. Con la
información suministrada, usted debe encontrar cuáles de los 5 centros de distribución
que operan actualmente deben permanecer funcionando y a qué clientes deberán
atender.
a. Formular matemáticamente el problema de forma algebraica.

o Conjuntos (sets)

i: Origen (planta de producción 1, planta de producción 2)

j: Centros de distribución (A, B, C, D, E)
k: Destinos (Clientes importantes) {1,2, 3…16}

o Parámetros

CTO1 (i j): Costos de envió entre i y j

CTO2 (j k): Costos de envió entre j y k

o Variables de decisión

Xij :Cantidad de producto a enviar del origeni al centro de distribución j

Yjk :Cantidad de producto a enviar del centro de distribucion j al destino k
Wj : Decisión si abre o no el centro de distribucion j

o Función objetivo

Min Z ∑ ∑ CTO1 ij∗Xij+ ∑ ∑ CTO 2 jk∗Yjk∗Wj

i j j K

Sujeto a :

o Restricciones

1. Balance

∑ X ij=∑ Y jk , ∀ j
i k

2. De variable, donde dos son positivas y 1 binaria

 Xij ≥ 0 ∀ i , ∀ j
Yij ≥0 ∀ i , ∀ j
Wj ∈(0 ; 1) , ∀ j

b. Resolver el modelo propuesto. (Nota: utilice el software de optimización de su

gusto).

c. Ahora suponga que los centros de distribución A y B son administrados por una
compañía especializada en logística. De esta forma, la empresa contratada como
outsourcing ha impuesto una condición a Pan BAMBI para firmar el contrato del año 2011.
La condición establece que, si se decide abrir el centro de distribución A, obligatoriamente
se debe abrir también el B, esto debido a que las oficinas principales del outsourcing
están ubicadas en el centro de distribución B. Si se abre el centro de distribución B, no es
necesario abrir el A obligatoriamente. Muestre cual sería el cambio con respecto a la
formulación inicial, presente sus resultados y concluya al respecto