Distancias

Trafico
M1 M2 M3 M4 M5
M1 0 68 76 41 108 1277
M2 68 0 116 43 143 2141
M3 76 116 0 150 114 2662
M4 41 43 150 0 81 1471
M5 108 143 114 81 0 1229

Parametros
Costo traslado 1 USD/km
Costo fijo operación 50000 USD
 Costos
M1 M2 M3 M4 M5
M1 0 86836 97052 52357 137916
M2 145588 0 248356 92063 306163
M3 202312 308792 0 399300 303468
M4 60311 63253 220650 0 119151
M5 132732 175747 140106 99549 0
SUMA: 540943 634628 706164 643269 866698

p = 2
FO 243969

Restrcciones
Variables 1 = 1
Y1 0 1 = 1
Y2 0 1 = 1
Variable
Locacion (j) Y3 1 1 = 1
Y4 1 1 = 1
Y5 0 2 = 2
X11 0 0 <= 0
X12 0 0 <= 0
X13 0 0 <= 1
X14 1 1 <= 1
X15 0 0 <= 0
X21 0 0 <= 0
X22 0 0 <= 0
X23 0 0 <= 1
X24 1 1 <= 1
X25 0 0 <= 0
X31 0 0 <= 0
X32 0 0 <= 0
Variable
Asignacion X33 1 1 <= 1
X34 0 0 <= 1
X35 0 0 <= 0
X41 0 0 <= 0
X42 0 0 <= 0
X43 0 0 <= 1
X44 1 1 <= 1
X45 0 0 <= 0
X51 0 0 <= 0
X52 0 0 <= 0
X53 0 0 <= 1
X54 1 1 <= 1
X55 0 0 <= 0
 Solucion p = 1

Se decide instalar el CD en el mercado 1 (M1). Todos los puntos

de demanda que estan respresentados en M1, M2, M3, M4 y M5
se asignana este CD.

Los costos correspondientes son:

Costo de transporte (trafico): 540943

Cosoto de operación CD 50000
Costo Total 590943

Solucion p = 2

Se decide instalar el CD en el mercado 3 (M3) y mercado 4 (M4).

El CD4 atiende a los puntos 1, 2, 4 y 5. El CD3 atiende el punto 3

Los costos correspondientes son:

243969
Costo de transporte (trafico): 243969
Cosoto de operación CD 100000
Costo Total 343969
 Distancias
M1 M2 M3 M4 M5 Trafico
M1 0 68 76 41 108 1277
M2 68 0 116 43 143 2141
M3 76 116 0 150 114 2662
M4 41 43 150 0 81 1471
M5 108 143 114 81 0 1229

Paso 1
Aquí observamos que el CD con menor costo total es
abrirlo en el M1. Por lo tanto nuestra solucion es abrir
este CD y asignar todos los punos de demanda a el. El
costo total que tenemos es de:
590943
Observamos que este es exactamente el costo optimo
cuando resolvemos para p = 1.

Los heuristicos no garantisan que se pueda llegar al

optimo, sin embargo en la enumeracion exautiva, se
revisan todas y cada una de las soluciones y se comparan
todas y se elije la mejor. Cuando estamos en p=1 se
puede llegar al optimo ya que estoy enumerando todas
las posibilidades. Por lo que se garantiza llegar al optimo
con el metodo heuristico con p=1 ya que hize una
enumeracion exaustiuva.

Paso 2
Dejamos fijo el primer CD en M2, y probamos todas
las alternativas posibles.

Observamos que la mejor solucion es seleccionar M3 y M1

como CDs y esto significa un costo de $438.631.
Esto implica que el M1, M2, M4, M5 se atienden en el CD(M1)
y el M3 en el CD(M3).

Costo Var
Costo Fijo
Costo Total
GAP: (OF_Heuristico - OF_Optimo)/OF_Optimo 0ptimo
343969
28%
 Costos
M1 M2 M3 M4 M5
M1 0 86836 97052 52357 137916
M2 145588 0 248356 92063 306163
M3 202312 308792 0 399300 303468
M4 60311 63253 220650 0 119151
M5 132732 175747 140106 99549 0

p=1
Costos
M1 M2 M3 M4 M5
M1 0 86836 97052 52357 137916
M2 145588 0 248356 92063 306163
M3 202312 308792 0 399300 303468
M4 60311 63253 220650 0 119151
M5 132732 175747 140106 99549 0
Costo Var 540943 634628 706164 643269 866698
Costo Fijo 50000 50000 50000 50000 50000
Costo Total 590943 684628 756164 693269 916698

p=2
Costos
cij M1 M2 M3 M1 M4 M1 M5
M1 0 86836 97052 0 52357 0 137916
M2 145588 0 248356 145588 92063 145588 306163
M3 202312 308792 0 202312 399300 202312 303468
M4 60311 63253 220650 60311 0 60311 119151
M5 132732 175747 140106 132732 99549 132732 0

Realizo la asignacion al CD donde resulte mas conveniente:

Costos
cij M1 M2 M3 M1 M4 M1 M5
M1 0 0 0
M2 0 145588 92063
M3 202312 0 202312
M4 60311 60311 0
M5 132732 132732 99549 0
395355 338631 393924 408211
100000 100000 100000 100000
495355 438631 493924 508211
 Heuristico
438631
Este es el gap relativo
Podemos ver que el heuristico da una solucion alejada del optimo en esta instancia.
M1
0
145588
202312
60311
132732

M1
0
145588
202312
60311
Tiempo
M1 M2
Delivery

M1 0 28
M2 28 0
M3 34 32
M4 16 36
M5 31 37
M6 35 40
M7 39 31
M8 22 34
M9 23 16
M10 35 23
M11 23 35
M12 26 21

M1 M2
M1 1 1
M2 1 1
M3 0 0
M4 1 0
M5 0 0
M6 0 0
M7 0 0
M8 1 0
M9 1 1
M10 0 1
M11 1 0
M12 1 1
 Datos

M3 M4 M5 M6 M7 M8 M9 M10

34 16 31 35 39 22 23 35
32 36 37 40 31 34 16 23
0 31 44 22 36 42 44 22
31 0 19 29 26 33 15 23
44 19 0 17 36 29 29 39
22 29 17 0 32 17 41 32
36 26 36 32 0 16 16 38
42 33 22 30 23 0 0 31
44 15 29 41 16 24 24 40
22 23 39 32 38 31 31 0
30 33 37 28 43 36 36 43
23 16 35 19 31 25 25 24

Matriz Cobertura
M3 M4 M5 M6 M7 M8 M9 M10
0 1 0 0 0 1 1 0
0 0 0 0 0 0 1 1
1 0 0 1 0 0 0 1
0 1 1 1 1 0 1 1
0 1 1 1 0 1 1 0
1 1 1 1 0 1 0 0
0 1 0 0 1 1 1 0
0 0 1 1 1 1 1 0
0 1 1 0 1 1 1 0
1 1 0 0 0 0 0 1
1 0 0 1 0 0 0 0
1 1 0 1 0 1 1 1
 Variables
Costo
Demanda
M11 M12 Operación Instalacion Cobertura
Pizza (wi)
(CF)
23 26 400 800 Y1 0 Z1
35 21 300 1000 Y2 0 Z2
30 23 330 600 Y3 0 Z3
33 16 550 700 Y4 0 Z4
37 35 600 750 Y5 0 Z5
28 19 100 800 Y6 0 Z6
43 31 650 1000 Y7 0 Z7
36 25 1000 1500 Y8 0 Z8
23 33 1200 1000 Y9 1 Z9
43 24 400 900 Y10 0 Z10
0 45 550 750 Y11 0 Z11
45 0 700 650 Y12 1 Z12

M11 M12
1 1
0 1
1 1
0 1 La solucion determina la ubicación de dos CDs en M9 y M
0 0 Cada mercado o manzana esta garantizado ser cubierto
1 1 La OF es de 6780 con respecto a la cobertura lograda y
0 0 se respeta el presupuesto que requerimos solo 1650.
0 1
1 0
0 1 3. No es necesario ya que con el presupuesto de 2000 h
1 0 y cubren todos los puntos. Solo valdria la pena si alguno
0 1

Hacer con Set Covering (1.40 video)

es

Cobertura Restricciones (cobertura) FO 6780

i
1 1 <= 21
1 1 <= 22
1 1 <= 13
1 1 <= 24
1 1 <= 15
1 1 <= 76
1 1 <= 17
1 1 <= 28
1 1 <= 19
1 1 <= 1 10
1 1 <= 1 11
1 1 <= 1 12
Restricciones (presupuesto)
1650 <= 2000

ción de dos CDs en M9 y M12.

garantizado ser cubierto en la solucion.
a la cobertura lograda y
requerimos solo 1650.

el presupuesto de 2000 hemos logrado identificar dos instalaciones que lo respetan

o valdria la pena si algunos Zi no logre cubir, lo cual no es el caso.
Tiempo
M1 M2
Delivery

M1 0 28
M2 28 0
M3 34 32
M4 16 36
M5 31 37
M6 35 40
M7 39 31
M8 22 34
M9 23 16
M10 35 23
M11 23 35
M12 26 21

M1 M2
M1 1 1
M2 1 1
M3 0 0
M4 1 0
M5 0 0
M6 0 0
M7 0 0
M8 1 0
M9 1 1
M10 0 1
M11 1 0
M12 1 1
 Datos

M3 M4 M5 M6 M7 M8 M9 M10

34 16 31 35 39 22 23 35
32 36 37 40 31 34 16 23
0 31 44 22 36 42 44 22
31 0 19 29 26 33 15 23
44 19 0 17 36 29 29 39
22 29 17 0 32 17 41 32
36 26 36 32 0 16 16 38
42 33 22 30 23 0 0 31
44 15 29 41 16 24 24 40
22 23 39 32 38 31 31 0
30 33 37 28 43 36 36 43
23 16 35 19 31 25 25 24

Matriz Cobertura
M3 M4 M5 M6 M7 M8 M9 M10
0 1 0 0 0 1 1 0
0 0 0 0 0 0 1 1
1 0 0 1 0 0 0 1
0 1 1 1 1 0 1 1
0 1 1 1 0 1 1 0
1 1 1 1 0 1 0 0
0 1 0 0 1 1 1 0
0 0 1 1 1 1 1 0
0 1 1 0 1 1 1 0
1 1 0 0 0 0 0 1
1 0 0 1 0 0 0 0
1 1 0 1 0 1 1 1
 Variables
Costo
Demanda
M11 M12 Operación Instalacion
Pizza (wi)
(CF)
23 26 400 800 Y1 0
35 21 300 1000 Y2 0
30 23 330 600 Y3 1
33 16 550 700 Y4 0
37 35 600 750 Y5 0
28 19 100 800 Y6 0
43 31 650 1000 Y7 0
36 25 1000 1500 Y8 0
23 33 1200 1000 Y9 1
43 24 400 900 Y10 0
0 45 550 750 Y11 0
45 0 700 650 Y12 0

M11 M12
1 1
0 1
1 1
0 1
0 0
1 1
0 0
0 1
1 0
0 1
1 0
0 1
Restricciones (cobertura) FO 1600
i
1 >= 11
1 >= 12
1 >= 13
1 >= 14
1 >= 15
1 >= 16
1 >= 17
1 >= 18
1 >= 19
1 >= 1 10
2 >= 1 11
1 >= 1 12
 1 mes 20 días
Tomate Fresco JUGO DE TOMATE
c_Tomate 25 $/caja c_jug 55 $/unidad
Ojo: debemos agregar el costo de la materia prima proporcional porq
i_Tomate 35% $/mensual i_jug 20% $/mensual ya procesada en jugo sigue pagando almacenamiento, pero no
A_Tomate 300 $ por cada orden A_jug 300 $ por corrida prod. duplicarlo en el costo total
w_Tomate 1 caja (volumen) D_jug 1200 unidad-mensual Para cada caja de jugo necesito 2 cajas de tomate
WT_Tomate 300 cajas (capacidad) p_jug 80 diarios
Dem_Tomate 2400 caja/mensual p_jug 1600 mensuales
LT 1 dia D(units / timeperiod )
TC  A($ / Lot
Q Units / lot ) 
b) Q_Tomate 405.67 cajas por pedido
Notar que excedemos un contenedor por lo tanto tenemos que corregir pues existe una restricción de capacidad. O debemos ajustar el costo de ordenar EOQ

Q_Tomate* 300.00 O sea, pedimos un contenedor que es la restricción que tengo, el costo que tengo es por contenedor.

TRC_Tomate (ordenar+almacenar) 3,712.50 Si agrego el costo del Tomate aquí, al sacar el costo total (Tomate+Jugo) no se debe duplicar.
T_Tomate (Tiempo de ciclo) 0.125 meses
N.Ord_Tomate (N) 8.00 ordenes mensuales, frecuencia de los pedidos
R (Reorden) 120.00 cajas Cada vez que mi inventario llegue a 120, se va a generar una nueva orden, se pedira una contenedor de 300 cajas.

Por lo tanto, la politica es pedir lotes de 1 contenedor (300 cajas), con un punto de reorden de 300 cajas. El tiempo de ciclo es de 0,125 meses.
R es de 120 cajas que es justo lo que necesitamos para satisfacer la demanda durante el lead time

c) Q_jugo 511.68 Litros de jugo

TC_jugo (ordenar+pedir+producto) 67,407.12 $

T_jugo 0.43 meses Costos Totales = Costo de Ordenar + Costo de Inventario + Costo Productos
No.CorridasProducción (N) 2.35 al mes
Notar que como la demanda es por contrato, es determinística por lo que no requiero safety stock
Vamos a producir lotes de 511 unidades. El tiempo de ciclo va a ser de 0,43 meses. Realizaremos 2,35 corridas de produccion al mes.

d) TRC_Naranja (ordenar+almacenar+safety) 3,712.50 Ojo que en la formula de costos totales, el costo de la materia prima no debe duplicarse al
TC_jugo (ordenar+pedir+producto) 67,407.12 momento de sacar los costos totales de la planta. Sin embargo, ese costo si se considera
CT_Jugo+Naranja 71,119.62 como parte del costo de el abastecimiento de materia prima como en la produccion
inventario tanto.

Este seria el costo total de la planta, considerando el costo de aprovisionamiento y produccion. Notar que la empresa mantiene inventario de materia prima y de jugos pero
los tomates (materia prima) se pagan como tal una sola vez. Pero una vez procesada tambien se incide en un costo correspondiente de almacenamiento pero ya en forma
de jugo.
ma proporcional porque
ento, pero no

period ) Q
A($ / Lot )  Units / lot  h $ / unit   cD
ot )  2

EPQ
 i Punto Producto Volumen Tarifa Transp. Xi Yi
1 P1 A 3000 0.05 3 8
2 P2 B 3500 0.05 8 2
3 M1 AyB 3000 0.08 2 5
4 M2 AyB 1500 0.09 6 4
5 M3 AyB 2000 0.06 8 8

1. Vamos a calcular el centroide con la formula simple, porque asi partimos la primera iteracion.
i Xi Yi Vi Ri ViXi ViYi
1 3 8 3000 0.05 9000 24000
2 8 2 3500 0.05 28000 7000
3 2 5 3000 0.08 6000 15000
4 6 4 1500 0.09 9000 6000
5 8 8 2000 0.06 16000 16000
Suma 13000 0.33 68000 68000

Xc 5.2307692308
Yc 5.2307692308

PRIMERA ITERACION
i ViRiXi ViRiYi ViRi di di* Costo
1 450 1200 150 3.56 35.56 5333.97
2 1400 350 175 4.26 42.55 7446.56
3 480 1200 240 3.24 32.39 7773.60
4 810 540 135 1.45 14.51 1959.37
5 960 960 120 3.92 39.16 4699.54
Suma 4100.00 4250.00 820.00 16.42 164.18 27213.03

SEGUNDA ITERACION
i ViRiXi ViRiYi ViRi di di* Costo
1 450 1200 150 3.45 34.55 5182.26
2 1400 350 175 4.37 43.74 7654.33
3 480 1200 240 3.01 30.06 7213.37
4 810 540 135 1.55 15.49 2091.11
5 960 960 120 4.12 41.15 4938.39
Suma 4100.00 4250.00 820.00 16.50 164.99 27079.46
 Mile Scale
10
di*:
corregimos
distancias
por escala.

ra iteracion.
ViRi di di* Costo Iteration Xc Yc
150 3.56 35.56 5333.97 0 5.23 5.23
175 4.26 42.55 7446.56 1 5.00 5.18
240 3.24 32.39 7773.60 2 5.00 5.18
135 1.45 14.51 1959.37
120 3.92 39.16 4699.54
820 27213.03

Xc 5
Yc 5.183

Xc 5
Yc 5.183
 TC
27213
27213.0
27079.5
 i Punto Producto Volumen Tarifa Transp. Xi Yi
1 A A 9000 0.75 50 0
2 B A 1600 0.75 10 10
3 C A 3000 0.75 30 25
4 D A 700 0.75 40 20
5 E A 2000 0.75 10 25
6 F A 400 0.75 40 30
7 G A 500 0.75 0 35
8 H A 8000 0.75 5 45
9 I A 1500 0.75 40 45
10 J A 4000 0.75 20 50

i Xi Yi Vi Ri ViXi ViYi
1 50 0 9000 0.75 450000 0
2 10 10 1600 0.75 16000 16000
3 30 25 3000 0.75 90000 75000
4 40 20 700 0.75 28000 14000
5 10 25 2000 0.75 20000 50000
6 40 30 400 0.75 16000 12000
7 0 35 500 0.75 0 17500
8 5 45 8000 0.75 40000 360000
9 40 45 1500 0.75 60000 67500
10 20 50 4000 0.75 80000 200000
Suma 30700 7.5 800000 812000

Xc 26.0586319
Yc 26.4495114
 ViRi di Costo
6750 49.26 332476.04
1200 13.08 15697.77
2250 38.00 85488.90
525 43.72 22951.12
1500 25.95 38931.43
300 48.95 14685.07
375 34.26 12846.83
6000 44.45 266721.77
1125 59.15 66542.82
3000 52.88 158635.19
23025 1014976.94
 Distancia
A B C D E Trafico
A 0 15 37 55 24 15
B 15 0 22 40 38 10
C 37 22 0 18 16 12
D 55 40 18 0 34 18
E 24 38 16 34 0 5

p=1
Costos
A B C D E
A 0 225 555 825 360
B 150 0 220 400 380
C 444 264 0 216 192
D 990 720 324 0 612
E 120 190 80 170 0

Costo Total 1704 1399 1179 1611 1544

p=2
Costos
A C B C D
A 0 555 225 555 825
B 150 220 0 220 400
C 444 0 264 0 216
D 990 324 720 324 0
E 120 80 190 80 170

p=2
Costos
A C B C D
A 0 225
B 150 0
C 0 0
D 324 324 0
E 80 80

Costo Total 554 629 855

Como podemos obrservar nos conviene ubicar en las instalaciones A y C, con un costo total de 554.
tendriamos que constrastar con respecto al costo fijo de operar dichas instalaciones si efectivamen
conveniente abrir dos o una sola.
 Costos
A B C D E
A 0 225 555 825 360
B 150 0 220 400 380
C 444 264 0 216 192
D 990 720 324 0 612
E 120 190 80 170 0

Podemos observar que la mejor opcion es C pues es la que minimiza los costos
totales.

C E C
555 360 555
220 380 220
0 192 0
324 612 324
80 0 80

C E C
555 360
220 220
0 0
324
80 0

904

A y C, con un costo total de 554. Ahora

has instalaciones si efectivamente fuera