SlideShare una empresa de Scribd logo
1 de 15
Sistema de Colas M/M/C
Mendoza Heredia José Alfredo
ITIC
11121402
Investigación de Operaciones
Instituto Tecnológico
de Morelia
Morelia, Michoacán a 25 de septiembre de 2013
Sistema M/M/C (M/M/C)(DG/∞/∞)
(M/M/C)
• M = Descripción del proceso de llegada; Llegadas Markovianas.
• M = Distribución del tiempo de servicio; Servicio Markoviano.
• C = Número de servidores en el sistema.
(DG/∞/∞)
• DG = Disciplina General.
• ∞ = Capacidad del Sistema.
• ∞ = Tamaño de la población.
Con respecto a la notación de Kendall, para este
sistema se tienen las siguientes características:
 Se tiene un sistema de llegadas que se
producen según un proceso de Poisson de
razón λ, donde los tiempos entre llegadas
estarán distribuidos exponencialmente Exp(λ) o
Donde λ es el número medio de llegadas por
unidad de tiempo.
 Los tiempos entre servicios son distribuidos de
manera exponencial, Exp(µ) o Donde µ es el
número medio de paquetes que el servidor es
capaz de atender por unidad de tiempo.
 El número de servidores en el sistema de
denotará con la constante c .
 La capacidad del sistema es infinita, la
cual se puede omitir.
 La disciplina del sistema será FIFO, la
cual se puede omitir.
 Se tiene un estado de servicio igual a
uno, es decir una sola cola, el cual se
puede omitir también.
 Cuando c=1 medidas de rendimiento
igual a M/M/1
Intensidad de Tráfico/Estado Estable
Este sistema al igual que el sistema M/M/1 presenta
una capacidad del sistema infinita por lo cual se
establece una condición de no saturación para
alcanzar el estado estable, ya que de esta manera
se cuida que el número de paquetes no crezca
indefinidamente.
1
C
1
0 !
)(
)1(!
1
0
c
n n
n
c
c
cc
c
P
cn
cn
P
n
n
c
n
P
,...,3,2,1
!
)(
0
cn
cccn
P
c
Pc
n
P
cc
,...3,2,1
)1(!
02
0
1
2
0
)1(!
1
c
P
c
c
q
L
c
ss
WL
qs
LL
q
q
L
W
1
qs
WW
0
)1(!
)(
)(
)1)(1(!
]1[)(1
)(
)1(0
)1(
0
t
ambas
para
c
Pc
tW
ccc
Pc
tW
tc
c
q
cctc
t



Aplicación
Un almacén tiene 2 cajeras que atienden a razón de 1.5 minutos por cliente
siguiendo una distribución exponencial. Los clientes llegan a este almacén
siguiendo una distribución de Poisson a razón de 30 por hora. Con esta
información calcular:
a) La intensidad del tráfico.
b) La probabilidad de que el sistema este sin ningún cliente.
c) El número promedio en la fila.
d) El tiempo promedio de espera en la cola.
e) El tiempo promedio de espera en el sistema.
f) Número promedio en el sistema.
Solución
Uso de Software WINQSB-Queuning Analysis
Sistema de colas mmc
Sistema de colas mmc
Sistema de colas mmc

Más contenido relacionado

La actualidad más candente

Ejercicios de teoria de colas io
Ejercicios de teoria de colas   ioEjercicios de teoria de colas   io
Ejercicios de teoria de colas ioRonald Maximiliano
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimoADRIANA NIETO
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de ColasComdat4
 
Investigacion de operaciones II
Investigacion de operaciones IIInvestigacion de operaciones II
Investigacion de operaciones IIsonibermora
 
Líneas de espera (1) ejercicio
Líneas de espera (1) ejercicioLíneas de espera (1) ejercicio
Líneas de espera (1) ejercicioMachado Mauricio
 
5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticosJack Rivera Castillo
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoadik barreto
 
Proceso de nacimiento y muerte poisson
Proceso de nacimiento y muerte poissonProceso de nacimiento y muerte poisson
Proceso de nacimiento y muerte poissonKatia Arrayales Zamora
 
Inventario probabilistico
Inventario probabilisticoInventario probabilistico
Inventario probabilisticoNiurka0302
 
Tutorial promodel
Tutorial promodelTutorial promodel
Tutorial promodelTensor
 
Programación entera (1)
Programación entera (1)Programación entera (1)
Programación entera (1)BIOPOWER
 
Colas teoría
Colas teoríaColas teoría
Colas teoríaAmelia
 

La actualidad más candente (20)

Ejercicios de teoria de colas io
Ejercicios de teoria de colas   ioEjercicios de teoria de colas   io
Ejercicios de teoria de colas io
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de Colas
 
Procesos de Nacimiento y muerte - Teoria de colas
Procesos de Nacimiento y muerte - Teoria de colasProcesos de Nacimiento y muerte - Teoria de colas
Procesos de Nacimiento y muerte - Teoria de colas
 
Probabilidades de estado estable
Probabilidades de estado estableProbabilidades de estado estable
Probabilidades de estado estable
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimo
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de Colas
 
Investigacion de operaciones II
Investigacion de operaciones IIInvestigacion de operaciones II
Investigacion de operaciones II
 
Líneas de espera (1) ejercicio
Líneas de espera (1) ejercicioLíneas de espera (1) ejercicio
Líneas de espera (1) ejercicio
 
5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos
 
lineas de espera
lineas de esperalineas de espera
lineas de espera
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordo
 
Proceso de nacimiento y muerte poisson
Proceso de nacimiento y muerte poissonProceso de nacimiento y muerte poisson
Proceso de nacimiento y muerte poisson
 
Inventario probabilistico
Inventario probabilisticoInventario probabilistico
Inventario probabilistico
 
Problemas de colas con varios servidores
Problemas de colas con varios servidoresProblemas de colas con varios servidores
Problemas de colas con varios servidores
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
Tutorial promodel
Tutorial promodelTutorial promodel
Tutorial promodel
 
Programación entera (1)
Programación entera (1)Programación entera (1)
Programación entera (1)
 
Colas teoría
Colas teoríaColas teoría
Colas teoría
 
EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1
 
Teoria de colas presentacion
Teoria de colas presentacionTeoria de colas presentacion
Teoria de colas presentacion
 

Destacado

Modelo de Lineas de espera con WinQsb Investigación operativa
Modelo de Lineas de espera con WinQsb Investigación operativaModelo de Lineas de espera con WinQsb Investigación operativa
Modelo de Lineas de espera con WinQsb Investigación operativaIvan Morales
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de Colasapaspuel
 
tutorial WIN QSB (guia)
tutorial WIN QSB (guia)tutorial WIN QSB (guia)
tutorial WIN QSB (guia)blucero
 
Presentacion: TEORIA DE COLAS
Presentacion: TEORIA DE COLASPresentacion: TEORIA DE COLAS
Presentacion: TEORIA DE COLASJulia
 
Estadistica y pronostico para la toma de decisiones ma13202
Estadistica y pronostico para la toma de decisiones ma13202Estadistica y pronostico para la toma de decisiones ma13202
Estadistica y pronostico para la toma de decisiones ma13202Maestros en Linea
 
Using Win Qsb To Solve Linear Programming Models
Using Win Qsb To Solve Linear Programming ModelsUsing Win Qsb To Solve Linear Programming Models
Using Win Qsb To Solve Linear Programming Modelsstone66
 
Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...
Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...
Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...Gobierno del Chubut
 
Teoria general de sistemas. grupo c. ing. industrial
Teoria general de sistemas. grupo c. ing. industrialTeoria general de sistemas. grupo c. ing. industrial
Teoria general de sistemas. grupo c. ing. industriallalo-skylen
 
Programación Lineal con WinQsb
Programación Lineal con WinQsbProgramación Lineal con WinQsb
Programación Lineal con WinQsbYolanda Paredes
 
Teoria de colas_luis_morales
Teoria de colas_luis_moralesTeoria de colas_luis_morales
Teoria de colas_luis_moralesunilfrez
 
Transportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete MathsTransportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete MathsKrupesh Shah
 
Transportation model
Transportation modelTransportation model
Transportation modelLokesh Payasi
 

Destacado (20)

Modelo de Lineas de espera con WinQsb Investigación operativa
Modelo de Lineas de espera con WinQsb Investigación operativaModelo de Lineas de espera con WinQsb Investigación operativa
Modelo de Lineas de espera con WinQsb Investigación operativa
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de Colas
 
tutorial WIN QSB (guia)
tutorial WIN QSB (guia)tutorial WIN QSB (guia)
tutorial WIN QSB (guia)
 
Teoría de colas
Teoría de colasTeoría de colas
Teoría de colas
 
Software modelo de transporte(WINQSB)
Software modelo de transporte(WINQSB)Software modelo de transporte(WINQSB)
Software modelo de transporte(WINQSB)
 
Presentacion: TEORIA DE COLAS
Presentacion: TEORIA DE COLASPresentacion: TEORIA DE COLAS
Presentacion: TEORIA DE COLAS
 
Estadistica y pronostico para la toma de decisiones ma13202
Estadistica y pronostico para la toma de decisiones ma13202Estadistica y pronostico para la toma de decisiones ma13202
Estadistica y pronostico para la toma de decisiones ma13202
 
Using Win Qsb To Solve Linear Programming Models
Using Win Qsb To Solve Linear Programming ModelsUsing Win Qsb To Solve Linear Programming Models
Using Win Qsb To Solve Linear Programming Models
 
Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...
Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...
Programas Y Proyectos Administrados Por El Pnud En Aporte Para La Mejora En E...
 
Introducción al estudio del trabajo
Introducción al estudio del trabajoIntroducción al estudio del trabajo
Introducción al estudio del trabajo
 
Note-taking tutorial
Note-taking tutorialNote-taking tutorial
Note-taking tutorial
 
Teoria general de sistemas. grupo c. ing. industrial
Teoria general de sistemas. grupo c. ing. industrialTeoria general de sistemas. grupo c. ing. industrial
Teoria general de sistemas. grupo c. ing. industrial
 
Programación Lineal con WinQsb
Programación Lineal con WinQsbProgramación Lineal con WinQsb
Programación Lineal con WinQsb
 
Teoria de colas
Teoria de colas Teoria de colas
Teoria de colas
 
Teoria de colas_luis_morales
Teoria de colas_luis_moralesTeoria de colas_luis_morales
Teoria de colas_luis_morales
 
Transportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete MathsTransportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete Maths
 
BEMBOS - TEORIA DE COLAS
BEMBOS - TEORIA DE COLASBEMBOS - TEORIA DE COLAS
BEMBOS - TEORIA DE COLAS
 
LINEAS DE ESPERA
LINEAS DE ESPERALINEAS DE ESPERA
LINEAS DE ESPERA
 
MANUAL WINQSB
MANUAL WINQSBMANUAL WINQSB
MANUAL WINQSB
 
Transportation model
Transportation modelTransportation model
Transportation model
 

Similar a Sistema de colas mmc

Similar a Sistema de colas mmc (20)

ope 1.pdf
ope 1.pdfope 1.pdf
ope 1.pdf
 
Clase 21 - PFCS - PFCM.pdf
Clase 21 - PFCS - PFCM.pdfClase 21 - PFCS - PFCM.pdf
Clase 21 - PFCS - PFCM.pdf
 
Fenomeno de espera
Fenomeno de esperaFenomeno de espera
Fenomeno de espera
 
Fenomeno de espera
Fenomeno de esperaFenomeno de espera
Fenomeno de espera
 
teoría de colas o fenómenos de espera
teoría de colas o fenómenos de esperateoría de colas o fenómenos de espera
teoría de colas o fenómenos de espera
 
T310 2-1 (1)
T310 2-1 (1)T310 2-1 (1)
T310 2-1 (1)
 
Siglas disdribucion
Siglas disdribucionSiglas disdribucion
Siglas disdribucion
 
Introducción a la teoría de colas
Introducción a la teoría de colasIntroducción a la teoría de colas
Introducción a la teoría de colas
 
Fenomenos de esperas 1
Fenomenos de esperas 1Fenomenos de esperas 1
Fenomenos de esperas 1
 
Transmisión de Datos
Transmisión de Datos Transmisión de Datos
Transmisión de Datos
 
Fenomenos de Espera
Fenomenos de EsperaFenomenos de Espera
Fenomenos de Espera
 
TEoria_de_CoLAS
TEoria_de_CoLASTEoria_de_CoLAS
TEoria_de_CoLAS
 
Teoria de colas
Teoria de colasTeoria de colas
Teoria de colas
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operaciones
 
guia.pptx
guia.pptxguia.pptx
guia.pptx
 
Colas
ColasColas
Colas
 
Tc
TcTc
Tc
 
M.e clase 3-teoria de colas
M.e clase 3-teoria de colasM.e clase 3-teoria de colas
M.e clase 3-teoria de colas
 
Teoria de colas azerpa
Teoria de colas azerpaTeoria de colas azerpa
Teoria de colas azerpa
 
Pid
PidPid
Pid
 

Más de José Mendoza

Tipos y Enfoques de Investigacion
Tipos y Enfoques de InvestigacionTipos y Enfoques de Investigacion
Tipos y Enfoques de InvestigacionJosé Mendoza
 
Distribución y fragmentación de datos
Distribución y fragmentación  de datosDistribución y fragmentación  de datos
Distribución y fragmentación de datosJosé Mendoza
 
Estrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidasEstrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidasJosé Mendoza
 
Ejemplo 1 resistencias y voltajes
Ejemplo 1 resistencias y voltajesEjemplo 1 resistencias y voltajes
Ejemplo 1 resistencias y voltajesJosé Mendoza
 
Programación Orientada a Eventos Java
Programación Orientada a Eventos JavaProgramación Orientada a Eventos Java
Programación Orientada a Eventos JavaJosé Mendoza
 
Conceptos Básicos Análisis de Señales
Conceptos Básicos Análisis de SeñalesConceptos Básicos Análisis de Señales
Conceptos Básicos Análisis de SeñalesJosé Mendoza
 
Int numeros complejos
Int numeros complejosInt numeros complejos
Int numeros complejosJosé Mendoza
 
02 examen diagnóstico bd
02 examen diagnóstico bd02 examen diagnóstico bd
02 examen diagnóstico bdJosé Mendoza
 
Distribución de poisson
Distribución de poissonDistribución de poisson
Distribución de poissonJosé Mendoza
 

Más de José Mendoza (15)

Tipos y Enfoques de Investigacion
Tipos y Enfoques de InvestigacionTipos y Enfoques de Investigacion
Tipos y Enfoques de Investigacion
 
Distribución y fragmentación de datos
Distribución y fragmentación  de datosDistribución y fragmentación  de datos
Distribución y fragmentación de datos
 
Brinkuruchi
BrinkuruchiBrinkuruchi
Brinkuruchi
 
Estrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidasEstrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidas
 
Ejemplo 1 resistencias y voltajes
Ejemplo 1 resistencias y voltajesEjemplo 1 resistencias y voltajes
Ejemplo 1 resistencias y voltajes
 
Programación Orientada a Eventos Java
Programación Orientada a Eventos JavaProgramación Orientada a Eventos Java
Programación Orientada a Eventos Java
 
Conceptos Básicos Análisis de Señales
Conceptos Básicos Análisis de SeñalesConceptos Básicos Análisis de Señales
Conceptos Básicos Análisis de Señales
 
Int numeros complejos
Int numeros complejosInt numeros complejos
Int numeros complejos
 
Herramientas bd
Herramientas bdHerramientas bd
Herramientas bd
 
02 examen diagnóstico bd
02 examen diagnóstico bd02 examen diagnóstico bd
02 examen diagnóstico bd
 
Ciudadania
CiudadaniaCiudadania
Ciudadania
 
Ley de Faraday
Ley de Faraday Ley de Faraday
Ley de Faraday
 
Distribución de poisson
Distribución de poissonDistribución de poisson
Distribución de poisson
 
Niels bohr
Niels bohrNiels bohr
Niels bohr
 
Internet
InternetInternet
Internet
 

Sistema de colas mmc

  • 1. Sistema de Colas M/M/C Mendoza Heredia José Alfredo ITIC 11121402 Investigación de Operaciones Instituto Tecnológico de Morelia Morelia, Michoacán a 25 de septiembre de 2013
  • 2. Sistema M/M/C (M/M/C)(DG/∞/∞) (M/M/C) • M = Descripción del proceso de llegada; Llegadas Markovianas. • M = Distribución del tiempo de servicio; Servicio Markoviano. • C = Número de servidores en el sistema. (DG/∞/∞) • DG = Disciplina General. • ∞ = Capacidad del Sistema. • ∞ = Tamaño de la población.
  • 3. Con respecto a la notación de Kendall, para este sistema se tienen las siguientes características:  Se tiene un sistema de llegadas que se producen según un proceso de Poisson de razón λ, donde los tiempos entre llegadas estarán distribuidos exponencialmente Exp(λ) o Donde λ es el número medio de llegadas por unidad de tiempo.  Los tiempos entre servicios son distribuidos de manera exponencial, Exp(µ) o Donde µ es el número medio de paquetes que el servidor es capaz de atender por unidad de tiempo.
  • 4.  El número de servidores en el sistema de denotará con la constante c .  La capacidad del sistema es infinita, la cual se puede omitir.  La disciplina del sistema será FIFO, la cual se puede omitir.  Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se puede omitir también.  Cuando c=1 medidas de rendimiento igual a M/M/1
  • 5. Intensidad de Tráfico/Estado Estable Este sistema al igual que el sistema M/M/1 presenta una capacidad del sistema infinita por lo cual se establece una condición de no saturación para alcanzar el estado estable, ya que de esta manera se cuida que el número de paquetes no crezca indefinidamente. 1 C
  • 10. Aplicación Un almacén tiene 2 cajeras que atienden a razón de 1.5 minutos por cliente siguiendo una distribución exponencial. Los clientes llegan a este almacén siguiendo una distribución de Poisson a razón de 30 por hora. Con esta información calcular: a) La intensidad del tráfico. b) La probabilidad de que el sistema este sin ningún cliente. c) El número promedio en la fila. d) El tiempo promedio de espera en la cola. e) El tiempo promedio de espera en el sistema. f) Número promedio en el sistema.
  • 12. Uso de Software WINQSB-Queuning Analysis