Trabajo De Inv. Operativa

UNIVERSIDAD DE SAN MARTÍN DE PORRES FACULTAD DE INGENIERIA Y ARQUITECTURA

CURSO

:

INVESTIGACION OPERATIVA I

PROFESOR

: ING. JOSÉ VILLANUEVA HERRERA

TEMA

:

SECCION

:

ALUMNOS

:

SIMULACION DE COLAS 34G

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-trasconfirmar-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