Instituto Tecnológico Superior de Escárcega

Ingeniería en Sistemas Computacionales
materia : Investigación de operaciones maestra: Dulce Delgado Cih TRABAJO: DIAPOSITIVAS UNIDAD 5 INTEGRANTES: FABIAN DEL CARMEN RIVERA CRUZ JORGE DANIEL DORANTES CRUZ JESUS MARCIAL GARCIA VAZQUEZ JESUS ALBERTO GARCIA ASCENCIO

GRUPO: ISVB-3
Fecha: 5/12/2011

automóviles. { .Líneas de espera En diferentes ocasiones de la vida la mayoría de las personas que viven en la sociedad moderna han esperado en una fila para recibir algún servicio. etc. también pueden ser maquinas. aparatos. Las líneas de espera implican mas que personas.

). maquina. objeto. Requiere servicio y este no es proporcionado en forma instantánea.Las líneas de espera o colas se forman cuando alguna unidad(persona. etc. un conjunto de servicio y un orden en el cual los clientes llegan y son atendidos. Procesos básicos de las colas . Las líneas de espera se definen como un conjunto de clientes.

Cliente Unidad que llega requiriendo un servicio. Patrón de llegada Es el tiempo entre la llegada de los clientes a la instalación. maquina etc. también llamada población y esta puede ser finita o infinita. mayor de 30. . este puede ser determinístico. o aleatorio uno en uno o puede haber rechazos o abandono. Fuente de entrada Grupo de clientes que requieren servicio. puede ser una persona.

que pueden estar simultáneamente en la instalación del servicio. Patrón de servicio Esta especificado por el tiempo de servicio. . este puede ser simple o múltiple. Capacidad del sistema: Es el número máximo de clientes. que es el tiempo que le toma a un servidor de atender a un cliente. esto puede ser determinista o de variable aleatoria. tanto en servicio como en las líneas de espera. Servidor Quien presta el servicio.Disciplina de línea de espera E el orden en que se atienden a los clientes Mecanismo de servicio Es el proceso por medio del cual se esta efectuando el servicio. también se le conoce como canal.

Tipos de líneas de espera: Cola-Servidor Este tipo de línea de espera. Cola Múltiple Servidores Existen varios servidores para una sola fila de clientes .Tasa de servicio: Tasa ala cual un canal de servicio puede suministrar el servicio requerido por el cliente. solo tiene un servidor y los clientes esperan a ser atendidos.

Múltiples servidores en serie Existen varias estaciones pero una sola fila de clientes y cada cliente pasara por todas las estaciones.Una cola. Múltiples colas.múltiples servidores Existen varias filas y varios servidores los cuales atienden a los clientes que van llegando .

GD O PRI Y: Indica el patrón de llegada W:Indica el patrón de servicio X:Indica el numero de servidores disponibles Z:Indica la disciplina de la línea .Patrón de llegada y de servicio Notación Kendall: Lo utilizamos para especificar las características de una línea de espera Determinístico: D Variable:M. Determinístico: D Variable:M. LIFO.G. Finita Infinita FIFO. SIRO.G.

primero en atender LIFO= ultimo en llegar. SIRO= E n orden aleatorio GD O PRI= de acuerdo a prioridades Existen dos modelos en los que se pueden aplicar las líneas de espera Determinístico: no se basan en la realidad Probabilísticos: Se basan en la realidad .Patrón de llegada y de servicio D= Determinístico M= Distribución exponencial y poisson G= Cualquier otra distribución Disciplina de la línea de espera FIFO= primero en llegar . primero en atender.

3.:3.70807.3.4 706:07/45470.1.45:0/08:23897.8.. 8449030:3807.950$07.%.903//48  4./0807... $07.03908 ./4708 8903./008507.7./0./47 890954/0J30. 4./4748.4 %.8...0390 %548/0J30../0807.03908 08507. 84.8/008507.807./47085.:3.748807..:..

.:.8 29508807.4./470803 8070 8903.8089.03908./0.8..43085074:3.0390 5.4308 9508..7.8.7.48 ./4708 8903..&3.30../.903/03.1.4.84.3/4 ./470848.8089..54794/.748807..8.81..7..08. 9508807.039086:0.

3/.05..4 49..8/0:3.53. J30.!./0807..7.03:2074/0807..4 '.-0  39.O303/.97O3/00..97O3/0807./0..4 '././8.907J89.97O3/00.-0  090723J89../. 090723J89. 4:9..8./0 08507. 3139.05..4 3/.7...  $#     !# 3/.7./4708 /8543-08 3/.7. .J30.0850.2485.7.1..

903/07  :924030.303.4 090723J89..  572074030.7 57207403././897-:./0807./.8 /008507. 090723J89.7 57207403.J30.7.8J30.6:07497.!./.8.5.97O3/00.4 897-:.:07/4./ ./008507.303.8.O3 8.903/07 $# 347/03./08 8903/4824/04803486:0805:0/03.0./ !74-.70.9474  !#/0.43480-./0.O3054303.-J89...5747/.70.548843 :.53.48$0-..