Unidad 1. Teoria de Colas

29
Investigación de operaciones II Información general de la asignatura Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte  1 Ciencias Exactas, Ingenierías y Tecnología Ingeniería en Logística y Transporte 7° Semestre Programa de la asignatura: Investigación de operaciones II Unidad 1. Teoría de colas Clave 13144737 Universidad Abierta y a Distancia de México

description

material para conocimiento logistico

Transcript of Unidad 1. Teoria de Colas

Page 1: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 1/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   1

Ciencias Exactas, Ingenierías y Tecnología

Ingeniería en Logística y Transporte

7° Semestre

Programa de la asignatura:

Investigación de operaciones II

Unidad 1. Teoría de colas

Clave

13144737

Universidad Abierta y a Distancia de México

Page 2: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 2/29

Page 3: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 3/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   3

1.1. Introducción a la teoría de colas

Se va a entender como una teoría a un conjunto de estructuras (conceptos, definiciones y

proposiciones) interrelacionados capaces de explicar por qué y cómo ocurren las cosas. Eltener la capacidad de pronosticar lo que ocurrirá siempre ayudará a tener la capacidad de tener

la mejor decisión sobre un problema. De ahí la importancia de este primer tema de la unidad, en

donde te mostraremos en forma breve la historia de cómo se concibieron estas teorías, la

utilidad de las mismas y la nomenclatura utilizada para su fácil aplicación. No nos queda más

que darte la bienvenida y esperemos que los contenidos sean de tu agrado y los puedas aplicar

a mediano plazo en el campo laboral.

1.1.1. Contexto histórico

Vamos a iniciar el primer subtema respondiendo la pregunta ¿De dónde surge la teoría decolas? Los inicios de la teoría de colas empiezan por la idea de un matemático de origen danés

llamado Agner Krarup Erlang.

De acuerdo con Pérez (2011) Erlang era miembro de la Asociación danesa de matemáticas, a

través de la cual tenía contacto con otros matemáticos incluyendo miembros de la compañía de

teléfonos de Copenhague. Por medio de estas personas entra a trabajar a la empresa en 1909,

en donde se da cuenta del problema de atención a las personas, el cual derivaba en la falta de

telefonistas que pudieran conectar rápidamente a las personas. Se debe recordar que en 1909

no existían computadoras que pudieran realizar estas tareas, la forma en la cual se debía

realizar era manual (ver figura 1).

Figura 1. Telefonista de 1912

De esta forma cuando una persona quería comunicarse con otra, primero pasaba con la

telefonista la cual lo conectaba de manera manual es decir tomaba el cable de la persona que

llamaba y lo conectaba al número al que quería comunicarse.

Page 4: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 4/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   4

El problema radicaba que en ciertos horarios y días la cantidad de llamadas era tal que una

telefonista no era capaz de poder con todo el trabajo, lo anterior recaía en demoras, pérdidas

de llamadas y en muchas ocasiones la equivocación de conexión.

 Al mismo tiempo si la compañía no quería que pasara esto, podía aumentar la cantidad detelefonistas pero esto radicaba en un mayor gasto fijo en el pago de los empleados y en ciertos

horarios no era necesario tener tantas telefonistas.

Por cierto, se contrataba únicamente a mujeres por dos razones, la primera porque tenían una

mayor habilidad manual y la segunda por el precio de la mano de obra la cual era más barata

que la masculina.

Para tener la cantidad de personas necesarias sin dejar de dar un buen servicio, Erlang

desarrolló la teoría de probabilidades, la cual está basada en la ecuación de Poisson. El

desarrollo no fue fácil en un principio, ya que la empresa no creía que a través de las

matemáticas era posible resolver este problema, pensaban que tal vez ayudaría un poco pero

nada más, por tal razón a Erlang no se le asigna un laboratorio ni personal. Todo lo llevó el soloe incluso ya con los resultados y demostrando el beneficio de las mismas no le dieron la

importancia debida.

Su primera publicación importante de Erlang fue “Solución de algunos problemas en la teoría de

probabilidades de importancia en cambios de teléfonos automáticos”.

Este artículo fue tan interesante para muchas otras compañías, que inmediatamente fue

traducido al inglés, francés y alemán. Incluso los investigadores de la compañía Bell

Thelephone que era ya una de las más grandes del mundo, aprendieron danes para poder

entender a la perfección todas las publicaciones de Erlang.

Erlang fue un devoto trabajador e investigador, nunca se casó y siempre trabajaba hasta altas

horas de la noche. Tenía una gran biblioteca principalmente de libros de matemáticas,

astronomía, física, historia, filosofía y poesía, por lo que se puede decir que era todo un erudito.

Sus amigos siempre lo recuerdan como una persona muy generosa y sobretodo como una

enciclopedia viviente ya que sabía casi de todo.

 Así fue el inicio de la teoría de colas, comenzó como una hipótesis únicamente para una

compañía de teléfonos, pero rápidamente más investigadores que estaban en otras áreas se

dieron cuenta que esta teoría era aplicable en muchas otras áreas, ahora mismo en el siguiente

subtema, podrás revisar los usos que tendrá en la Logística y el transporte.

1.1.2. Utilidad de la teoría de colas

Puedo decir casi sin equivocarme, que todas las personas mayores de 18 años en el mundo

han tenido que formarse en una fila para obtener algo, ya sea un servicio o producto. La

pregunta que todo mundo se hace cuando llega, ya sea al banco o a una oficina para realizar

un trámite es:

Page 5: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 5/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   5

  ¿Cuánto tiempo tendré que esperar?

  Por otra parte cuando eres dueño de una empresa lo que te preocupará siempre es:

¿Cuánta gente llegará?

  ¿Tengo la cantidad correcta de trabajadores, para dar un buen servicio al menor precio?

Esta última pregunta del gerente o dueño de una empresa es una de las más importantes

debido a que tiene relación a las pérdidas o insatisfacción de los clientes.

En el caso de la logística, lo que nos interesará es si tenemos la cantidad de camiones o de

transporte para poder llevar la mercancía de un lado a otro en el tiempo mínimo y con el menor

número de recurso humano. Recuerda que cuando se vende un producto, su calidad también

va dentro del servicio de entrega, de tal manera que si se tiene un número de camiones

insuficiente, ocasionará que muchos de sus clientes tengan que esperar más para obtener su

mercancía lo que retribuirá en la búsqueda de otros proveedores. Por otra parte el tener un

sobre número de transporte también repercutirá en la cantidad de dinero que se va gastar en

conductores, mantenimiento del camión o transporte, el parqueado del transporte, permisos decirculación, etcétera.

Estos problemas son algunos de los que se presentan en el área logística, porque también se

debe acordar que en muchas ocasiones cuando se lleva la mercancía a un cliente nuestro

transportista tiene que esperar un tiempo para que lo reciban y descarguen su mercancía y esto

en ocasiones llega a durar varios días, lo cual resulta en la perdida de uno de nuestros

transportes por un tiempo.

Incluso este tema te auxiliará en problemas tan radicales como por ejemplo el robo de

unidades, debido a que podemos ver a la delincuencia como un servidor y a nuestrostransportistas como los clientes, entonces se puede obtener el tiempo más probable que tardará

un transportista en ser asaltado lo cual también nos da la ventaja de tener un plan para tener el

menor daño posible.

Por lo tanto te podemos decir con amplia experiencia, que la teoría de colas es básica para

cualquier empresa que da o recibe un servicio, por lo que sabrás son todas.

Sin embargo antes de entrar a estas interesantes teorías tienes que comprender sus reglas y

de esto se tratará el tema siguiente, en el cual podrás estudiar la nomenclatura utilizada en

estas teorías.

1.1.3. Nomenclatura de Kendall

La nomenclatura que se estudiará en esta sección servirá para caracterizar un modelo de líneas

de espera.

Kendall en 1951 diseñó la notación para representar dicho sistema de líneas de espera. Cada

sistema de espera se describe mediante seis características que deben ir escritas de la

siguiente manera: 1/2/3/4/5/6

Page 6: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 6/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   6

La primera característica especifica la naturaleza del proceso de llegada. Se utilizan las

siguientes abreviaturas estándar:

M = los tiempos entre llegadas son variables aleatorias independientes e idénticamente

distribuidas de manera exponencial.D = los tiempos entre llegadas son independientes e idénticamente distribuidas y deterministas.

Ek = Los tiempos entre llegadas son Erlangs independientes e idénticamente distribuidas con

parámetro de forma k.

GI = Los tiempos entre llegadas son independientes e idénticamente distribuidas y están

regidos por alguna distribución general.

La segunda característica especifica la naturaleza de los tiempos de servicio:

M = los tiempos de servicio son variables aleatorias independientes e idénticamente distribuidas

exponencialmente.

D = los tiempos de servicio son independientes e idénticamente distribuidas y deterministas.

Ek = Los tiempos de servicio son Erlangs independientes e idénticamente distribuidas conparámetro de forma k.

GI = Los tiempos de servicio son independientes e idénticamente distribuidas y están regidos

por alguna distribución general (Wayne L. Winston, 2010).

Si observas bien la primera letra (M) se presenta tanto en la primera como en la segunda

característica y ambas tienen una distribución exponencial, por lo que es necesario entender las

características de las mismas. La primera es que esta no tiene memoria, esto es por ejemplo

cuando lanzamos una moneda al aire nada tiene que afectar en el resultado de águila o sol si

en el lanzamiento anterior cayo águila, es decir los resultados anteriores no tienen que afectar a

los resultados actuales, es decir cada uno de estos son independientes. Otro ejemplo es lalotería, si el resultado anterior terminó en 6 no quiere decir que el resultado actual tiene que ser

6 o el consecutivo, no tiene ninguna relación respecto al anterior.

Esto es útil cuando se tiene que esperar en una fila, en la cual el cliente que está en frente de

uno puede tardar mucho o poco tiempo, todo depende del trámite. Por ejemplo si vas al banco y

solo falta un cliente para que seas atendido, ese cliente puede tardar horas todo depende de

todas las operaciones que tenga que realizar. En cambio puede ser que antes de que pases

con el cajero tenga delante de ti a siete clientes más y aun así ser tendido en 10 minutos.

Para resumir siempre que un evento sea independiente con respecto al resultado anterior

entonces es exponencial.

En nuestro caso de estudio, se utilizará la letra M cuando la llegada de los clientes sea

independiente de la llegada del cliente anterior y que el tiempo que tarda un servidor sea

independiente al tiempo que tardó con su cliente anterior.

La letra D se refiere a una distribución determinista y esto es cuando al repetir un evento en las

mismas condiciones los resultados siempre son los mismos. Esto se va encontrar cuando se

Page 7: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 7/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   7

tenga una clientela cautiva por ejemplo el día de pago y uno tiene que ir por el cheque siempre

será el mismo número de clientes y servidores.

En la letra Ek se refiere a un distribución Erlang y esto ocurre cuando los tiempos entre llegadas

no parecen exponenciales, entonces se tiene que modelar esta distribución, la cual por loregular forma gráficos tipo campana de gauss los cuales de acuerdo a una ecuación utilizada

por Erlang nos permite modelar este tipo de fenómenos, pero esto lo tendrías que ver en cursos

más avanzados como de maestría, esto sería la continuación si al término de tu carrera decides

seguir preparándote.

Por último la letra GI nos indica que la distribución puede ser por cualquier función y la cual por

lo regular el problema nos determina como es esta distribución.

Siguiendo con la nomenclatura, la tercera característica es la cantidad de servidores en

paralelo.

La cuarta característica es la disciplina de las líneas de espera:FCFS = El primero en llegar, primero en ser atendido.

LCFS = El último en entrar, primero en salir.

SIRO = Servicio en orden aleatorio.

GD = Disciplina general de líneas de espera” (Wayne L. Winston, 2010).

El FCFS indica que la forma de atender a los clientes es el primero en llegar es el primero en

ser atendido y se escribe así por sus siglas en inglés, First Come First Serve. Esto es el más

común por ejemplo cuando uno llega a un banco y desea ser atendido el primero en llegar es el

primero en ser atendido. El segundo que es LCFS que por sus siglas en inglés que es

LateCome First Serve, esto es el último en llegar el primero en salir. Este no es muy comúnpara la mayoría de las personas, pero en el caso de logística este es el común en bodegas, por

ejemplo, si observas la figura 2 que representa una bodega, cuando llenamos esta bodega la

última carga en meter en la bodega debe ser la primera en salir de otra forma las maniobras

para sacar la carga A serían más costosas en cuanto a personal y tiempo.

Figura 2. Representación del acomodo de una bodega

Page 8: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 8/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   8

Como observaste en la figura 2, es más fácil sacar de la bodega a la carga B que a la carga A

que está más al fondo de la bodega.

SIRO que de acuerdo a sus siglas en ingles significa Serve In Random Order  que en españolquiere decir servicio de orden aleatorio, un ejemplo de que esto ocurre es cuando la gente pasa

al servidor a través de una tipo de rifa, cuando se habla a una estación de radio la llamada que

entra es de orden aleatorio de acuerdo a todas las personas que llaman al mismo tiempo.

Por último, tenemos la GD que por sus siglas en inglés es General Discipline, que se traduce a

un orden general en el cual se debe explicar en el problema de qué forma se está atendiendo a

los clientes, por ejemplo tener un lugar privilegiado como en el caso de las personas que van a

un concierto y tienen un lugar preferencial por lo tanto no se forman y tienen la mejor vista del

espectáculo.

Otro ejemplo es cuando explicas de qué forma se va atendiendo a las personas, como en elcaso de un supermercado en el cual hay varios cajeros y decides en que caja formarte.

También Wayne L. Winston (2010) aborda la quinta característica, la cual detalla el número

máximo admisible de clientes en el sistema (incluidos los clientes que están esperando y los

que están en servicio).

La sexta característica da el tamaño de la población de donde se extraen los clientes. A

menos que la cantidad de clientes potenciales sea del mismo orden de magnitud que el número

de servidores, la población se considera infinita.

 Ahora revisa otros ejemplos de la nomenclatura Kendall.

Ejemplo 1 

Supongamos que nos dicen que tenemos lo siguiente:

M/M/1/GD/∞/∞ 

Lo anterior nos indica que la llegada de los clientes como el tiempo de servicio es independiente

y de distribución exponencial, el 1 indica que solo hay un servidor y la forma de atención es de

orden general, la cantidad máxima de clientes que pueden atender es infinito y la población de

donde se encuentran estos clientes también es de orden infinito.

Ejemplo 2 

 Ahora pensemos al revés, veamos un sistema y determinemos la nomenclatura supongamos

que vamos a un centro comercial de la ciudad de México a realizar nuestras compras, para

pagar nosotros decidimos en que fila nos formamos, hay 10 cajeros trabajando y la tienda está

saturada de personas.

En este caso el sistema es M/M/10/GD/∞/∞ y es de esta forma porque la cantidad de gente que

llega es de forma independiente sin ninguna relación entre ellos. También el tiempo de servicio

Page 9: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 9/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   9

que tarda cada cajero es independiente del tiempo que tardó con el cliente anterior. Es 10

debido a que tenemos 10 cajeros y es infinito debido a que la cantidad de gente es tan grande

con respecto al número de servidores.

Hasta este momento debes saber la utilidad de la teoría de colas así como la nomenclatura

base para poder empezar a entenderla. Los temas que prosiguen te explicarán la utilidad de

cuatro modelos que son los más utilizados, aunque en realidad como se comentó en estos

temas, existen otros, incluso unos tan complejos que llegan a otro nivel de aprendizaje y que

probablemente en un futuro estés dispuesto a continuar aprendiendo.

1.2. Modelos de la teoría de colas

En este subtema se abordarán cuatro de los modelos más importantes en la teoría de colas,

con lo cual al final de este tema podrás ser capaz de determinar el tiempo que tardará en salir

de un fila o el número de trabajadores necesarios para que sus clientes no tengan que esperar

más de lo necesario. La forma en la que se va abordar es la siguiente, primero será

distinguiendo qué tipo de método es, la cantidad de variables y los datos que se requieran para

desarrollar el problema. Bueno, esperemos que los comprendas y sean de tu agrado, recuerda

que cualquier duda o comentario le puedes escribir al docente en línea que te asignen, ya que

al comprender los diversos conceptos podrás utilizar de manera certera estos modelos en un

sinfín de problemas que se presentaran en el campo laboral y personal.

1.2.1. Modelo de un servidor con un límite infinito de clientes

(M/M/1/GD/∞/∞)

Este modelo solo funciona cuando tenemos las siguientes características:

1. Las personas que llegan deben ser independientes unas de otras, esto quiere decir que no

tiene nada que ver el cliente de adelante, está hecho para que el cliente de atrás este formado.

2. El tiempo que tarden en atender a cada cliente deberá ser también independiente, esto es

que el tiempo que tarde con cada cliente debe ser independiente del tiempo que tardó con el

anterior.

3. Solo existe un solo servidor.

4. Se debe explicar claramente la forma en cómo se va a atender a cada cliente.

5. La cantidad de clientes potenciales deben ser mucho más que el número de servidores.

Algunos ejemplos de este tipo de modelos son:

  El autoservicio de comida rápida tiene un solo servidor para surtir la comida que

compran los automovilistas.

  Cuando hay una sola bodega en donde todos los transportistas tienen que descargar.

  Al momento de pagar el pasaje de un camión.

Page 10: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 10/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   10

Para adentrarnos al modelo y a la ecuación de está, es necesario definir algunas variables,

primero definiremos a λ como la tasa de llegadas por unidad de tiempo y μ ser á el tiempo de

servicio.La relación de estas dos variables origina la constante ρ que se llama intensidad de tráfico y se

representa en la ecuación 1:

 

     …………….(1) 

De tal forma, si se tienen 3 camiones por hora, llegando a nuestra bodega este sería λ y si se

tardan nuestros trabajadores en descargar 4 camiones por hora es μ, entonces la intensidad de

tráfico sería:

4

3    

La intensidad de tráfico nos servirá para obtener la probabilidad de estado (πJ), la cual es la

probabilidad de que el servidor tenga 0, 1, 2 o j número de clientes en servicio y su ecuación es:

………………..(2) 

Siempre y cuando

Cuando ρ es mayor que 1 nos indica que no existe una distribución estable, en forma práctica

indica que la velocidad con la que atienden es más lenta con respecto a la gente que llega, por

lo tanto el servidor jamás dejará de trabajar y la fila siempre estará en aumento.

Otra aspecto importante es que al momento de trabajar con problemas de espera se determine

la cantidad de gente que estará en el sistema, la cual designaremos con la letra L. Decir

cuántas personas están en el sistema quiere decir la gente que está formada más la gente que

está siendo atendida y la ecuación de esto es:

λ-μ

λ=L ………………..(3) 

Si deseamos conocer únicamente la cantidad de gente que estará formada se representa por Lq y se utiliza la ecuación:

ρ-1

ρ=L

2

q …………………………(4)

Para conocer la gente que está siendo atendida se representa por Ls y su ecuación es:

ρ=Ls

……………………..(5) 

 ρ ρπ   j 

 j    1=

10   ≤≤ ρ

Page 11: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 11/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   11

Pero en ocasiones lo más importante es conocer la cantidad de tiempo que nos llevará estar

esperando en la fila o el tiempo que tardaremos en el servicio o el tiempo total que nos llevará

que nos atiendan más el tiempo formado.

El tiempo en el sistema lo representaremos con la letra W y es igual a:

λ

L=W ………….. (6)

El tiempo en la fila es:

λ

L=W  q

q ………….. (7)

Y el tiempo en servicio:

λ

L

=W

  s

s ………….. (8)

Con todo lo anterior, te puedes dar cuenta que es posible resolver problemas, para que se aún

más explícito, observa los siguientes ejemplos:

Ejemplo 1

En promedio tenemos que por hora llega 1 camión a una bodega con un solo acceso, en donde

los camiones tienen que descargar sus productos. Vamos a suponer que el tiempo de servicio

promedio por cada camión es de 40 minutos, y que tanto los tiempos entre llegadas y los

tiempos de servicio son exponenciales. Analiza el planteamiento e intenta contestar las

siguientes preguntas:1. ¿Cuál es la probabilidad de que el acceso este vacío?

2. ¿Cuál es el número promedio de camiones que están formados esperando a ser

descargados?

3. ¿Cuál es la cantidad promedio de tiempo que un camión pasa en todo el sistema?

4. ¿Cuántos camiones en promedio son descargados por hora?

Solución del ejemplo 1

Primero se debe distinguir que este problema es (M/M/1/GD/∞/∞) debido a que el problema nos

indica que es de tipo exponencial tanto el servicio como la llegada de los camiones. Solo

tenemos un solo acceso por donde se descargan los camiones lo cual se puede ver como unsolo servidor. Como nos indican en qué forma se atenderán los camiones, podemos decir que

es de tipo GD y al no mencionar el número de clientes máximo que podemos tener, ni la

población de donde se obtiene este dato podemos suponer que es infinito.

Para determinar que la probabilidad de que el acceso este vacío es necesario obtener π0 y para

esto se utilizará la ecuación (2).

          10

0

Page 12: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 12/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   12

Para resolver la ecuación anterior es necesario encontrar ρ y esto se encuentra con la ecuación

(1):

Donde λ es la cantidad de clientes que llegan en un cierto tiempo, en este caso es 1

camión/hora, mientras que µ es la cantidad de clientes que el servidor puede atender en un

cierto tiempo es de 1 cliente cada 40 minutos. Debemos homogeneizar las unidades, esto

quiere decir que los minutos los pasamos a horas o las horas las pasamos a minutos, en este

caso pasaremos todo a horas.

De tal forma µ es igual a 1.5 camiones por hora, la ecuación 1 queda:

666.05.1

1    

Por lo tanto la ecuación (2) es:

Lo más importante de contestar o resolver un problema es conocer la utilidad de nuestra

respuesta, en este caso 0.333 nos indica que la tercera parte del día el acceso está vacío, lo

cual indica que los trabajadores que descargan a los camiones están ociosos la tercera parte

del día, lo cual incurre en gastos innecesarios.

Respecto a la segunda pregunta se contesta con la ecuación (4):

333.1666.01

666.0

-1

22

  

  

q L  

La respuesta anterior nos indica que en promedio estarán formados 1.333 camiones. Ahora

deben de entender lo que significa la palabra promedio, por ejemplo supongamos que a las 9

hay 9 camiones formados, a las 10 hay 1, a las 11 hay 5, en promedio de esto es 5 camiones

por hora. Como puedes observar, con este ejemplo se puede decir que hay 5 camiones por

hora, lo cual no significa que siempre existirán 5 camiones formados, lo único que nos da es un

promedio aproximado de lo que se observará. Lo mismo ocurre con nuestro resultado de 1.333

camiones, nos indica que en promedio existirán esta cantidad de camiones o un número

cercano a este.

La tercera pregunta es determinar la cantidad de tiempo que un camión estará en el sistema

para esto se utilizará la ecuación (6), pero antes es necesario obtener la cantidad de clientes en

el sistema y para esto primero usaremos la ecuación (3).

215.1

1

-L  

  

  

Por lo tanto la ecuación (6) es:

  333.0666.01666.0  0

0   

 

    

Page 13: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 13/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   13

21

2

 

 LW   

Como todo se realizó en horas, indica que en promedio un camión tardará dos horas desde que

llega hasta que sale de la bodega.La última pregunta es en la mayoría de los casos un desconcierto para los estudiantes, debido

a que siempre se confunde con µ pero esto no es así, debido a que se debe multiplicar por el

tiempo que en realidad trabaja y si conocemos que el acceso está desocupado dos terceras

partes del día, en promedio el acceso el número de camiones que son descargados son (0.666)

(1.5) = 1 camión por hora.

Recuerda que lo más importante no es encontrar las respuestas sino el análisis que tu realizas

para darle una utilidad a las respuestas, esta es la diferencia entre un ingeniero y un técnico, los

dos llegan a los resultados pero el ingeniero debe llegar a un análisis de los resultados e incluso

lograr una mejora.

 Ahora observa el desarrollo del análisis de las respuestas, primero en el momento que tenemosun tercio de ocio del acceso, es necesario evitar esto y existen dos formas la primera es hacer

que más camiones lleguen a la bodega y la segunda es aumentar el tiempo de descarga y la

forma en la cual se puede aumentar el tiempo de descarga es teniendo menos trabajadores que

se dedican a descargar el camión, lo cual influirá en un ahorro a la empresa.

La cantidad de clientes en promedio que estarán esperando nos da un aproximado de la

dimensión en espacio que se requiere para que estén estacionados 1.333 camiones lo cual se

redondea a 2 camiones ya que es imposible que se tenga 0.333 camiones.

Por último conocer el tiempo que tarda en promedio un camión es útil para nuestros

proveedores, debido a que pueden tomar mejores medidas preventivas del tiempo aproximado

en el cual no tendrán el camión para su utilización.

Ejemplo 2

Todos los camiones o medios de transporte requieren de algún combustible para que estos se

puedan trasladar, es necesario que determines una política del llenado de tanque de estos

transportes, de otra forma dejarle esta oportunidad a los operadores le traerá consigo que se

queden sin gasolina o deciden ponerle gasolina a cada viaje lo cual también es un gasto de

tiempo el cual también pagas. Vamos a suponer que les dices a tus choferes que cuando los

camiones lleguen a la mitad le tienen que poner gasolina. Si la gasolinera más cercana que

tiene una sola bomba de diésel, llegan en promedio 4.5 clientes por hora. El tiempo que se

tardan en llenar un camión es de 10 minutos. Los tiempos entre llegadas y los tiempos deservicio son exponenciales.

Vamos a calcular la cantidad de camiones en el sistema y el tiempo que tardarán.

Tenemos un sistema (M/M/1/GD/∞/∞) con λ igual a 4.5 clientes por hora y una µ igual a 1

camión cada 10 minutos lo que quiere decir que atienden a 6 camiones por hora.

Page 14: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 14/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   14

 Así ρ es igual a: 

75.06

5.4

    

35.4-6

5.4L     666.0

5.4

3W   

La cantidad de camiones en el sistema es de 3 y el tiempo que tardará un camión en la

gasolinera es de 0.666 horas lo que equivale a 40 minutos.

Lo que significa que cada vez que tienen que ir a la gasolinera cada camión pierde casi una

hora. Por lo que entre menos veces vaya es mejor, así en lugar de que vayan cada vez que

tengan medio tanque, mejor será que vayan cuando tienen solo un cuarto de tanque de

gasolina entonces te ahorraras un 50% en tiempo perdido en la gasolinera. Si tienes 10

camiones y los camiones se gastan en promedio un tanque por día, si los hace que llenen el

tanque cada vez que este a la mitad los conductores tendrán que ir por lo menos 2 veces al día

a la gasolinera lo que radica en 80 minutos de tiempo perdido por camión, el cual en total son

800 minutos de los 10 camiones. Si reduces esto a un cuarto de combustible solo tendrá que ir

una vez al día y por lo tanto de 800 minutos se reducirá a 400 minutos de tiempo perdido lo cual

equivale a 6.66 horas casi un turno de un trabajador ese sería el ahorro tan solo por decidir

cada cuando se tiene que ir a la gasolinera.

Ejemplo 3

Los estibadores que trabajan en una bodega deben solicitar su equipo para trabajar (casco,

faja, guantes, patines de carga, montacargas, etcétera). Un promedio de 10 estibadores por

hora llega pidiendo su equipo. Por el momento, se cuenta con un empleado que atiende este

centro; cuyo salario es de $4500 pesos mensuales y tarda en promedio 5 minutos en cumplir

con cada pedido por parte de cada estibador. Como cada estibador produce $7500 pesos de

bienes por mes. Cada hora que un estibador tarda en el centro de herramienta cuesta a la

compañía $31.25 pesos. La compañía está pensando si valdría la pena o no, contratar (a $3000

pesos mensuales) un ayudante para el empleado. Si se contrata al ayudante, el empleado

tardará un promedio de 4 minutos en reunir el equipo que le solicite cada estibador. Supón que

los tiempos de servicio y de llegadas son exponenciales. ¿Se debe contratar al ayudante?

El mes se compone de 30 días y los turnos son de 8 horas.

El costo por hora sin tener un ayudante es igual al costo por hora del empleado que atiende el

centro, más el costo por hora de cada uno de los estibadores.

Si calculamos el costo del empleado es $4500, entre 30 días y entre 8 horas es de $18.75

pesos.

Page 15: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 15/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   15

Si cada hora que un estibador pasa esperando le cuesta a la compañía 31.25, entonces es

necesario conocer el tiempo que tarda en el sistema un estibador y posteriormente multiplicarlo

por los 10 estibadores que hay.

8333.012

10

       5

1012

10

-L  

  

   5.0

10

5

 

 LW   

Costo = 18.75 + (31.25)(10)(0.5) = 156.25 pesos.

Si tuviera ayudante µ cambiaria a 4 minutos en cumplir cada pedido lo que es igual a 15

pedidos por hora, así nos quedaría:

666.015

10

 

      2

1015

10

-

L  

  

   2.0

10

2

 

 LW   

Con el ayudante el costo subiría a $12.5 pesos la hora (este valor se obtuvo al dividir 3000

entre 30 días, entre 8 horas).

Por lo tanto el costo es:

Costo = 18.75 + 12.5 + (31.25) (10) (0.2) = 93.75 pesos.

Por lo tanto hay un ahorro de 62.5 pesos por hora lo que equivale a $15,000.00 pesos

mensuales lo cual nos quiere decir que se debe contratar a este ayudante.

1.2.2. Modelo de un servidor con un número finito de clientes

(M/M/1/GD/c /∞)

 Ahora se procederá a revisar un ejemplo, en el cual se tiene un número finito de clientes como

es el caso de un cine en el cual el número de clientes máximo es el número de butacas, en el

caso de logística es importante debido a que la mayoría de las empresas no puede tener un

número muy grande de tráileres o camiones esperando afuera de la empresa. También nos

servirá en el caso de utilizar just in time en alguna empresa en la que labores a futuro, debido a

que es necesario definir claramente los tiempos de embarque y cantidad máxima de camiones,

tráileres o transporte formados.

Las variables que se utilizarán son las mismas que en la sección anterior, esto se expresa ρ,π j, L, Lq, Ls, W, Wq, Ws y por último c que es el número máximo de clientes que puede

esperar en la fila.

Existe un cambio en algunas ecuaciones por lo que se volverán a redefinir, ρ sigue siendo la

misma ecuación que es.

 

   

Page 16: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 16/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   16

 Ahora se utilizaran dos ecuaciones para obtener la probabilidad de que un evento cualquiera se

presente, para la probabilidad de que ningún evento se presente es:

………….. (9)

Cuando se desea conocer la probabilidad de que sea 1 o más eventos la ecuación es:

…………(10) 

Para obtener el número de clientes en el sistema la ecuación (3) cambia:

    

      

11

11L

1

1

c

cc

cc

 ……….(11) 

Para obtener el número de clientes en fila la (4) cambia:

 sq   L L L   ……..(12) 

El número de clientes en servicio es:

01    

 s L ……………(13) 

El tiempo en el sistema es ahora:

c

 LW 

    

1…………(14) 

Donde πc es la probabilidad de que ocurra un evento de acuerdo al número máximo de clientes

que puede haber en la fila, por ejemplo si el número máximo de clientes en fila es 5 entonces π c 

= π5, lo que es equivalente a obtener la probabilidad de que los servidores tengan 5 clientes.

El tiempo en fila es ahora:

c

q

q

 LW 

    

1……….(15) 

Por último el tiempo que tardará con el servidor es:

Ws = W – Wq ………….(16) 

La metodología es igual a la anterior, por lo que se tiene que determinar cuánto vale µ, λ y c,

para posteriormente de acuerdo a lo que se pide, utilizar la ecuación que corresponda.

Ejemplo 1

10

1

1

c  

   

0    

  j

  j 

Page 17: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 17/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   17

En un departamento de aduana, solo hay una persona y solo hay espacio para 12 embarques.

Los tiempos entre llegadas sigue una distribución exponencial y un promedio de 9.38 posibles

clientes llegan cada hora. Los clientes que al llegar la encuentran llena, no pueden entrar y se

tienen que marchar. El despachador de aduana se tarda en promedio 32 minutos en checarcada embarque. Los tiempos están distribuidos en forma exponencial.

1. En promedio, ¿Cuántos embarques por hora podrá realizar?

2. ¿Cuánto tiempo pasará en promedio un cliente en la aduana?

Solución

Para poder responder la primera pregunta es necesario obtener la probabilidad de que existan

12 clientes esto lo obtenemos con π10. 

Sabemos que λ es igual a 9.38 clientes por hora, μ es igual a la cantidad de clientes que puede

checar por hora en este caso es la división de 60/32 = 1.875 clientes por hora. Por último c =

12, que es número máximo que puede tener en espera en un momento dado.

Entonces:

003.5=875.1

38.9=ρ  

En este caso a diferencia del modelo anterior si es posible obtener un ρ mayor a 1.  

Con el dato anterior es posible obtener π0.

9-

 1+1210×25.3=

5.003-1

 5.003-1=π0  

5.0033.25×10− 0.80

El número de embarques inspeccionados será igual a λ multiplicado  por la probabilidad de que

esté ocupado.

Si existe una probabilidad de 3.25X 10-9 de que no esté ocupado, entonces la probabilidad de

que si esté ocupado es 1- 3.25X 10-9 = 0.999.

Entonces el número de embarques inspeccionados por hora es: 9.38 (0.9999) = 9.380

Embarques por hora.

El tiempo que pasará un cliente es:

c

 LW 

    

Donde L es:

( )[ ]( )( )

  75.11=003.5-1003.5-1

)12(5.003+5.0031+12-1003.5=L

1+12

1+1212

 

Page 18: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 18/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   18

( )   267.6=80.0-112

75.11=W  

Los resultados anteriores nos indican que por lo regular siempre está lleno el espacio donde se

estacionan los embarques y el tiempo promedio que una persona estará en la aduana es de

alrededor de 6.267 horas. Este dato nos servirá para tomar las debidas precauciones, en

cuanto al tiempo que estaremos en la aduana, que es casi igual a un turno completo de trabajo.

Ejemplo 2.

Uno de los problemas más comunes que ocurren en la logística es el no informar al operador

logístico que el despacho de la mercancía llegó al puerto, para evitar este problema se han

diseñado equipos especiales de cómputo pero hasta estos sistemas llegan a fallar, a

continuación se presenta un ejemplo.

Llega en promedio a una computadora 12 Gigabites de información por minuto. La computadora

requiere 0.00002 segundos para procesar 1000 bites de información. La computadora tiene una

memoria RAM la cual cuando está llena, pierde cualquier mensaje que llegue. Si suponemos

que los tiempos entre llegadas y de servicio siguen una distribución exponencial. ¿De qué

tamaño debe ser la memoria RAM para tener la certeza de que se pierde a lo mucho 760

Megabite en un Gigabite?

No es necesario ser ingenieros en computación para resolver este problema, es más tal vez un

ingeniero en computación no pueda resolver este tipo de problemas, aquí lo que requerimos es

conocer la probabilidad de que ocurra 760 megabite (760 x 106) entre un gigabite (1 x 109), lo

cual nos da 0.76. Esta es la probabilidad que ocurre cuando la memoria está llena, lo cual es

πc. Para obtener el valor de c entonces debemos realizar un despeje de la ecuación (10), pero

antes hay que determinarπ0 y ρ. 

En este problema landa es la cantidad de bites que llegan los cuales son 12 Gigabites y si

procesa 1000 bites en 0.00002 s esto es 1000/0.00002 = 50 Megabites por segundo, pero como

la llegada de bites está en minutos al realizar la conversión

μ = (50)(60) = 3000 Megabites = 3 Gigabites.

Por lo tanto:

4=3

12=ρ

 

1+c4-1

 4-1=π0

 

Page 19: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 19/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   19

76.0=4-1

 4-1)4

 1+cc(=πc  

Despejando c:

4-176.0=)4

 1+cc

3-(  

( )  1+c1+cc )43

76.0

3

76.0=4-1

3

76.0=)4

-(-

--(  

Pasando la variable c del lado izquierdo de la ecuación queda:

3

76.0=)4

3

76.0+)4  1+cc

--((  

Factorizando:

3

76.0=4)•

3

76.0+4

c

--(1

 

Pasando al lado derecho el factor que no tiene c:

19=4)•

3

76.0

+÷3

76.0

=4c

-(1-  

Aplicando logaritmos para despejar c:

12.2=)4ln(

)19ln(=c

)19ln(=)4ln()c(

 

Por lo que se requiere por lo menos 2.12 gigas de memoria RAM el utilizar una memoria de

capacidad inferior provocaría tener menor capacidad de la necesitada por lo que al final se

tendría el mismo problema de comunicación.

1.2.3. Modelo de varios servidores con un número infinito de clientes

(M/M/s/GD/∞/∞)

En este sistema se puede contemplar el empleo de varios servidores y a diferencia de los temas

anteriores donde solo se tiene un solo servidor. Este modelo se utiliza cuando la fila de los

Page 20: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 20/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   20

clientes puede ser tan grande en comparación con el número de servidores que se puede decir

que es infinita, por ejemplo tener 3 servidores y 1000 clientes.

Un ejemplo clásico de este sistema es en el banco donde se tienen varios cajeros y la fila de los

clientes no tiene un límite.

En este modelo la ecuación de ρ si cambia en lugar de ser

)17.(..........μs

λ=ρesahora

μ

λ=ρ  

La probabilidad de tener cero clientes es:

……….(18)

En este caso π j tiene dos

ecuaciones la primera es cuando

la probabilidad que se desea obtener es menor al número de servidores.

……………..(19) 

………………(20) 

Para obtener la cantidad de gente, en el sistema, así como en la fila y con los servidores sería:

μ

λ+L=L   q ……………(21) 

( )2

0s

qρ)-(1s!

ρπsρ=L  ……. (22)

qs   L-L=L……………. (23)

 

( ) ( )∑

siρρ

1-s=i

0=i

0

ρ)-(1s!

s+

i!

s

1=π

( )s< jsi

πρ=

  0 j

 j!

sπ j

( )s≥ jsi

πρ=

  0 j

s- j jss!

Page 21: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 21/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   21

Para las ecuaciones del tiempo en el sistema como, el tiempo de la gente formada como con los

servidores es:

λ

L=W

 ……………...(24) 

λ

L=W  q

q

…………….(25)

 

λ

1=Ws

………………(26)

 

La metodología es igual a las anteriores lo único que cambian son las ecuaciones, veamos una

muestra:

Ejemplo1

Para realizar el traslado de muchas mercancías es necesario que estas tengan que cumplir con

cierta documentación, la cual lo deben de realizar una serie de personas y las cuales su único

trabajo es que no falte ningún papel, para que en la aduana no tenga ningún problema la

mercancía. Llegan a la oficina hasta 60 órdenes de embarque por día, el tiempo promedio que

se requiere para revisar una orden y que cumpla con todos los requisitos en cuanto al papeleo

es de 22 minutos. Supón que los tiempos entre llegadas de cada papel y los tiempos de revisión

son exponenciales. Entonces es necesario determinar:

1. Tiempo esperado que tarda una orden desde que llega la oficina hasta ser revisada,

si cuentas con dos administradores y solo pueden laborar hasta 12 horas.

2. ¿Cuántos administradores necesitarías, si requieres que cada embarque sea

revisado a lo más en 30 minutos?

En la primera pregunta lo que necesitamos es obtener el tiempo en el sistema, esto es W, los

datos con los que se cuenta es con λ que vale 60 órdenes por día. μ es la cantidad deembarques que se pueden revisar el cual es de 22 minutos por orden de embarque si el día es

de 12 horas entones en un día cada servidor puede revisar (60/22) 12 = 32.727, el número de

servidores en este caso es 2 por lo tanto:

917.0=)727.32(2

60=

μs

λ=ρ

 

Page 22: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 22/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   22

( ) ( )646.9=

0.917)-(12!

044)(0.917)(0.(2)(0.917)=

ρ)-(1s!

ρπsρ=L

2

2

2

0s

q  

479.11=32.727

60+9.646=

μ

λ+L=L   q  

Si revisas la ecuación para obtener W es necesario contar con todos los datos que obtuvimos

hasta ahora después de obtener π0, Lq y L por fin podemos calcular W:

191.0=60

11.479=

λ

L=W  

Una orden de embarque tarda 0.191 días en horas sería igual a (0.191) (12)= 2.292 horas.

Para contestar la pregunta 2 sería imposible realizar un despeje de forma algebraica por lo que

se tiene que ponderar el resultado esto es asignar un numero de servidores y en base al

resultado aumentar o disminuir la cantidad de los mismos. Como ya sabemos que con 2

administradores se tardan 2.292 y deseamos que tarde a lo más 25 minutos entonces

requerimos más administradores asignemos 3 administradores.

La tabla de abajo nos expresa el resultado del tiempo de acuerdo al número de trabajadores.

# de trabajadores W

3 0.04 horas = 28.8 minutos

4 0.39 horas = 23.4 minutos

Como se puede observar tan solo tener 4 trabajadores nos da un tiempo de 23.4 minutos que

sería en promedio lo que tardaría una orden de embarque desde que llega hasta que sale de su

revisión.

Ejemplo 2

Llega un tráiler cada hora a una bodega y contiene 50 paquetes. Los tiempos entre llegadas

están exponencialmente distribuidos. Cada estibador puede descargar en promedio 10

( ) ( )

( ) ( )044.0=

0.917)-(12!

(2)0.917+

i!

(2)0.917

1

=

ρ)-(1s!

ρs

+i!

ρs

1=π

1-2=i

0=i

2i

1-s=i

0=i

si0

Page 23: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 23/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   23

paquetes por hora. Los tiempos de servicio siguen una distribución exponencial. Cuesta 80

pesos por día un estibador (el día de trabajo es de 8 horas), la espera del tráiler es de 300

pesos por hora. Para minimizar los costos esperados por hora, ¿Cuántos estibadores se

requieren?

En este caso λ = 50 paquetes por hora, μ = 10 paquetes por hora. Debido a que no conocemos

la cantidad de estibadores es necesario al igual que el ejemplo anterior realizar una

ponderación empezaremos con 2 trabajadores. (Pero si se decide utilizar un solo trabajador,

entonces es necesario pasar a otro sistema).

# de trabajadores W

2 -0.019 no puede ser posible

4 -0.061 no puede ser posible

6 0.159 horas

7 0.116 horas

8 0.106 horas

Cuando obtenemos un valor negativo quiere decir que la cantidad de paquetes que tienen que

estibar es mucho más de lo que ellos pueden hacer, se dice que la ecuación está en forma

inestable y no puede resolverse.

 Al aumentar a 6 estibadores se obtiene un valor positivo, lo cual quiere decir que ya es posible

hacer frente a la cantidad de mercancía que llega.

 Analizando el costo de los 6 trabajadores por hora así como el retraso de los tráileres se

observa:

(6)(8) + (0.159)(300) = 95.7

 Al tener 7 trabajadores

(7)(8) + (0.116)(300) = 90.8

 Al tener 8 trabajadores

(8)(8) + (0.106)(300) = 95.8

Por lo tanto lo ideal es tener 7 trabajadores debido a que es el costo más bajo por hora.

1.2.4. Modelo de varios servidores con un número finito de clientes

(M/M/s/GD/c /∞)

Llegamos al final de esta unidad en donde veremos el método más emblemático de la teoría de

colas, el cual es de lo que más se utiliza a nivel industrial y de servicios.

Page 24: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 24/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   24

 Al igual que en los demás subtemas las ecuaciones vuelven a cambiar.

ρ regresa nuevamente a ser la división de λ entre μ  

)27........(μλ=ρ  

c3210   π--π-π-π-1=π    

  si j < s

!!   si j ≥ s 

∑ =

∑ =

 

 

 

 

Ejemplo 1Una pequeña empresa tiene 10 camiones de pasajeros. Un camión de se descompone, y

requiere un servicio una vez cada 30 días. La empresa tiene 4 mecánicos cada uno de los

cuales requiere cuatro días para reparar un camión. Los tiempos de descompostura y los

tiempos de reparación son exponenciales.

1.- Determine el número promedio de camiones en buenas condiciones.

2.- Encuentre el tiempo promedio de paralización de un camión que necesita reparación.

3.- Estime la fracción de tiempo en que un mecánico en particular está desocupado.

Page 25: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 25/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   25

Solución:

Primero se determina el valor de λ y μ, el primero es la cantidad de clientes que entra en este

caso los clientes son los camiones descompuestos y estos requieren un servicio cada 30 días,

esto es 1/30 = 0.0333 mientras que el segundo es el promedio en el cual lo pueden arreglar losmecánicos en este caso se requiere de 4 dias para reparar un camión lo cual significa que

arreglan un camión cada días esto es ¼ = 0.25 camiones por día.

De esta forma ρ es: 

0.0333

0.25 0.1332

Para poder obtener el número de camiones que están en buen estado es necesario determinar

el número de camiones que están en el sistema, los cuales serían los camiones que estándescompuestos.

Para determinar L es necesario antes obtener π j para lo cual realizaremos la siguiente tabla.

Se debe recordar que la probabilidad del camión uno, dos o etc, es la probabilidad de que el

camión está descompuesto.

# de

camionesProbabilidad

1 10

10.1332 1.3332 

2 102 0.1332 0.8 

3 103 0.1332 0.284 

4 ( )0.13324!

4! 4− 0.066 

5 ( )0.13325!

4! 4− 0.013 

6 ( )0.13326! 4! 4− 0.002 

7 ( )0.13327!

4! 4− 0.0003 

8 ( )0.13328!

4! 4− 2.95×10− 

Page 26: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 26/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   26

9 ( )0.13329!

4! 4− 1.97×10− 

10 (

)0.133210!

4! 4− 6.55×10− 

Para obtenerπ0

1 1.3332 0.8 0.284 0.066 0.0133 0.0022 .0003 2.95× 10− 1.96 × 10−   6.55 × 10− 

.+ .+ .+ .+ .+ .+ .+ .×+ .× + .× 

0.286 

Ya conociendo el valor deπ

0 podemos obtener las probabilidades de la tabla anterior por lotanto la tabla quedaría:

# de

camionesProbabilidad

1 101 0.1332 1.3332 0.381 

2 ( )0.1332 0.8 = 0.229 

3 10

30.1332 0.284 0.0813 

4 ( )0.13324!

4! 4− 0.066 0.004 

5 ( )0.13325!

4! 4− 0.013  

6 ( ).!

! 0.002 = 0.0006

7 ( )0.13327!

4! 4− 8.42×10− 

8 ( )0.13328! 4! 4− 8.42×10− 

9 ( )0.13329!

4! 4− 5.61×10− 

10 ()0.133210!

4! 4− 1.87×10− 

Page 27: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 27/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   27

Con todas las probabilidades ahora por fin podemos obtener el valor de L:

10.381 20.229 30.081 40.019 50.00379 60.0006

78.42×10−

88.42×10−

95.61×10−

101.87×10−

1.18 

Como no es posible tener 1.18 camiones lo correcto es decir que hay 2 camiones en el sistema

lo cual quiere decir que existen 2 camiones descompuesto y 8 en buen estado.

Para obtener el tiempo que está en el sistema W:

1.180.0333101.18 4.018 

Lo cual nos dice que en promedio un camión estará 4.018 días.

La última pregunta es la probabilidad π0 y esta tiene un valor de 0.286.Hasta este momento los cálculos parecen muy engorrosos pero no debe ser el problema el

cálculo, el problema es que realmente puedas identificar cada variable lo demás lo realiza un

programa y en la sección material de apoyo del aula, podrás revisar el manual de este

programa con lo cual los cálculos los podrán realizar fácilmente.

Cierre de la Unidad

Nos da mucho gusto que hayas concluido esta primera unidad de la asignatura Investigación de

operaciones II , recuerda que estas a una tercera parte de terminar este proceso de aprendizaje

y es importante que te esfuerces en clarificar tus dudas, acudiendo a alguno de tuscompañeros(as) o al docente en línea.

 Ahora bien, recapitulando lo aprendido en esta unidad, lo podemos resumir en las siguientes

líneas.

 Aprendiste la forma en la cual se desarrollan las metodologías y la importancia que tuvo en la

industria. Lo cual tuvo como uno de los propósitos demostrarte que cualquier persona tiene la

habilidad de implementar nuevas metodologías, por lo cual no te debes sentir mal porque en un

principio no valoren estas ideas, tarde o temprano una buena idea sale a la luz, pero esto solo

ocurre siendo constante.

También revisaste cada uno de los modelos, empezando cuando se tiene un solo servidor y no

existe límite de clientes, posteriormente cuando se tiene un solo servidor y un límite de clientes

en fila, después cuando se tiene varios servidores y no existe un límite de clientes en fila y por

último cuando tienes un número de servidores y un límite de clientes en fila.

Con lo anterior es posible que determines tres cosas: la primera es la cantidad de trabajadores,

camiones o medios de transporte necesarios para tener un pedido a tiempo con la mínima

Page 28: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 28/29

Investigación de operaciones II

Información general de la asignatura 

Ciencias Exactas, Ingenierías y Tecnología | Logística y Transporte   28

mano de obra, segundo el tiempo de tardanza que una unidad o trabajador tendrá que estar en

espera, por último pudimos determinar la cantidad de clientes que en promedio tendrás en

espera.

Se te presentó en cada uno de estos temas una serie de ejemplos, también pudiste resolver

ejercicios en los cuales tuviste que poner en práctica conocimientos que adquiriste en

asignaturas anteriores, junto con los alcanzadas en esta unidad, con la finalidad de que estés

mejor preparado cuando enfrentes este tipo de problemas en el campo laboral o en tu vida real.

Para saber más

Con el propósito de aumentar tu preparación y te sea más sencillo la aplicación de los

conocimientos de esta asignatura, es necesario que estudies el siguiente manual:

  Villegas, J.D. (2013) Manual para la utilización de teoría de colas. México: UnADM.

Disponible en la sección Material de apoyo del aula virtual.

Realmente aprender a utilizar este programa es muy sencillo y te dejará libre de todos los

cálculos engorrosos.

Fuentes de consulta

Básica

  Wayne L. Winston (2010). Investigación de operaciones. Aplicaciones y algoritmos.

México: CENGAGE Learning.  Frederick S. Hillier & Gerald J. Lieberman. (2010). Introducción a la investigación de

operaciones. México: Mcgraw Hill Interamericana.

  Hamdy A. Taha. (2011). Investigación de operaciones. México: Pearson.

  Izar, J. Manuel. (2008). Investigación de operaciones. México: Trillas.

  Inzunza, V. & López Millán F. (2013). Investigación de operaciones. México: Pearson.

Complementaria

  Pérez, F. Gómez, J. & García, A. (2011). Aplicaciones de la Teoría de colas a la

 provisión óptima de servicios sociales: El caso de Servicio de Teleasistencia. Estudiosde economía aplicada, 29 (3). 1-25 – 25.

  Tian Hao a, Tong Yifiei. (2011). Study on Queuing System Optimization of Bank Base

don BPR. Procedia Enviroment Sciences. (10), 640 – 646.

  Pardo Maria José, de la Fuente David. (2008). Optimal Selection of the Service Rate for

a Infinite Input Source Fuzzy Queuing System.Fuzzy Sets and Systems. (159). 325 – 

342.

Page 29: Unidad 1. Teoria de Colas

7/17/2019 Unidad 1. Teoria de Colas

http://slidepdf.com/reader/full/unidad-1-teoria-de-colas 29/29

Investigación de operaciones II

Información general de la asignatura 

  Yue de Quan, Sun Yan Ping. (2008). Waiting Time of M/M/c/N Queuing System with

Balking, Reneging, and Multiple Synchronous Vacations of Partial Servers. Procedia

Enviroment Sciences.  28(2). 89 – 97.