Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operativa II
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Introduccin
Para el segundo parcial, los contenidos a tratarse son los modelos de inventarios y los modelos de filas de
espera.
Inventario es el conjunto de mercancas o materiales mantenidos en reserva por una organizacin para
usarlos en el futuro. Los artculos contenidos en el inventario incluyen materias primas, piezas adquiridas,
componentes, subensambles, trabajo en proceso, artculos terminados y suministros.
Una organizacin mantiene el inventario para responder a las dificultades para predecir con precisin los
niveles de venta (la demanda de producto acabado), los tiempos de produccin y las necesidades de uso
(de materias primas, componentes y piezas). Por tanto, el inventario sirve como reserva o amortiguador
contra la incertidumbre de la demanda, produccin, aprovisionamiento, etc. Mantener un inventario
relativamente alto permite responder a variaciones de la demanda, problemas de paradas en las lneas de
produccin, etc., manteniendo as un buen servicio al cliente (quien no se queda sin su pedido). Sin
embargo, por otro lado, el financiamiento y mantenimiento de los inventarios es una parte significativa
del costo de realizar negocios. En organizaciones grandes, el costo asociado con el inventario puede llegar
a ser de millones de dlares. Por lo tanto, nos encontramos frente a dos fuerzas que actan en sentido
contrario: una a favor de mantener altos inventarios y otra a favor de mantener bajos inventarios.
En los modelos de inventario, se ayuda a los gerentes a responder dos preguntas importantes: Qu tanto
debe ordenarse cuando se renueva el inventario? y Cundo se debe renovar el inventario? De manera que
se optimice costos al mismo tiempo que se da el nivel de servicio deseado al cliente.
Ahora, en relacin con el segundo contenido: recuerde la ltima vez que tuvo que esperar en la caja de un
supermercado, en una ventanilla de su banco local o que lo atendieran en un restaurante de comida rpida.
En estas y en muchas situaciones de lnea de espera, el tiempo que pasa esperando es indeseable. La
adicin de ms cajeros en supermercados y bancos o despachadores en restaurantes de comida rpida no
siempre es la estrategia ms econmica para mejorar el servicio, por lo que las empresas tienen que
encontrar formas de mantener los tiempos de espera dentro de lmites tolerables.
Se han desarrollado modelos que sirvan para que los gerentes entiendan y tomen mejores decisiones en
relacin con la operacin de las lneas de espera. Los modelos de lnea de espera (o teora de colas) se
componen de frmulas y relaciones matemticas que pueden utilizarse para determinar las caractersticas
de operacin (medidas de desempeo) de una lnea de espera. Las caractersticas de operacin de inters
incluyen variables como el nmero promedio de unidades en la lnea de espera, el tiempo promedio que
una unidad pasa en la lnea de espera, la probabilidad de que el tamao de la lnea de espera sea de n
unidades (con n=0, 1, 2, 3), etc.
Gracias al estudio y prctica de los contenidos anteriormente expuestos, al finalizar el parcial ser capaz
de resolver problemas clsicos de gestin de inventarios como determinar el tamao econmico (ideal)
del lote a ordenar o producir, cundo ordenarlo, la cantidad de inventario de seguridad para garantizar un
nivel de servicio al cliente predeterminado (fijado por la gerencia), etc. Adems, ser capaz de medir los
efectos de agregar uno o ms servidores (cajeros, despachadores, etc.) en una lnea de espera y
compararlos con otras soluciones como mejorar el tiempo de servicio (es decir mejorar el tiempo que
demoran los servidores en atender), manejar prioridades, etc.
Asesora didctica
1. Aprendizaje autnomo
La modalidad a distancia est basada sobre el principio de aprendizaje autnomo. Esto supone una gran
responsabilidad de su parte, para realizar por su propia cuenta y dentro de los tiempos establecidos las
actividades planeadas (descritas ms abajo), contactarse a tiempo va foro del aula virtual conmigo en
caso de cualquier consulta o duda (estoy siempre disponible para esto y le responder en un tiempo
1
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
prudencial de un par de das mximo) y aprovechar de las tutoras presenciales semanales para despejar
en directo las dudas ms grandes.
Como ya se estableci, los contenidos especficos de este parcial son modelos de inventarios y los
modelos de filas de espera.
Para estos contenidos, el recurso didctico obligatorio de su aprendizaje autnomo es el libro gua
siguiente: Frederick S. Hillier, Gerald J. Lieberman (2010). Investigacin de operaciones. Mxico,
McGraw Hill.
Ud. deber leer y comprender as como realizar ciertas actividades especficas (problemas) de los
captulos 18 (Modelos de inventarios) y 17 (Teora de Colas) de este libro, conforme a lo indicado ms
abajo en el captulo actividades de aprendizaje.
El recurso opcional de consulta recomendado es el libro de consulta siguiente: David R. Anderson, Denis
J. Sweeney, Thomas A. Williams, Jeffrey D. Camm, Kipp Martin (2016). Mtodos cuantitativos para los
negocios, Mxico, Cengage Learning Inc., ya que es un resumen sencillo y prctico de las principales
frmulas y ejercicios tipo (cuidado, no de todos).
Sin embargo, puede adems utilizar cualquier libro de autores reconocidos como otro recurso opcional de
consulta.
Algunos casos de lneas de espera se solucionan a travs de simulaciones que debe estructurar en una hoja
de clculo, por lo que el uso de MS Excel y sus funciones de simulacin ser necesario.
3. Asesora didctica
En los anexos 1 y 2 de este mismo documento encontrar un resumen de los contenidos, mtodos
o frmulas de los temas a tratar en este parcial.
Del libro gua, realice los ejercicios de entrenamiento {18.3.1, 18.3.4, 18.3.13, 18.5.2, 18.6.2,
18.7.2, 18.7.3, 18.8.4, 18.8.7} para el tema Modelos de Inventarios (captulo 18) y {17.4.1,
17.4.4, 17.5.6, 17.5.8, 17.6.6, 17.6.11, 17.7.2, 17.7.6} para el tema Modelos de fila de Espera
(captulo 17).
Verifique mtodos y resultados con la correccin que le entregar (al inicio del segundo parcial,
justo tras realizar las pruebas presenciales de medio semestre).
Actividades de aprendizaje
Actividad de aprendizaje 2.1.
Gestionar inventarios de productos de demanda independiente a travs de modelos
clsicos determinsticos o probabilsticos, de revisin continua o revisin peridica, con o
Resultados de sin faltantes programados.
aprendizaje
Gestionar inventarios a travs de modelos especiales como el modelo de la cantidad
econmica de pedido con descuento por cantidades, sistemas determinsticos de mltiples
2
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Modelos de inventarios
Componentes de los modelos de inventarios
Modelos determinsticos de revisin continua
a. Modelo EOQ (cantidad econmica del pedido), sin faltantes planeados
b. Modelo EOQ (cantidad econmica del pedido), con faltantes planeados
Contenidos
c. Descuentos por cantidad
Modelos de inventario determinsticos con mltiples escalones
Modelo estocstico con revisin continua
Modelo estocstico de un solo periodo (para productos perecederos)
Administracin de los ingresos (reservas y sobreventas de servicios)
Realice y entregue los ejercicios {18.3.14, 18.5.3, 18.6.3, 18.7.4, 18.8.5} del captulo 18 del libro
Planteamiento de
gua (junto con los ejercicios de la actividad de aprendizaje 2.2, aqu abajo) en la fecha
la actividad
estipulada en el calendario acadmico.
Recursos didcticos
- Revise el libro gua de uso obligatorio de Frederick S. Hillier, Gerald J. Lieberman (2010),
Investigacin de operaciones, Mxico, McGraw Hill.
- Obligatorio: lea y comprenda los temas el captulo 18 (Teora de inventarios) del libro gua,
Orientaciones
a excepcin del subtema 18.4 (no se incluye).
didcticas
- Recomendado: lea el captulo 14 (Modelos de inventarios) del libro de consulta opcional, ya
que es un resumen directo y sencillo de la aplicacin gerencial de los modelos de
inventarios.
- Recomendado: realice los ejercicios {18.3.1, 18.3.4, 18.3.13, 18.5.2, 18.6.2, 18.7.2, 18.7.3,
18.8.4, 18.8.7}. Verifique mtodos y resultados con la correccin que le entregar (esta le
ser proporcionada al inicio del segundo parcial, justo tras realizar las pruebas presenciales
de medio semestre). Estos ejercicios son sin entrega.
3
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
En general, cualquier resultado numrico hurfano, sin la aplicacin y explicacin del mtodo
que debi aplicarse para llegar al resultado, carece de valor.
Ejemplo prototipo
Estructura bsica de los modelos de colas
Ejemplos de sistemas de colas reales
Papel de la distribucin exponencial
Proceso de nacimiento y muerte
Modelos de colas basados en el proceso de nacimiento y muerte
a. Modelo M/M/1
Contenido
b. Modelo M/M/s
c. Modelo M/M/s con llegadas finitas
Modelos de colas con distribuciones no exponenciales
a. Modelo M/G/1
b. Modelo M/D/s
c. Otros modelos
Modelos de colas con disciplina de prioridades
Redes de colas
Aplicacin de la teora de colas
Realice y entregue los ejercicios {17.4.7, 17.5.9, 17.6.10, 17.7.4, 17.7.5} del captulo 17 del libro
Planteamiento de
gua (al mismo tiempo que los ejercicios de la actividad de aprendizaje 2.1, aqu arriba) en la
la actividad
fecha estipulada en el calendario acadmico.
Recursos didcticos
Orientacin
- Revise el libro gua de uso obligatorio de Frederick S. Hillier, Gerald J. Lieberman (2010),
didctica
Investigacin de operaciones, Mxico, McGraw Hill.
4
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
- Obligatorio: lea y comprenda el captulo 17 ntegro (Teora de colas) del libro gua.
- Recomendado: realice los ejercicios {17.4.1, 17.4.4, 17.5.6, 17.5.8, 17.6.6, 17.6.11, 17.7.2,
17.7.6} del libro gua. Verifique mtodos y resultados con la correccin que le entregar
(esta le ser proporcionada al inicio del segundo parcial, justo tras realizar las pruebas
presenciales de medio semestre). Estos ejercicios son sin entrega.
En la correccin (nota) de los ejercicios que usted debe entregar se evaluar lo siguiente:
En general, cualquier resultado numrico hurfano, sin la aplicacin y explicacin del mtodo
que debi aplicarse para llegar al resultado, carece de valor.
Formato de
Archivo de Microsoft Office.
entrega
5
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
No olvide adjuntar, al archivo principal, los archivos Excel necesarios en caso de que pida en
algn ejercicio el uso de clculos sistemticos o de bsqueda / simulacin / investigacin con
Excel.
Enve sus preguntas o dudas a travs de la plataforma: utilice la seccin Enviar correo y marque
Preguntas o dudas
el nombre de su tutor.
Actividades de aprendizaje
Puntaje
Actividad de aprendizaje 2.1. 10
Ejercicios {18.3.14, 18.5.3, 18.6.3, 18.7.4, 18.8.5}
Todos los ejercicios valen igual, 2.0 puntos cada uno
Actividad de aprendizaje 2.2. 10
Ejercicios {{17.4.7, 17.5.9, 17.6.10, 17.7.4, 17.7.5}
Todos los ejercicios valen igual, 2.0 puntos cada uno
Suman 20
El tutor de la asignatura
6
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Anexo 1
Modelos de inventarios
Se trabaja razonando por unidad de tiempo, es decir por periodo (das, semanas, meses, aos, etc.).
Supuestos
- Se conoce la tasa de demanda de d unidades por unidad de tiempo (o por periodo). Esta es constante.
- La cantidad ordenada (Q) para reabastecer el inventario llega de una sola vez cuando se desea, es
decir, cuando el nivel del inventario baja hasta 0.
- No se permiten faltantes.
Variables
1 ciclo t
El tiempo entre colocar una orden y recibirla se conoce como tiempo de entrega L (depende del
proveedor). El nivel de inventario en el que se coloca la orden se llama punto de reorden R. Tenemos:
R=dXL
El primer trmino representa el costo ligado a tener que realizar pedidos peridicamente. El segundo es
el costo de la mercanca misma. Y el tercero es el costo de mantener fsicamente el inventario en una
7
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
bodega (costo financiero, costo de amortizacin de los activos de la bodega / personal / consumibles
etc.).
Si se representa esta funcin del costo en funcin Q se obtiene una curva como la que se muestra a
continuacin (se tom en el caso del grfico un periodo (unidad de tiempo) igual al ao y valores
particulares para D / K / h, pero la curva siempre tiene esta forma).
Ntese que el trmino dc (costo por unidad de tiempo de la mercadera misma) es en este caso una
constante (independiente de Q, cantidad pedida).
Se deriva la igualdad del costo total por unidad e tiempo con relacin a Q y se obtiene el mnimo Q*:
La duracin t*, de un ciclo cuando se realiza pedidos iguales a Q*, es tal que t* = Q*/d.
En el modelo anterior se supuso que el costo por unidad de un artculo es el mismo sin importar la
cantidad que compone el lote. Este supuesto da como resultado que las soluciones ptimas sean
independientes del costo unitario.
El modelo EOQ con descuentos por cantidad sustituye ese supuesto con el siguiente: el costo unitario de
un artculo depende de la cantidad de unidades que integren el lote. En particular, muchos proveedores o
fbricas proporcionan un incentivo para colocar una orden grande al cambiar el costo unitario de
cantidades pequeas por un costo unitario menor en lotes.
En tal caso, es necesario trazar las curvas de costo para cada uno de los valores de c (costo unitario
del producto) y compararlas (segn los intervalos en que se aplica cada uno de los valores de c, solo
una de las curvas es la que se debe considerar como plausible). En este caso el valor de la constante
8
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
d*c (d es la demanda por periodo) es importante porque suben o bajan las curvas unas con relacin a
otras.
Supongamos que por ejemplo tenemos tres costos unitarios posibles c1 (para menos de 10.000 artculos
pedidos, c2 (para una cantidad de artculos pedidos entre 10.000 y 80.000) y c3 (para ms de 80.000
artculos pedidos). La solucin encontrada por un analista (para los valores de c1, c2 y c3, K, h que l
tiene) es -supongamos - la que se muestra a continuacin.
Note que las partes factibles de cada curva estn con un trazo continuo ms grueso y oscuro que las partes
no factibles (que estn en lneas entrecortadas).
Vemos en el grfico anterior que el valor mnimo factible se obtiene para 80.000 unidades, que no
corresponden a ninguno de los mnimos de las curvas.
Pero en otros casos, segn los valores de c1, c2, c3, K y h, la posicin relativa de las curvas, as como
los intervalos de factibilidad varan.
Por ejemplo, podra ser que la curva T3 est globalmente ms arriba y T2 globalmente ms hacia abajo.
Y entonces para 80.000 unidades, con T3 no se alcance un valor ms pequeo que el que se alcanza
para el mnimo de la curva T2 (alrededor de 25.000) y en tal caso conviene hacer pedidos de 25.000.
Esto se ilustra en el grfico siguiente:
9
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Cada caso es distinto y en cada uno conviene trazar las curvas y comparar. O por lo menos, para
cada curva: determinar el valor mnimo Q* y los valores en los extremos de cada intervalo. As se
podr realizar un trazado global vlido (puesto que conocemos la forma, los mnimos, los valores en los
extremos de cada intervalo).
Sin embargo, existen situaciones limitadas en las que permitir faltantes planeados tiene sentido
desde el punto de vista administrativo. El requisito ms importante es que los clientes, en general,
estn dispuestos a aceptar un retraso razonable en la recepcin de sus pedidos si es necesario. Esto
ocurre cuando se trata de productos muy especficos, de alta calidad o de marca, por los que el cliente est
dispuesto a esperar un plazo razonable (no va a remplazarlo por otro producto de la competencia de faltar
el producto estudiado).
Si as es, se introduce la nocin de costos unitario por unidad de tiempo de incurrir en faltantes (por
prdida de imagen y ventas futuras) y se supone que estos costos no sern exorbitantes. Si el costo de
mantener inventarios es alto en relacin con los costos de faltantes, bajar el nivel de inventarios y permitir
faltantes breves ocasionales puede ser una buena decisin.
Con relacional modelo anterior, se guardan los mismos supuestos y variables y se introduce
adicionalmente:
p = costo de faltantes por unidad que falta por unidad de tiempo que falta.
S = nivel de inventario justo despus de recibir un lote de Q unidades.
Q S = faltantes en inventario justo antes de recibir un lote de Q unidades.
Un ciclo t
10
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Con relacin a la frmula de ERQ sin faltantes planeados, tenemos los primeros mismos tres trminos
iniciales, y se viene a agregar el cuarto trmino que es el costo por mantener faltantes durante una
duracin (Q-S)/d en cada ciclo.
Si se calcula la diferencial de esta expresin (con 2 variables Q y S), y se anulan las derivadas parciales
(con relacin a las variables Q y S), se obtiene:
Cuando p es mucho mayor a h (el costo de tener faltantes es mucho mayor al costo de almacenar),
vemos que S* es casi igual a Q*, o sea hay pocos faltantes programados.
Si tomamos p = h, S*/Q* = 0.5, y (Q* -S*)/Q*= 0,5 la mitad del tiempo hay faltantes programados o
sea conviene tenerlos (este es un caso extremo).
La cantidad a pedir en cada pedido se toma igual al EOQ determinado en los modelos determinsticos
con revisin continua (con o sin faltantes programados, segn se quiera, captulos 1 y 3 de esta ayuda
memoria).
Los pedidos se hacen cuando la cantidad de inventario llega al nivel del punto de reorden R. El
problema aqu es establecer la cantidad R.
Lo importante es que la cantidad R del punto de reorden sea lo suficientemente alta para que
probabilsticamente se llegue a servir a los clientes respetando el nivel de servicio NS establecido por
la gerencia. Por ejemplo, si el nivel de servicio establecido es de 90%, se debe llegar a servir los pedidos
de los clientes en el 90% de los casos. Y si el nivel de servicio establecido es de 99%, se debe llegar a
servir los pedidos de los clientes en el 99% de los casos.
11
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Sea L el tiempo de aprovisionamiento (lo que se demora el proveedor o la fbrica en entregar el pedido
una vez que este se realiza porque se lleg al punto de reorden o de pedido colocado R).
Si durante el tiempo L, la demanda sigue una distribucin uniforme, entre los valores DMIN y DMAX (y
por lo tanto de promedio = (DMIN + DMAX) /2), entonces R = DMIN + NS*(DMAX DMIN), donde
NS es directamente el nivel de servicio deseado. El inventario de seguridad es .
En todos los casos, , la demanda promedio equivale a la demanda constante (adaptada al periodo L) del
modelo determinstico (expresada para el periodo de tiempo L).
5) Otros modelos
12
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Anexo 2
Modelos de filas de espera
Estructura fundamental
- Colas: No tienen necesariamente una existencia fsica como tal (caso de telecomunicaciones).
Tamao infinito o finito (finito: rechazar clientes si se ha llegado al mximo).
13
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
- Disciplina de colas: En general FIFO (first in, first out). Se pueden manejar prioridades.
- Servidores (canales): Uno o varios, en paralelo, los clientes escogen el primer servidor libre. El
tiempo de servicio se inicia cuando un cliente comienza a ser atendido por un servidor y contina
hasta que el cliente abandona el sistema. Los tiempos de servicio rara vez son constantes
(distribucin degenerada). La distribucin probabilstica de tiempo de servicio ms usada (y que
expresa que existen varios tipos de servicio cuyos tiempos promedios de servicio difieren unos de
otros y que el actual no depende del anterior) es la distribucin exponencial (caracterizada
totalmente por una tasa promedio de servicio).
Distribucin de Poisson
Consideraremos una variable aleatoria discreta. Tratamos con el nmero de ocurrencias de un evento
durante un intervalo especfico de tiempo o espacio.
Por ejemplo, la variable aleatoria de inters podra ser la cantidad de automviles que llega a un centro
de lavado en una hora, el nmero de reparaciones necesarias en 10 kilmetros de carretera o de fugas
en 100 kilmetros de tubera.
La probabilidad de una ocurrencia del evento es la misma para dos intervalos de igual
longitud.
La ocurrencia o no ocurrencia de un evento en cualquier intervalo es independiente de la
ocurrencia o no ocurrencia en cualquier otro intervalo.
Distribucin exponencial
Una distribucin de probabilidad continua que con frecuencia es til en la descripcin del tiempo
requerido para completar una tarea es la distribucin de probabilidad exponencial.
La variable aleatoria exponencial se puede utilizar para describir el tiempo entre las llegadas de
automviles a un centro de lavado, el tiempo requerido para cargar un camin, la distancia entre
defectos importantes en una carretera, etc.
14
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
Donde es el tiempo promedio para entre dos llegadas o el tiempo promedio para realizar la tarea
(cargar el camin, servir a un cliente en un banco) o la distancia promedio entre dos defectos
importantes, etc.
Esta se usa de la siguiente forma. Se puede calcular la probabilidad de la variable aleatoria exponencial
x (positiva) sea menor o igual que algn valor especfico x0:
Si a una fila de espera los clientes llegan segn una distribucin de Poisson cuya tasa promedio de
llegada por unidad de tiempo es lambda, la distribucin del tiempo de llegada entre dos clientes
sucesivos sigue una distribucin exponencial de tiempo promedio entre dos llagadas de 1/lambda.
3) Modelo M/M/1 de canal nico, con llegadas de Poisson y tiempos de servicio exponenciales
15
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
16
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
5) Modelos M/G/1 de un canal, con llegadas de Poisson y tiempos de servicio segn una
distribucin probabilstica general (de promedio y desv. estndar conocidos)
17
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
18
Nombre de la asignatura: Investigacin Operativa II
Parcial de estudio: Segundo
6) Otros modelos
7) Costos
19