Programación dinámica:

Modelo de inversión
Modelo de inventarios
Investigación de Operaciones I
Francy Castellanos Oviedo
Dirección Ingeniería Industrial
Modelo de Inversión
Modelo de inversión
Suponga que desea invertir las cantidades P1, P2,…, Pn, al inicio de cada
uno de los siguientes n años. Tiene dos oportunidades de inversión en dos
bancos. First Bank paga una tasa de interés r1 y Second Bank paga r2,
ambos compuestos anualmente. Para fomentar los depósitos, ambos
bancos pagan bonos sobre nuevas inversiones en la forma de un porcentaje
de la cantidad invertida. Los porcentajes de los bonos respectivos para
First Bank y Second Bank son qi1 y qi2 para el año i. Los bonos se pagan
al final del año en que se hizo la inversión y pueden reinvertirse en
cualquiera de los bancos en el año inmediatamente subsiguiente. Esto
significa que sólo pueden invertirse bono y dinero nuevo fresco en
cualquiera de los bancos. Sin embargo, una vez que se deposita una
inversión, debe permanecer en el banco hasta el final del año n.
Modelo de inversión
Los elementos del modelo de PD son como sigue:

1. La etapa i está representada por el año i, i = 1, 2…., n.

2. Las alternativas en la etapa i son Ιi e Ιi las cantidades invertidas en
First Bank y en Second Bank, respectivamente.
3. El estado, xi, en la etapa i es la cantidad de capital disponible para
inversión al inicio del año i.
Modelo de inversión
La ecuación recursiva hacia atrás de PD está dada como:
Modelo de inversión - Ejercicio
Suponga que desea invertir $4000 ahora y $2000 al inicio de los años 2 a
4. La tasa de interés ofrecida por First Bank es 8% compuesto
anualmente, y los bonos a lo largo de los 4 años siguientes son 1.8%,
1.7%, 2.1% y 2.5%, respectivamente.

La tasa de interés anual ofrecida por Second Bank es 0.2% más baja que
la de First Bank, pero sus bonos son 0.5% más altos. El objetivo es
maximizar el capital acumulado al cabo de 4 años.
Modelo de inversión - Ejercicio
Entonces los datos que se tienen del ejercicio utilizando la notación del
modelo son:
Etapa 4.
0

Reemplazando i=4

Donde:

La función s4 es lineal en I4 en el intervalo 0 ≤ I4 ≤ x4, y su valor máximo

ocurre en I4 = 0 debido al coeficiente negativo de I4.
Etapa 4
Por lo tanto, la solución óptima para la etapa 4 puede resumirse:
Etapa 3
Etapa 2
Etapa 1
Solución
Modelo de inventarios
Modelo de inventarios
El problema del inventario tiene que ver con guardar en reserva un
artículo para satisfacer las fluctuaciones de la demanda. El exceso de
existencias de un artículo aumenta el costo del capital y de
almacenamiento, y la escasez de existencias interrumpe la producción y/o
las ventas.

El resultado es buscar un nivel de inventario que balancee las dos

situaciones extremas minimizando una función de costo apropiada.
Modelo de inventarios
El problema se reduce a controlar el nivel del inventario diseñando una
política de inventario que responda dos preguntas:
1. ¿Cuánto pedir?
2. ¿Cuándo pedir?
La base del modelo de inventario es la siguiente función de costo
genérica:

Penalización en
Cargo fijo de Costo de que se incurre
Precio por unidad cuando se agota
colocar un almacenamiento
pedido
Modelo de inventarios
En general, la complejidad de los modelos de inventario depende de si la
demanda es determinística o probabilística. Dentro de ambas categorías,
la demanda puede variar, o no, con el tiempo. En situaciones prácticas, el
patrón de la demanda en un modelo de inventario puede asumir uno de
cuatro tipos:
1. Determinístico y constante (estático) con el tiempo.
2. Determinístico y variable (dinámico) con el tiempo.
3. Probabilístico y estacionario a lo largo del tiempo.
4. Probabilístico y no estacionario a lo largo del tiempo.
Modelo de inventarios
En función del desarrollo de modelos de inventario, la primera categoría
es la más sencilla analíticamente, y la cuarta es la más compleja. Por otra
parte, la primera categoría es la menos probable que ocurra en la
práctica, y la cuarta es la más prevalente. En la práctica, el objetivo es
balancear la sencillez y la precisión del modelo. ¿Cómo podemos decidir
si una determinada aproximación de la demanda es aceptable?

Una “estimación aproximada” inicial se basa en el cálculo de la media y la

desviación estándar del consumo durante un periodo específico (por
ejemplo, mensualmente)
Modelo de inventarios
Entonces puede usarse el coeficiente de variación,
para valorar la naturaleza de la demanda utilizando el siguiente lineamiento:

1. Si la demanda mensual promedio (registrada a lo largo de varios años) es “de

manera aproximada” constante y V es razonablemente pequeño (<20%), entonces
la demanda puede considerarse determinística y constante
2. Si la demanda mensual promedio varía de manera apreciable entre los diferentes
meses pero V permanece razonablemente pequeño en todos los meses, entonces la
demanda puede considerarse determinística pero variable.
3. Si en el caso 1 V es alto (>20%) pero aproximadamente constante, entonces la
demanda es probabilística y estacionaria.
4. El caso restante es la demanda probabilística no estacionaria, la cual ocurre cuando
los promedios y los coeficientes de variación varían apreciablemente mes con mes.
Ejercicio
Los datos que aparecen en siguiente tabla proporcionan el consumo mensual
(enero a diciembre) de gas natural en una residencia rural a lo largo de 10 años
(Del año 0 al año 9). El proveedor envía un camión para llenar el tanque a
petición del propietario de la casa. Desde el punto de vista del modelado de
inventarios, es razonable suponer que cada mes representa un periodo de
decisión para la colocación de un pedido. El propósito de este ejemplo es
analizar la naturaleza de la demanda.
Un examen de la media y el coeficiente de variación,V, revela dos resultados:
1. El consumo promedio es dinámico (no constante) debido al alto consumo
promedio durante los meses invernales.
2. El coeficiente de variación V es pequeño (<15%) de modo que la demanda
mensual puede considerarse aproximadamente determinística.
La conclusión es que la demanda mensual es (aproximadamente) determinística
pero variable.
Ejercicio

0
1
2
3
4
5
6
7
8
9
Modelos estocásticos de cantidad de pedido
económico
Vamos a abordar cuatro escenarios del modelo de cantidad de pedido
económico (EOQ, por sus siglas en inglés) con demanda estática
(constante).
1. Modelo EOQ clásico
2. EOQ con reducciones de precio
3. Cantidad de pedido económica (EOQ) de varios artículos con
limitación de almacenamiento
1. Modelo EOQ Clásico
Este Modelo implica una demanda de tasa constante con reposición de
pedidos instantánea y sin escasez. Las varialbles son:
y = Cantidad de pedido (número de unidades)
D = Tasa de demanda (unidades por unidad de tiempo)
t0 = Duración del ciclo de pedido (unidades de tiempo)
El nivel de inventario sigue el patrón ilustrado en la figura:
Cuando el inventario llega al
nivel cero, se recibe al instante
un pedido de y unidades de
tamaño. Las existencias se
agotan uniformemente a una
tasa de demanda constante, D.
L es el tiempo de espera
(tiempo de anticipación) entre
la colocación y la recepción del
pedido
L L
Puntos de volver a pedir
1. Modelo EOQ Clásico
El ciclo de pedido de este patrón es:
#
!! =
$
El modelo de costo requiere tres parámetros de costo:
K = Costo de preparación asociado con la colocación de un pedido (pesos por
pedido)
h = Costo de retención (pesos por unidad de inventario por unidad de tiempo)
c = costo por unidad
Dado que el nivel de inventario promedio es "⁄#, el costo total por unidad
de tiempo es:
& #
TCU(y) = # + ℎ
2
$
1. Modelo EOQ Clásico
El valor óptimo de la cantidad de pedido “y” se determina minimizando el
TCU(y), así y* es:
2$%
!∗ =
ℎ

El costo total está dado por la ecuación:

CT = D ∗ c + (D / ! ∗ ) ∗ K + "⁄# ∗ h
2. EOQ con reducciones de precios
Este modelo aplica el mismo concepto del modelo anterior excepto que el
artículo en inventario puede adquirirse con un descuento si el tamaño del
pedido, y, excede un límite dado, q.
Matemáticamente, el precio de compra unitario, c, es:

Por consiguiente,
2. EOQ con reducciones de precios
El costo total por unidad de tiempo es:

Función de costo de inventario con

reducciones de precio
2. EOQ con reducciones de precios
La determinación de la cantidad de pedido óptima y* depende de dónde
queda el punto de reducción de precios, q, con respecto a las zonas I, II y
III, delineadas en la figura anterior por los intervalos (0, ym), (ym, Q) y
(Q,∞), respectivamente. El valor de Q(> ym) se determina a partir de la
ecuación:

la cantidad óptima deseada y* es

2. EOQ con reducciones de precios
2. EOQ con reducciones de precios
Ejercicio 1
Un taller de soldadura pequeño usa varillas para soldar a una tasa
uniforme. Manuel, el dueño de la empresa, le compra las varillas a un
proveedor local.

Él estima que la demanda anual es de aproximadamente 1.000 libras

de varilla. Para colocar una orden, Manuel tiene que gastar cerca de
$3,6 por la llamada telefónica y el papeleo; además paga $2 por libra
de varilla y sus costos de almacenaje están basados en una tasa
anual del 25% sobre el costo de cada varilla. El tiempo de espera
entre la colocación y la recepción de un pedido es 12 días.
Ejercicio 1
Determine:
• ¿Cuál es el tamaño del lote económico?
• ¿Cuánto es el costo total al año?
• ¿Cuántas órdenes se deben colocar al año?
• Si las varillas de soldadura se ordenan en paquetes de 75 libras cada
uno, ¿cuántos paquetes debe ordenar Manuel? ¿Sería mejor para la
compañía ordenar en paquetes de 75 libras?
• ¿Resultaría atractivo para Manuel si el proveedor ofrece un descuento
de $0,1 por libra de varilla a partir de 300 libras?
• ¿Cuál sería el mínimo descuento que debería ofrecer el proveedor
para que fuese mejor comprar 300 libras de varilla por pedido?
Ejercicio 1
Los datos que da el ejercicio son:

Variable Unidades
D 1000 unidades
c $2 / unidad
h $0,5 / unidad - año
K $3,6 / pedido
L 12 días
Ejercicio 1
El primer paso es hallar el lote económico:

2$% 2(3,6)(1000)
!∗ = = = 120 /0123245
ℎ 0,5
En ese caso el costo total al año es de $2.060.
El número de pedidos u órdenes que se deben hacer al año está determinado
por la relación entre D y ! ∗ , así: (D/ ! ∗ ) = 8,33 pedidos al año.
Y la duración del ciclo asociado:
! 120
6" = = = 0,123ñ85 → 43,2 2í35
% 1000
El tiempo de espera L (=12 días) no excede la duración del ciclo.
Ejercicio 1
El número de ciclos enteros incluidos en L es:

.
! = #!$#%& 'á) *%+!,# ≤ ∗
=0
$ "

.# = . − !$ ∗ " = 12 − 0 = 12 ,í+) = 0,033 +ñ&)

.# 7 = 0,033 ∗ 1000 = 33,33 9!:,+,#)~33 9!:,+,#)

Pedir 120 unidades siempre que el nivel del inventario se reduzca a 33

unidades
Ejercicio 1
Para evaluar, si los pedidos se realizan en múltiplos de 75, es necesario
evaluar la función de costos en 75, 150 y 225, así:
CT = D ∗ c + (D / " ∗ ) ∗ K + "⁄# ∗ h
"
! D∗c (D / ! ∗ ) ∗ K ⁄# ∗ h CT

75 2000 48 18,75 2066,75

150 2000 24 37,5 2061,50

225 2000 16 56,25 2072,25

De estos cálculos se puede deducir que la mejor opción es pedir 150

unidades, o 2 paquetes de 75 libras cada uno.
Ejercicio 1
Para responder si es conveniente tomar un descuento de $0,1 por libra de
varilla en el caso en que se realicen compras iguales o superiores a 300
libras, es necesario evaluar la función de costos para Q = 150 (sin
descuento) y Q = 300 (con descuento), así:
Variable Unidades Cambios
D 1000 unidades
c $2 / unidad $0,1 / unidad
h $0,5 / unidad - año $0,48 / unidad - año
K $3,6 / pedido
L 12 días
Ejercicio 1
De acuerdo con la tabla anterior se puede deducir que en el caso de las
compras superiores o iguales a 300 libras, habrá un descuento y un costo
de mantener en inventario de $0,48 por unidad al año. Los costos totales
serán entonces:
"
! D∗c (D / ! ∗ ) ∗ K ⁄# ∗ h CT

150 2000 24 37,5 2061,50

300 1900 12 72,25 1983,25

Aquí se puede observar que los menores costos obtenidos por comprar
más barato y menos veces al año superan el incremento en los costos de
mantener en inventario. Por tanto, sí sería conveniente tomar el descuento.
Ejercicio 1
Para responder la pregunta acerca de cuál sería el mínimo descuento que
debería ofrecer el proveedor para que fuese mejor comprar 300 libras de
varilla por pedido, es necesario encontrar el punto de indiferencia, es
decir, encontrar un valor del descuento que hace que la mejor opción, en
este caso tomar el descuento, tenga unos costos iguales a $2.061,5.

Para ello se utiliza la función buscar objetivo de Excel, la cual arroja el

siguiente resultado respecto a los datos de entrada:
Ejercicio 1
Variable Unidades
Esto indica que los
D 1000 unidades descuentos superiores a
c $2 / unidad $0,02458/unidad, sí
representarían ahorros
h $0,5 / unidad - año
para la empresa en caso
K $3,6 / pedido de tomar el descuento.
Descuento $0,02458 / unidad

"
! D∗c (D / ! ∗ ) ∗ K ⁄# ∗ h CT

150 2000 24 37,5 2061,50

300 1975,42 12 74,08 2061,50

Ejercicio 2
LubeCar se especializa en cambios de aceite rápidos. El taller compra
aceite automotriz a granel a $3 por galón descontado a $2.50 si la
cantidad de pedido es de más de 1000 galones. El taller atiende
aproximadamente 150 automóviles por día, y cada cambio de aceite
requiere 1.25 galones. LubeCar guarda el aceite a granel a un costo de
$.02 por galón por día. Incluso, el costo de colocar un pedido es de $20.
El tiempo de espera es de 2 días para la entrega. Determine la política de
inventario óptima.

El consumo de aceite por día es: D = 150 autos por día x 1.25 galones
por auto = 187.5 galones por día
Ejercicio
También tenemos Siguiendo los pasos descritos en el slide #29:
h = $.02 por galón por día
K = $20 por pedido
L = 2 días
c1 = $3 por galón
c2 = $2.50 por galón
q = 1000 galones
Ejercicio

La solución Q = 10,564.25 (> ym)

define las zonas como:

Zona I = (0, 612.37)

Zona II = (612.37, 10,564.25)
Zona III = (10,564.25, ∞)

Ahora, q (= 1000) queda en la zona II, la cual produce la cantidad de pedido óptima y* = q
= 1000 galones. Dado un tiempo de espera de 2 días, el punto de volver a pedir es 2D =
2 * 187.5 = 375 galones. Por lo tanto, la política de inventario óptima es “Pedir 1000
galones cuando el nivel de inventario se reduzca a 375 galones”.
3. Cantidad de pedido económica (EOQ) de
varios artículos con limitación de almacenamiento
Este modelo se ocupa de varios artículos cuyas fluctuaciones de inventario
individuales siguen el patrón mostrado en la explicación del Modelo EOQ
clásico (no se permiten faltantes). La diferencia es que los artículos
compiten por un espacio de almacenamiento limitado.
Defina para el artículo i, i 5 1, 2,…, n,
Di = Tasa de demanda
Ki = Costo de preparación
hi = Costo de retención unitario por unidad de tiempo
yi = Cantidad de pedido
ai = Requerimiento de área de almacenamiento por unidad de inventario
A = Área de almacenamiento máxima disponible para todos los n artículos
3. Cantidad de pedido económica (EOQ) de varios
artículos con limitación de almacenamiento
Conforme a la suposición de que no se permiten faltantes, el modelo
matemático que representa la situación del inventario se da como:
3. Cantidad de pedido económica (EOQ) de varios
artículos con limitación de almacenamiento
Para resolver el problema, primero abordamos la situación no restringida:

Si la solución satisface la restricción, entonces el proceso termina. De lo

contrario, la restricción es obligatoria y debe ser activada.
Ejemplo
Los datos siguientes describen tres artículos de inventario.

Los valores óptimos no restringidos, son 11.55, 20.00

y 24.49 unidades, respectivamente, los cuales violan la restricción de
almacenamiento y1+y2 ≤ 25. El problema restringido puede resolverse
como un programa lineal utilizando Solver.
Ejemplo
Solver:
Ejercicios de aplicación
1. Una compañía tiene un artículo en existencia que se consume a razón
de 50 unidades por día. Cada vez que se coloca un pedido, a la
compañía le cuesta $20. Una unidad de inventario mantenida en
existencia durante una semana le costará $.35.
• Determine la política de inventario óptima, suponiendo un tiempo de
espera de una semana.
• Determine la cantidad óptima anual de pedidos (basado en 365 días
por año).
Ejercicios de aplicación
2. Un artículo se vende a $25 cada uno, pero se ofrece un 10% de
descuento para lotes de 150 unidades o más. Una compañía utiliza este
artículo a razón de 20 unidades por día. El costo de preparación para
pedir un lote es de $50, y el costo de retención por unidad por día es de
$.30. El tiempo de espera es de 12 días.

¿Debe aprovechar la compañía el descuento?

Ejercicios de aplicación
3. Los siguientes datos describen cuatro artículos de inventario.

La compañía desea determinar la cantidad de pedido económica para

cada uno de los cuatro artículos de modo que el total de pedidos por año
de 365 días es cuando mucho de 150. Formule el problema como un
programa no lineal, y determine la solución óptima.