5 Model Determin

04/03/2020
TEORIA DE INVENTARIOS
MODELOS
DETERMINISTICOS
M.Sc. Ing. Carlos Ricardo
Balderrama Vásquez
04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 2
OBJETIVOS
ESPECIFICOS
• Formular, plantear modelos
matemáticos determinísticos
que permitan describir el
comportamiento Estático y
dinámico de los sistemas de
inventarios.
1
04/03/2020
Conocimientos
Previos
• Estadística Descriptiva
• Probabilidades
• Derivadas
• Integrales
• MODELOS
• Determinísticos
• Probabilísticos
Unidad de
Competencia
• Capacidad para diseñar y aplicar métodos para la
resolución de problemas complejos que puedan
plantearse en la Ingeniería.
• Capacidad para el análisis, diseño, simulación y
optimización de procesos y productos.
• Capacidad para diseñar y aplicar métodos para la
toma de decisión en el ámbito de la gestión de
empresas.
• Capacidad para el análisis, diseño, simulación y
optimización de procesos de toma de decisiones.
bibliografía
2
04/03/2020
Bibliografía a emplear
 Introducción a
• Métodos y la
Modelos de Investigación
Investigación de de
Operaciones, Operaciones,
Juan Prawda, Hillier,
Limuza, Lieberman,
MacGrawHill,
 Investigación
 Investigación
de
de
Operaciones,
Operaciones,
Wayne L.
Mathur Solow,
Winston,
Prentise Hall,
Editorial
Iberoamerican
a,
 Investigación  WinQSB,
de Version 2.0,
Operaciones, Yih-Long
TAHA, Chang, Kiran
AlfaOmega, Desai, Wiley,
1998 2002
 Investigación  Investigación
de Operativa,
Operaciones, Carlos
Toma de Balderrama
Decisiones, Vásquez,
Raffo Lecca, Editorial UTO,
Arte Studio 2017
Grádica, 1999
 Investigación
de  Introducción a
Operaciones, la Investigación
TAHA, de
AlfaOmega, Operaciones,
2012 Hillier,
Lieberman,
MacGrawHill
 Investigación
de
Operaciones,  Investigación
Modelos Operativa, en
deterministicos la ciencia
y estocásticos administrativa,
 Sixto ríos, Jeffrey Moore,
Centro de  MacGraw Hill
estudios
Ramon
3
04/03/2020
 Administración
 Introducción a
de
la Investigación
Operaciones,
de
Krajewski
Operaciones,
 Pearsoon Herbert
Moskowitz,
Prentise Hall
 Investigación  Toma de
de decisiones en
Operaciones, la Investigación
Control de de
Inventarios y Operaciones,
teoría de colas,  Thieraul,
 Marcos Javier  Limusa
Moya Navarro
 Introducción a
la Investigación
 Investigación de
de Operaciones,
Operaciones, Problemas y
Luis Martines ejercicios
Salazar, Patria resueltos,
 quintinMartin
Martin, Agapea
 Investigación
de  Investigación
Operaciones, de
para operaciones,
Ingenierías y Maria
Administración
de Empresas
Direcciones web
• Repositorio de archivos
• ftp://sisinf.edu.bo/docentes/cbalderrama/sis2610
• Entorno Virtual en el Moodle
• http://moodle.uto.edu.bo:81/moodle/login/index.php
• Correo de consulta
• carlosbalderrama170@gmail.com
• carlos.balderrama@uto.edu.bo
• carlos.balderrama@fni.edu.bo
4
04/03/2020
Clasificación de Los
Modelos de Inventarios
CEP Sin Faltantes Wilson
CEP Con Faltantes Whiting
Estáticos
LEP Sin Faltantes
LEP Con Faltantes General
Determinísticos
Modelo Dinámico
Modelos de Wagner Whitin
Sistemas de Dinámicos
Inventarios
Modelo Dinámico
General
Probabilísticos
MODELOS
DETERMINÍSTICOS
ESTÁTICOS
Balderrama Vásquez
5
04/03/2020
• Inventario de un solo producto, demanda
constante, revisión continua.
constante, descuento en los precios y
revisión continua
• Inventario de varios productos con
demanda constante revisión continua y
limitación de espacio de almacenamiento
• C1= costo unitario de mantenimiento
por unidad de tiempo
• C2= Costo unitario penal por unidad
de tiempo
• C3= Costo fijo por cada proceso de
producción
• r = Tasa de demanda
• k= Tasa de producción (k>r)
• q = Variable de decisión que indica la
cantidad de producción (reorden) en
cada proceso productivo (compra)
Descripción del
sistema
• Modelo de un solo nivel,
comprende a un solo
producto, el producto es
duradero e indivisible, la
revisión es constante de igual
manera la demanda es
constante, el horizonte de
planeación es finito = T, y que
durante este horizonte de
planeación se debe satisfacer
una demanda conocida D
6
04/03/2020
Aplicación practica
• Inventarios de uso de
lámparas en un edificio
• Sistema de inventarios en
una librería
• Sistema de
abastecimiento de
productos en una
empresa de producción
Inventario
t3 t4
Tiempo
t1 t2
parámetros
• T = Horizonte de planeación
• R = Demanda que tiene que ser
satisfecha durante todo el periodo
• C1= Costo de mantenimiento del
recurso por unidad de tiempo
• C2 = Costo de inexistencias costo
unitario o penal por unidad de tiempo
• C3 = Costo fijo
7
04/03/2020
variables
•r = la tasa de la demanda
•k = la tasa de producción
•S = Nivel máximo de producción
•D = Nivel máximo de inexistencias
•q = Cantidad a producir u ordenar
en un periodo
variables
• t1 = Tiempo de producción hasta alcanzar el
nivel máximo
• t2 = Tiempo de satisfacción de la demanda
hasta un nivel 0.
• t3 = Tiempo de insatisfacción de la demanda
hasta un nivel máximo de insatisfacción
• t4 = Tiempo de reorden o producción y
satisfacción de la demanda hasta un nivel 0
objetivo
• Determinar los valores de
las variables S, D, t1, t2, t3,
t4, y q de tal manera que
minimicen el costo total
del sistema de inventarios
8
04/03/2020
Construcción del
modelo
Numero de
Periodos
[0]
[a]
[b]
[c]
R Unidades en un periodo T
[1]
Inventario
Tiempo
t1 t2
[2]
Inventario
t3 t4
Tiempo
9
04/03/2020
Costo total es:

Con [1][2][c]
[3]
[4]
Reemplazando [3] en [4]
[5]
Inventario
S [6]
k-r r
[8]
Tiempo
t1 t2
10
04/03/2020
Inventario
[7]
t3 t4 [9]
Tiempo
r
k-r
Reemplazando en [5] las ecs. [6][7][8][9]
[10]
Simplificando
11
04/03/2020
[11]
[12]
[13]
Reemplazando A en [11]
Reemplazando [13] en la anterior ecuación
Operando
12
04/03/2020
De la misma manera se obtiene t*3
Para obtener t*3
[13.a]
Reemplazando A en [12]
Reemplazando [13.a] en la anterior ecuación
Operando
Despejando t3
13
04/03/2020
Para obtener t*1 se recurre
De la misma manera se obtiene t*4
El nivel de inventario deseado S* es
El déficit o demanda diferida D* será
La producción Optima q* que minimiza el costo total C es:
Factorizando t*2 se tiene
14
04/03/2020
El costo total mínimo C* es
• Modelo de whiting permite demanda
diferida pero la producción es
instantánea.
• Modelo de Wilson no permite
demanda diferida y la producción es
instantánea. (EOQ)
• Modelo de producción no permite
demanda diferida pero existe tiempo
de producción (PEQ)
Modelo con déficit

• Si la tasa de producción k es
mucho mayor que la tasa de
consumo r, se tiene el caso de
Producción Instantánea.
• En esta situación, se deja que k
tienda al infinito, por lo que la
relación r/k tiende a 0, o lo que
es lo mismo, los tiempos de
producción t1 y t4 tienden a
cero.
15
04/03/2020
•Conocido también como
el modelo de Witing es un
modelo mas simplificado
y se obtiene en base el
modelo ya demostrado
•Su deducción es la
siguiente:
Inventario
t3
t2 Tiempo
16
04/03/2020
instantánea.
instantánea. (EOQ)
Modelo EOQ - LEP

•Otra particularidad, es el
no permitir que el
inventario sea negativo, es
decir, no permitir
demanda diferida.
•En este caso, el costo
penal c2 tiende al infinito y
el tiempo t3 a cero, la
relación c2/(c1+c2) tiende a
la unidad.
17
04/03/2020
Inventario
t2 Tiempo
18
04/03/2020
instantánea.
instantánea. (EOQ)
•No se permite demanda
diferida, la producción
no es instantánea.
•Para este modelo C2
tiende a infinito,
considerando esto t3 y t4
son 0.
Inventario
r
k-r
Tiempo
t1 t2
19
04/03/2020
Para los valores de t*2 y t*1 se tiene
Problema
Inventario
S S
r
k-r
Tiempo
t1 t2 t3
20
04/03/2020
problema
Inventario
S S
r
k-r
Tiempo
t1 t2 t3
Ejercicio
• Se requiere capacitar a los docentes de la
Universidad Técnica de Oruro, FNI=152 Eco=92
Arq=43 Agr=31 Der=108 Tec=89 Med=26, en
Pedagogía en los próximos 3 meses. El costo fijo
del curso de actualización Pedagógica es de
61730 $us (Dólares Americanos) que es ofertado
por la CUJAE Entidad Cubana, Curso de
Diplomado en Pedagogía. Y el costo de
mantenimiento de cada alumno durante el curso
es de 250 Bs. Diarios. Cuantos docentes deben
capacitarse, y con que frecuencia para que el
costo resulte mínimo?¿Cual es el costo mínimo?
Para el problema
• Suponga que existe demanda diferida y la
penalización con la entidad acreditadora
es de 70 $us (Dólares Americanos), por
docente que no está actualizado en
Pedagogía, o no tiene un Diplomado en
Pedagogía. Cuantos docentes deben
capacitarse, y con que frecuencia para que
el costo resulte mínimo?¿Cual es el costo
mínimo?
21
04/03/2020
Para el problema
• Ahora suponga que la capacitación no es
instantánea, puesto que la entidad Cubana
encargada de la capacitación delimita que
tan solo puede capacitar tres paralelos de
30 postulantes como máximo y que los
cursos de diplomado son mensuales.
Cuantos docentes deben capacitarse, y
con que frecuencia para que el costo
resulte mínimo?¿Cual es el costo mínimo?
revisión continua
22
04/03/2020
• Precio del producto varié con la
cantidad
• La variación del precio no es
una función del lineal sino
discontinua.
• Asume que
• Producción instantánea
• No se permite demanda diferida
Descripción del Sistema

• Sistema de inventario de un solo
producto, duradero e indivisible, la
demanda es continua con una tasa
de demanda constante, precio del
producto es discontinuo, variando
de acuerdo a las cantidades
• Considerar que el tiempo de
entrega es instantáneo no permite
diferir la demanda, como el precio
del producto es discontinuo significa
que se hacen descuentos según la
cantidad de productos, los costos
fijos son costos lineales
Objetivo
•Construir el modelo
matemático y
determinar la cantidad
de productos a producir
u ordenar de tal manera
que se minimice el costo
total unitario del sistema
de inventarios
23
04/03/2020
parámetros
•r = Tasa de demanda.
•k = tasa de producción
infinito 
•c1 = costo de
mantenimiento.
•c2 = costo penal infinito .
•c3 = costo fijo.
variables
• t2= tiempo en que se satisface la
demanda
• t1 = t3 = t4 = 0
• q = variable de decisión, que
determina cuanto producir u ordenar
• p1 = precio unitario en el rango de 0 a
k1 piezas.
• p2 = precio unitario en el rango de k1
para arriba.
Construcción del
Modelo
Inventario
S S
q q
t2 t2 Tiempo
24
04/03/2020
Inventario
Tiempo
k1 k2 k3
Costo de Producción + costo fijo + costo de mantenimiento
25
04/03/2020
Dividiendo entre t2
Si Sabemos que:
Reemplazando
Tenemos
26
04/03/2020
resolviendo
• Que es el mínimo
exceptuando el punto
de discontinuidad
 Defínase a q1 como aquella cantidad que

satisface a:
 Se tiene 3 posibilidades!!!!
• Si q*>k1, el punto
óptimo de producción
o compra es q* y el
costo mínimo seria
C(q)
P1
P2
 Durante
K1 q* q1
27
04/03/2020
 Q1 se determina de la igualación de las dos

ecuaciones para los precios de la siguiente
relación
 Determinar el valor de q1
• Si k1>=q* y a la vez
k1<=q1, o sea que
q*<k1<=q1, la cantidad
C(q)
p1 optima es k1 el costo
total mínimo seria
p2
q* K1 q1
28
04/03/2020
 La función de costos será
 Determinar el valor de k1
• Si k1>=q1la cantidad
optima es q*, pues
• q*<q1<k1 a un costo
C(q) p1
mínimo de
p2
q* q1 K1
Extensión del
modelo
Precio Intervalo • Como se

P1 Si 0 < q < k1
resolverá el
problema si
P2 Si k1 <= q < k2
existen más de
P3 Si k2 <= q < k3 una
….. ….. discontinuidad,
Pm Si km <= q
es decir, varios
descuentos.
29
04/03/2020
Gráficamente
C(q)
p1
p2
p3
p4
p….
pm
q
K1 K2 K3 K… Km
relaciones
• El punto q* se calcula de
 El costo total de calcula de
Con otros modelos

• El punto q* se calcula de
 Modelo sin faltantes y
producción instantánea
 Modelo con faltantes y

 Modelo de producción sin

faltantes
 Modelo de producción y
con faltantes
30
04/03/2020
revisión continua
•Se considera n (n>1)
productos
•Demanda Constante
•Espacio Limitado de
almacenamiento V
31
04/03/2020
Descripción del sistema

• El sistema se caracteriza por que contempla
varios productos, cada producto tiene un
volumen físico determinado de
almacenamiento, en nuestro sistema el
deposito de almacenamiento se encuentra
limitado, para cada producto se asume una
demanda conocida con tasa de demanda
constante, producción instantánea, sin
demanda diferida, para cada producto revisión
periódica y además que no se presenta el
descuento en precios, los productos son
duraderos e indivisibles, con costo fijo.
objetivo
• Construir el modelo
matemático para el sistema y
determinar las variables del
sistema que minimicen el
coso unitario total del
sistema tomando en cuenta
la limitación en el volumen
de almacenamiento del
depósito.
parámetros
• N productos
• Costo Fijo c3i
• Costo de almacenamiento c1i
• Costo penal c2i
• Volumen unitario del producto i: vi
• Volumen total del depósito V
• Demanda constante ri
• i = 1... n productos
32
04/03/2020
variables
• Se supone producción o reorden
instantáneo
• No existen descuentos en los precios
• No existe demanda diferida
• t1i = t3i = t4i = 0
• t2i = diferente para cada producto
• k = tiende a infinito
• C2 = tiende a infinito
• qi=variable de decisión
Construcción del
modelo
Inventario
S S
q q
Tiempo
Función de costos
• Se obtiene a partir del costo total para un solo
producto
 Los costos de mantenimiento y fijo serán los

siguientes
33
04/03/2020
Desarrollo del
modelo
• La función a analizar será
 Y las relaciones de qi y t2i son:
• Dividiendo por t2i
 Reemplazando la relación t2i
El problema es
34
04/03/2020
Solución PNL
• Método de Lagrange
 Los valores qi y  que minimizan la ec. Se hallan de
Solución pnl
Con otros modelos

• El punto q* se calcula de 2 ∗
 Modelo sin faltantes y
 Modelo con faltantes y

 Modelo de producción sin

faltantes
 Modelo de producción y
con faltantes
35
04/03/2020
Ejemplo
• Una Bodega de 25000 mts3 de
espacio real de
almacenamiento de productos
agrícolas (maíz, trigo y cebada).
El espacio ya toma en cuenta lo
que se requiere para maniobras
de estiba. Las características de
estos productos son.
• Cual es la política óptima del
inventario que minimiza los
costos totales?
Datos
Espacio Costo Costo de
Demanda
ocupado fijo de almacena
constante
Producto por ton. almacen miento
mensual
De grano amiento por ton
ri
vi c3i c1i
10000
i=1 maíz 2 ton 1000 mts3 300 Bs.
Bs.
i=2
4 ton 1000 mts3 5000 Bs. 100 Bs.
Cebada
15000
i=3 Trigo 3 ton 1000 mts3 200 Bs.
Bs.
Solución
• Se utiliza un valor arbitrario de , que
variará en incrementos de ‐0.05
empezando con el valor  =0 y la
ecuación para q*i, Una ves conocidos
estos valores se substituyen los
valores calculados en las restricciones
de volumen del modelo hasta lograr
un valor cercano al cero
36
04/03/2020
Solución
Iter Valor Maíz Frijol Trigo Vol.Tot

<0 q*i q*2 q*3 vi*qi
1 0.0 11.2 20.0 21.2 27400
2 -0.05 10.0 14.1 17.3 16400
3 -0.10 9.0 11.5 14.9 10400
4 -0.15 8.2 10.0 13.4 6600
5 -0.20 7.6 8.9 12.2 3700
6 -0.25 7.1 8.2 11.3 1600
7 -0.30 6.7 7.6 10.6 -100
Solución
• Se observa que el valor óptimo de  se
encuentra en el intervalo ‐0.3 <  < ‐0.25, por lo
tanto el valor de  = ‐0.3 y para el inventario
optimo mensual será:
• q*1 = 6.7 tons q*2 = 7.6 tons
• q*3 = 10.6 tons
• Ocupando un espacio total de 24900 mts3
problema
• Considere el sistema de inventario siguiente:
• Son varios productos indivisibles
• Se contempla limitación de espacio de
almacenamiento
• Se considera diferenciación de precios
• La demanda es conocida y la tasa de demanda es
constante
• No se permite demanda diferida
• La producción tiene un tiempo definido.
37
04/03/2020
problema
almacenamiento
constante
• Se permite demanda diferida hasta un nivel
máximo D
• La producción es instantánea
problema
almacenamiento
constante
• Se permite demanda diferida hasta un nivel
máximo D
• Se contempla un tiempo producción
MODELOS
DETERMINÍSTICOS
DINÁMICOS
Balderrama Vásquez
38
04/03/2020
• Inventario de un solo producto,
demanda dinámica y revisión periódica.
• Técnicas de Programación dinámica.
• Algoritmo de Wagner Whitin
• Algoritmo de programación entera.
Descripción del Sistema
• Considera un solo producto,
con demanda determinística en
el periodo t de un horizonte de
planeación de N periodos (no
de igual duración), rt, por lo
general será diferente en cada
periodo.
• Con producción u Orden de
inventario que se satisface
Instantáneamente y no se
permite demanda diferida, la
revisión del inventario es
periódica
39
04/03/2020
parametros
• Xt : La variable de decisión que
indica la cantidad que se
ordeno o se produce
instantáneamente en el
periodo t, t=1,2,…,N
• rt : La demanda determinística
del periodo t, t=1,2,…,N.
• Zt : El inventario que se tiene al
inicio del periodo t, t=1,2,…,N.
antes de tomar una decisión.
variables
• ht : el costo unitario de
mantenimiento del inventario que
se acarrea del periodo t al t+1,
t=1,2,…,N.
• kt : el costo fijo de producción o
reorden durante el periodo t,
t=1,2,…,N.
• ct (Xt) : el costo marginal de reorden
o producción, durante el periodo t,
t=1,2,…,N. Es una función de la
variable de decisión Xt.
• Sea:
• La suma del costo fijo mas el costo de reorden
o producción durante el periodo t.
• Donde.
0, 0
1, 0
40
04/03/2020
Problema
• El problema consiste en calcular
, , … , tal que minimicen la
suma de los costos totales ,
para cada uno de los periodos de 1 a
N.
• Se resolverá este problema por
medio de:
• Técnicas de programación dinámica.
• Algoritmos para casos especiales
tales como costos unitarios
marginales decrecientes o constantes
(algoritmo de Wagner y Whitin)
objetivo
•Construir el modelo
matemático para el
sistema y determinar las
variables del sistema
que minimicen el coso
unitario total del
sistema tomando en
cuenta las restricciones
planteadas para dicho
modelo.
dinámica y revisión periódica.
41
04/03/2020
Programación
Dinámica pd
• Gran cantidad de situaciones
que se desea modelar
presentan naturaleza dinámica
• Esto es, las decisiones de un
periodo de tiempo se ven
afectadas por las decisiones de
los periodos anteriores y las
decisiones del periodo actual
afectarán el comportamiento
futuro.
Programación Dinámica
• Dos enfoques que dependen
de los requerimientos y
abstracción que se realice en
el modelamiento pueden ser
contemplados:
• Asumir que el efecto dinámico
es poco relevante y solo
considerar modelos de un
periodo
• Considerar el efecto dinámico
dentro del modelo
Programación Dinámica
• La programación dinámica
también se conoce como
programación en múltiples
etapas.
• Se basa en el uso de
funciones recursivas y en un
principio de optimalidad
desarrollado por R. Bellman
que es una aplicación del
principio de inducción.
42
04/03/2020
Formalización
del modelo de Pd
• Principio de optimalidad de Bellman:
Una solución óptima tiene la propiedad que
cualquiera sea el estado inicial y la decisión inicial,
las decisiones para las etapas posteriores deben
constituir una política óptima con respecto al
estado resultante de la primera decisión.
Es decir: las decisiones involucradas desde una etapa
en adelante sólo dependen del estado inicial de la
etapa y no de la decisiones previas.
• La programación dinámica
(donde el tiempo da el carácter
dinámico) es un caso particular
de la programación recursiva.
• El modelo recursivo presenta
una forma alternativa
equivalente de escribir la mayoría
de los modelos de programación
matemática, proporcionando un
mecanismo de solución.
• Se tiene la relación entre el inventario
inicial en un periodo antes de tomar
una decisión, la variable de decisión,
la demanda y el inventario final
después de tomada la decisión, esto
es
,…,
43
04/03/2020
• Para en periodo N
• t=1,2,…, N‐1
• Reemplazando en la ecuación inicial se tiene
Xt decisión
Zt Zt+1=Zt+Xt‐rt
Transformación en
Inventario periodo t Inventario
Antes de decidir Después de decidir
Ct(Xt) costo
• La función recursiva de entrada y salida es:
44
04/03/2020
• Una empresa debe decidir su política de producción e
inventario para los próximos tres meses. La empresa
ha adquirido algunos compromisos de entrega para
estos meses:3,2,y 4 unidades respectivamente. En el
proceso productivo se incurre en algunos costos que
están asociados con la producción y el
almacenamiento. Estos se indican en la siguiente
tabla
Mes Almacenamiento Producción
($/unidad-mes) ($/unidad)
1 1 10
2 3 15
3 2 20
• Asuma que el inventario inicial es 0
M.Sc. Ing. Carlos Ricardo Balderrama
04/03/2020 133
Vásquez
• El problema consiste en decidir “cuanto” producir en cada
mes, tomando en cuenta que lo que quede en el almacén
será lo que produce menos la demanda, esto lo tendré que
decidir , por eso tendré que tomar en cuenta lo que tenga
en almacén.
Entonces seria...
Xi: cantidad de unidades a producir (cuanto producir por
mes)
Yi: inventario al indicio del periodo (lo que tengo en
almacén)
Di: demanda en el mes i
• “minimizar la sumatoria de lo que me va costar producir (estar en
función del mes), y lo que me va costar mantener en inventario
(estar en función del mes)”
. .
, , ∀ …
Condiciones de borde: y1=0, y4=0; K=3; 3 etapas, es por mes
45
04/03/2020
• Función de transformación
Lo que tenga en almacén el siguiente mes, será lo que produje mas lo que tenia en
inventario menos la demanda de dicho mes
Función de recursión
El detalle tal vez solo sea CI( Yi+1 ) , si se fijan si estamos en el mes i , es solo la
demanda anterior en almacén, no será en función de Yi ( lo productos que tengo al
comienzo del mes ), porque va a ser una demanda, entonces lo que quede en
almacén será Yi+1 ( los productos que resultan después de quitar la demanda, ósea
lo que sobre, eso es lo que se va quedar en almacén )
• 3 Mes; observe: lo que tengo en almacén mas lo
que produzco no debe superar a ala demanda,
pues no debe pasarse (sobraría, no debe sobrar),
si es menos no satifaceria al demanda, entonces,
lo máximo que tendría en almacén es 4 y los
mínimo 0.
• Con la funciona para calcular el costo, esta seria:
Y3 X3 X* F3(Y3)
0 1 2 3 4
0 80 4 80
1 60 3 60
2 40 2 40
3 20 1 20
4 0 0 0
46
04/03/2020
• 2 Mes, Observe: en este caso mi limite es la
demanda que es de dos (al igual que el caso
anterior), además de la demanda del mes posterior,
porque es probable que el siguiente mes nos
convenga no producir nada, y lo mínimo es la
demanda de este mes.
La función seria:
Y2 X2 X* F2(Y2)
0 1 2 3 4 5 6
0 110 108 100 104 102 6 100
1 95 93 91 89 87 5 87
2 80 78 76 74 72 4 72
3 63 61 59 57 3 57
4 44 46 42 2 42
5 29 27 1 27
6 12 0 12
• 1 Mes, Observe: igual que los caos anteriores,

mínimo = 3, máximo = 9 (suma de las demandas)
• En la primera etapa no tiene nada en almacén
=0, pero otros problemas varían esto, solo se le
cambian de valor y ya.
47
04/03/2020
Y1 X1 X* F1(Y1)
3 4 5 6 7 8 9
0 131 128 124 120 116 112 108 9 108
Solución:
Si se fijan la repuesta era obvia, comparando los costos,
almacén de 1 2 3, y de producción de 10 15 20, la diferencia
es mucha, así que me conviene producir todo el primer mes.
Algoritmo de
Wagner whitin
• Es un modelo heurístico que minimiza los
costos variables, los costos de mantener el
inventario y los costos de almacenamiento
durante el horizonte de planeación. El
procedimiento de optimización esta
basado en la programación dinámica lo
especial de este algoritmo es que se puede
aplicar a funciones de costo decrecientes
lo cual ocurre cuando los costos por
unidad son constantes, o cuando se
presentan los descuentos por cantidad
48
04/03/2020
Condiciones para
los calculos
• Dado un inventario inicial cero, se
puede satisfacer la demanda de
cualquier periodo, ya sea con
nueva producción o desde el
inventario de entrada pero nunca
se puede presentar ambos casos.
• La cantidad optima a producir
para un periodo puede ser cero o
satisfacer la demanda exacta para
uno o mas periodos sucesivos
contiguos.
Variables
• Sea:
• Z = Cantidad ordenada
• D = Demanda para el periodo i
• x = Inventario inicial
• C3 = costo de preparación
• C1 = Costo por unidad de
almacenamiento
• Función de costo para un periodo determinado
es:
0, 0
, 0
49
04/03/2020
• El algoritmo minimiza los costos de producción y
de almacenamiento para todos los periodos
• Utilizando la ecuación recursiva de avance del
modelo de programación dinámica la función de
costos es:
, 1,2,3, … ,
Ejemplo
• Determinar la cantidad a pedir
utilizando el algoritmo de Wagner
Whitin para cuatro periodos con los
datos que se presenta en la siguiente
tabla:
Periodo i Demanda = D Costo de
(unidades) preparación Cpi
1 76 98
2 26 114
3 90 185
4 67 70
datos
• Inventario inicial = 15 unidades
• Costo de producción C1 = 2 Bs
• Costo de almacenamiento hi = 1 para
todos los periodos.
50
04/03/2020
Primer periodo
C1(Z1)+h1x2 Solución
Z1=61 87 177 244 optima
X2 h1x2 C1(Z1)+cp= C1(z2)+cp C1(z3)+cp= C1(z4)+cp= Fi(xi+1 Zi
220 =272 452 586 )
0 0 220 ‐‐‐ ‐‐‐ ‐‐‐ 220 61
26 26 ‐‐‐ 298 ‐‐‐ ‐‐‐ 298 87
116 116 ‐‐‐ ‐‐‐ 586 ‐‐‐ 568 177
183 183 ‐‐‐ ‐‐‐ ‐‐‐ 769 769 244
Orden en 1 1 1,2 1,2,3 1,2,3,4
para:
Segundo periodo
C2(Z2)+h2x3+f1(x3+d2‐z2)
Solución optima
Z2=0 26 166 183
X3 h2x3 C1(Z3)+cp= C1(z2)+cp C1(z2)+cp= Fi(xi+1) Zi
0 = 346 480
0 0 0+298=298 166+220=
‐‐‐ ‐‐‐ ‐‐‐ 298 0
386
90 90 90+568= ‐‐‐ 436+220= ‐‐‐ 656 116
658 656
157 157 157+769= ‐‐‐ ‐‐‐ 637+220= 857 183
926 857
Orden en 2 ‐‐‐ 2 2,3 2,3,4
para:
tercer periodo
C3(Z3)+h3x4+f2(x4+d3‐z3)
Solución optima
Z3=0 90 157
X4 h3x4 C2(Z2)+cp= C1(z3)+cp= C1(z3)+cp= Fi(xi+1) Zi
0 365 499
‐‐‐
0 0 0+656= 656 365+298= ‐‐‐ 656 0
663
67 67 67+857= ‐‐‐ 566+298= 864 157
924 864
Orden en 3 ‐‐‐ 3 3,4
para:
51
04/03/2020
tercer periodo
C4(Z4)+h4x5+f3(x3+d4‐z4) Solución
Z3=0 90 optima
X4 h3x4 C1(Z4)+cp= 0 C1(z3)+cp= Fi(xi+1) Zi
365
0 0 0+864= 864 204+656= 860 67
860
Orden en 4 ‐‐‐ 4
para:
Solución
• Ordenar para el periodo 1 = 61 unidades
• Para el periodo 2 = 116 unidades
• El costo total es de: 860 Bs
52
04/03/2020
• Un modelo de Programación
Entera es aquel cuya solución
óptima tiene sentido
solamente si una parte o todas
las variables de decisión
toman valores restringidos a
números enteros, permitiendo
incorporar en el modelamiento
matemático algunos aspectos
que quedan fuera del alcance
de los modelos
de Programación Lineal.
• Programación entera mixta
• Programación entera pura
• El Problema de Producción e
Inventario consiste básicamente en
determinar una política de producción
en el tiempo que permita satisfacer
ciertos requerimientos de demanda,
respetando las limitantes de producción
y a un costo mínimo
53
04/03/2020
• Este tipo de modelos se puede extender para
varios productos, sin embargo, en esta oportunidad
consideraremos un solo producto
• En este contexto, consideremos los siguientes
antecedentes de producción que se presentan a
continuación
Mes Max. Demanda Costo Costo
Producción producción Inventario
Enero 120 100 60 15
Febrero 120 130 60 15
Marzo 150 160 55 20
Abril 150 160 55 20
Mayo 150 140 50 20
Junio 150 140 50 20
• Supuesto: se dispone de un inventario
inicial de 50 unidades, es decir, I0 = 50
• Variables de decisión:
• Xt: Unidades a producir en el mes t
(t=1,..,6)
• It: Unidades a almacenar en inventario
al final del mes (t=1,..,6)
• Función Objetivo: minimizar los costos de
producción y el costo de inventario
durante el periodo de planificación
definido por:
• De forma compacta (paramétrica se puede
representar la función objetivo como:
54
04/03/2020
• Donde Ct es el costo unitario de producción en el
mes t (p.e. c1 = 60) y Ht es el costo unitario de
almacenar unidades en inventario durante el mes t
(p.e. Ht = 15).
• Restricciones:
• a) Satisfacer los requerimientos de la
demanda (conocida como restricción de Balance
de Inventario).
• Por ejemplo, el inventario disponible al final del
mes de Enero será el resultado de la producción del
mismo mes, más el inventario inicial (que se asume
un dato, en este caso 50 unidades) menos la
demanda satisfecha durante el mes de Enero.
• X1 + 50 – I1 = 100 (Enero)

• X2 + I1 – I2 = 130 (Febrero)
• X3 + I2 – I3 = 160 (Marzo)
• X4 + I3 – I4 = 160 (Abril)
• X5 + I4 – I5 = 140 (Mayo)
• X6 + I5 – I6 = 140 (Junio)
• Notar que la restricción de Balance de inventario
impuesta para un producto se puede generalizar
como: , donde dt representa
la demanda estimada (parámetro) para el mes t.
• b) Respetar la capacidad máxima de

producción mensual (oferta).
• Se establece que la oferta o
producción máxima mensual no
puede superar la capacidad de
producción.

• O simplemente Xt <= Ot, donde Ot es

la capacidad de producción máxima
del mes t.
55
04/03/2020
• c) Condiciones de no negatividad.
• De forma natural y dada nuestra
definición cada variable de decisión
debe ser no negativa
• La solución óptima se
muestra a continuación con Variables F. Obje
un valor óptimo Mes Xt It 43,450
de $43.450. Se puede Enero 80 30
apreciar que se producen Febrero
Marzo
120
150
20
10
en total 780 unidades entre Abril 150 0
Enero y Junio las cuales Mayo 140 0
Junio 140 0
junto al inventario inicial
de 50 unidades permiten
satisfacer los
requerimientos de
demanda mensualmente.
Balderrama Vásquez
56

5 Model Determin

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

5 Model Determin

Cargado por

Copyright:

Formatos disponibles

04/03/2020

Costo total es:

Reemplazando [3] en [4]

Reemplazando en [5] las ecs. [6][7][8][9]

Reemplazando [13] en la anterior ecuación

De la misma manera se obtiene t*3

Para obtener t*3

Reemplazando [13.a] en la anterior ecuación

Para obtener t*1 se recurre

De la misma manera se obtiene t*4

El nivel de inventario deseado S* es

El déficit o demanda diferida D* será

La producción Optima q* que minimiza el costo total C es:

Factorizando t*2 se tiene

El costo total mínimo C* es

Modelo con déficit

La producción Optima q* que minimiza el costo total C es:

El nivel de inventario deseado S* es

El déficit o demanda diferida D* será

El costo total mínimo C* es

Modelo EOQ - LEP

La producción Optima q* que minimiza el costo total C es:

El nivel de inventario deseado S* es

El déficit o demanda diferida D* será

El costo total mínimo C* es

Para los valores de t*2 y t*1 se tiene

La producción Optima q* que minimiza el costo total C es:

El nivel de inventario deseado S* es

El costo total mínimo C* es

Descripción del Sistema

 Defínase a q1 como aquella cantidad que

 Q1 se determina de la igualación de las dos

 La función de costos será

Precio Intervalo • Como se

 El costo total de calcula de

Con otros modelos

 Modelo con faltantes y

 Modelo de producción sin

Descripción del sistema

 Los costos de mantenimiento y fijo serán los

 Y las relaciones de qi y t2i son:

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 100

 Reemplazando la relación t2i

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 101

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 102

 Los valores qi y  que minimizan la ec. Se hallan de

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 103

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 104

Con otros modelos

 Modelo con faltantes y

 Modelo de producción sin

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 107

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 108

Iter Valor Maíz Frijol Trigo Vol.Tot

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 109

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 110

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 111

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 112

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 113

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 115

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 116

Descripción del Sistema

04/03/2020 M.Sc. Ing. Carlos Ricardo Balderrama Vásquez 120

Para los valores de t2 y t1 se tiene