Investigacion de Operaciones

Equipo 2 Investigacin de Operaciones II Pgina 1
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
1762
LEONARDO GUADALUPE. CANCHE KEB
1747
CINTHIA SULEIMI POOL CHI
1760
JOSE DEL CARMEN KU TURRIZA
1423
HEYDER GABRIEL PAT KU
1767
GILBERTO ALEXANDER BALAM UHU
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 agresividad 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:
a) 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)
b) 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)
c) 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).
d) 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).
e) Adquisicin de leche subsidiada por la CONASUPO (3 a 4 horas, de la
madrugada).
f) Recepcin de una carta (15 a 30 das, si no se pierde)
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 de escasos recursos
(unos 45 millones de 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 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:
a) Nmeros de mdicos que deben atender el servicio de emergencia de un
hospital, variando ese numero en el tiempo y en el espacio

b) El numero de camas que debe de tener un pabelln gineco-obsttrico de un
hospital.
c) El numero de cajas que deben de operar en un banco o en una tienda
automotriz.
d) El nmero de autotransporte que deben distribuir productos perecederos en
una regin.
e) El nmero de operador del trafico areo, que varan en el tiempo y lugar.
f) La secuenciacin automtica de encendidos de semforos a lo largo de una
avenida.
g) El nmero de operadores que atienden llamadas de larga distancia durante
un turno.
h) 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:
a) caracterizar cuantitativa y cualitativamente a una cola.
b) 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 establecimiento servicio Servidor
Paciente

Ciudadano

Ciudadano
Ciudadano
Barco
Avin

Avin

Parturienta

paciente
Servicio de
emergencia
Central telefnico

Banco
Tienda de auto
servicio
Muelle
Pista de aterrizaje

Taller de
mantenimiento
Sala de labor y de
partos
Quirfano
Tratamiento
medico
Larga distancia

Bancario
Pago de
mercanca
Carga/descarga
Permiso e
instrucciones
Revisin y
mantenimiento
Parto

Ciruga
Mdicos y/o
enfermeras
Operadora
telefnica
Cajero
Cajera

Gras
Operador de
trafico aero
Mecnicos
expertos
Gineclogo

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:
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.
b) 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)
c) A la manera como esperan los clientes (en una cola o en varias, con o sin
opcin a cambiarse de la cola.)
d) 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.
e) 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.
f) 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.
g) El numero de servidores uno o mas
h) La estructura de las estaciones de servicio. Estas pueden estar en serie, en
paralelo, o mixtas.
i) 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:
1. Una cola un servidor. La taquilla de un cine en donde se venden boletos
de acuerdo a como llegan los espectadores.
2. 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)
3. 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.
4. 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).
5. Una fila-servidores mltiples en serie. En una embotelladora, las botellas
usadas se esterilizan, despus pasan al llenado del liquido, encorcholatado,
etiquetado y empaquetadora.
6. 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 = C
w
L
Donde C
w
= 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 De poisson
Variable aleatoria Tiempo t entre
llegadas sucesivas
Cantidad de n llegadas
durante un periodo
especificado T
Intervalo

n= 0, 1, 2,
Funcin de densidad

=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:
a) La cantidad promedio de nacimiento por ao.
b) La probabilidad de que no haya nacimientos en cualquier
da.
c) 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 nacimientos por hora, entonces


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
factor de utilizacin del sistema con un servidor
numero de servicios en el sistema
factor de utilizacin de un sistema con servidores mltiples
esperanza del tiempo de espera para que la ultima llegada de la cola abandone el sistema
una vez que se le haya proporcionado el servicio.
tiempo promedio que trascurre entre dos llegadas consecutivas.
tiempo promedio del servicio de un cliente.
numero de llegadas de nuevos clientes por unidad de tiempo, cuando ya existe n en el
sistema.
nmeros esperados de servicios, por unidad de tiempo cuando existe n clientes en el
sistema. representa la taza combinada de servicios ala cual trabajan todos los servicios
ocupados.
valor esperado del numero de la gente formada en la cola.
valor esperado del numero de gente esperado en el sistema, es decir, esperando una cola y
recibiendo un servicio.
probabilidad del momento t en el arribo ala cola se encuentra m personas en el
sistema S(S1) servidores, y m-S formada en la cola.
probabilidad de que el momento de arribo ala cola, el sistema se encuentra vacio.
numero de clientes que no requieren de un servicio en el momento de arribo en el
sistema.
utilizacin promedio de cada uno de los servidores , dada el porcentaje de
tiempo.


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 por lo que <1 y se aplican las formulas
anteriores.
La probabilidad de encontrar la bomba diesel vaca es

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 de hora (45 minutos)
es:

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:
P
m
(t + t) =P
m
(t) (1 t) (1 S t) +
P
m +1(t)
(S t) 1 t) +
P
m 1
(t) ( t ) ( 1 S t) + P
m
(t) ( t) (S t) (3.27).

En la expresin anterior P
m-1
(t) no tiene sentido cuando m = 0, por lo que una vez
agrupados los trminos se obtiene:
P
0
(t + t) = P
0
(t) P
0
(t) ( t) P
0
(t) S t +
P
0
(t) S ( t)
2
+ P
1
(t) (S ( t)
2

Restando en ambos lados P
0
(t) y dividiendo entre t, se tiene:
P
0
(t) S +
P
0
(t) S t + P
1
(t) S - P
1
(t) S - P
0
(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 [ = 0
t 0 (3.28)
Substituyendo 3.28 en 3.29
P (t) = P (t) [ (3.30)

Generalizando 3.30 para un valor m-1 cualquiera se obtiene.

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 { t
S
> H } = [ 1- P { t
S
= 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 6, como se verifica en la tabla 3.3
El largo de la cola, L, es:
L

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 T
s
, es:
T
s
=
=

Teora de lnea de espera
m Tamao de la
cola
Garitas
desocupadas
Numero de
automviles a
los cueles se
les est dando
servicio
Pm (t)+, *
0 0 5 0 0.152
1 0 4 1 0.286**
2 0 3 2 0.267
3 0 2 3 0.167

4 0 1 4 0.078
5 0 0 5 0.029***
6 1 0 5 0.011****
7 2 0 5 0.004
8 3 0 5 0.001

+ P
m
(t)=
*P
m
(t)=

**P
1
(t)=

***P
5
(t)=

***P
6
(t)=
sea casi 7 segundos, mientras que le tiempo dentro del sistema, T
w
, es:
T
w
=T
8
+
=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 P
0
(t)
= =1.875
P
0
(t) =

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


+ P
m
(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.

0 0 2 0 0.03226
1 0 1 2 0.06048
2 0 0 2 0.05670
3 1 0 2 0.04984
4 2 0 2 0.04984
5 3 0 2 0.046725

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 = 0
C = 0
Sys. Lim. N = infinity Source limit,K = infinity
Output Results(pure Dirth Model):

Ls = Lq =
Ws = Wq =
n Pn CPn 1-CPn
0 0,006737947 0,00673795 0,993262053
1 0,033689735 0,04042768 0,959572318
2 0,084224337 0,12465202 0,875347981
3 0,140373896 0,26502592 0,734974085
4 0,17546737 0,44049329 0,559506715
5 0,17546737 0,61596065 0,384039345
6 0,146222808 0,76218346 0,237816537
7 0,104444863 0,86662833 0,133371674
8 0,065278039 0,93190637 0,068093635
9 0,036265577 0,96817194 0,031828057
10 0,018132789 0,98630473 0,013695269
11 0,008242177 0,99454691 0,005453092
12 0,00343424 0,99798115 0,002018852
13 0,001320862 0,99930201 0,00069799
14 0,000471736 0,99977375 0,000226254
15 0,000157245 0,99993099 6,90082E-05
16 4,91392E-05 0,99998013 1,9869E-05
17 1,44527E-05 0,99999458 5,41634E-06
18 4,01464E-06 0,9999986 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

Investigacion de Operaciones

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Investigacion de Operaciones

Diunggah oleh

Hak Cipta:

Format Tersedia

Equipo 2 Investigacin de Operaciones II Pgina 1

INSTITUTO TECNOLOGICO SUPERIOR DE CALKINI

Anda mungkin juga menyukai