7/21/2019 Teoria de Colas

1/43

1TEORA DE COLAS

Investigacin de Operaciones II

Teora de ColasTeora de Colas

7/21/2019 Teoria de Colas

2/43

2TEORA DE COLAS

Aplicacin:Al Lic. Paciente, lo han designado como gerente de lascrsal !ancaria cercana al spermercado. "l es m#crioso # le gsta sa!er el por$% de las cosas #&ltimamente le in$ieta sa!er por$% cam!iaron la 'ormade ordenar el acceso de los clientes a las ca(as. Antes ha!)ana 'ila de clientes para cada ca(a $e esta!a a!ierta #ahora ha# na sola 'ila de clientes $e *an pasando a lasca(as a!iertas $e se *an desocpando.

+De *erdad es me(or este ne*o sistema o +Ser- $e elcam!io lo hicieron solo por $e en otros !ancos lo hanhecho si es me(or el ne*o sistema +Cmo pro!arlo

7/21/2019 Teoria de Colas

3/43

3TEORA DE COLAS

Teor)a de Colas:Cerpo de conocimiento $e tiene $e *er conlas l)neas de espera.

Los modelos de l)neas de espera consisten en'rmlas # relaciones matem-ticas $e pedensarse para determinar # descri!ir lascaracter)sticas operati*as /medidas dedesempe0o1 para na cola. S o!(eti*o es m-s

de descripcin $e de optimi2acin.Son modelos estoc-sticos, est-ticos # no lineales.

7/21/2019 Teoria de Colas

4/43

4TEORA DE COLAS

E(emplos de sistemas de Colas:

7/21/2019 Teoria de Colas

5/43

7/21/2019 Teoria de Colas

6/43

6TEORA DE COLAS

Componentes de n sistema de Colas.Lnea de espera o cola: na o m-s nidades $e esperan seratendidasProceso de servicio o servidor: $i%n atiende a los $e est-n

en la cola. Pede ser de no o *arios ser*idores /canales1 #de no o *arios pntos de ser*icio secenciados /etapas1.Poblacin: de donde pro*ienen los clientes /'inita o in'inita1Proceso de llegada o entrada:se spone $e no m-s de nallegada ocrre en n instante dado. Las llegadas se llaman

clientes.Tasa de servicio (S o ):n&mero promedio de nidades $epodr)an atenderse por nidad de tiempo.Tasa de llegadas(A o ):n&mero promedio de llegadas pornidad de tiempo.

7/21/2019 Teoria de Colas

7/43

7TEORA DE COLAS

La notacin de 3endall. A454C4D4E46A se sstit#e por na letra $e denote la distri!cin dellegada /7: 7ar8o*iano, D: Determin)stico, 9: 9eneral15 se sstit#e por na letra $e denote la distri!cin deser*icio /7: 7ar8o*iano, D: Determin)stico, 9: 9eneral1

C se sstit#e por n entero positi*o $e denote el n&merode canales de ser*icioD es la disciplina de las l)neas de esperaE especi'ica el n&mero m-imo admisi!le de clientes6 da el tama0o de la po!lacin de donde *ienen los clientes

Los modelos $e mane(aremos en el crso sponen:;na po!lacin in'inita< las llegadas son en 'orma indi*idal