Universidad Distrital Francisco José de Caldas

Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
entrada nuevos y más precisos. La reubicación del
almacén puede sugerirse sobre la base de esta
Modelo matemático: Problema de revisión.
localización dinámica.
La actualización periódica de una solución de
modelo de ubicación y la reubicación del almacén
pueden ser un procedimiento razonable cuando (a)
1. Marco teórico y conceptual. la demanda y los datos económicos pueden
predecirse con precisión por poco tiempo en el
futuro (se supone que este nivel de demanda se
(Ballou, 1968). Los cambios en los patrones de mantendrá durante el resto del período de
demanda del mercado y las condiciones económicas planificación), y (b) la decisión de reubicarse
cambiantes, pueden crear muchas alternativas de requiere menos tiempo de implementación que el
ubicaciones de los almacenes, de forma que se tiempo requerido para un pronóstico preciso. Dado
puedan generar ganancias máximas a lo largo del que la actualización periódica tiene poca
sensibilidad para reflejar las tendencias futuras en
tiempo. Teniendo en cuenta estas múltiples
la decisión actual, cualquier reasignación debe
alternativas óptimas de ubicación de almacén, la justificarse comparando las soluciones actuales con
pregunta es: ¿qué combinación de estas los modelos de ubicación estáticos. Sin embargo,
alternativas se debe elegir para maximizar las cuando las predicciones precisas pueden hacerse
ganancias acumuladas de la ubicación para un por períodos más largos, se justifica un
período de planificación determinado? procedimiento analítico más sofisticado.

El objetivo de este modelo matemático es señalar
qué tan estáticos son los modelos de ubicación de
almacenes contemporáneos y cómo los resultados
de estos modelos se pueden utilizar como base para
el análisis dinámico de ubicación. La técnica
matemática de programación dinámica se usa para
encontrar soluciones óptimas para el problema de
ubicación dinámica.
(Ballou, 1968).Debido a que una sola decisión de
ubicación puede ser efectiva durante varios años
dentro de un período en el que puede producirse
un cambio significativo en las condiciones
económicas, el efecto de la dimensión de tiempo
futura no puede descuidarse en el análisis. Aunque
parece que los modelos de ubicación existentes no
han tenido en cuenta explícitamente el tiempo, está
implícito, como con casi cualquier modelo estático,
que la solución al modelo se revisará
periódicamente cuando estén disponibles datos de
Se espera que un plan de ubicación que anticipe
cuándo y dónde ocurrirá la reubicación arrojará
mayores ganancias generales por varias razones.
En primer lugar, la reubicación de una operación de
almacenamiento puede requerir un año o más
entre la decisión y la implementación. Compra de
terreno, construcción, negociación de
arrendamiento, financiamiento y el cierre de una
operación de almacenamiento y el comienzo de
otro requiere tiempo. Por lo tanto, el lapso de
tiempo puede significar que los datos originales en
los que se basa la decisión pueden estar
desactualizados para el momento en que se
implemente la decisión.
En segundo lugar, aunque las actualizaciones
periódicas pueden utilizar datos actuales y, por lo
tanto, más precisos, las decisiones de cuándo
considerar la reubicación y dónde ubicar son
arbitrarios. Por ejemplo, una decisión arbitraria
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
sería hecha sobre la cantidad de años durante los se divide en subproblemas independientes, los
cuales se amortizaría el costo fijo de la reubicación cuales se resuelven de manera recursiva para
ya que no se conoce cuándo ocurrirá la próxima combinar finalmente las soluciones y así resolver el
reubicación. El peligro en este procedimiento es problema original. El inconveniente se presenta
que el plan de ubicación de máximo beneficio no se cuando los subproblemas obtenidos no son
puede seguir durante el período de planificación. independientes sino que existe solapamiento entre
ellos; entonces es cuando una solución recursiva no
La preocupación aquí es determinar el plan de resulta eficiente por la repetición de cálculos que
ubicación que describa cuándo y dónde debe conlleva. En estos casos es cuando la Programación
realizarse la reubicación durante el período de Dinámica nos puede ofrecer una solución aceptable.
planificación. El plan se establece en el momento
La eficiencia de esta técnica consiste en resolver los
presente (tiempo cero) para la totalidad período de subproblemas una sola vez, guardando sus
planificación y es el plan óptimo basado en los soluciones en una tabla para su futura utilización. La
niveles de ingresos y costos previstos.” Programación Dinámica no sólo tiene sentido
La programación dinámica es particularmente aplicarla por razones de eficiencia, sino porque
apropiada para investigar este tipo de problema de además presenta un método capaz de resolver de
varios periodos. manera eficiente problemas cuya solución ha sido
abordada por otras técnicas y ha fracasado. Donde
La programación dinámica: tiene mayor aplicación la Programación Dinámica es
en la resolución de problemas de optimización. En
(Taha, 2004) La programación dinámica encuentra
este tipo de problemas se pueden presentar
la solución óptima de un problema con n variables
distintas soluciones, cada una con un valor, y lo que
descomponiéndolo en n etapas, siendo cada etapa
se desea es encontrar la solución de valor óptimo
un subproblema de una sola variable. Sin embargo,
(máximo o mínimo). La solución de problemas
como la naturaleza de la etapa difiere de acuerdo
mediante esta técnica se basa en el llamado
con el problema de optimización, la programación
principio de óptimo enunciado por Bellman en 1957
dinámica no proporciona los detalles de cómputo
y que dice: “En una secuencia de decisiones óptima
para optimizar cada etapa.
toda subsecuencia ha de ser también óptima”.
Hemos de observar que aunque este principio
Existe una serie de problemas cuyas soluciones parece evidente no siempre es aplicable y por tanto
pueden ser expresadas recursivamente en términos es necesario verificar que se cumple para el
matemáticos, y posiblemente la manera más problema en cuestión. Un ejemplo claro para el que
natural de resolverlos es mediante un algoritmo no se verifica este principio aparece al tratar de
recursivo. Sin embargo, el tiempo de ejecución de la encontrar el camino de coste máximo entre dos
solución recursiva, normalmente de orden vértices de un grafo ponderado.
exponencial y por tanto impracticable, puede
Encontrar las mejores configuraciones en el tiempo
mejorarse substancialmente mediante la
puede manejarse en varias formas.
Programación Dinámica. Para resolver un problema
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
Primero: pueden localizarse las mejores 1. Planteamiento de la solución como una sucesión
ubicaciones de almacén utilizando las condiciones de decisiones y verificación de que ésta cumple el
actuales y las proyectadas para cierto año futuro. principio de óptimo.
Las configuraciones de red entre el año actual y el
año futuro podrán entonces promediarse. 2. Definición recursiva de la solución.

Segundo: podrá obtenerse y llevarse a cabo la
mejor configuración actual de red. Luego, en cada
año, a medida que la información llegue y esté
disponible para el año, se obtendrá la mejor
configuración.
Tercero: Se puede encontrar una trayectoria de
configuración óptima a lo largo del tiempo que de
forma precisa muestre cuándo se requiere un
cambio a una nueva configuración y la
configuración a la cual deberá realizarse el cambio.
2. Análisis de la estructura
matemática del modelo,
descripción de parámetros,
variables supuestos, y
limitaciones.
Para que un problema pueda ser abordado por esta
técnica de programación dinámica ha de cumplir
dos condiciones:
• La solución al problema ha de ser alcanzada a
través de una secuencia de decisiones, una en cada
etapa.
3. Cálculo del valor de la solución óptima mediante
una tabla en donde se almacenan soluciones a
problemas parciales para reutilizar los cálculos.
4. Construcción de la solución óptima haciendo uso
de la información contenida en la tabla anterior.
(Ballou, 1968) Considere el problema representativo
pero hipotético presentado en la Figura 1. Una
planta de fabricación está en Granville, y los
mercados son los puntos nombrados, que incluyen
Granville. Los envíos se realizan a los mercados
desde Almacén individual. Las ubicaciones de
almacenamiento de máximo beneficio basadas en la
demanda pronosticada y los datos económicos para
cada uno de los cinco años en el período de
planificación.
Estas ubicaciones fueron determinadas resolviendo
un modelo de ubicación estático, para cada año en
el período de planificación. Este modelo requiere
una solución recursiva para encontrar el máximo
beneficio y se basa en dos factores económicos, la
elasticidad de la demanda de servicio y costo de
transporte. El modelo es:

• Dicha secuencia de decisiones ha de cumplir el

principio de óptimo. En grandes líneas, el diseño de
un algoritmo de Programación Dinámica consta de
los siguientes pasos:
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
𝑡𝑖 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝑖

𝑉0𝑖 = 𝐶𝑎𝑛𝑡𝑑𝑎𝑑 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝑖

𝑎𝑖 = 𝐹𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑛𝑎𝑙𝑜𝑑𝑎𝑑 𝑑𝑒𝑙 𝑎𝑟𝑒𝑎 𝑑𝑒𝑙

𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑒𝑠𝑝𝑒𝑐𝑖𝑓𝑖𝑐𝑜 𝑦 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠

𝑅𝑖 = 𝑇𝑎𝑧𝑎 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒𝑙 𝑎𝑙𝑚𝑎𝑐𝑒𝑛

𝑎𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑖

𝑅′ = 𝑇𝑎𝑧𝑎 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒𝑙 𝑝𝑢𝑛𝑡𝑜 𝑑𝑒

𝑚𝑎𝑛𝑢𝑓𝑎𝑐𝑡𝑢𝑟𝑎 𝑎𝑙 𝑎𝑙𝑚𝑎𝑐𝑒𝑛

𝑏𝑖 = 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒
≥ 1, 𝑝𝑎𝑟𝑎 á𝑟𝑒𝑎 𝑒𝑠𝑝𝑒𝑐𝑖𝑓𝑖𝑐𝑎 𝑑𝑒𝑙 𝑚𝑒𝑟𝑎𝑑𝑜

𝑦 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠

Figura 1. Ballou, R. (1968). Tomado de: Dynamic Warehouse

Location Analysis. Journal of Marketing Researc.

𝑎𝑡
− 𝑖 𝑖
𝑡 ′ ′ )𝑉
𝑃𝑟 = ∑ 𝑖𝑃𝑖 𝑉0𝑖 𝑏𝑖 0𝑖 − (𝑅𝑖 𝑑𝑖 + 𝑅 𝑑 0𝑖 𝑏𝑖 0𝑖
Donde:
𝑃𝑟 = 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑎
𝑃𝑖 = precio promedio de los bienes en el mercado
𝑋𝑖 , 𝑌𝑖 = 𝐶𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑒𝑟𝑐𝑎𝑑𝑜𝑠
𝑋 ′ , 𝑌 ′ = 𝐶𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎
𝑋̅, 𝑌̅ = 𝐶𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑑𝑒𝑙 𝑎𝑙𝑚𝑎𝑐𝑒𝑛
1
𝑑𝑖 = [(𝑋̅ − 𝑋𝑖 )2 + (𝑌̅ − 𝑌𝑖 )2 ]2
1
𝑑′ = [(𝑋̅ − 𝑋′)2 + (𝑌̅ − 𝑌′)2 ]2
𝑎𝑡
− 𝑖 𝑖 Para Determinar el mejor plan que produzca los
𝑡
máximos beneficios acumulados de la ubicación del
almacén menos cualquier costo de reubicación,
uno podría enumerar las combinaciones para las
diversas alternativas de ubicación y encontrar sus
beneficios netos asociados. Sin embargo, la
enumeración completa requiere, incluso para el
problema limitado aquí, una evaluación de 53 o
3.125 posibilidades. Dado que este procedimiento
no es práctico para problemas de tamaño
razonable, se necesita otro método como el de la
Programación dinámica.

𝑡0𝑖 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑖

 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
3. Desarrollo del caso (software).

Para el desarrollo del caso de plantea el ejemplo

propuesto (Ballou, 1968). Pero se le han cambiado
los datos suministrados al ejemplo original, Figura 2.
Generando unos valores aleatorios Figura 3, entre
el mínimo y el máximo valores suministrados en el
ejemplo.
Este ejemplo es resuelto con la ayuda del software
Microsoft Excel, con el cual se realizan los diversos
cálculos de las diferentes iteraciones.
Ejemplo:
Supongamos que tenemos el problema que se
muestra en la figura 1. Una planta de Granville
despacha a través de un solo almacén hacia un
número de mercados en Arlington, Concordia,
Stanton, Morton y Chardon. Se proyecta que con el
tiempo la demanda se incrementara y se desplazará
hacia el Oeste. Las ubicaciones de centro de
gravedad para cada año en los siguientes cinco
años se muestran como puntos A, B, C, D y E. En la
Figura 3 se Muestran las utilidades, asociadas con
cada una de estas mejores ubicaciones, a lo largo de
cinco años. Sabemos que se requieren $ 100.000
para desplazarse de un sitio a otro en cualquier año.
El costo de capital es de un 20% por año.
Figura 3. Valores Aleatorios generados.
Se encuentra el mejor plan de ubicación mediante
la redistribución del problema en una secuencia de
eventos de decisión única. Entonces, según el
Principio de optimalidad de Bellman: en una
secuencia de decisiones, cualquiera que sea la
decisión inicial, las decisiones restantes deben
constituir una política óptima para el estado
resultado de la decisión inicial. Es decir, una vez la
primera decisión se toma, la decisión para el
segundo evento se basa en esta primera decisión, y
la tercera decisión se basa en la segunda, etc., hasta
que todos los eventos hayan sido evaluados.
Al aplicar esta idea al problema de ubicación,
podemos encontrar el plan de ubicación óptimo de
forma camino directo. El procedimiento comienza
en el último (Quinto) año del período de
planeación, con la decisión de permanecer en un
determinado ubicación o para trasladarse a otra
ubicación, dependiendo de cuál tiene el mayor
beneficio.

Iniciando en el quinto año, calculamos la utilidad

asociada con encontrarse en cada una de las
ubicaciones, encontrando que la que genera más
utilidad es la Ubicación C, con una utilidad de

Figura 2 Ejemplo (Ballou, 1968). Tomado de: Dynamic

Warehouse Location Analysis. Journal of Marketing Researc.
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
$1.451.600=

Para el tercer año obtenemos que la mejor

ubicación, es la D, con una utilidad de $4225800=
A continuación, se realiza un procedimiento similar
para el cuarto año; esto no solo incluye ganancias
generado en el cuarto año, sino también los
resultantes de decisiones óptimas en el siguiente
(quinto) año.

Para el segundo año obtenemos que la mejor

ubicación, es la C, con una utilidad de $5.518.300=.
Podemos Observar que la mejor ubicación para el
cuarto año es la B, con una utilidad de $2742000=.

Este procedimiento continúa hasta que cada

ubicación hasta el primer año ha sido evaluada.

Para el primer año obtenemos que la mejor

ubicación, es la B, con una utilidad de $6.419.100=.

Y así como obtenemos la secuencia optima de

ubicación que debería ser:
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613
Utilizamos la siguiente línea de comandos para
crear las variables, y las tablas con los
correspondientes valores asociados al ejercicio.

MODEL:
SETS:
CITY /1..5/:L;!L(I) Secuencia
ciudad;
LINK ( CITY, CITY):
COSTO,!Costo de translado;
4. Conclusión frente a los UTIL, !U(i,j) Utilidad Obtenida
en la ciudad i durante el periodo
resultados. j;
X;! X( I, J) = 1 if we use link
I, J;
Se puede evidenciar que realmente la Programación ENDSETS
dinámica permite resolver este tipo de problemas
de localización para varios periodos de un almacén. DATA:
COSTO=
0 83333 69444 57870 48225
Se logró determinar la ubicación dinámica del 100000 0 69444 57870 48225
almacén con los datos generados de manera 100000 83333 0 57870 48225
aleatoria encontrando una secuencia de 100000 83333 69444 0 48225
100000 83333 69444 57870 0;
ubicaciones, que al parecer nos generan la mayor !Costo de translado;
utilidad. UTIL =
194600 356100 623200 671100 1336000
176500 372000 743400 750000 1398200
172300 344700 836400 862200 1457600
46700 337600 756100 973300 1486600
5. Instrucciones para el software 159400 303400 715500 892800 1526000
;
!U(i,j) Utilidad Obtenida en la
Se utilizara El Software de Resolución de modelos ciudad i durante el periodo j;
de programación matemática LINGO ENDDATA

Sea:
 i = Ubicación tipo i
 j= año j
 Xij= Ubicación tipo i, en el periodo j (variable
Binaria de ubicación) (1:si, 0:no)
 Uij = Utilidad esperada ubicación tipo i, en
el periodo tipo j
 Cj= Costo de desplazamiento periodo j
Procedemos a introducir la función objetivo, sus
restricciones y procedimientos.
F.O = 𝑀𝑎𝑥 𝑍 = ∑(Uij ∗ Xij) − ∑(Ci ∗ Xij)
S.A:
∑( Xi) = 1

∑( Xj) = 1
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613

N = @SIZE( CITY);

MAX = @SUM( LINK: (UTIL * X)-(COSTO

* X));

@FOR( CITY( K):

@SUM( CITY( I)| I #NE# K: X( I, K)) =

1;!un solo periodo Entero;

@SUM( CITY( J)| J #NE# K: X( K, J)) =

1;!una sola ubicación Entero;

@FOR( LINK: @BIN( X));! Make the X's

0/1;

@FOR( CITY( J)| J #GT# 1 #AND# J #NE#

K:
L( J) >= L( K) + X ( K, J) -( N - 2) *
( 1 - X( K, J)) +( N - 3) * X( J, K)
);
);
! For the first and last stop we
know...;
@FOR( CITY( K)| K #GT# 1:
L( K) <= N - 1 - ( N - 2) * X( 1, K);
L( K) >= 1 + ( N - 2) * X( K, 1)
);
END
 Universidad Distrital Francisco José de Caldas
Modelos Matemáticos
Problema de Localización Dinámica
Alejandro Hernández 20051015123
Ciro Jiménez 20091015019
Sebastián Morales 20082015051
Yesid Cortes 9221613

6. Bibliografía

1. Ballou, R. (1968). Dynamic Warehouse Location Analysis. Journal of Marketing Research.

2. Taha, H. A. (2004). Investigación de Operaciones . Mexico: Pearson.

3. Kapil Tayal (2003) Dynamic facility location-relocation problem. Lehigh University