INSTITUTO TECNOLÓGICO DE
OAXACA I.T.N.M
CARRERA:
INGENIERIA INDUSTRIAL
MATERIA:
INVESTIGACION DE OPERACIONES II
UNIDAD 2
EJERCICIOS DE LOS MODELOS DE LAS LINEAS DE
ESPERA
ALUMNO:
RIOS GALLEGOS CARLOS
ALBERTO
CATEDRÁTICO:
ING. VICENTE MORALES
CASTILLO
GRUPO:
5 IB
FECHA: OAXACA DE JUAREZ A 11 DE OCTUBRE DEL 2021
Introducción
Las "colas" son un aspecto de la vida moderna que nos encontramos
continuamente en nuestras actividades diarias. En el contador de un
supermercado, accediendo al Metro, en los Bancos, etc., el fenómeno de las colas
surge cuando unos recursos compartidos necesitan ser accedidos para dar
servicio a un elevado número de trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una base teórica
del tipo de servicio que podemos esperar de un determinado recurso, como la
forma en la cual dicho recurso puede ser diseñado para proporcionar un
determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo
de una herramienta que sea capaz de dar una respuesta sobre las características
que tiene un determinado modelo de colas.
En muchas ocasiones en la vida real, un fenómeno muy común es la formación de
colas o líneas de espera. Esto suele ocurrir cuando la demanda real de un servicio
es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de
esa situación son: los cruces de dos vías de circulación, los semáforos, el peaje de
una autopista, los cajeros automáticos, la atención a clientes en un
establecimiento comercial, la avería de electrodomésticos u otro tipo de aparatos
que deben ser reparados por un servicio técnico, etc.
Cuando se habla de líneas de espera, se refieren a las creadas por clientes o por
las estaciones de servicio. Los clientes pueden esperar en cola simplemente por
que los medios existentes son inadecuados para satisfacer la demanda de
servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez mas
larga a medida que transcurre el tiempo. Las estaciones de servicio pueden estar
esperando por que los medios existentes son excesivos en relación con la
demanda de los clientes; en este caso, las estaciones de servicio podrían
permanecer ociosas la mayor parte del tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, por que los
clientes llegados anteriormente están siendo atendidos. Las estaciones de servicio
pueden encontrar temporal cuando, aunque las instalaciones sean adecuadas a
largo plazo, haya una escasez ocasional de demanda debido a un hecho temporal.
Estos dos últimos casos tipifican una situación equilibrada que tiende
constantemente hacia el equilibrio, o una situación estable.
2.1. Introducción, terminología, notación y casos de aplicación
Como la mayor parte de las técnicas matemáticas, la teoría de líneas de espera
tiene su propio conjunto de términos. El de disciplina de la línea de espera se
refiere a la condición en que se escogen las llegadas para recibir servicio. En este
capítulo el procedimiento consiste en que las llegadas ocupan su lugar en la línea
de espera, a base de que el que llega primero queda en primer lugar.
Las llegadas pueden ser uniformes durante cierto periodo, o pueden ser
aleatorias. La tasa de llegadas puede tomar la forma de empleados que llegan a la
caseta de herramientas de la empresa, o en otras condiciones podrían representar
el número de clientes que esperan para comer.
Generalmente, la tasa de llegada se expresa como tasa de llegada por unidad de
tiempo. Si es aleatoria los clientes no llegan en un orden o patrón lógico en el
transcurso del tiempo, lo que representa la mayor parte de los casos en el mundo
de los negocios. En las situaciones en que las llegadas se distribuyen en forma
aleatoria puede utilizarse su promedio si se registra durante un periodo
suficientemente prolongado.
La tasa de servicio se ocupa de la forma en que las instalaciones de servicio
pueden manejar las demandas de llegada, y se expresa como una tasa por unidad
de tiempo. Por ejemplo, la tasa de servicio podría indicar el número de pedidos
que el departamento de piezas de repuesto procesa por hora. También el tiempo
de servicio puede ser uniforme o distribuido en forma aleatoria. En los problemas
de negocios se encontrarán más casos de tasa uniforme de servicio que de tasa
uniforme de llegada.
APLICACIONES DE LA TEORIA DE LINEAS DE ESPERA
La teoría de las líneas de espera se ha aplicado a una gran variedad de
situaciones de negocios. Una breve descripción de algunas aplicaciones será de
gran ayuda para sugerir problemas a los que pueda aplicarse la teoría. Una gran
cadena de supermercados ha utilizado las líneas de espera para determinar el
número de estaciones de control que se requieren para lograr un funcionamiento
continuo y económico de sus almacenes, a diversas horas del día.
Otro uso de esta teoría consiste en analizar las demoras en las casetas de peaje
de puentes y túneles. Un estudio de esta índole se refiere al número y
programación de las casetas de peaje requeridas sobre una base de veinticuatro
horas, a fin de reducir al mínimo los costos en determinado nivel de servicio. Otras
áreas relacionadas con un cliente, serían las líneas de espera de restaurantes y
cafeterías, expendios de gasolina, oficinas de líneas aéreas, almacenes de
departamentos y la programación de los pacientes en las clínicas. En todos los
casos, los clientes esperan cierto nivel aceptable de servicio, mientras que la
empresa espera poder mantener sus costos al mínimo.
La teoría de las líneas de espera no solo es aplicable a los establecimientos de
ventas al menudeo o mayoreo, sino que las empresas manu facturaras también la
usan extensamente. Una aplicación muy popular de la teoría de las líneas de
espera es el área de las casetas de herramientas. Los sobrestantes se quejan
constantemente de que sus hombres tienen que esperar mucho tiempo en las filas
para recibir herramientas y piezas. Aunque se presiona a los gerentes de fábrica
para que reduzcan los gastos generales de administración, el aumento de
empleados puede reducir realmente los gastos generales de manufactura, porque
el personal de la fábrica puede trabajar en vez de esperar en una fila
2.2. Proceso de nacimiento y muerte (modelos Poisson)
Al inicio de la semana, se almacenan 15 unidades de un artículo de inventario
para utilizarse durante la semana. Solo se hacen retiros del almacenamiento
durante los primeros 6 días (la empresa está cerrada los domingos) y sigue una
distribución de Poisson con la media de 3 unidades/día. Cuando el nivel de
existencia llega a 5 unidades, se coloca un nuevo pedido de 15 unidades para ser
entregado al principio de la semana entrante. Debido a la naturaleza del artículo,
se desechan todas las unidades que sobran al final de la semana.
Como nos indica el problema que cuando se tengan 5 se tiene que pedir un nuevo
pedido se le restan a las 15 unidades
𝜆 = 3 𝑡 = 1, 2, 3 ,4 ,5, 6
Estos resultados quieren decir que el tercer día exista mayor probabilidad de que
sobren las 5 unidades para tener que pedir un nuevo cargamento de 15 unidades.
2.3. Población infinita un servidor, cola infinita
Un técnico de mantenimiento de computadoras, es capaz de instalar discos duros
a una tasa promedio de tres por hora (aproximadamente uno cada 20minutos), de
acuerdo con una distribución de probabilidad exponencial negativa. Los clientes
que solicitan este servicio llegan al taller a un promedio de dos por hora, siguiendo
una distribución de Poisson. Los clientes son atendidos sobre la prioridad de
primero en entrar, primero en salir, proceden de una población muy grande (casi
infinita) de potenciales usuarios. Con esta información, obtenga las características
de operación del sistema.
Solución 2 clientes / hora U= 3 dd/ hora
2.4. Población finita un servidor, cola finita
Suponga que en la flota de Aeroméxico existen cuatro aviones del tipo jumbo 747.
Se ha venido observando el comportamiento de estos aviones desde 1971 y, en
especial, las fallas de las turbinas. Los datos indican que las fallas de cualquier
turbina de cualquier avión es una variable aleatoria y que el tiempo promedio entre
dos fallas consecutivas de cualquier avión es de un año. El tiempo promedio de
revisión y compostura de la falla de la turbina es de 45 días (un octavo de año).
Solamente se tienes un equipo humano de expertos para dar servicios y se
proporciona servicio bajo la política de “primero que entra al taller, primero que se
le sirve”. Durante el periodo de mantenimiento el avión no vuela. Describa
cuantitativamente al sistema de espera.
Si se toma como unidad de tiempo un año, entonces
2.6. Uso de programa de computación (incluir los demás casos)
