Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Inventarios
Tutorial Gestión de Inventarios (#2)
• Modelos multiproducto
• Multiplicadores de Lagrange
• Condiciones de Kuhn-Tucker
• Formulación de modelos multiproducto con
restricciones
• Ejemplo
• Modelo TI-TO
Tutorial Gestión de inventarios
Modelos multiproducto
𝑄2
CT
CT1 < CT2 < CT3 < CT4
Curvas ISOCOSTO
CT4
CT3
CT2
CT1
𝑄2∗
𝑄1∗ 𝑄2∗
𝑄1
𝑄2
𝑄1∗ 𝑄1
Tutorial Gestión de inventarios
Modelos multiproducto
Limitación del espacio disponible para almacenaje Costo del capital inmovilizado
1 1
𝑣1 𝑄1 + 𝑣2 𝑄2 ≤ 𝑉 𝑏1 𝑄1 𝑖 + 𝑏2 𝑄2 𝑖 ≤ 𝑆
2 2
Limitación del capital promedio inmovilizado Limitación en la cantidad de ordenes a emitir en un período
1 1 𝐷1 𝐷2
𝑏 𝑄 + 𝑏 𝑄 ≤𝐵 + ≤ 𝑇𝑂
2 1 1 2 2 2 𝑄1 𝑄2
𝐷1 𝐷2
= → 𝐷1 𝑄2 − 𝐷2 𝑄1 = 0
𝑄1 𝑄2
Tutorial Gestión de inventarios
Modelos multiproducto
𝑄2 𝑄1 = R
Restricción de igualdad para el producto 1
𝑄1∗ 𝑄1
Tutorial Gestión de inventarios
Modelos multiproducto
𝑄2 𝑄1 ≤ R
Restricción de desigualdad para el producto 1, que
incluye el valor óptimo sin restricciones.
CT4
• Los valores óptimos para ambos productos son los CT3
mismos que para el óptimo sin restricciones
CT2
CT1
𝑄2∗
𝑄1∗ 𝑄1
Tutorial Gestión de inventarios
Modelos multiproducto
𝑄2 𝑄1 ≤ R
Restricción de desigualdad para el producto 1 que
excluye el valor óptimo sin restricciones.
CT4
• Entonces el valor óptimo del producto 1 se ajustará CT3
a la restricción.
CT2
Costo Total
• El valor del lote óptimo para el producto 2 no Creciente CT1
cambia respecto del óptimo sin restricciones. 𝑄2∗
Costo Total
Creciente
𝑄1∗ 𝑄1
Tutorial Gestión de inventarios
Modelos multiproducto
𝑄2
Si la restricción es común a ambos productos, y la
región de soluciones factibles incluye al óptimo sin
restricciones, los lotes óptimos coincidirán con los
calculados para cada producto en forma CT4
independiente.
CT3
CT2
CT1
𝑄2∗
𝑄1∗ 𝑄1
Tutorial Gestión de inventarios
Modelos multiproducto
𝑄2
Si la restricción es común a ambos productos, y la
región de soluciones factibles excluye el óptimo sin
restricciones, los lotes óptimos corresponderán con la
curva de isocosto tangente a la restricción. CT4
CT3
CT2
CT1
Costo Total
Creciente
𝑄2∗
Costo Total
Creciente
𝑄1∗ 𝑄1
Tutorial Gestión de inventarios
Modelos multiproducto
minimizar: 𝑚
𝐿 𝑥𝑖 , 𝑌𝑖 = 𝑓 𝑥1 , 𝑥2 , … 𝑥𝑛 ± 𝑌𝑖 . 𝑔𝑖 𝑥1 , 𝑥2 , … 𝑥𝑛
𝑓(𝑥1 , 𝑥2 , … 𝑥𝑛 )
𝑖=1
𝜕𝐿
sujeto a: =0 1
𝑥𝑖
𝑔1 𝑥1 , 𝑥2 , … 𝑥𝑛 = 0
𝑔2 𝑥1 , 𝑥2 , … 𝑥𝑛 = 0 𝜕𝐿
=0 2
…………….. 𝑌𝑖
𝑔𝑚 𝑥1 , 𝑥2 , … 𝑥𝑛 = 0
Tutorial Gestión de inventarios
Condiciones de Kuhn-Tucker (*) 𝑐𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙
𝑣1 𝑄1 ≤ 𝑉
𝑣1 𝑄1 + 𝑋 = 𝑉
X/v > 0
Hay
𝑋≥0 sobrante
𝑄1∗ 𝑉 𝑄1
(*) También conocidas como condiciones Karush-Kuhn-Tucker (KKT) 𝑣1
Tutorial Gestión de inventarios
Condiciones de Kuhn-Tucker 𝑐𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙
El recurso está
saturado.
Espacio ocupado por unidad de producto: 𝑣1 La restricción
tiene valor
Espacio total disponible: 𝑉 marginal
𝑣1 𝑄1 ≤ 𝑉
𝑣1 𝑄1 + 𝑋 = 𝑉
𝑋=0
Valor marginal de la restricción ≤ 0
𝑋≥0 𝑋=0
Valor marginal de la restricción 𝑌 = 0 Valor marginal de la restricción 𝑌 ≤ 0
Multiplicadores de Lagrange
(restricciones de =) 𝑋. 𝑌 = 0
𝜕𝐿 𝜕𝐿 𝑋≥0
=0 =0
𝜕𝑄𝑖 𝜕𝑌 𝑌≤0
Tutorial Gestión de inventarios
Condiciones de Kuhn-Tucker
Un producto, con restricción (modelo básico)
𝜕𝐿 1 𝐷
= . 𝑐1 . 𝑇 − 𝐾 2 − 𝑌. 𝑣 = 0 1
𝜕𝑄𝑖 2 𝑄𝑖
𝐷 1 𝜕𝐿
𝐶𝑇𝐸 = 𝑘. + 𝑏. 𝐷 + . 𝑄𝑖 . 𝑐1 . 𝑇 = −𝑣. 𝑄𝑖 −𝑋 + 𝑉 = 0 2
𝑄𝑖 2 𝜕𝑌
𝑣. 𝑄𝑖 ≤ 𝑉 𝑣. 𝑄𝑖 + 𝑋 = 𝑉
𝑋. 𝑌 = 0 3
𝐷 1
𝐿 𝑄𝑖 , 𝑌 = 𝑘. + 𝑏. 𝐷 + . 𝑄𝑖 . 𝑐1 . 𝑇 − 𝑌(𝑣. 𝑄𝑖 + 𝑋 − 𝑉)
𝑄𝑖 2 𝑋≥0 4
𝑌≤0 5
Tutorial Gestión de inventarios
Condiciones de Kuhn-Tucker
Un producto, con restricción (modelo básico)
Hipótesis: 𝑌 = 0
𝜕𝐿 1 𝐷
= . 𝑐1 . 𝑇 − 𝐾 2 − 𝑌. 𝑣 = 0 1
𝜕𝑄𝑖 2 𝑄𝑖
2. 𝑘. 𝐷
𝜕𝐿
de 1 𝑄∗ =
𝑐1 . 𝑇
= −𝑣. 𝑄𝑖 −𝑋 + 𝑉 = 0 2
𝜕𝑌
de 2 𝑋 = 𝑉 − 𝑣. 𝑄∗
𝑋. 𝑌 = 0 3
Si 𝑋 ≥ 0 se ha obtenido la solución.
𝑌≤0 5
Tutorial Gestión de inventarios
Condiciones de Kuhn-Tucker
Un producto, con restricción (modelo básico)
Hipótesis: 𝑋 = 0
𝜕𝐿 1 𝐷
= . 𝑐1 . 𝑇 − 𝐾 2 − 𝑌. 𝑣 = 0 1
𝜕𝑄𝑖 2 𝑄𝑖
𝑉
𝜕𝐿
de 2 𝑄∗ =
𝑣
= −𝑣. 𝑄𝑖 −𝑋 + 𝑉 = 0 2
𝜕𝑌
1 𝑇 𝐷. 𝑣
de 1 𝑌= 𝑐1 − 𝐾 2
2 𝑣 𝑉
𝑋. 𝑌 = 0 3
𝑌≤0 5
Tutorial Gestión de inventarios
Condiciones de Kuhn-Tucker 𝑐𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙
Interpretación de 𝑌
𝐷 1
𝐿 = 𝑘. + 𝑏. 𝐷 + . 𝑄𝑖 . 𝑐1 . 𝑇 − 𝑌(𝑣. 𝑄𝑖 + 𝑋 − 𝑉)
𝑄𝑖 2
Si V aumenta
El costo total
disminuye →
Y≤0
𝜕𝐿
=𝑌 𝑌 es el valor marginal de la restricción
𝜕𝑉
𝑉 𝑄1
𝑄1∗ =
𝑣1
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones
minimizar el costo total para m productos:
𝑚 𝑚 𝑚 𝑚
1 𝐷𝑗
𝐶𝑇 = 𝐶𝑇𝑗 = 𝑏𝑗 𝐷𝑗 + 𝑐1𝑗 . 𝑄𝑖𝑗 . 𝑇 + 𝑘𝑗
2 𝑄𝑖𝑗
𝑗=1 𝑗=1 𝑗=1 𝑗=1
sujeto a:
𝑚 𝑚
𝑣𝑗 . 𝑄𝑖𝑗 ≤ 𝑉 𝑣𝑗 . 𝑄𝑖𝑗 +𝑋 = 𝑉
𝑗=1 𝑗=1
𝑚 𝑚 𝑚 𝑚
1 𝐷𝑗
𝐿 = 𝑏𝑗 𝐷𝑗 + 𝑐1𝑗 . 𝑄𝑖𝑗 . 𝑇 + 𝑘𝑗 − 𝑌 𝑣𝑗 . 𝑄𝑖𝑗 +𝑋 − 𝑉
2 𝑄𝑖𝑗
𝑗=1 𝑗=1 𝑗=1 𝑗=1
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones
𝑚 𝑚 𝑚 𝑚
1 𝐷𝑗
𝐿 = 𝑏𝑗 𝐷𝑗 + 𝑐1𝑗 . 𝑄𝑖𝑗 . 𝑇 + 𝑘𝑗 − 𝑌 𝑣𝑗 . 𝑄𝑖𝑗 +𝑋 − 𝑉
2 𝑄𝑖𝑗
𝑗=1 𝑗=1 𝑗=1 𝑗=1
𝑚 𝑚
𝜕𝐿 1 𝐷𝑗
= . 𝑐1𝑗 . 𝑇 − 𝑘𝑗 2 − 𝑌. 𝑣𝑗 = 0 1
𝜕𝑄𝑖𝑗 2 𝑄𝑖𝑗
𝑗=1 𝑗=1
𝑚
𝜕𝐿
= − 𝑣𝑗 . 𝑄𝑖 − 𝑋 + 𝑉 = 0 2
𝜕𝑌
𝑗=1
𝑋. 𝑌 = 0 3
𝑋≥0 4
𝑌≤0 5
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones
𝑚 𝑚 Hipótesis: 𝑌 = 0
𝜕𝐿 1 𝐷𝑗
= . 𝑐1𝑗 . 𝑇 − 𝑘𝑗 2 − 𝑌. 𝑣𝑗 = 0 1
𝜕𝑄𝑖𝑗 2 𝑄𝑖𝑗
𝑗=1 𝑗=1 2. 𝑘𝑗 . 𝐷𝑗
∗
de 1 𝑄𝑖𝑗 =
𝑚 𝑐1𝑗 . 𝑇
𝜕𝐿
= − 𝑣𝑗 . 𝑄𝑖 − 𝑋 + 𝑉 = 0 2
𝜕𝑌 𝑚
𝑗=1
∗
de 2 𝑋 = 𝑉 − 𝑣𝑗 . 𝑄𝑖𝑗
𝑋. 𝑌 = 0 3
𝑗=1
𝑋≥0 4
Si 𝑋 ≥ 0 se ha obtenido la solución.
𝑌≤0 5
Si no, debe rechazarse que 𝑌=0
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones
𝑚 𝑚 Hipótesis: 𝑋 = 0
𝜕𝐿 1 𝐷𝑗
= . 𝑐1𝑗 . 𝑇 − 𝑘𝑗 2 − 𝑌. 𝑣𝑗 = 0 1
𝜕𝑄𝑖𝑗 2 𝑄𝑖𝑗
𝑗=1 𝑗=1 2. 𝑘𝑗 . 𝐷𝑗
∗
de 1 𝑄𝑖𝑗 =
𝑚 𝑐1𝑗 . 𝑇 − 𝑌. 𝑣𝑖𝑗
𝜕𝐿
= − 𝑣𝑗 . 𝑄𝑖 − 𝑋 + 𝑉 = 0 2
𝜕𝑌 𝑚
𝑗=1
de 2 𝑉 = 𝑣𝑗 . 𝑄𝑖𝑗
𝑋. 𝑌 = 0 3
𝑗=1
𝑋≥0 4
Y1=0 X1=0
Y2=0 Y2=0
X1=0 Y1=0
X2=0 X2=0
CTE = $ 9.486.000
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones - Ejemplo
Producto 1 Producto 2
Demanda u/año 32.000 135.000 𝐷
Tasa de interés % anual 10% 10% i
Restricción de espacio
Espacio unitario dm3 3 5 𝑣𝑖
Espacio disponible dm3 15.000 𝑉
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones - Ejemplo
𝐷1 1 𝐷2 1
𝐶𝑇𝐸 = 𝐶𝑇1 + 𝐶𝑇2 = 𝑘1 + 𝑏1 . 𝐷1 + 𝑐11 . 𝑄𝑖1 . 𝑇 + 𝑘2 + 𝑏2 . 𝐷2 + 𝑐12 . 𝑄𝑖2 . 𝑇
𝑄𝑖1 2 𝑄𝑖2 2
CTE
Q2
Q1
32 000 000 675 000 000
𝐶𝑇𝐸 = 9 380 000 + + 2. 𝑄𝑖1 + + 3. 𝑄𝑖2
𝑄𝑖1 𝑄𝑖2
20000
18000
16000
9 486 000
Q2
14000
12000
10000
Q1
32 000 000 675 000 000
𝐶𝑇𝐸 = 9 380 000 + + 2. 𝑄𝑖1 + + 3. 𝑄𝑖2
𝑄𝑖1 𝑄𝑖2
4000
3000
𝑄2∗
2000
Q2
1000
0
𝑄1∗
0 1000 2000 3000 4000 5000 6000
Q1
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones
32 000 000 675 000 000
𝐶𝑇𝐸 = 9 380 000 + + 2. 𝑄𝑖1 + + 3. 𝑄𝑖2 −𝑌. 3. 𝑄𝑖1 + 5𝑄𝑖2 + 𝑋 − 15 000
𝑄𝑖1 𝑄𝑖2
𝑋. 𝑌 = 0 4
3. 4 000 + 5. 15 000 + 𝑋 − 15 000 = 0
𝑋≥0 5 𝑋 = −72 000
𝑋≥0 5
𝑌≤0 6
4000
3000
𝐶𝑇𝐸 = 9 696 538
𝑄2∗ = 2 567
2000
Q2
1000
0
0 𝑄1∗ = 720
1000 2000 3000 4000 5000 6000
Q1
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones – Modelo TI.TO
𝑚 𝑚
1 𝐷𝑗
𝑇𝐼 = . 𝑄𝑖𝑗 . 𝑏𝑗 𝑇𝑂 =
2 𝑄𝑖𝑗
𝑗=1 𝑗=1
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones – Modelo TI.TO
minimizar sujeto a: minimizar sujeto a:
𝑚 𝑚 𝑚 𝑚
𝐷𝑗 1 1 𝐷𝑗
𝑇𝑂 = . 𝑄𝑖𝑗 . 𝑏𝑗 = 𝑇𝐼 𝑇𝐼 = . 𝑄𝑖𝑗 . 𝑏𝑗 = 𝑇𝑂
𝑄𝑖𝑗 2 2 𝑄𝑖𝑗
𝑗=1 𝑗=1 𝑗=1 𝑗=1
Lagrange Lagrange
2 2
σ𝑚 σ𝑚 −2. 𝑌. 𝐷𝑗
−2. 𝐷𝑗 ∗ 𝑗=1 𝑏𝑗 𝐷𝑗 ∗ 𝑗=1 𝑏𝑗 𝐷𝑗 𝑄𝑗∗ =
𝑄𝑗∗ = 𝑇𝑂 . 𝑇𝐼 = 𝑇𝐼 . 𝑇𝑂 = 𝑏𝑗
𝑌. 𝑏𝑗 2 2
2 2
σ𝑚
𝑗=1 𝑏𝑗 𝐷𝑗 σ𝑚
𝑗=1 𝑏𝑗 𝐷𝑗
𝑌= 𝑌=
2. 𝑇𝐼 2 2. 𝑇𝑂2
2
σ𝑚
𝑗=1 𝑏𝑗 𝐷𝑗
𝑇𝐼 . 𝑇𝑂 =
2
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones – Modelo TI.TO
700,0
Problema 13.21
a) Se procesan 50 órdenes por año a razón de 10 por ítem
600,0
200,0
100,0
0,0
0 2000 4000 6000 8000 10000 12000 14000
Total inventariado (TI)
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones – Modelo TI.TO
700,0
Problema 13.21
b) TI mínimo con asignación de 50 órdenes totales
600,0
200,0 𝑚
−2. 𝑌. 𝐷𝑗
𝑏𝑗 𝐷𝑗 = 780,7 𝑄𝑗∗ =
𝑏𝑗
100,0 𝑗=1
2
0,0 σ𝑚
𝑗=1 𝑏𝑗 𝐷𝑗
0 2000 4000 6000 8000 10000 12000 14000 𝑌= = 121,9
Total inventariado (TI)
2. 𝑇𝑂2
Tutorial Gestión de inventarios
Formulación de modelos multiproducto con restricciones – Modelo TI.TO
700,0
Problema 13.21
c) TO mínimo para tener un Total Inventariado de $ 9000
600,0
200,0 𝑚
−2. 𝐷𝑗
𝑏𝑗 𝐷𝑗 = 780,7 𝑄𝑗∗ =
𝑌. 𝑏𝑗
100,0 𝑗=1
2
0,0 σ𝑚
𝑗=1 𝑏𝑗 𝐷𝑗
0 2000 4000 6000 8000 10000 12000 14000 𝑌= = 0,003762
Total inventariado (TI)
2. 𝑇𝐼 2
Ford Whitman Harris
2. 𝑘. 𝐷
𝑄∗ =
𝑐1 . 𝑇