Universidad Arturo Prat Ingeniera Industrial

Investigacin Operativa II
Vivian Segovia Barros
vivian.segovia@Gmail.com
Octubre 2014

Introduccin
Objetivos del curso:

Formular, crear y resolver modelos matemticos que describen situaciones

reales.

Analizar e interpretar resultados obtenidos en las distintas situaciones

problemas en el mbito de la investigacin de operaciones.

Abstraer situaciones reales y modelarlas como programacin matemticas,

teniendo presente las limitaciones propias de las aproximaciones de dichos
modelos.

Formalizar y la especificar problemas reales cuya solucin requiere el uso de

herramientas informticas.

Aclarar la relevancia y utilidad de la teora y las habilidades aprendidas en el

contexto acadmico sobre los acontecimientos del mundo real.

Introduccin
Tpicos a tratar:
Unidad 1: Modelos de Inventario

Unidad 4: Programacin dinmica

Elementos de Sistemas de inventario.

Introduccin

Modelos Determinsticos.

Naturaleza recursiva de los clculos en la PD

Recursin hacia delante y hacia atrs

Aplicaciones de PD

Unidad 2: Optimizacin de Redes

Conceptos Bsicos.

Aplicaciones.

Unidad 3: Programacin Entera

Introduccin

Aplicaciones

Algoritmos de solucin de la programacin entera

Unidad 5: Cadenas de Markov (Opcional)

Alcance del problema de decisin Markoviano

Modelo de etapas finitas

Modelo de etapas infinitas

Introduccin
Materiales y recursos:

Presentaciones de clases.

Guas entregadas en clases.

Material anexo enviado va correo electrnico y SIGA.

Lectura Recomendada:

HILLIER, F. "Introduccin a la Investigacin de Operaciones", McGraw-Hill, Mxico (1996)

PRAWDA, J. "Mtodos y Modelos de Investigacin de Operaciones", Limusa, Mxico (1996)

TAHA, H. "Investigacin de Operaciones", Alfaomega, Mxico (1991)

Introduccin
Horarios de Clase:

Viernes 12 Y sbado 13 de diciembre

Viernes 19 Y sbado 20 de diciembre

Viernes 09 Y sbado 10 de enero

Viernes 16 Y sbado 17 de enero

Modo de trabajo:

Viernes y sbado (1y 2 bloque) Teora y ejercicios de ejemplo

Sbado (durante la tarde) Taller prctico (resolucin de ejercicios)

Introduccin
Evaluaciones:
Tipo

Fecha

Porcentaje

Prueba escrita N1

10-01-2015

40%

Prueba escrita N2

24-01-2015

40%

Trabajo Individual

31-01-2015

20%

Unidad 1

Modelos de Inventario

Produccin I
Universidad Arturo Prat Ingeniera Industrial

Conceptos Generales
Definicin de Inventario

bienes tangibles dispuestos para la venta segn rubro del negocio o

para ser consumidos durante procesos de produccin.

Registro documental de bienes pertenecientes a una empresa.

Relacin detallada, ordenada y valorada de todos los elementos
que componen el patrimonio de una empresa o persona en un
momento determinado.

Unidad 1

Conceptos Generales
Caractersticas Por qu es necesario controlar el inventario?
de prediccin Es necesario controlar qu
elementos se tienen (y se pueden tener) para as planear
capacidad y programa de produccin.

Capacidad

de demanda Es necesario contar con una

reserva de insumos (o productos terminados) para poder hacer
frente a diferentes incrementos en la demanda y as poder
satisfacer a los clientes sin problemas.

Fluctuaciones

de suministro Supone la proteccin del

quehacer de la compaa frente a escases de insumos o
confiabilidad de proveedores.

Inestabilidad

Unidad 1

Conceptos Generales
Caractersticas Por qu es necesario controlar el inventario?
de precios Compra de materiales en el tiempo
adecuado evitar impacto de inflacin de costos y con eso se
generan ahorros y permite a la empresa no aumentar precios de
productos.

Proteccin

por cantidad Al generar grandes compras de

artculos es posible negociar descuentos

Descuentos

costo de pedido Se produce al generar compras

grandes de artculos pero con menos frecuencia (costos asociados
de envo y administrativos decrecen considerablemente).

Menor

Unidad 1

Generalidades y Conceptos
REPASO Conceptos necesarios para gestionar el Inventario

Stock Corresponde al trmino utilizado para nombrar al conjunto de mercancas

que se posee (Inventario, almacenamiento).

Stock crtico Corresponde al lmite ms bajo en que puede llegar la cantidad

almacenada. Bajo este punto se producir una interrupcin en el flujo de
abastecimiento y por ende en los procesos productivos o en entrega a clientes.

Stock Mnimo Cantidad de materias primas o materiales que necesita la lnea

de produccin o la lnea de servicio para satisfacer su demanda, mientras
espera la llegada de los productos. Este nivel mnimo supone el lmite inferior
de existencias dentro del cual no se debe bajar.

Es conveniente trabajar con stock mnimo cuando:

Los costos de almacenamientos son elevados.

La demanda de productos vendidos o fabricados es estable, con lo que se reduce un riesgo de

ruptura.

Los proveedores son de confianza.

Se esperan bajas en los precios.

Unidad 1

Generalidades y Conceptos
REPASO Conceptos necesarios para gestionar el Inventario

Stock Corresponde al trmino utilizado para nombrar al conjunto de

mercancas que se posee (Inventario, almacenamiento).

Stock mximo Mayor cantidad de producto que se pueda mantener

almacenado en funcin de los costos incurridos. Conviene trabajar con
stock mximo cuando.

Los costos de almacn son bajos.

Se obtienen importantes descuentos por volumen.

Se espera un incremento de la demanda del producto vendido o fabricado.

Se esperan fuertes subas en el precio de los materiales.

Stock 0 Productos a recibirse de forma escalonada y as minimizar

existencias (Sistema Justo a tiempo)

Unidad 1

Unidad 1

Conceptos Generales
Caractersticas Componentes de un modelo de Inventario
Costos

Gastos
incurridos
en
mantenimiento,
penalizacin, fijos y variables.

Demanda

Proyeccin de Unidades de producto a vender

en un futuro.

Tiempo

Periodo en el que es necesario generar

productos y para eso es necesaria la
coordinacin de compras, disponibilidad de
insumos y entrega de productos finales.
Supone un componente primordial a
considerar para una buena gestin de
inventario.

Generalidades y Conceptos
Por qu se lleva a cabo la implementacin de
modelos de Inventarios?

Modelo matemtico que describa el comportamiento del

sistema de inventarios Para poder crear una poltica
PTIMA de inventarios.

Las polticas entregarn cunto producto se requiere y

cundo se debe adquirir (o vender).

Un modelo adecuado permite a la empresa reducir

costos referentes a la adquisicin y mantencin de
material en inventario (he aqu su importancia).

Unidad 1

Costos a considerar en modelos de inventario

Unidad 1

Costos de Ordenar o Fabricar

Precio x un

=+
constante

Cantidad

Si z = 0 entonces c(z)= 0

Costos por mantener inventario O costo de almacenamiento, se calcula

cuanto cuesta mantener en bodega determinado artculo ( se incluyen
arriendos, seguridad, etc.)
Expresado en valor unitario y muchas veces suele expresarse como porcentaje
del precio de compra o venta.

Costos a considerar en modelos de inventario

Costos por faltantes O costo de demanda insatisfecha, Dda > Oferta

Se puede dar por demanda no satisfecha temporalmente (por retrasos u
otro motivo) o sin faltantes ( No es posible satisfacer por capacidad).
C (faltantes) = Prdida por no satisfacer dda + prdida de nuevos
negocios

Prdida de Ingreso Dda insatisfecha (lo que se dej de ganar),

muchas veces est incluido en costos por faltantes)

Valor de Rescate valor de desecho del artculo (cuando no se

necesita ms). Cuando se incurre en gastos para deshacerse de l se
tienen costos asociados.

Tasa de descuento Valor del dinero en el tiempo ( cambios en los

flujos)

Unidad 1

Modelos de Inventario
Modelos de Control de Inventario

Existen dos grandes modelos de control de inventario.

1.

Modelos con demanda determinstica Es posible aplicarlos cuando se

conoce con certeza la demanda del producto o artculo. Aplicacin ms
comn dentro de la empresa.

2.

Modelos con demanda Estocstica Se aplican cuando la demanda del

producto es aleatoria, pero se tienen probabilidades (posibilidades
de comportamiento) conocida o determinada. Estos modelos son
especiales para artculos que se producirn una sola vez en un horizonte
de planeacin , preferentemente productos de temporada, artculos
perecederos o con vida til corta (Industria de la moda, aviones
especiales, industria de computadoras, vegetales, leche y carne).
La idea es saber cunto pedir (o producir) y cundo hacerlo,
para asegurar el menor costo posible

Unidad 1

Modelos Determinsticos
Qu veremos
Modelo

EOQ

Clsico.

Con descuentos.

Con faltantes.

Modelo POQ (o EBQ)

Unidad 1

Modelos Determinsticos

Unidad 1

Costos ($)

Grfico de relacin de costos

Costo total

Costo de
mantener
inventario

Costo de Ordenar

Cantidad de pedido (Q)

Q ptimo

Modelos Determinsticos
Modelo del Lote Econmico (EOQ)
Modelo

bsico.

Combina

la demanda de un producto (conocida y constante) y

los costos asociados para calcular la cantidad ptima de
unidades a pedir para minimizar costos por mantenimiento
del producto.

El

principio de este modelo se basa en encontrar el punto en el

que los costos por ordenar un producto y los costos por
mantenerlo en inventario son iguales.

Existen

variaciones del modelo : Clsico, con descuentos y con

faltantes

Unidad 1

Modelos Determinsticos
Modelo del Lote Econmico Clsico (EOQ)

Supuestos:

Demanda constante y conocida

Un solo producto

Los productos se producen o se compran en lotes

Cada lote u orden se recibe de una sola vez (unidades constantes)

El costo fijo de emitir una orden es constante

El Tiempo de Espera de llegada de lote es conocido y constante

No hay faltantes

No existen descuentos por volumen

Unidad 1

Modelo del Lote Econmico Clsico

Nomenclatura:

K = costo de ordenar un lote

c = costo unitario de producir o comprar

h = costo de mantener inventario por unidad (por unidad de tiempo).

Q = cantidad de unidades por lote

d = Tasa de demanda por periodo

TE = Tiempo de espera ( de pedido o produccin)

Grfico:

Punto de reorden

t (pedido)

Hillier, 2009)

Unidad 1

Modelo del Lote Econmico Clsico

Unidad 1

Frmulas

EOQ = Q* =

Costo de Producir u ordenar por ciclo

=+

Inventario Promedio =
Costo Inv. Prom =
2
2

2
Costo de mantener inv. Por ciclo =
x
=
2
2

Costo total por unidad de tiempo =

+
+

Tiempo de ciclo = t =
Punto de Reorden = d x TE

Nota: Frmula principal se

se obtiene al derivar la
ecuacin matemticas de
costos totales (Costo por
comprar + costo por
ordenar + almacenar)

Modelo del Lote Econmico Clsico

Ejemplo

En la UNAP las nuevas luces led del campus central se reemplazan a

razn de 100 unidades por da. La planta fsica pide luces led de
forma peridica. Iniciar un pedido de compra cuesta $100. Se estima
que el costo de una luz led almacenada es de $0,02 por da. El
tiempo de espera entre la colocacin y la recepcin de un pedido es
de 12 das. Determine la poltica de inventario ptima para pedir las
luces led. (Ejercicio tomado de libro: Investigacin de Operaciones,
Taha, 2012)

Unidad 1

Modelo del Lote Econmico con Descuentos

Este modelo es el mismo que el anterior pero presenta variaciones de precio

de compra (el precio del artculo vara acorde la cantidad comprada):

Unidad 1

c=

c1 , si Q q
c2 , si Q > q

, c1 >c2

Grfico:
Costo
total 1

Qm

Costo
total 2

Q
(Taha, 1991)

Qm = Cantidad de pedido en que los 2 costos son mnimos. La

cantidad de artculos a pedir depender de donde se ubique
q ( cantidad lmite de cambio de precios) (zonas I, II y III)
Luego se debe resolver CT1 (Q*) = CT2 (Q) para despejar

Q.
Definir las zonas : I = 0 a Qm ; II = Qm a Q; III = Q a
Ubicar q dentro de la zona que corresponda.

Modelo del Lote Econmico con Descuento

Unidad 1

Ejemplo

El taller mecnico compra aceite industrial a granel a $300 por litro. Se

produce un descuento de $50 si la cantidad de pedido mayor a 200 litros. El
taller atiende aproximadamente 150 automviles por da, y cada cambio de
aceite requiere 4 litros. El almacenaje de este aceite tiene un costo de $10
por litro por da. Incluso, el costo de colocar un pedido es de $4000. El
tiempo de espera es de 2 das para la entrega. Determine la poltica de
inventario ptima.
pag 467

Modelo del Lote Econmico con Faltantes

Se cambia uno de los supuestos del modelo clsico dado que ahora s se
permiten faltantes ( Dda insatisfecha dado que se agot inventario = ordenes
pendientes)

Debe ser planeado, es decir existe un acuerdo en que los productos sern
entregados con retraso.

Grfico:

Unidad 1

S = Nivel de inventario justo despus de

recibir un lote de Q unidades.
p = Costo de faltantes por unidad y tiempo
Q-S = faltante de inventario
(Hillier, 2009)

Modelo del Lote Econmico con Faltantes

Frmulas

EOQ =
Costo de Producir u ordenar por ciclo = +

Inventario Promedio =
Costo Inv. Prom =
2
2
2
Costo de mantener inv. Por ciclo =
2

()2
Costo de faltantes por ciclo =
2

Costo total por ciclo y un. de tiempo =

Unidad 1

Modelo del Lote Econmico con Faltantes

Frmulas

Duracin ciclo =

Faltante Mximo=

Tiempo sin faltantes =

Unidad 1

Modelo del Lote Econmico con Faltantes

Unidad 1

Ejemplo

Una compaa que fabrica Sistemas de sonido produce sus propios parlantes para utilizarlas
en el ensamblaje de los sistemas. Existe una lnea de produccin continua a una tasa de 8000
por mes, y se necesita un parlante por sistema. Los parlantes son fabricados en lotes y se
pueden producir cantidades relativamente grandes en un tiempo corto. Debido a esto los
parlantes producidos se colocan en inventario hasta que se necesitan para ser ensambladas
en los sistemas. Se necesita determinar cuando producir un lote y cuantas producir en cada
lote. Es necesario tomar en cuenta varios costos:

costo de preparacin de US$12 000 cada vez que se produce un lote

El costo unitario de produccin es de US$10 (independientemente del tamao del

lote fabricado).

Costo de mantener un parlante en un almacn es de US$0.30 mensual.

La poltica de la compaa permite la planeacin deliberada de faltantes de

cualquiera de sus componentes con un costo unitario por faltantes de $1.10 por mes.

Unidad 1

Modelos Determinsticos
Modelo del Lote de Produccin (POQ)

Variacin de EOQ

Modelo que se ajusta a las modalidades de entrega parcial de unidades por

parte de los proveedores y a la aplicacin del mtodo en un sistema de
manufactura o ensamble.

Supuestos:

Se mantienen las anteriores solo que ahora la entrega es parcializada y a

ritmo constante.

Nomenclatura:
Se mantiene la anterior y se adiciona:

d = Tasa de demanda diaria

p = Tasa de Produccin diaria

Condicin : p > d

Modelo del Lote de Produccin (POQ)

Grfico
Q

Unidad 1

Modelo del Lote de Produccin (POQ)

Formulas asociadas
2

Cantidad ptima

Inventario Mximo

Inventario Promedio

Costo Total por ciclo

()

Unidad 3

Modelo del Lote de Produccin (POQ)

Ejemplo

La mueblera presenta una demanda anual de 10.000 listones

de pino Oregn. El costo de emitir cada orden para este
insumo es de $10.000 y el costo de mantener cada listn es de
$500. El tiempo que toma alistar la corrida de produccin es
de 2 das y el proceso de fabricacin es de 15 minutos.
Determinar POQ, ROP e inventario mximo.

Unidad 1

Unidad 1

Modelos de Inventario

Produccin I
Universidad Arturo Prat Ingeniera Industrial