ENTREGA PREVIA 1

SEMANA 3

A. Una breve explicación del modelo propuesto, en particular la representación como red,
indicando claramente los supuestos de cada uno y sus posibles limitaciones. (En particular
las proposiciones (2.1), (2.2) y (2.3) son de vital interés para la gerencia).

A continuación, se realiza el planteamiento del modelo propuesto el cual se toma

inicialmente un horizonte de planificación de los periodos de “T”. En cada período t, el
minorista enfrenta una demanda no negativa dado por dt, mientras que a capacidad de
producción del fabricante en el periodo t es igual a b t Se considerara un total de L niveles,
que incluye el fabricante, el minorista y los almacenes intermedios L - 2. Es decir que el
fabricante está en el primer nivel de la cadena, y el minorista está en el nivel Lth. Cada uno
de los niveles intermedios corresponde a un almacén. Sea ℝ+ el conjunto de números
reales no negativos. Para cada período t = 1,…, T, los costos de producción son dados por
la función pt: ℝ+ → ℝ+ (ℓ= 1,…., L-1), los costos de transporte desde nivel
ℓ a nivel ℓ +1 son dados por el función c ℓt: ℝ+ → ℝ+ (ℓ= 1, …., L-1)y el inventario
manteniendo los costos a nivel ℓ son dados por la función h ℓt : ℝ+ →ℝ+ (ℓ= 1, …., L-1)
En el modelo, asumirá que todas las funciones de coste son cóncavas, no decrecientes, e
igual a cero cuando su argumento es cero. El MLSP-PC puede formularse así:
Donde yt denota la cantidad producida en el período t, x ℓ t es la cantidad enviada desde
el nivel ℓ al nivel ℓ +1 en período t, y I ℓt denota la cantidad de inventario a nivel ℓ al final
del período t. Las restricciones (1) - (3) del modelo son balanceadas en la entrada,
almacenamiento y salida del fabricante, almacén y minorista, respectivamente, en cada
período. La cantidad de producción en cada periodo está restringida por restricciones (4).
Finalmente, las restricciones (5) indican que todos los niveles iniciales de igual a cero. A
diferencia de lo que sucede en el modelo de gran tamaño, esto no es una suposición de lo
que pueda hacer sin pérdida de generalidad.

Los algoritmos desarrollados pueden ser aplicados en un esquema de horizonte rodante,

en el que las instancias se resuelven y sus soluciones óptimas, parcialmente
implementadas a medida que avanza el tiempo y los nuevos pronósticos de demanda
están disponibles. Por conveniencia, vamos a definir dts para ser la acumulativa demanda
en los períodos t,….,s, es decir

Para asegurar la viabilidad de (P), asumiremos que la demanda acumulada en los primeros
períodos t no puede exceder la capacidad de producción total en estos períodos, es decir.

Es fácil ver que esta condición es tanto necesaria y suficiente para que (P) tenga un valor
no vacío factible en la región. También podemos modelar el MLSP-PC como un capacitado
problema de flujo de red de costo mínimo en una red con una sola. Con este fin, definimos
una red con una sola fuente 0, T nodos de transbordo (1, t) a nivel de producción (nivel 1,
t = 1,…., T), transbordo T nodos (ℓ ,t) en cada uno de los niveles de almacén (t = 1,…,T; ℓ =
2,…., L-1), y T nodos de demanda (L, t) con demanda dt en el nivel minorista (nivel L, t =
1,…,T). Por último, la viabilidad dicta que la fuente el nodo 0 tiene un suministro de
unidades d1T. La figura 1 ilustra la representación en red del MLSP-PC para L = 3 y T=4.