484 Capítulo 13 Modelos de inventario determinísticos
4. Encuentre la política de inventario óptima para la siguiente situación de inventario de 6
periodos: El costo de producción unitario es de $2 para todos los periodos.
Periodo i Di (unidades) Ki ($) hi ($)
1 10 20 1
2 15 17 1
3 7 10 1
4 20 18 3
5 13 5 1
6 25 50 1
Heurística Silver Meal. Esta heurística es válida sólo cuando el costo de producción
unitario es constante e idéntico para todos los periodos. Por esta razón sólo balancea
los costos de preparación y retención.
La heurística identifica los periodos futuros sucesivos cuya demanda puede ser
satisfecha a partir de la producción del periodo actual. El objetivo es minimizar los cos-
tos de preparación y retención asociados por periodo.
Suponga que producimos en el periodo i para los periodos i, i 1 1,…, y t, i # t, y
definimos TC(i, t) como los costos de preparación y retención asociados para los mis-
mos periodos. Utilizando la misma anotación de los modelos de PD, tenemos
Ki , t = i
TC1i, t2 = d t-1
Ki + hiDi + 1 + 1hi + hi + 12Di + 2 + Á + a a hk b Dt, t 7 i
k=i
Luego definimos TCU(i, t) como el costo por periodo asociado; es decir,
TC1i, t2
TCU1i, t2 =
t - i + 1
Dado un periodo actual i, la heurística determina i* que minimiza el TCU(i, t).
La función TC(i, t) se calcula recursivamente como
TC1i, i2 = Ki
t-1
TC1i, t2 = TC1i, t - 12 + a a hk bDt, t = i + 1, i + 2, Á , n
k=i
Paso 0. Establezca i 5 1.
Paso 1. Determine el mínimo local t* que satisfaga las dos condiciones siguientes:
TCU1i, t… - 12 Ú TCU1i, t…2
TCU1i, t… + 12 Ú TCU1i, t…2
La heurística requiere que se pida la cantidad (Di 1 Di+1 1 … 1 Di*) en el
periodo i para los periodos i, i 1 1,…, y t*.
www.FreeLibros.com
13.4 Modelos dinámicos de cantidad de pedido económica (EOQ) 485
Paso 2. Establezca i 5 t* 1 1. Si i . n, deténgase; ya se ha cubierto todo el horizonte
de planeación. De lo contrario, vaya al paso 1.
Ejemplo 13.4-4
Encuentre la política de inventario óptima para la siguiente situación de inventario de 6 periodos:
Periodo t Di (unidades) Ki ($) hi ($)
1 10 20 1
2 15 17 1
3 7 10 1
4 20 18 3
5 13 5 1
6 25 50 1
El costo de producción unitario es de $2 para todos los periodos.
Iteración 1 (i 5 1), K1 5 $20). La función TC (1, t) se calcula recursivamente en t. Por ejemplo,
dada TC (1,1) 5 $20, TC(1,2) 5 TC(1,1) 1 h1D2 5 20 1 (1 3 15) 5 $35.
Periodo t Di TC(1, t) TCU(1, t)
1 10 $20 20
= $20.00
1
2 15 20 + 1 * 15 = $35 35
= $17.50
2
3 7 35 + (1 + 1) * 7 = $94 49
= $16.33
3
4 20 49 + (1 + 1 + 1) * 20 = $109 109
= $27.25
4
El mínimo local ocurre en t* 5 3, lo que requiere pedir 10 1 15 1 7 5 32 unidades en el pe-
riodo 1 para los periodos 1 a 3. Establezca i 5 t* 1 1 5 3 1 1 5 4.
Iteración 2 (i 5 4, K4 5 $18).
Periodo t Di TC(4, t) TCU(4, t)
4 20 $18 18
= $18.00
1
5 13 18 + 3 * 13 = $57 57
= $28.50
2
Los cálculos muestran que t* 5 4, el cual requiere pedir 20 unidades en el periodo 4 para
el periodo 4. Establezca i 5 4 1 1 5 5.
Iteración 3 (i 5 5, K5 5 $5)
Periodo t Dr TC(5, t) TCU(5, t)
5 13 $5 5
= $5
1
6 25 5 + 1 * 25 = $30 30
= $15
2
www.FreeLibros.com
486 Capítulo 13 Modelos de inventario determinísticos
El mínimo ocurre en t* 5 5, que requiere pedir 13 unidades en el periodo 5 para el periodo
5. Luego establecemos i 5 5 1 1 5 6. Sin embargo, como i 5 6 es el último periodo del horizon-
te de planificación, debemos pedir 25 unidades en el periodo 6 para el periodo 6.
Comentarios. La siguiente tabla compara la solución heurística y la solución de PD exacta.
Hemos eliminado el costo de producción unitario en el modelo de programación dinámica por-
que no está incluido en los cálculos heurísticos.
Heurística Programación dinámica
Periodo Unidades producidas Costo ($) Unidades producidas Costo ($)
1 32 49 10 20
2 0 0 22 24
3 0 0 0 0
4 20 18 20 18
5 13 5 38 30
6 25 50 0 0
Total 90 122 90 92
Los costos del programa de producción heurístico son alrededor de 32% más que los de la
solución de PD ($122 vs. $92). El desempeño “inadecuado” de la heurística puede atribuirse a
la naturaleza de los datos, ya que el problema puede quedar en los valores de costo de prepara-
ción extremos para los periodos 5 y 6. No obstante, el ejemplo muestra que la heurística no tiene
la capacidad de “mirar hacia delante” en busca de mejores oportunidades de programación. Por
ejemplo, si pedimos en el periodo 5 para los periodos 5 y 6 (en lugar de pedir para cada periodo
por separado) podemos ahorrar $25, lo que reducirá el costo heurístico total a $97.
Momento de Excel
La plantilla excelSilverMeal.xls está diseñada para realizar todos los cálculos iterativos y propor-
cionar la solución final. El procedimiento se inicia con el ingreso de los datos necesarios para
realizar los cálculos, incluyendo N, K, h y D para todos los periodos (estos ingresos aparecen re-
saltados en color turquesa en la hoja de cálculo). El usuario debe iniciar entonces cada iteración
manualmente hasta que se hayan cubierto todos los periodos.
La figura 13.11 muestra la aplicación de la heurística Excel al ejemplo 13.4-4. La primera
iteración se inicia ingresando el valor 1 en la celda J11, señalando que la iteración 1 se inicia en
el periodo 1. La hoja de cálculo generará entonces tantas filas cuantos periodos N (56 en este
ejemplo). El número del periodo aparecerá en orden ascendente en las K11:K16. Ahora exami-
namos el TCU en la columna P (resaltado en color turquesa) y localizamos el periodo que co-
rresponde al mínimo local en t 5 3 con TCU 5 $16.33. Esto significa que la siguiente iteración se
iniciará en el periodo 4. Ahora, deje una fila en blanco e ingrese el valor 4 en J18. Esta acción, la
cual produce los cálculos en la iteración 2, muestra que su mínimo local aparecerá en el periodo
4 (TCU 5 $18.00) y señala el inicio de la iteración en el periodo 5. De nueva cuenta, ingresando
5 en J22, el mínimo local para la iteración 3 ocurre en el nodo 5. Luego, ingresando el valor de 6
en J25 se produce la iteración de terminación del problema. La hoja de cálculo actualizará au-
tomáticamente la política óptima asociada y su costo total, como se muestra en la figura 13.11.
www.FreeLibros.com
