3modelo de Colas2012

CARACTERISTICAS
Una poblacin de cliente infinita.

Un procesos de llegada en el que los clientes
se presentan de acuerdo a un proceso de
poisson con una tasa promedio de
INVESTIGACIN DE
OPERACIONES II
clientes por unidad de tiempo.

Un proceso de colas que consiste en
una sola fila de espera de capacidad
infinita con una disciplina de colas de
primero en entrar, primero en salir
MODELO M/M/C
28/11/2012
INVETIGACION DE OPERACIONES
Un proceso de servicio que consiste en c

servidores idnticos, cada uno de los
cuales atiende a los clientes de acuerdo
con una distribucin exponencial, con una
cantidad promedio, , de clientes por
28/11/2012
M/M/1
Modelo de colas con un solo servidor
Problema
unidad de tiempo
28/11/2012
28/11/2012
PROBLEMA
La administracin desea analizar y
entender el desempeo del sistema
actual durante las horas pico , cuando
llega a la bascula el mayor nmero de
camiones , suponiendo que el sistema
puede desempearse
bien durante
este periodo, el servicio en cualquier
otro momento ser aun mejor.
En la carretera central existe estaciones para

el pesado de camiones , para verificar que el
peso de los vehculos
cumple con las
regulaciones del ministerio de transporte , tal
como se muestra en el diagrama. La
administracin esta considerando mejorar la
calidad de servicios en sus estaciones de
pesado y ha seleccionado una de las
instalaciones como modelo a estudiar , antes
de instrumentar los cambios .
28/11/2012
28/11/2012
DATOS
El gerente de operaciones siente que el
sistema actual
cumple con las
presentadas.
Su siguiente paso es estimar la tasa
promedio de llegada y de servicio en
dicha estacin . De los datos
disponibles suponga que la gerencia
determina que los valores son:
28/11/2012
= Nmero promedio de camiones

que llegan por hora= 65
=Nmero promedio de camiones
que pueden ser pesados por hora
= 75
es mayor que por tanto el
sistema es un estado estable
7
28/11/2012
Formulas para el modelo M/M/1
1.-Intensidad de trfico
= /
2.-Probabilidad de que no haya
clientes en el sistema Po
Po =1 -
28/11/2012
3.-Numero promedio en la fila
2 /( 1 )
4.-Tiempo promedio de espera en
la cola ( Wq)
Wq= Lq/
Lq=
5.-Tiempo promedio de espera en el sistema(

Ws )
Ws= Wq + 1/
6.-Nmero promedio en el sistema ( L )
Ls = *Ws
7.-Probabilidad de que un cliente que llega
tenga que esperar ( Pw)
28/11/2012
28/11/2012
10
Pw = 1-Po =
8.-Probabilidad de que haya n

clientes en el sistema Pn
Pn = n Po
9.-Factor de utilizacion (U)
U =
11
28/11/2012
12
Problema
En el problema anterior se le construye
una bscula ms , dando como
resultado con dos servidores , dos
bsculas
C= 2 servidores
En el problema anterior en vez de tener 1

ahora se tiene c servidores. Para un sistema
M/M/C alcance una condicin estable, la
tasa total promedio de servicio C* debe
ser estrictamente mayor que la tasa

promedio de llegada . Si no fuera el
caso , la cola del sistema continuara
creciendo debido a que, en promedio y
por unidad de tiempo, llegaran mas
clientes
que los que pueden ser
atendidos.
28/11/2012
= 70 camiones por hora

= 40 camiones por hora en cada
bscula
13
28/11/2012
14
Formulas para el modelo M/M/C

3.-Tiempo promedio de espera en la cola
1.-Probabilidad de que ningn cliente
este en el sistema ( Po)
Wq = Lq/
4.-Tiempo promedio de espera en el

sistema
Ws = Wq + 1/
C-1
Po = 1/ [(
/ n! +
(c/c!)*(
c/(c-))]
.n=0
2.-Nmero promedio en la fila ( Lq)

Lq = [(c+1 /(c-1)!)]*[( 1/(c-)2]*Po
28/11/2012
15
Ls = Ws
6.- Probabilidad de que un cliente que
llega tenga que esperar(Pw)
Pw= 1/c! * c * c/ (c-) * Po
16
7.-Probabilidad de que haya n clientes en

el sistema ( Pn)
Si n<= C
Pn =[ n / n!] * Po
Si n > C
Pn = [n /{ C!C n-c} ]* Po
5.-Nmero promedio en el sistema (L)
28/11/2012
28/11/2012
17
28/11/2012
18
C* = 2*40 = 80 es mayor que 70, e
8.-Utilizacin (U)
modo que es un sistema de estado

estable.
a) Hallar la probabilidad de que
ningn cliente este en el sistema
Po
b) Nmero promedio en la cola Lq
U = 1- [ Po+{(c-1)/c}*p1+{(c-2)/c}*P2
........................... + {1/ c}* P c-1
28/11/2012
19
c) Tiempo promedio de espera en la

cola Wq
d) Tiempo promedio de espera en el
sistema Wq
e) Nmero promedio de clientes en el
sistema
f) Probablidad de que un cliente que
llega tenga que esperar Pw
28/11/2012
28/11/2012
20
g) Probabilidad de que haya n clientes en

el sistema Pn si n <=c
h) El factor de Utilizacin
21
28/11/2012
22

3modelo de Colas2012

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

3modelo de Colas2012

Загружено:

Авторское право:

Доступные форматы

CARACTERISTICAS

Una poblacin de cliente infinita.

clientes por unidad de tiempo.

Un proceso de servicio que consiste en c

En la carretera central existe estaciones para

= Nmero promedio de camiones

Formulas para el modelo M/M/1

3.-Numero promedio en la fila

5.-Tiempo promedio de espera en el sistema(

8.-Probabilidad de que haya n

En el problema anterior en vez de tener 1

ser estrictamente mayor que la tasa

= 70 camiones por hora

Formulas para el modelo M/M/C

4.-Tiempo promedio de espera en el

2.-Nmero promedio en la fila ( Lq)

7.-Probabilidad de que haya n clientes en

5.-Nmero promedio en el sistema (L)

C* = 2*40 = 80 es mayor que 70, e

modo que es un sistema de estado

c) Tiempo promedio de espera en la

g) Probabilidad de que haya n clientes en

Вам также может понравиться