INSTITUTO TECNOLOGICO SUPERIOR DE CALKINI

EN EL ESTADO DE CAMPECHE

INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES II

RICARDO GOMEZ KU

TRABAJO DOCUMENTAL

INTEGRANTES

NOMBRE

MATRICULA

CALF. DE EXPOSICION

CALF. INVESTGACION DOCUMENTAL

PEDRO ISMAEL TUZ CUEVAS LEONARDO GUADALUPE. CANCHE KEB CINTHIA SULEIMI POOL CHI JOSE DEL CARMEN KU TURRIZA HEYDER GABRIEL PAT KU GILBERTO ALEXANDER BALAM UHU

1762 1747 1760 1423 1767 1764

CALKINI CAMPECHE 20 DE SEPTIEMBRE DEL 2010

INTRODUCCIN 2.1 Este documental contiene una breve explicacin de la teora de lneas de espera as como tambin la definicin de teora de lneas de esperas que nos dice, es la forma por la llegada aleatoria de clientes que tratan en establecimiento a recibir un servicio proporcionado por un servidor.

As como unos ejemplos de donde se pueden aplicar la teora de colas y un ejemplo de aplicacin en donde se compara dos tiendas donde necesitan implementar las lneas de espera.

INTRODUCCIN 2.2

Este tema de investigacin modelos de nacimiento y muerte (distribucin poisson) trata acerca de modelos de colas, la primera es un modelo de nacimiento puro en que solo se permite llegadas y el segundo es el modelo de muerte pura, en el que solo se

permite salidas. Cada uno de estos temas cuenta con la informacin bastante clara, para que el alumno sea capas de entenderla con facilidad. El tema cuenta con ejemplos para el alumno no solo se enfoque a lo terico si no tambin a lo practico.

INTRODUCCN 2.3

La Teora de Colas es el estudio de la espera en las distintas modalidades. Usa los modelos de colas para representar los tipos de sistemas de lneas de espera (sistemas que involucran colas de algn tipo) que surge en la prctica. Las frmulas para cada

modelo indican cul debe ser el desempeo del sistema correspondiente y sealan la cantidad promedio de espera que ocurrir, en una gama de circunstancias.

Por lo tanto, estos modelos de lneas de espera son muy tiles para determinar cmo operar un sistema de colas de la manera ms efectiva. Proporcionar demasiada capacidad de servicios para operar el sistema implica costos excesivos; pero al no contar con suficiente capacidad de servicio la espera aumenta con todas sus desafortunadas consecuencias. Los modelos permiten encontrar un balance adecuado entre el costo de servicio y la cantidad de espera.

INTRODUCCIN 3.4

Este informe tiene como finalidad presentar una teora operacional sobre la Teora de Colas, la cual incluye el estudio matemtico de las colas o lneas de espera, siendo la de mayor aplicacin potencial y sin embargo es la ms difcil de aplicar. Los fenmenos de espera para recibir servicio son cosas de la vida diaria; por ejemplo, esperar en una cola para pagar el telfono o en el supermercado. No obstante, la espera no solo se limita a personas sino a procedimientos o ensamblados de mquinas, por lo tanto en

esta unidad se describen modelos matemticos aplicables a cualquier situacin donde se forme una cola. La formacin de lneas de espera es, por supuesto, un fenmeno comn que ocurre siempre que la demanda actual de un servicio excede a la capacidad actual de proporcionarlo. Con frecuencia, en la industria y en otros sitios, deben tomarse decisiones respecto a la cantidad de capacidad que debe proporcionarse. Sin embargo, muchas veces es imposible predecir con exactitud cundo llegarn las unidades que buscan el servicio y/o cunto tiempo ser necesario para dar ese servicio; es por esto que esas decisiones suelen ser difciles. Proporcionar demasiado servicio implica costos excesivos. Por otro lado, carecer de la capacidad de servicio suficiente causa colas excesivamente largas en ciertos momentos. Las lneas de espera largas tambin son costosas en cierto sentido, ya sea por un costo social, por un costo causado por la prdida de clientes, por el costo de empleados ociosos o por algn otro costo importante. Entonces, la meta final es lograr un balance econmico entre el costo de servicio y el costo asociado con la espera por ese servicio. La teora de colas en s no resuelve directamente este problema, pero contribuye con informacin vital que se requiere para tomar las decisiones concernientes prediciendo algunas caractersticas sobre la lnea de espera como el tiempo de espera promedio. La teora de colas proporciona un gran nmero de modelos matemticos para describir una situacin de lnea de espera. Con frecuencia se dispone de resultados matemticos que predicen algunas de las caractersticas de estos modelos.

Introduccin 2.5 En este documento se presenta el tema de Servidores mltiples, cola infinita, fuente infinita y Servidores mltiples, cola finita, fuente infinita la cual es de suma importancia para la resolucin de problemas sobre lneas de espera ya que es de suma importancia que aprendamos a resol verlos.

INTRODUCCIN 2.6

Este reporte de investigacin documental se presenta como el resultado que se llevo acabo sobre el siguiente tema: de investigacin modelos de nacimiento y muerte (distribucin poisson) esta relacionado con modelos de nacimientos y muertes puras en este documento se realizara un problema en la plantilla de Excel para entenderlo con

facilidad el Con el fin de obtener un amplio conocimiento acerca del tema mencionado de la asignatura de investigacin de operaciones II

NDICE

INTRODUCCIN-------------------------------------------------------------------------------------2

DESARROLL DEL TEMA------------------------------------------------------------------------8

CONCLUSIN---------------------------------------------------------------------------------------40

BIBLIOGRAFA--------------------------------------------------------------------------------------41 2.1. INTRODUCCIN, TERMINOLOGA, NOTACIN Y CASOS DE APLICACIN Si en el futuro algn cientfico dice representar la agresividad del mexicano por medio de una funcin, no me sorprendera que una de las variables independientes fuera el tiempo de espera es ms, creo que estas dos variables, la agresivid ad y el tiempo de espera, tiene alta correccin positiva. Para saber si le estoy atinando ala suposicin, citemos algunos ejemplos, que seguramente le ser familiares al lector: Regreso al ciudad de Mxico un domingo en la tarde por la fabulosa autopsia Cuernavaca-Mxico (70 kms en 2 horas; si es semana santa, 4 horas) Trayectoria de la casa al trabajo a la ciudad de Mxico por el filamento perifrico (entre las 7:30 am y 9 am ., 13 kms en 1 horas) Solicitud de un telfono por parte de un habitante de alguna colonia popular de la ciudad de Mxico ( 1 a 2 aos, si hay lneas). Asistencia al cine a ver King Kong, el `padrino o, a la india mara (3 a 4 horas esperando en la cola de la taquilla de boletos, si no se agotaron las localidades). Adquisicin de leche subsidiada por la CONASUPO madrugada). Recepcin de una carta (15 a 30 das, si no se pierde) (3 a 4 horas, de la

En todos los ejemplos el comn denominador es al espera que, a su vez, acarrea un costo. En el caso de regreso a la ciudad de Mxico por una autopista congestionada, el costo de la espera esta asociado, entre otros factores, al mantenimiento extra que requiera su auto por sobre calentamiento, a la cuenta del gastroenterologico por su principio de ulcera y al costo de oportunidad por no Haber visto en la televisin el

resumen futbolstico de la semana. En el caso del perifrico cuando usted va a trabajar, existe un costo por quemar energas que podran haber canalizado alas horas ms productivas de todo trabajo (de las 9 alas 11 de la maana). Cul es el costo de no tener un telfono, de no recibir una carta (muchas veces conteniendo dinero o noticias de gran importancia), de no poder tomar leche, de no poder ir al cine? Por otro lado, trate de estimar el costo que le presentara al gobierno hacer otra autopista a Cuernavaca con cinco carriles por sentido, intensificar el transporte masivo en la ciudad de Mxico, abastecer a todas las poblaciones del pas (mas de cien mil) con servicios telefnicos, movilizar diariamente millones de cartas, abastecer con leche a precios accesibles a ala poblacin camarrupas). Lo anterior enfatiza el siguiente punto: en todos sistemas existen dos grandes clases de costos, el social referente al tiempo de espera de un servicio y el asociado al consumo de recursos que requiere ese servicio. Adems estos costos tienen una correlacin inversa: cuando uno aumenta el otro disminuye, y viceversa. Para ilustrar esta situacin se analiza el siguiente ejemplo, basado en la cruel realidad. Don rabagon epifemes es dueo de una gran abarrotera donde le proporciona a sus clientes los mejores precios y calidades en todo el vecindario. El puede hacer eso por que a minimizado la mano de obra en su tienda, que cuenta con solo una cajera. Desgraciadamente casi nadien quiere comprar en ese almacn, por las grandes que se forman en la hora de pagar y que hacen que los clientes esperen asta ms de dos horas para liquidar sus compras. A media cuadra se encuentra el almacn de la competencia, propiedad de don Ibrahim quebrado, quien aun siendo un poco mas carero que don rabagon tiene su tienda casi llena. Don Ibrahim, sin embargo, anda perdiendo fuertes sumas de dinero por los enormes sueldos mensuales que eroga (solo entre cajeros tiene cerca de 20 cajeros claro, los clientes estn felices por que realizan sus compras con rapidez. En el ejemplo anterior se observa que, tanto don rabagon como don ibrahim estn perdiendo dinero, por que ambos trabajan con criterios extremistas. La pregunta se presenta entonces es la siguiente: bajo que condiciones se podra equilibrar el costo asociado al consumo de los recursos (humanos, financieros y materiales) que de de escasos recursos (unos 45 millones de

alguna manera causan esta espera? En otras palabras: hasta que punto conviene reducir el tiempo de espera de los clientes y que significa eso en cuanto al nmero de cajas que deberan operar en cada tienda? El caso anterior tiene matices ms dramticos y reales. Cuando la compaa nacional de subsistencia populares (CONASUPO), importa un cierto grano, se fijan en el contrato de importancia, entre otros cosas, el puerto nacional de descarga del grano (si esta viene por barco), el tonelaje promedio diario de descarga y los castigos que se pagan ala compaa exportadora por demora en la descarga. As, por ejemplo, un barco con 20 mil toneladas de maz hace su arribo al puerto de Veracruz el 1 de marzo, y se estipula en el contrato que se descargaran en promedio mil toneladas diarias. Si despus del 21 de marzo ese barco no se ha descargado por completo se empezara a computar una multa de aproximadamente 5 mil dlares por da retrasado por barco. Suponga que el barco debe fondearse 7 das en el puerto, por encontrarse los muelles ocupados y que inmediatamente despus se empieza la descarga, pero a razn de 500 toneladas diarias (por congestionamiento del puerto) en el lugar de salida el barco de Veracruz el 21 de marzo lo hace 27 das despus, por lo que el castigo asciende a 135 mil dlares (mas de 3 millones de pesos mexicanos). Un programa anual de importacin de maz puede alcanzar la cifra de un milln de toneladas y aunque no todas entran por barco (un buen porcentaje entra porcentaje entra por ferrocarril de los estados unidos), y no todos los puertos mexicanos estn saturados, si el retraso ocurre en el 20% de los casos, se habla de castigos del orden de varias decenas de millones de pesos. Por otro lado, estime el costo de ampliar la capacidad de carga de los puertos nacionales. Hasta que punto conviene ampliar la capacidad de estos, para contrarrestar los tiempos de espera y los castigos asociados? La teora de lneas de espera es un intento matemtico que tiene entre sus objetivos, el contestar dichas pregunta. Afortunadamente, esta teora se ha llegada utilizar con bastante xito para determinar: Nmeros de mdicos que deben atender el servicio de emergencia de un hospital, variando ese numero en el tiempo y en el espacio El numero de camas que debe de tener un pabelln gineco-obsttrico de un hospital.

El numero de cajas que deben de operar en un banco o en una tienda automotriz.

El nmero de autotransporte que deben distribuir productos perecederos en una regin.

El nmero de operador del trafico areo, que varan en el tiempo y lugar. La secuenciacin automtica de encendidos de semforos a lo largo de una avenida.

El nmero de operadores que atienden llamadas de larga distancia durante un turno.

El nmero de grupos de mantenimiento de algunas lneas areas.

La lnea de espera, en su concepto ms simple, se forma por la llegada aleatoria de clientes que tratan en establecimiento a recibir un servicio proporcionado por un servidor. La naturaleza de los clientes el establecimiento y los servicios varan con la organizacin de que se trate. La tabla 3.1 se muestra diferentes tipos de clientes, establecimiento, servicios y servidores. Si el cliente que se utiliza para servir a un cliente es mayor al que transcurre entre la llegada consecutiva de 2 clientes, se formaran lneas de espera. En cambio, si el servicio es ms rpido que la llegada de clientes, no se formaran colas o lneas de espera. La teora de lneas de espera tiene los siguientes trminos: caracterizar cuantitativa y cualitativamente a una cola. Determinar los niveles adecuados de ciertos parmetros del sistema que balancean el costo social de la esperaron con el costo asociado al consumo de recursos. La cuantificacin de una lnea de espera se puede hacer a travs de un anlisis matemtico o de un proceso de de simulacin. El primer

cliente Paciente

establecimiento Servicio emergencia

servicio de Tratamiento medico Larga distancia

Servidor Mdicos enfermeras Operadora telefnica y/o

Ciudadano

Central telefnico

Ciudadano Ciudadano Barco Avin

Banco

Bancario

Cajero de Cajera

Tienda de auto Pago servicio Muelle Pista de aterrizaje mercanca

Carga/descarga Permiso instrucciones

Gras e Operador trafico aero y Mecnicos expertos Gineclogo de

Avin Taller Parturienta mantenimiento

de Revisin mantenimiento

Sala de labor y de Parto paciente partos Quirfano Ciruga

Cirujano

Enfoque de poder aplicarse, produce resultados ptimos. Sin embargo, requiere suposiciones muy estrictas en cuanto a la naturaleza de las llegadas de clientes, el tipo de servicio, el nmero de servidores y la estructura del sistema. El proceso de simulacin tiene una aplicacin ms general que el anlisis matemtico, que prcticamente se le puede utilizar para cualquier sistema. Su desventaja que no produce valores ptimos y es mucho ms costosa. En este capitulo se analizan las lneas de espera con un enfoque matemtico, dejando la discusin de los procesos de simulacin y su aplicacin a las lneas de espera, para el siguiente capitulo.

ESTRUCTURA BSICA DE UNA LNEA DE ESPERA

Una lnea de espera esta constituida por un cliente que requiere de un servicio (proporcionado por un servidor) en un determinado periodo. Los clientes entran aleatoriamente al sistema y forman una o varias colas (o lneas de espera) para ser atendidos. Si el servidor esta desocupado, de acuerdo a ciertas reglas preestablecidas, conocidas con el nombre de disciplina del servicio, se proporciona el servicio a los elementos de la cola. El cliente ser atendido en un periodo determinado de tiempo, llamado tiempo de servicio. Al finalizar este, el cliente abandona el sistema. Los clientes que se forman en una cola lo hacen en un rea de espera. Las lneas de espera se pueden clasificar de acuerdo a: El numero de clientes que pueden esperar en la cola. Estos pueden ser finitos o infinitos. En la realidad solo existen los primeros; matemticamente se facilitan los clculos si se supone lo segundo. La fuente de genera la poblacin de clientes. Esta fuente puede tener una produccin finita o infinita (no confundir con la poblacin que espera, tambin puede ser finita o infinita) A la manera como esperan los clientes (en una cola o en varias, con o sin opcin a cambiarse de la cola.) El tiempo transcurrido entre la llegada de un cliente y el inmediatamente anterior. Este intervalo de tiempo puede ser una constante o una variable aleatoria independiente, cuya distribucin de probabilidad se puede o no conocer. El enfoque de anlisis matemtico de las lneas de espera, esta muy bien desarrollado para el caso constante y variable, cuando la distribucin de llegada es poisson. Para otras distribuciones se utiliza el enfoque de simulacin. Cuando las llegadas no son independientes (como seria el caso de la llegada de un grupo de pacientes a un centro de emergencia, cuando estos sufrieron el mismo accidente), se utiliza el enfoque de la simulacin. El tiempo de servicio. Este intervalo de tiempo puede ser una constante o una variable aleatoriamente, dependiente, cuya distribucin de probabilidad se puede o no conocer. El enfoque matemtico ha proporcionado resultados de las lneas

de espera cuando el tiempo de servicio es constante, tiene una distribucin exponencial negativo o una distribucin de ERLANG. Para otras distribuciones. Se utiliza el enfoque de simulacin. Se dice que el tiempo de servicio es dependiente, cuando varias (se alarga o se corta) por factores de presin del sistema (por ejemplo, las quejas de la gente que espera); es independiente cuando la duracin del servicio no se afecta por este tipo de presiones. La disciplina de la cola. Se puede utilizar una poltica en la cual el primero que llegue ala cola es el primero al que se le proporciona servicio; existen polticas de prelacin o prioridad, como es el caso de los servicios mdicos de emergencia, en donde las caractersticas del cliente indican que orden se le proporciona el servicio. En los servicios mdicos de emergencia, por

ejemplo, los casos crticos (donde tratamiento es vital para sobrevivir) son los primeros que se entienden; los serios (donde el tratamiento inmediato previene el deterioro de la salud) se atienden en segundo orden y los estables (donde el tratamiento se puede postergar por un corto periodo de tiempo sin poner en peligro la vida del paciente) en tercer orden. La disciplina puede ser tambin ultimo que entra primero que sale (el caso de inventario acumulado en columnas, en las cuales la parte superior es la ultima acomodarse y la primera en salir) o bien, aleatoria. El numero de servidores uno o mas La estructura de las estaciones de servicio. Estas pueden estar en serie, en paralelo, o mixtas. La estabilidad del sistema, que pueden ser estable o transitoria. Aqu se cubre solo la condicin estable, y especficamente aquellos casos donde en un periodo determinado solo puede ocurrir una entrada al sistema (nacimiento) y una salida del mismo (muerte). De ah que matemticamente se conozca a estos procesos estables como procesos de nacimiento y muerte.

Se ilustraran a continuacin varios sistemas:

Una cola un servidor. La taquilla de un cine en donde se venden boletos de acuerdo a como llegan los espectadores.

Una cola-servidores mltiples en paralelo. Una peluquera con 5 millones (5 peluqueros), que presentan su servicios siguiendo una poltica de atender a los clientes en el orden con que llegan al establecimiento( no se aceptan reservaciones)

Filas mltiples-servidores mltiples en paralelo, con cambio de colas. Es el caso de un banco, donde existen 18 cajas y los clientes se forman en la cola que mas les convenga, con la opcin de cambiarse de una cola a otra.

Filas mltiples-servicios mltiples en paralelo, sin cambio de colas. Es el caso de cualquier tramite burocrtico, por ejemplo la oficina de prestamos a corto plazo del BUCUPEDE (burcratas cumplidos pensantes y dedicados) donde existen 5 ventanillas de recepcin de documentos, de acuerdo ala inicial del apellido paterno(A-E, F-J, K-O, P.T, U-Z).

Una fila-servidores mltiples en serie. En una embotelladora, las botellas usadas se esterilizan, despus pasan al llenado del liquido, encorcholatado, etiquetado y empaquetadora.

Filas mltiples-servicios mltiples en sistema mixto. El mismo ejemplo anterior, pero con mas de una unidad de las diferentes maquinas que se mencionaron.

COSTOS DE LOS SISTEMAS DE COLAS. Un sistema de colas puede dividirse en sus dos componentes de mayor importancia, la cola y la instalacin de servicio. Las llegadas son las unidades que entran en el sistema para recibir el servicio. Siempre se unen primero a la cola; si no hay lnea de espera se dice que la cola esta vaca. De la cola, las llegadas van a la instalacin de servicio de acuerdo con la disciplina de la cola, es decir, de acuerdo con la regla para decidir cul de las llegadas se sirve despus. El primero en llegar primero en ser servido es una regla comn, pero podra servir con prioridades o siguiendo

alguna otra regla. Una vez que se completa el servicio, las llegadas se convierten en salidas. Ambas componentes del sistema tienen costos asociados que deben de considerarse.

COSTO DE ESPERA Esperar significa desperdicio de algn recurso activo que bien se puede aprovechar en otra cosa y esta dado por: Costo total de espera = CwL Donde Cw = costo de espera por hora (en dlares) por llegada por unidad de tiempo y L= longitud promedio de la lnea.

COSTO DE SERVICIO. Este en la mayora se trata de comprar varias instalaciones de servicio , en estos casos solo se ocupan los costos comparativos o diferenciales.

SISTEMA DE COSTO MNIMO. Aqu hay que tomar en cuenta que para tasas bajas de servicio, se experimenta largas colas y costos de espera muy altos. Conforme aumenta el servicio disminuyen los costos de espera, pero aumenta el costo de servicio y el costo total disminuye, sin embargo, finalmente se llega a un punto de disminucin en el rendimiento. Entonces el propsito es encontrar el balance adecuado para que el costo total sea el mnimo.

2.1.2. Proceso de nacimiento y muerte; Modelos Poisson y casos de aplicacin.

PROCESO DE NACIMIENTO Y MUERTE La mayor parte de los modelos elementales de colas suponen que las entradas (llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de acuerdo al proceso de nacimiento y muerte. Este importante proceso de teora de probabilidad tiene aplicaciones en varias reas. Sin embrago en el contexto de la teora de colas, el trmino nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el trmino muerte se refiere a la salida del cliente servido. El estado del sistema en el tiempo t (t 0), denotado por N (t), es el nmero de clientes que hay en el sistema de colas en el tiempo t. El proceso de nacimiento y muerte describe en trminos probabilsticos cmo cambia N (t) al aumentar t. En general, dice que los nacimientos y muertes individuales ocurren aleatoriamente, en donde sus tasas medias de ocurrencia dependen del estado actual del sistema.

En esta seccin se describe dos situaciones en las colas: la primera es un modelo de nacimiento puro en que solo se permite llegadas, y el segundo es el modelo de muerte pura, en el que solo se permite salidas. Un ejemplo del modelo de nacimiento puro es la emisin de los certificados de nacimiento para los recin nacidos. El modelo de muerte pura se puede visualizar con el retiro aleatorio de un artculo en una tienda.

La distribucin exponencial se utiliza para describir el tiempo entre llegadas en el modelo de nacimiento puro, y el tiempo entre salidas con el tiempo de muerte pura. Un producto secundario del desarrollo de los dos modelos es la demostracin de la

estrecha relacin entre la distribucin exponencial y de poisson, en el sentido que una distribucin define en forma automtica a la otra. Modelo de nacimiento puros Se define

Probabilidad de que no haya llegadas durante un espacio de tiempo t como el tiempo entre llegadas es exponencial, y la frecuencia de llegadas es clientes por unidad de tiempo, entonces

Para un intervalo pequeo

La distribucin exponencial se basa en la hiptesis que durante un tiempo suficiente pequeo , puede presentar cuando mucho una llegada. As, cuando

Este resultado indica que la probabilidad de una llegada durante h es directamente proporcional a h, y que la frecuencia de llegadas es la constante de proporcionalidad. Para deducir la distribucin de la cantidad de llegadas durante un periodo t, cuando el tiempo entre llegadas es exponencial con promedio se define a

Para una

En la primera ecuacin se realizan n llegadas durante

, si hay n llegadas

durante t y no hay durante h, o n 1 llegadas durante t y una llegada durante h. No se permite ninguna otra combinacin por que, segn la distribucin exponencial, cuando mucho puede haber una llegada durante un periodo h muy pequeo. La ley de producto de probabilidades se puede aplicar al lado derecho de la ecuacin, porque las llegadas son independientes. Para la segunda ecuacin, solo puede haber cero llegadas durante t + h si no hay llegadas durante t y durante h. Al rearreglar los trminos y tender a los limites cuando h 0, se obtiene

En donde

es la primera derivada de

con respecto a t.

La solucin de estas ecuaciones en diferencias y diferenciales es

Es una distribucin de poisson, con media

llegadas durante t.

Este resultado indica que si el tiempo entre llegadas es exponencial con media

la

cantidad de llegadas durante un periodo t especifico tiene distribucin de poisson con media .Tambin es cierto lo contrario.

Las fuertes relaciones entre las distribuciones exponenciales y de poisson, para una frecuencia de llegadas por unidad de tiempo se pueden resumir como sigue.

Exponencial Variable aleatoria Tiempo llegadas sucesivas Intervalo Funcin de densidad t

De poisson entre Cantidad de n llegadas durante un periodo especificado T n= 0, 1, 2,

=0,1,2, Valor de la media T llegadas durante T

Probabilidad acumulada p

Ejemplo. Los nios nacen en un estado poblado, con una frecuencia de un nacimiento cada 12 minutos. El tiempo entre nacimiento sigue una distribucin exponencial. Determina lo siguiente: La cantidad promedio de nacimiento por ao. La probabilidad de que no haya nacimientos en cualquier da.

La probabilidad de emitir 50 certificados de nacimiento en 3 horas, cuando se emitieron 40 certificados durante las primeras 2 horas del periodo de 3 horas.

La tasa diaria de nacimientos se calcula como sigue:

Los nacimientos anuales en el estado son

La probabilidad de que no haya nacimiento en algn da se calcula con la distribucin de poisson.

Para calcular la probabilidad de emitir 50 certificados en 3 horas, cuando se han emitido ya 40 certificados en las 2 primeras horas, equivale a tener 10 (=50-40) nacimientos en 1(=3-2) hora. Como entonces nacimientos por hora,

Una cola un servidor-poblacin infinita 3.3

Ejemplo 3.1 Petrleos mexicanos estudian la utilizacin de la gasolinera que se encuentra en el kilometro 70 de la carretera estatal Toluca-valle de bravo, en el estado de mexico.la gasolinera tiene 6 bombas, 4 para gasolina nova, 1 para gasolina extra y otra para diesel. Las llegadas de autobuses que cargan diesel muestran una distribucin que se aproxima ala de poisson, mientras que el servicio muestra una distribucin exponencial. El promedio de llegadas a la bomba diesel es de 5 autobuses por hora, mientras que los servicios promedios en esa bomba son de 7 por hora. Solo se puede dar servicio en esa bomba a un autobs a la vez, y se sirve a los autobuses en el orden en que llegan a la bomba. Encuentre todos los parmetros que describen cuantitativamente a esa bomba diesel, para que posteriormente se pueda tomar una decisin, acerca de la instalacin de otra bomba diesel en ese lugar. Se tiene anteriores. La probabilidad de encontrar la bomba diesel vaca es por lo que <1 y se aplican las formulas

Mientras que la probabilidad de encontrar un autobs cargado y otros esperado en la cola es ) 0.29=0.11. El nmero esperado de autobuses que hacen cola es: =1.79 autobuses mientras que el numero esperado de autobuses en el sistema (en la bomba y haciendo cola) es =2.5 autobuses El promedio de espera en la cola es De hora O sea 22 minutos, mientras que el tiempo promedio para salir del sistema (cargar diesel y abandonar la gasolinera) es de hora O sea 30 minutos. La probabilidad de que el sistema se encuentren mas de tres autobuses es:

La probabilidad de que la espera en la cola sea mayor a es:

de hora (45 minutos)

Mientras que la probabilidad de que un autobs espere en el sistema 1 hora o mas antes de abandonarlo (ya cargado con diesel) es:

Cada autobs de la lnea el saltillito de motas, S,A. hace 6 recorridos diarios Valle de Bravo-Toluca-Valle de Bravo. El recorrido es tal que obliga a los autobuses a rellenar

sus tanques de diesel cada tercer viaje redondo. El tiempo promedio de espera en el sistema para cargar diesel autobs es de 30 minutos. El costo de operacin mensual de un autobs (sueldos del operador, die3sel, aceite, mantenimiento, refacciones, seguros, depreciacin, otros) es de 50 mil pesos y pera 22 das por mes, 18 horas por da. Por lo tanto, el costo diario (cada 24 horas), por esperar a cargar diesel por autobs es:

Pesos/da (costo por espera) Loa empresarios de todas las lneas de autobuses con sede en Valle de Bravo, que hacen el recorrido Valle de Bravo- Toluca-Valle de Bravo (suponga son 6 en total), han solicitado a la secretara de comunicaciones y trasporte aumento al costo del pasaje en un 30% de, ya que la espera en la nica bomba diesel disponible en su recorrido, los hacerse menos productivos de lo que podran ser (realizar uno o dos viajes ms por da).

La secretara de comunicaciones les ha negado el aumento debido a que no requieren acelerar el proceso inflacionario, pero han aceptado presionar a la autoridades de petrleos mexicanos, para que instalen ms bombas diesel en dicha gasolinera. Cuntas bombas de diesel deberan instalar petrleos mexicanos a fin de abatir los costos de espera de los autobuses y mitigar las demandas de aumento de precios de pasajes?. 2.5 Una cola-servidor mltiple en paralelo-poblacin infinita Se supone un sistema con una sola cola, a la cual pueden llegar un nmero infinito de clientes en espera de recibir un mismo servicio por parte de S servidores en paralelo. La polica del sistema es que se sirve a los clientes en orden de su llegada; el servicio lo proporciona el primer servidor que se haya desocupado. Todos los servicios estn desocupados al principio y se irn ocupando en forma

progresiva (primero el servidor 1, despus el 2 y as sucesivamente) en la medida en que vayan llegando los clientes. El nmero promedio de llegadas por unidad de tiempo de tiempo es y se supone que este tiene una distribucin de poisson. El nmero promedio de llegar de servicios de cada servidor por unidad de tiempo es el mismo y se denota por . Se supone que este nmero tiene una distribucin exponencial negativa. En caso contrario (s> m), dicha probabilidad es m t. Esta observacin incorporada en la expresin 3.3 origina: Pm (t + t) =Pm (t) (1 t) (1 S t) + Pm +1(t) (S t) 1 t) + Pm 1 (t) ( t ) ( 1 S t) + Pm (t) ( t) (S t) (3.27). En la expresin anterior Pm-1 (t) no tiene sentido cuando m = 0, por lo que una vez agrupados los trminos se obtiene: P0 (t + t) = P0 (t) P0 (t) ( t) P0 (t) S t + P0 (t) S ( t)2+ P1 (t) (S ( t)2 Restando en ambos lados P0 (t) y dividiendo entre t, se tiene: P0 (t) S + P0 (t) S t + P1 (t) S - P1 (t) S - P0 (t) S t.
teora de lneas de espera

Tomando el limite cuando t tiende a cero genera Lm [P (t) + t) P (t)]_= P (t) P (t) S + P (t) S = 0 Por lo que p (t)= P (t) (1 + (3.28). El limite, cuando t tiende a cero, de la expresin general 3.27, para m = 1, genera Lmite [ t 0 Substituyendo 3.28 en 3.29 P (t) = P (t) [ Generalizando 3.30 para un valor m-1 cualquiera se obtiene. =0 (3.28)

(3.30)

P(t)= P(t)[

Que se puede reescribir: (t)= ( (3.31) Para el caso en que m <S, se sigue el mismo razonamiento cambiando el termino S t de 3.27 por m t, para obtener (3.32)
Una cola-servidores mltiples en paralelo-poblacin infinita

Una formula explicita de

se genera despejando este trmino de arrojando la expresin:

(3.33). Combinando 3.33 con 3.31 y 3.32 y tomando el limite cuando m tiende a infinito, se construye despus de un buen ejerci algebraico (que aqu se omite) la expresin final para dada por

El largo de la cola L, lo dar la expresin

Que una vez desarrollada, utilizando 3.31 y agrupando trminos, genera la formula

El nmero de elementos en el sistema

es igual a (3.36)

El tiempo de espera en la cola, (3.38) Mientras que el tiempo de espera en el sistema,

As como en el caso de un servidor se supone que (para que no se forme colas de tamao infinito), en el caso de servidores mltiples se requiere que se cumpla la condicin la cual se puede reescribir como 271 teoras de lneas de espera Se puede demostrar que P { tS> H } = [ 1- P { tS= 0}] e-s (1-p)h

Donde

Ejemplo 3.3. Suponga que en el cruce fronterizo de Mxico y estados unidos, localizado entre las poblaciones de piedras negras, Coahuila, y Eagle pass, Texas, existe un puente sobre el rio de bravo con dos lneas de trfico, una en direccin de Mxico a estados unidos y la otra en el sentido contrario. La lnea de trfico de estados unidos a Mxico, se bifurca a 5 garitas de inspeccin migratoria y aduanera. Suponga que la llegada de automviles tiene una distribucin de posicin igual a la 15 llegadas por hora, mientras que el nmero de servicios tiene una distribucin exponencial negativa con un igual a 8 servicios por hora. Por decreto gubernamental, no existe prioridad de trato, as que las garitas migratorias y aduaneras proporcionan servicio en medida que se desocupan, y se tiende en

primer trmino al primer automvil de la cola y as sucesivamente. Se describen formas cuantitativas a sistema de garitas migratorias y aduaneras. Primero se corrobora que el parmetro < 1, queriendo decir que el puente

internacional de piedras negras no se formara una cola infinita de automviles o, en trminos ms reales, que esta cola no tiende a crecer sin freno:

Se tiene
Una cola-servidor mltiple en paralelo-poblacin infinita

Po (t)=[ =

=[1+1.875 + 1.7578 + 1.0986 + 0.515 + 0.193 (1.6)] =[6.5552] = 0.1526 Lo anterior implica que existe un 15% de probabilidad de que, al llegar un automvil cualquiera a la garita internacional de piedras negras, en el tiempo t, las 5 estaciones de servicio se encuentran vacas, y no exista ningn automvil esperando este servicio. Por lo tanto, no se una cola hasta que m El largo de la cola, L, es: L 6, como se verifica en la tabla 3.3

El nmero de los elementos en el sistema, W, es: W=L+ = 0.0283 + 1.875= 1.9033 automviles. El tiempo promedio de espera en la cola Ts, es: Ts= =
Teora de lnea de espera

Tamao de la Garitas cola desocupadas

0 1 2 3 4 5 6 7 8

0 0 0 0 0 0 1 2 3

5 4 3 2 1 0 0 0 0

Numero de automviles a los cueles se les est dando servicio 0 1 2 3 4 5 5 5 5

Pm (t)+, *

0.152 0.286** 0.267 0.167 0.078 0.029*** 0.011**** 0.004 0.001

+ Pm (t)= *Pm (t)= **P1 (t)= ***P5 (t)= ***P6 (t)= sea casi 7 segundos, mientras que le tiempo dentro del sistema, Tw , es: Tw =T8 + =0.0019 + = 0.1269 de hora, Aproximadamente 7 minutos de 36 segundos. Ejemplo 3.4. el director general de egresos, el Lic. A. ustero, experto en el sistema, sospecha que se puede lograr un considerable ahorro econmico, si en vez de 5 garitas funcionan 2, y que esto no causa graves problemas al turismo. estar en lo cierto? Se calcula P0 (t) = P0 (t) = =1.875

Es decir, existe un 3% de prioridad de que al llegar un automvil cualquiera a la garita internacional de Piedras Negras, en el tiempo t, las 2 garita se encuentren vacas y no hay automviles esperando un servicio.
Teora de lneas de espera

No se forma una cola hasta que

tal como se aprecia en la tabla

0 1 2 3 4 5

0 0 0 1 2 3

2 1 0 0 0 0

0 2 2 2 2 2

0.03226 0.06048 0.05670 0.04984 0.04984 0.046725

+ Pm (t) =

Tabla 3.4 El largo de la cola, L, es:

Mientras que el numero de elementos en el sistema,

es:

2.6 PROCESO DE NACIMIENTO Y MUERTE; MODELOS POISSON EN LA PLANTILLA DE EXCEL Ejemplo 17.4-1 n

Los nios nacen en un estado poco poblado, con una frecuencia de un nacimiento cada 12 minutos. El tiempo de nacimientos sigue una distribucin exponencial. Determina lo siguiente

La probabilidad de emitir 50 certificados de nacimiento en 3 horas, cuando se emitieron 40 certificados. Formula: matemtica =0,1,2,

Formula para resolucin en Excel

Donde: N: cantidad de clientes en el sistema (en cola y en servicio) Pn: probabilidad de estado estable de que hay n clientes en el sistema
M/M/c/GD/N/K Queueing Model
Imput Data (to enter an infinite value, Tipe or infinity):

5 C= 0 Sys. Lim. N = infinity Output Results(pure Dirth Model): Ls = Ws = n Pn 0 0,006737947 1 0,033689735 2 0,084224337 3 0,140373896 4 0,17546737 5 0,17546737 6 0,146222808 7 0,104444863 8 0,065278039 9 0,036265577

=
Source limit,K =

0 infinity

Lq = Wq = CPn 0,00673795 0,04042768 0,12465202 0,26502592 0,44049329 0,61596065 0,76218346 0,86662833 0,93190637 0,96817194

1-CPn 0,993262053 0,959572318 0,875347981 0,734974085 0,559506715 0,384039345 0,237816537 0,133371674 0,068093635 0,031828057

10 11 12 13 14 15 16 17 18

0,018132789 0,008242177 0,00343424 0,001320862 0,000471736 0,000157245 4,91392E-05 1,44527E-05 4,01464E-06

0,98630473 0,99454691 0,99798115 0,99930201 0,99977375 0,99993099 0,99998013 0,99999458 0,9999986

0,013695269 0,005453092 0,002018852 0,00069799 0,000226254 6,90082E-05 1,9869E-05 5,41634E-06 1,4017E-06

CONCLUSIN 2.1

Al trmino de este tema nos damos cuenta de la gran importancia que tiene en nuestra vida diaria. Por que todas las personas no les gusta esperar para adquirir un servicio. Hay que planear bien las cosas antes de hacerlo porque eso depende la buena funcione de la empresa para que no baya a la quiebra.

CONCLUSIN 2.2

Los modelos de nacimiento y muerte con distribucin de poisson este tipo de sistema esta ligado a una distribucin exponencial debido a que la distribucin exponencial maneja una variable respecto al tiempo en cambio la distribucin de poisson lo trata respecto al numero de personas que llegan en un determinado tiempo. Este tipo de mtodo de solucin de problemas es utilizado en lugares en donde el servicio que se presta hay que formar cola, un fin principal es atender al mximo nmero de personas en determinado tiempo como por ejemplo en los restaurantes, hasta en auto lavados, Para evitar que el cliente se tenga que marchar por atenderles tarde. Es til este mtodo para las empresas que quieren mejorar sus servicios para atender mejor a las personas.

CONCLUSIN 2.3

Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios que debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible predecir con exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto tiempo ser necesario para dar ese servicio; es por eso que esas decisiones implican dilemas que hay que resolver con informacin escasa. Estar preparados para ofrecer todo servicio que se nos solicite en cualquier momento puede implicar mantener

recursos ociosos y costos excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente causa colas excesivamente largas en ciertos momentos. Cuando los clientes tienen que esperar en una cola para recibir nuestros servicios, estn pagando un coste, en tiempo, ms alto del que esperaban. Las lneas de espera largas tambin son costosas por tanto para la empresa ya que producen prdida de prestigio y prdida de clientes.

C O N C L U S I N 2.4

Los sistemas de colas son muy comunes en la sociedad. La adecuacin de estos sistemas pueden tener un efecto importante sobre la calidad de vida y la productividad. Para estudiar estos sistemas, la teora de colas formula modelos matemticos que representan su operacin y despus usa estos modelos para obtener medidas de desempeo. Este anlisis proporciona informacin vital para disear de manera efectiva sistemas de colas que logren un balance apropiado entre el costo de proporcionar el servicio y el costo asociado con la espera por ese servicio.

En este informe se realizo un resumen de algunos modelos bsicos de teora de colas para los que se tienen resultados particularmente tiles. Se hubiera podido considerar muchos otros modelos interesantes si el espacio lo hubiera permitido. De hecho, han aparecido en la literatura tcnica varios miles de artculos de investigacin que formulan y/o analizan modelos de colas, y cada ao se publican mucho ms! La distribucin exponencial juega un papel fundamental en la teora de las colas para representar la distribucin de los tiempos entre llegadas y de servicio, ya que esta suposicin permite representar un sistema de colas como una cadena de Markov de tiempo continuo. Por la misma razn, son de gran utilidad las distribuciones tipo fase como la distribucin Erlang, en donde se desglosa el tiempo total en fases individuales que tienen distribuciones exponenciales. Haciendo algunas suposiciones adicionales, se han obtenido importantes resultados analticos slo para un pequeo nmero de modelos de colas. Los modelos de disciplina de prioridades son tiles para la situacin comn en la que se da prioridad a algunas categoras de clientes sobre otras para recibir el servicio. En otra situacin comn los clientes deben recibir servicio en distintas estaciones o instalaciones. Los modelos de redes de colas se usan cada vez ms en estas situaciones. Esta es una rea especialmente activa en la investigacin actual.

CONCLUSIN 2.5

La importancia de resolucin de problemas de lnea de espera radica en que nos otros como ingenieros industriales tenemos que lidiar con estos problemas, porque en nuestra vida laboral se presentarn muchos de ellos como por ejemplo el nmero de cajeros en un banco, el nmero de cajas en una tienda la cual estos generan colas y tenemos que resolver cuantos cajas es mesetario para que no se generan muchas colas.

CONCLUSIN 2.6 Con respecto a este tema analizamos y pudimos comprender la forma de cmo se realiza un problema en la plantilla de Excel del tema nacimiento y muerte; modelos poisson esta relacionado con la distribucin exponencial hace mas fcil la solucin del problema por ejemplo cuando en las empresas se amontona la clientela con esta problema se busca exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto tiempo ser necesario para dar ese servicio y otros aspectos muy importantes para una mejor preparacin acadmica.

BIBLIOGRAFA 2.1 METODOS Y MODELOS DE INVESTIGACION DE OPERACIONES, Vol 2 modelos estocsticos Pag. 243 250 Taha, Hamdy A. INVESTIGACIN DE OPERACIONES. 7 ma Edicin, Editorial Pearson Educacin. Mxico 2004. Pg. 579- 581 BIBLIOGRAFA 2.2 Taha, hamdy a. investigacin de operaciones.7.edicion,perason educacin, Mxico 2004,pag.585-591. BIOGRAFIA 2.3

Mtodos y modelos de investigacin de operaciones.vol.2 modelos estocsticos. BIBLIOGRAFIA 2.4 METODOS Y MODELOS DE INVESTIGACION DE OPERACIONES vol 2 modelos estocsticos Pag. 253 263 BIBLIOGRAFIA 2.5 METODOS Y MODELOS DE INVESTIGACION DE OPERACIONES vol 2 modelos estocsticos Pag. 268 276 BIBLIOGRAFIA 2.6 Taha, hamdy a. investigacin de operaciones.7.edicion, perason educacin, Mxico 2004, pginas: 587-588-589