UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

PRCTICA N2

TEORA DE COLAS O FENMENOS DE ESPERA

CURSO: SIMULACIN

ALUMNOS:

Santa Cruz Huaman, Oscar Fernando 20132692A

Ayala Vsquez, Moiss Anthony 20131146C

Carrasco Meneses, Mark Anderson 20134081J

Paredes Estrada, Michael Anthony 20142085K

PROFESOR:
Ing. Juan Carlos Sotelo Villena

2017
 NDICE

I.INTRODUCCIN. 04
II.FUNDAMENTO TERICO...... 05
III.OBJETIVOS.. 05
III.I OBJETIVO GENERAL.

III.II OBJETIVO ESPECFICO

IV.PLANTEAMIENTO DEL PROBLEMA...... 08

V.ESQUEMA DEL PROBLEMA..... 19
VI.CUADRO DE SIMULACIN.. 26
VII.RESULTADOS... 29
VIII.HISTOGRAMA DE COMPARACIN 32
IX.CONCLUSIONES....... 33
X.BIBLIOGRAFA.... 34

INDICE DE TABLAS Y GRFICOS

FIG.1.. 05
FIG.2.. 05
FIG.3.. 06
FIG.4.. 06
FIG.5.. 07
FIG.6.. 07
FIG.7.. 09
FIG.8.. 10
FIG.9.. 11
FIG.10 11
FIG.11 12
FIG.12 13
FIG.13 14
FIG.14 15
FIG.15 18
FIG.16 19

TABLA N1 26
TABLA N2 27
TABLA N3 28
 INTRODUCCIN

Una lnea de espera es el efecto resultante en un sistema cuando la demanda

de un servicio supera la capacidad de proporcionar dicho servicio.

Este sistema est formado con un por un conjunto de entidades en paralelo

que proporciona un servicio a las transacciones que aleatoriamente entran al
sistema.

Las entidades puede ser: cajeras, maquinas, semforos, gras, etc.

Las transacciones pueden ser: clientes, piezas, autos, barcos, etc.

El tiempo de servicio como las entradas al sistema son fuentes de variacin

que se encuentran fuera del control del tomador de decisiones, es necesario el
uso de modelos estocsticos que permitan el estudio de este tipo de sistemas.

Una lnea de espera puede modelarse como un proceso estocstico en el cual

la variable aleatoria se define como el nmero de transacciones en el sistema
en un momento dado.

En las lneas de espera, existen dos costos perfectamente identificados: el

costo de las transacciones, que representa la cuantificacin monetaria de la
prdida del tiempo al esperar recibir un servicio o la prdida de clientes por
abandono del sistema y el costo de proporcionar el servicio que representa la
cantidad de dinero que hay que pagar por cuestin de sueldos y salarios.

El objetivo es determinar qu nivel de servicio, ya sea por la cantidad de

entidades o por la velocidad de ellas, proporcionar para minimizar el costo total
del sistema. El costo est formado por el costo de servicio como el que causa
la espera.

La Teora de Colas no resuelve el problema, sino que modeliza el fenmeno y

nos proporciona informacin vital para la toma de decisiones.

4
 FUNDAMENTO TERICO

TEORIA DE COLAS
La teora de colas es el estudio matemtico de las colas o lneas de espera
dentro de un sistema. Esta teora estudia factores como el tiempo de espera
medio en las colas o la capacidad de trabajo del sistema sin que llegue a
colapsar. Dentro de las matemticas, la teora de colas se engloba en
la investigacin de operaciones y es un complemento muy importante a
la teora de sistemas y la teora de control. Se trata as de una teora que
encuentra aplicacin en una amplia variedad de situaciones como negocios,
comercio, industria, ingenieras, transporte y logstica o telecomunicaciones.

En el caso concreto de la ingeniera, la teora de colas permite modelar

sistemas en los que varios agentes que demandan cierto servicio o prestacin,
confluyen en un mismo servidor y, por lo tanto, pueden registrarse esperas
desde que un agente llega al sistema y el servidor atiende sus demandas. En
este sentido, la teora es muy til para modelar procesos tales como la llegada
de datos a una cola en ciencias de la computacin, la congestin de red de
computadoras o de telecomunicacin, o la implementacin de una cadena
productiva en la ingeniera industrial.

HISTORIA

El matemtico dans Agner Krarup Erlang, trabajador de la Copenhagen

Telephone Exchange, public el primer artculo sobre la teora de colas en
1909. Especficamente se preocup del estudio del problema de
dimensionamiento de lneas y centrales de conmutacin telefnica para el
servicio de llamadas.

MODELO DE FORMACIN DE COLAS

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la

capacidad del sistema para suministrarlo.

En las formaciones de colas se habla de clientes, tales como mquinas

daadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola
debido a que los medios existentes sean inadecuados para satisfacer la
demanda del servicio; en este caso, la cola tiende a ser explosiva, es decir, a
ser cada vez ms larga a medida que transcurre el tiempo. Los clientes puede

5
que esperen temporalmente, aunque las instalaciones de servicio sean
adecuadas, porque los clientes llegados anteriormente estn siendo atendidos.

OBJETIVOS

Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste

del mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la
capacidad del sistema tendran en el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
Prestar atencin al tiempo de permanencia en el sistema o en la cola de
espera.

ELEMENTOS EXISTENTES EN LA TEORA DE COLAS

Proceso bsico de colas:

Los clientes que requieren un servicio se generan en una fase de entrada.
Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio,
mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a
cabo el servicio requerido por el cliente en un mecanismo de servicio, despus
de lo cual el cliente sale del sistema de colas.

Fuente de entrada o poblacin potencial:

Una caracterstica de la fuente de entrada es su tamao. El tamao es el

nmero total de clientes que pueden requerir servicio en determinado
momento. Puede suponerse que el tamao es infinito o finito.

Cliente:

Es todo individuo de la poblacin potencial que solicita servicio como por

ejemplo una lista de trabajo esperando para imprimirse.

Capacidad de la cola:

Es el mximo nmero de clientes que pueden estar haciendo cola (antes de

comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.

6
 Disciplina de la cola:

La disciplina de la cola se refiere al orden en el que se seleccionan sus

miembros para recibir el servicio. Por ejemplo, puede ser:

FIFO (first in first out) primero en entrar, primero en salir, segn la cual
se atiende primero al cliente que antes haya llegado.
LIFO (last in first out) tambin conocida como pila que consiste en
atender primero al cliente que ha llegado el ltimo.
RSS (random selection of service) que selecciona los clientes de manera
aleatoria, de acuerdo a algn procedimiento de prioridad o a algn otro
orden.
Processor Sharing sirve a los clientes igualmente. La capacidad de la
red se comparte entre los clientes y todos experimentan con eficacia el
mismo retraso.

Mecanismo de servicio:

El mecanismo de servicio consiste en una o ms instalaciones de servicio,

cada una de ellas con uno o ms canales paralelos de servicio, llamados
servidores.

Redes de colas:

Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por
ejemplo: las redes de comunicaciones o los sistemas operativos multitarea.

El proceso de servicio:

Define cmo son atendidos los clientes.

Fig. 1: Sistemas de colas

7
ESTRUCTURAS TIPICAS

El primer sistema que se muestra en la figura, se llama un sistema de un servidor y una

cola. El segundo, una lnea con mltiples servidores. El tercer sistema, aqul en que cada
servidor tiene una lnea de separacin. El cuarto sistema, es una lnea con servidores en
serie. Este modelo puede aplicarse a trabajos ordenador que esperan tiempo de
procesador.

Fig. 2: Tipos de estructuras de colas

8
 OBJETIVOS
OBJETIVO GENERAL

1. Llevar a cabo experimentos basados en un modelo de simulacin con el

objetivo de calcular los costos totales ocasionados por la falla y reemplazo
de vlvulas en una empresa.

OBJETIVOS ESPECFICOS

1. Obtener los costos de reemplazo por inoperatividad de una vlvula.

2. Obtener el costo por cambiar 100 vlvulas de computadoras.

9
 PLANTEAMIENTO DEL PROBLEMA

PROBLEMA

La vida de 100 vlvulas electrnicas al vaco, contenidas en una computadora

digital, est distribuida normalmente con un valor esperado igual a 6 meses y
una desviacin estndar de 2 semanas. En el caso de que todas las vlvulas
se reemplacen al mismo tiempo el costo de tal operacin ser al precio de
$2.00 por cada vlvula. El costo de reemplazo de una vlvula que falle estando
la computadora en servicio ser de $5.00 por unidad, ms el costo del tiempo
en que la computadora queda fuera de servicio. En promedio, el costo que
ocasiona una vlvula en tiempo de maquina fuera de servicio, se calcula como
$50.00 durante el da y $100.00 durante la noche. La probabilidad de falla
durante el da es 0.7 y durante la noche de 0.3.

Utilice la tcnica de simulacin en computadora para comparar los costos de

las siguientes polticas de reemplazo:
1. Reemplazar cada vlvula a medida que van fallando.
2. Reemplazar las 100 vlvulas cada 5 meses, hacindolo con las vlvulas
que fallan individualmente en el periodo interino.
Determine una poltica ptima de reemplazo para la compaa.

Solucin:

MODELO DE SIMULACION

PROPIEDADES DEL SISTEMA

COMPONENTES DEL SISTEMA:

Vlvulas

VARIABLES EXOGENAS:

m: Probabilidad de fallo de una vlvula durante la operacin (dia,noche)

n: Vida til de la vlvula dentro de la computadora digital

VARIABLES ENDOGENAS:

Ci: Costo de inoperatividad de la computadora y remplazo de la vlvula

Cc: Costo de cambio de 100 vlvulas
CT: costo total

10
VARIABLES DE ESTADO:

T: Tiempo de reemplazo de las 100 vlvulas

PARAMETROS:

Tiempo de Simulacin (TS) = 200 meses

RELACIONES FUNCIONALES:
a: distribucin emprica
b: distribucin normal

COSTO DE REEMPLAZO DE 100 VLVULAS CADA 5 MESES

N DE SIMULACIONES DIA NOCHE
1
2
3
4
5

COSTO TOTAL DE REEMPLAZO

COSTO POR
MESES REEMPLAZO COSTO TOTAL PARA
DURANTE LA 200 MESES
OPERACIN

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

11
 18
19
20
21
22
23
24
25

37

49

CODIGO
Private Sub CommandButton2_Click()
Dim pa(2), c(2)
For Z = 1 To 25
x=0
Cot = 0
CO = 0
CT = 0

12
c(1) = 50
c(2) = 100
pa(1) = 0.7
pa(2) = 1
For k = 1 To Val(ActiveSheet.Cells(5 + Z, 8))
j=0
For i = 1 To 100
Randomize
j = j + Rnd()
Next i
y = 6 + 0.5 ^ (1 / 2) * (j - 100 / 2) * (12 / 100) ^ (1 / 2)
If y < 100 Then
Randomize
aleatorio = Rnd()
If aleatorio < pa(1) Then
x = c(1) + 5
Else
x = c(2) + 5
End If
Cot = Cot + x
CO = 100 * 2
End If
CT = Cot + CO
ActiveSheet.Cells(5 + Z, 9) = CT
Next
Next

End Sub

Conclusion
El tiempo optimo de reemplazo para las valvulas es de 52 meses ya que, la frecuencia
de cambio de cada 52 meses minimiza los costos

13
CLCULOS Y RESULTADOS

OBSERVACIONES

CONCLUSIONES

BIBLIOGRAFA

LIBROS:

1. Fsica par ciencias e Ingeniera Tomo II, Serway Beicher, 5 edicin 2001
Editorial Ultra S.A. Pg. 1043-063

14
2. Teora electromagntica, M. Zhan Editorial McGraw-Hill / interamericana de
Mxico 1991 Pg. 394-395

WEB:

1. fenomenosespera.blogspot.pe/
2. es.wikipedia.org/wiki/Teora_de_colas

15