UNIVERSIDAD DE SAN MARTÍN DE PORRES

FACULTAD DE INGENIERIA Y ARQUITECTURA

CURSO : INVESTIGACION OPERATIVA I

PROFESOR : ING. JOSÉ VILLANUEVA HERRERA

TEMA : SIMULACION DE COLAS

SECCION : 34G

ALUMNOS :

ALVAREZ ROJA LUIS A

CRUZ UGARTE JOSUE R.
DE LA CRUZ PAMPAÑAUPA HERBER E.
MENDOZA ALBA GIANNI
UGAZ MANYARI OSCAR HUMBERTO

2008 - II

1
 INDICE

INTRODUCCION……………………………………………………………..……………………………………….3

CONCEPTOS:

¿QUE ES SIMULACION?..............................................4
¿QUE ES UNA COLA Y LA TEORIA DE COLAS?....................4
¿COMO SE ORIGINAN LAS COLAS?.................................4
¿QUE PERDIDAS TRAE Y LAS SOLUCIONES QUE EXISTEN?....5

SIMULACION DE COLAS……………………………………………………………………………………….7

OBJETIVOS………………………………………………………………………………………………………………..10

CONCLUSIONES………………………………………………………………………………………………………..11

RECOMENDACIONES……………………………………………………………………………………………….12

BIBLIOGRAFIA…………………………………………………………………………………………………………..13

2
 INTRODUCCION

Antes de entrar al tema en si de este trabajo de investigación, debemos saber

los conceptos básicos de Simulación de Colas, empezando por Cual es el

significado de Simulación, también como se originan las colas y que perdidas

trae, así como las soluciones que existen.

Habiendo tocado los conceptos básicos, entraremos a modelar y simular los

sistemas de colas; ya que cuando la necesidad y la demanda de un servicio es

mayor a la oferta y capacidad de presentación, se forman colas o filas de

espera, lo que son un problema común en la vida diaria. Este problema y la

necesidad de analizarlo y comprenderlos dieron origen a la teoría de colas, el

promedio de longitud de las líneas de espera, promedio de tiempo que un

elemento, persona, maquina, suceso debe esperar en cola antes de ser

atendido, también el tiempo que se calcula que un elemento esté afectado al

sistema.

Para estos problemas es importante construir modelos informáticos que nos

permite trabajar con programación de proyectos, como es investigación

operativa y gestión de proyectos. Una vez construidos estos modelos tener las

posibles soluciones y decisiones a tomar.

3
 CONCEPTOS

¿QUE ES SIMULACION?

La simulación consiste básicamente en construir modelos informáticos que

describen la parte esencial del comportamiento de un sistema de interés, así

como en diseñar y realizar experimentos con el modelo y extraer conclusiones

de sus resultados para apoyar la toma de decisiones. Típicamente, se utiliza en

el análisis de sistemas tan complejos que no es posible su tratamiento analítico

o mediante métodos de análisis numéricos.

Es una técnica numérica para conducir experimentos en un computador digital,

la cual incluye ciertos tipos de relaciones lógicas y matemáticas necesarias

para describir la estructura y comportamiento de un sistema complejo del

mundo real sobre un periodo de tiempo”. También se considera a la simulación

como un proceso para describir la esencia de la realidad, el cual incluye la

construcción, experimentación y manipulación de un modelo complejo en un

computado

4
¿QUE ES UNA COLA Y LA TEORIA DE COLAS?

La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es

decir los clientes que ya han solicitado el servicio pero que aún no han pasado al

mecanismo de servicio.

Una cola es una línea de espera La teoría de colas es una colección de modelos

matemáticos que describen sistemas de línea de espera particulares o sistemas

de colas. Los modelos sirven para encontrar un buen compromiso entre costes

del sistema y los tiempos promedio de la línea de espera para un sistema dado.

¿COMO SE ORIGINAN LAS COLAS?

En muchas ocasiones en la vida real, un fenómeno muy común es la formación de

colas o líneas de espera. Esto suele ocurrir cuando la demanda real de un

servicio es superior a la capacidad que existe para dar dicho servicio. Ejemplos

reales de esa situación son: los cruces de dos vías de circulación, los

semáforos, el peaje de una autopista, los cajeros automáticos, la atención a

clientes en un establecimiento comercial, la avería de electrodomésticos u otro

tipo de aparatos que deben ser reparados por un servicio técnico, etc.

En los problemas de formación de cola, a menudo se habla de clientes, tales

como personas que esperan la desocupación de líneas telefónicas, la espera de

5
máquinas para ser reparadas y los aviones que esperan aterrizar y estaciones

de servicios, tales como mesas en un restaurante, operarios en un taller de

reparación, pistas en un aeropuerto, etc. Los problemas de formación de colas

a menudo contienen una velocidad variable de llegada de clientes que requieren

cierto tipo de servicio, y una velocidad variable de prestación del servicio en la

estación de servicio.

Cuando se habla de líneas de espera, se refieren a las creadas por clientes o por las
estaciones de servicio. Los clientes pueden esperar en cola simplemente por que los medios
existentes son inadecuados para satisfacer la demanda de servicio; en este caso, la cola
tiende a ser explosiva, es decir, a ser cada vez mas larga a medida que transcurre el tiempo.

¿QUE PERDIDAS TRAE Y LAS SOLUCIONES QUE EXISTEN?

Los datos sobre el descenso de la demanda y el aumento de la oferta de crudo

al mercado empujaron los precios del petróleo a la baja "En las últimas

semanas, las previsiones sobre la economía mundial se han deteriorado al

surgir más evidencias de una desaceleración mundial" *

Estas fluctuaciones del precio del petróleo son típicas de la teoría de colas y

que ocurren cuando la oferta no puede afrontar la demanda de un producto.

Por lo tanto Vemos aquí un ejemplo claro de los problemas que originan y

perdidas que se tiene para buscar una solución se hace uso de la simulaciones

de colas para prever las posibles soluciones mediante modelos matematicos.

*Articulo obtenido de la direccion web

:http://www.eleconomista.es/economia/noticias/705728/08/08/El-petroleo-sigue-bajando-tras-

confirmar-OPEP-descenso-de-demanda-por-la-crisis.html

6
Ahora veremos las posibles soluciones para eso utilizaremos programas para

poder tomar nuestras decisiones, utilizaremos en nuestro caso el WinQSB.

Específicamente Queuing system simulation (QSS): Este programa modela y

simula sistemas de colas simples y multietapas con componentes; incluye arribo

de poblaciones de clientes , servidores, colas y/o colectores de basuras.

La simulación manejada por WINQSB permite la participación de cuatro

actores dentro del ambiente simulado:

* Tasa de llega de clientes (Customer Arriving Source).

* Colas (Queue). Líneas de espera.

* Servidores (Server): Se especifica la cantidad de servidores en el sistema.

* Colectores de Basura (Garbage Collector): Indica la posibilidad que el cliente

abandone el proceso sin terminarlo. Puede ser considerado como un defecto en

el sistema.

Para que WINQSB comprenda esta designación la tasa de llegada de los

consumidores, las colas, los servidores y los colectores de basura serán

identificados con las letras C, S, Q y G respectivamente.

7
 Uso del Quiuing System Simulation con un

Problema

Un banco posee 2 cajeros los cuales atienden a un cliente en un

Promedio de 15 minutos con una desviación de 0.01. Los clientes llegan a una

Tasa de uno cada 10 minutos y hacen una sola cola cuya capacidad es de máximo

15 clientes. Se considera que la llegada de los clientes se comporta de forma

muy Similar a una distribución tipo Poisson y los cajeros con una distribución

normal. Simular con 100 minutos de tiempo el modelo anterior.

8
IMÁGENES DE SOLUCION

9
10
11
12
I. Objetivos.

Los objetivos de la Simulación de colas consisten en:

• Identificar el nivel óptimo de capacidad del sistema que minimiza el

coste global del mismo.

• Evaluar el impacto que las posibles alternativas de modificación de la

capacidad del sistema tendrían en el coste total del mismo.

• Establecer un balance equilibrado ("óptimo") entre las consideraciones

cuantitativas de costes y las cualitativas de servicio.

• Hay que prestar atención al tiempo de permanencia en el sistema o en la

cola: la "paciencia" de los clientes depende del tipo de servicio

específico considerado y eso puede hacer que un cliente "abandone" el

sistema.

13
II. Conclusiones.

Con frecuencia, las empresas deben tomar decisiones respecto al caudal de

servicios que debe estar preparada para ofrecer. Sin embargo, muchas veces

es imposible predecir con exactitud cuándo llegarán los clientes que demandan

el servicio y/o cuanto tiempo será necesario para dar ese servicio; es por eso

que esas decisiones implican dilemas que hay que resolver con información

escasa. Estar preparados para ofrecer todo servicio que se nos solicite en

cualquier momento puede implicar mantener recursos ociosos y costos

excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente

causa colas excesivamente largas en ciertos momentos. Cuando los clientes

tienen que esperar en una cola para recibir nuestros servicios, están pagando

un coste, en tiempo, más alto del que esperaban. Las líneas de espera largas

también son costosas por tanto para la empresa ya que producen pérdida de

prestigio y pérdida de clientes.

14
III. Bibliografía.

• Libro Análisis Cuantitativo con WinQSB, Autores: Víctor Manuel

Quesada y Juan Carlos Vergara, pagina: 138.

• Internet dirección url :

http://www.utpl.edu.ec/blog/simulacionsistemas/2008/07/08/simulacio

n-de-colas/

15