MATERIAL ADICIOANL CAPTULO V

Re-Formulacin LSP
Considerando el modelo del Lot Sizing Problem se re-definen las variables de decisin del
modelo, sean:
Wts

It

Yt

Cantidad producida en el periodo t destinada para satisfacer demanda del periodo s

(obviamente se tiene que t s )
Cantidad almacenada en inventario al final del periodo t, disponible para el periodo
(t+1)
Variable binaria que toma el valor 1 si es que se produce al menos una unidad de
producto en el periodo t

Considerando los parmetros del modelo:

CPt

Costo unitario de produccin en el periodo t

CI t

Costo unitario de inventario en el periodo t

CSt

Costo fijo de set-up en el periodo t

Dt

Cantidad demandada en el periodo t

Con esto se define el modelo:

Min

CP

t Wts CI t I t CS t Yt
t T
s t

s.a :

I (t 1) Wts Dt I t

(1)

t T

(2)

Dt Wst

t T

(3)

Wts Ds Yt

t T

(4)

s t

s 1

I 0 , IT 0

(5)

Wts 0

t , s T , s t

(6)

It 0

t T

(7)

t T

(8)

Yt 0,1

Donde, (1) es la funcin objetivo que busca minimizar los costos de produccin, inventario
y set-up, el primer trmino de esta funcin considera todas las posibles producciones de un
periodo para todos los periodos futuros. (2) son las restricciones de balance de masa para
cada periodo. (3) son las restricciones que consideran la satisfaccin de la demanda en cada
uno de los periodos, sta se puede satisfacer con producciones en periodos anteriores o del
mismo periodo. (4) es la restriccin que relaciona las variables de produccin con las
variables binarias de set-up, adems se utiliza como cota (el valor de un nmero muy
grande M) el valor de la demanda del periodo, porque es el valor mximo que puede tomar
la variable de produccin tal como est definida. (5) fija los valores de las variables de

inventario inicial y final. (6), (7) y (8) son las restricciones de dominio de las variables de
decisin.
Este modelo, como no considera ningn tipo de capacidad, y dada la formulacin de la
variable de produccin, este modelo presenta la formulacin que es automticamente
entera, es decir, se tiene la envoltura convexa del problema. (es otra forma de decir lo
mismo).
Formulacin como Problema de Rutas Mnimas
Esta formulacin tiene como base el calcular el costo de los planes de produccin y asumir
dichos costos como el costo del arco respectivo. Una representacin posible es la que se
muestra a continuacin:

La primera fila (horizontal) es cada uno de los periodos que considera el periodo de
planificacin, cada uno de los nodos que tiene una notacin 1-3, por ejemplo, es el plan de
produccin que considera las demandas desde el periodo1 hasta el periodo 3. Se debe tener
en consideracin que los planes de produccin estn desfasados de cmo se pensara
intuitivamente, es decir, si deseo producir en el periodo 1 slo para el periodo 1 ste plan se
reflejar en el costo del arco que une el nodo 0 y el nodo 1, por su parte si deseo producir
en el periodo 1 para los periodos 1, 2 y 3, este plan de produccin se reflejar en el costo
del arco que une el nodo 0 y el nodo 1-3.
Entonces se debe calcular cada uno de los costos y completar la red antes descrita. Se debe
saber que los arcos que conectan los nodos y que tienen pendiente positiva (o que apuntan
en diagonal hacia arriba) tienen costo cero, debido a que en si llego al nodo 1-3, por
ejemplo, ya alcanc el nodo 3. Otra forma de representar el mismo problema es as.

Calculemos los costos:

C0,1 CP1D1 CS1
C1,2 CP2D2 CS 2
C2,3 CP3D3 CS3
C3,4 CP4D4 CS 4
C0,1 2 CP1( D1 D2 ) CI1D2 CS1
C0,1 3 CP1( D1 D2 D3 ) CI1( D2 D3 ) CI 2D3 CS1
C0,1 4 CP1( D1 D2 D3 D4 ) CI1( D2 D3 D4 ) CI 2( D3 D4 ) CI 3D4 CS1
C1,2 3 CP2( D2 D3 ) CI 2D3 CS 2
C1,2 4 CP2( D2 D3 D4 ) CI 2( D3 D4 ) CI 3D4 CS 2
C2,3 4 CP3( D3 D4 ) CI 3D4 CS3

Obviamente, la idea original es plantearlo finalmente como un problema de rutas, por lo

cual se debe plantear el modelo que permita encontrar la forma ms barata de llegar desde
el nodo 0 al nodo 4 (en este caso). Esto se puede hacer mediante modelos matemticos o
bien mediante el uso de algoritmos.