You are on page 1of 96

Investigacin de Operaciones Ing. Hctor L.

PrezTagle Velzquez

Tema 5.4 Relacin de la Distribucin Exponencial y Poisson


El Servicio. Si k = 1, entonces la distribucin Erlang es igual a la exponencial Si k = , entonces la distribucin Erlang es igual a la distribucin degenerada con tiempos constantes

Tema 5.4 Relacin de la Distribucin Exponencial y Poisson


El Servicio.  La forma de la distribucin Erlang vara de acuerdo con k

5.4 Relacin de la Distribucin Exponencial y Poisson


.
P(t)

k=

k=8

k=1

k=2

Media

Tiempo

Tema 5.5 Modelos con un Servidor


 Un sistema de colas puede dividirse en dos componentes principales: La cola La instalacin del servicio.

Los clientes o llegadas vienen en forma individual para recibir el servicio

Tema 5.5 Modelos con un Servidor


 Los clientes o llegadas pueden ser: Personas Automviles Mquinas que requieren reparacin Documentos Entre muchos otros tipos de artculos

Tema 5.5 Modelos con un Servidor


 Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio. Si no, se une a la cola. Es importante sealar que la cola no incluye a quien est recibiendo el servicio.

Tema 5.5 Modelos con un Servidor.


Sistema de colas Instalacin Salidas del servicio

Llegadas

Cola

Disciplina de la cola

hector_pereztagle_v@hotmail.com

Tema 5.5 Modelos con un Servidor (COSTOS)


1. Costo de espera: Es el costo para el cliente al esperar Representa el costo de oportunidad del tiempo perdido Un sistema con un bajo costo de espera es una fuente importante de competitividad

Tema 5.5 Modelos con un Servidor (COSTOS)


2.- Costo de servicio: Es el costo de operacin del servicio brindado  Es ms fcil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mnimo
hector_pereztagle_v@hotmail.com

Tema 5.6 Modelos con varios Servidores.


Sistema de colas Servidor Llegadas Cola Servidor Servidor Salidas Salidas Salidas

hector_pereztagle_v@hotmail.com

Tema 5.6 Modelos varias lneas, mltiples servidores


Sistema de colas Cola Llegadas Cola Cola Servidor Servidor Servidor Salidas Salidas Salidas

hector_pereztagle_v@hotmail.com

Tema 5.6 Modelos: una lnea, servidores secuenciales.


Sistema de colas Llegadas Cola Servidor Cola Servidor Salidas

Tema 5.6 Modelos con varios Servidores


En principio el sistema est en un estado inicial Se supone que el sistema de colas llega a una condicin de estado estable (nivel normal de operacin)

Tema 5.7 Modelo General de Lneas de Espera.


Sistema de colas Instalacin Salidas del servicio

Llegadas

Cola

Disciplina de la cola

hector_pereztagle_v@hotmail.com

Tema 5.7 Modelo General de Lneas de Espera


 Para evaluar el desempeo se busca

conocer dos factores principales: 1. El nmero de clientes que esperan en la cola 2. El tiempo que los clientes esperan en la cola y en el sistema

Tema 5.7 Modelo General de Lneas de Espera.


Medidas de Desempeo: 1. Nmero esperado de clientes en la cola Lq 2. Nmero esperado de clientes en el sistema Ls

Tema 5.7 Modelo General de Lneas de Espera.


Medidas de Desempeo: 3.- Tiempo esperado de espera en la cola Wq 4.- Tiempo esperado de espera en el sistema Ws

Tema 5.7 Modelo General de Lneas de Espera.


Formulas Generales:
1 Ws ! Wq  Q Ls ! PW s Lq ! PW Ls ! Lq
q

P  Q

Tema 5.7 Modelo General de Lneas de Espera.


Probabilidades como Medidas de Desempeo. Beneficios: Permiten evaluar escenarios Permite establecer metas

Tema 5.7 Modelo General de Lneas de Espera.


Probabilidades como Medidas de Desempeo.

Notacin: Pn : probabilidad de tener n clientes en el sistema P(Ws t) : probabilidad de que un cliente no espere en el sistema ms de t horas

Tema 5.7 Modelo General de Lneas de Espera.


Factor de Utilizacin:  Dada la tasa media de llegadas P y la tasa media de servicio Q, se define el factor de utilizacin del sistema V. Generalmente se requiere que V < 1

Tema 5.7 Modelo General de Lneas de Espera.


Factor de Utilizacin: Su frmula, con un servidor y con s servidores, respectivamente, es:

P V! Q

P V! sQ

hector_pereztagle_v@hotmail.com

Tema 5.8 Modelos Especiales de Lneas de Espera.


M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio exponenciales M/G/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin general de tiempos de servicio.
hector_pereztagle_v@hotmail.com

5.8 Modelos Especiales de Lneas de Espera.


M/D/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicio M/Ek/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin Erlang de tiempos de servicio

5.8 Modelos Especiales de Lneas de Espera. M/M/1


P Ls ! PQ 1 Ws ! Q P
Pn ! (1  V ) V P (Ws " t ) ! e
n  Q (1 V ) t

P Lq ! Q (Q  P ) P Wq ! Q (Q  P )
P ( Ls " n ) ! V 1
n 1  Q (1 V ) t

P (Wq " t ) ! Ve

t u 0, V

5.8 Modelos Especiales de L de E. (M/G/1)


Ls ! Lq  V 1 Ws ! Wq  Q P0 ! 1  V
V P W V Lq ! 2 (1  V ) Lq Wq ! P Pw ! V
2 2 2

5.8 Modelos Especiales de L de E. (M/D/1).


Ls ! PW W ! W
s

Lq 1  Q V

V ! 2 (1  V ) Lq Wq ! P

5.8 Modelos Especiales de L de E. (M/ /Ek/1 ).


Ls ! PW W ! W
s

Lq 1  Q V

V ( k  1) ! 2 k (1  V ) Lq Wq ! P

6.1 Introduccin y Tipos de Simulacin.


Introduccin. La simulacin es una de las herramientas de anlisis cuantitativo ms ampliamente usadas hoy en da por las organizaciones.

6.1 Introduccin y Tipos de Simulacin.


Introduccin. Sus orgenes estn en la teora de muestreo estadstico y anlisis de sistemas fsicos probabilsticos complejos. El aspecto comn de ambos es el uso de nmeros y muestras aleatorias para aproximar soluciones.

6.1 Introduccin y Tipos de Simulacin.


Introduccin. La simulacin parece ser la solucin a los problemas de direccin. Simular es intentar reproducir los rasgos, apariencia, y caractersticas de un sistema real.

6.1 Introduccin y Tipos de Simulacin.


Definiciones de Simulacin. La simulacin es imitar una situacin del mundo real matemticamente, entonces para estudiar sus propiedades y operar sus caractersticas, se pretenden dibujar las conclusiones y cursos de accin basados en los resultados de la simulacin.

6.1 Introduccin y Tipos de Simulacin.


Definiciones de Simulacin. Simulacin es una tcnica numrica para conducir experimentos en una computadora digital. Estos experimentos comprenden ciertos tipos de relaciones matemticas y lgicas.

6.1 Introduccin y Tipos de Simulacin.


Definiciones de Simulacin. Estas relaciones son necesarias para describir el comportamiento y la estructura de sistemas complejos del mundo real a travs de largos periodos de tiempo. Thomas h. Naylor. .

6.1 Introduccin y Tipos de Simulacin.


Definiciones de Simulacin. La simulacin involucra la generacin de una historia artificial de un sistema, la observacin de esta historia mediante la manipulacin experimental, nos ayuda a inferir las caractersticas operacionales de tal sistema. Jerry Banks

6.1 Introduccin y Tipos de Simulacin.


Definiciones de Simulacin. Los Experimentos describen el comportamiento de sistemas de negocios, econmicos, sociales, biolgicos, fsicos o qumicos a travs de largos periodos de tiempo. H. Maisely G. Gnugnoli

6.1 Introduccin y Tipos de Simulacin.


Definiciones de Simulacin. Para fines de nuestro curso: Simulacin es el proceso de disear y desarrollar un modelo de un sistema o proceso real y conducir experimentos con el propsito de entender el comportamiento del sistema.

6.1 Introduccin y Tipos de Simulacin.


Objetivos de la Simulacin. El Objetivo principal de esta herramienta es desarrollar un diseo Procedimiento de operacin para sistemas Estocsticos; Es decir un sistema que opera en forma probabilstica a travs de un periodo de tiempo

6.1 Introduccin y Tipos de Simulacin.


Objetivos de la Simulacin. Un Modelo de Simulacin sintetiza el sistema con la construccin de cada componente y de cada evento.

6.1 Introduccin y Tipos de Simulacin.


Objetivos de la Simulacin. Despus, el modelo corre el sistema simulado para obtener observaciones estadsticas del desempeo del sistema como resultado de los diferentes eventos generados de manera aleatoria

6.1 Introduccin y Tipos de Simulacin.


Simulacin Empresarial. Debe seguir los siguientes pasos: 1. Definir claramente el problema. 2. Introducir las variables asociadas con el problema. 3. Elaborar la estructura numrica y traducir a un modelo.

6.1 Introduccin y Tipos de Simulacin.


Simulacin Empresarial. 4.Preparar posibles cursos de accin por probar. 5. Correr el experimento.

6.1 Introduccin y Tipos de Simulacin.


Simulacin Empresarial. 6. Considerar los resultados (decidiendo modificar posiblemente la planeacin o entrada de datos). 7. Decidir el curso de accin que se deber tomar.

6.1 Introduccin y Tipos de Simulacin.

6.1 Introduccin y Tipos de Simulacin.


Simulacin y la relacin con Sistema. Sistema.- Recordar que es un conjunto de elementos interrelacionados entre si que interactan para lograr un objetivo comn.

6.1 Introduccin y Tipos de Simulacin.


Simulacin y la relacin con Sistema. Sistema de Simulacin.Es una coleccin de entradas que pasan a travs de las fases de cierto proceso, produciendo respuestas o productos de bienes o servicios.

6.1 Introduccin y Tipos de Simulacin.


Sistema de Manufactura. Entradas Proceso Salida Evaluacin.
Informacin. Mat. Prima. Presupuesto Optimizacin Producto del sistema de Terminado Transformacin (Distribucin y Asignacin) 1.- Eficiencia. 2.- Costos. 3.- Inventarios. 4.- Tiempo de Proceso. 5.Produccin/Hora. 6.- rea Ocupada

6.1 Introduccin y Tipos de Simulacin.


Sistema de Servicios. Entradas
Clientes . .

Proceso

Salida

Evaluacin.

1.- Costo del Sistema 2.- Tiempo en la . Lnea Disciplina del Servicio Terminado 3.- Tiempo en el . Sistema

Sistema de Servicio Servidores Producto

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Definicin del Problema.- Cada estudio debe de comenzar con una descripcin del problema o del sistema. Deben determinarse los lmites o fronteras, restricciones, y medidas de efectividad que se usarn.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Formulacin del Modelo.- Reduccin o abstraccin del sistema real a un diagrama de flujo lgico.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Preparacin de Datos.- Identificacin de los datos que el modelo requiere y reduccin de estos a una forma adecuada

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Seleccin del Lenguaje.- De la seleccin del lenguaje depender el tiempo de desarrollo del modelo de simulacin, es importante utilizar el lenguaje que mejor se adecu a las necesidades de simulacin que se requieran.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Translacin del Modelo.- Consiste en generar las instrucciones o cdigo computacional o necesario para lograr que el modelo pueda ser ejecutado en la computadora.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Validacin del Modelo.- Es el proceso que tiene como objetivo determinar la habilidad que tiene un modelo para representar la realidad. La validacin se lleva a cabo mediante la comparacin estadstica de los resultados del modelo y los resultados reales

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Planeacin Estratgica.- Diseo del un experimento que producir la informacin deseada.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Planeacin Tctica.- Determinacin de cmo se realizar cada una de las corridas de prueba.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Experimentacin .- Corrida de la simulacin para generar los datos deseados y efectuar anlisis de sensibilidad.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Interpretacin .- Obtencin de inferencias con base en datos generados por la simulacin.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Implantacin.- Una vez seleccionada la mejor alternativa es importante llevarla a la prctica, en muchas ocasiones este ltimo caso es el ms difcil ya que se tiene que convencer a la alta direccin y al personal.

Tema 6.2 Elementos y Metodologa de Simulacin.


Metodologa de Simulacin. Monitoreo y Control.- No hay que olvidar que los sistemas son dinmicos y con el transcurso del tiempo es necesario modificar el modelo de simulacin, ante los nuevos cambios del sistema real.

Tema 6.2 Elementos y Metodologa de Simulacin.


Problemas de Simulacin. Subestimar el tiempo y costos involucrados en el proceso de modelacin. Definir los lmites y nivel de detalles del sistema.

Tema 6.2 Elementos y Metodologa de Simulacin.


Problemas de Simulacin. Fallar en la seleccin del ms simple y econmico de los modelos para el fin establecido. Ausencia o prdida de metodologa estadstica.

Tema 6.2 Elementos y Metodologa de Simulacin.


Problemas de Simulacin. Considerar como aproximados algunos atributos de un sistema que no existe. Entendimiento superficial del sistema a ser modelado.

Tema 6.2 Elementos y Metodologa de Simulacin.


reas de aplicacin de Simulacin. Los siguientes son algunos ejemplos de las aplicaciones de la simulacin en algunas reas de estudio: Sistema de colas. Sistema de inventarios Proyecto de inversin.

Tema 6.2 Elementos y Metodologa de Simulacin.


reas de aplicacin de Simulacin. Sistemas econmicos Estados financieros. Problemas industriales. Problemas econmicos. Problemas conductuales y sociales. Sistemas Justo a tiempo

Tema 6.2 Elementos y Metodologa de Simulacin.


La Modelacin y Simulacin. Modelo: Un modelo es la representacin de un objeto, sistema o idea, de forma diferente a la entidad misma

Tema 6.2 Elementos y Metodologa de Simulacin.


La Modelacin y Simulacin. El propsito de un Modelo es ayudar a explicar, entender o mejorar un sistema. Un Modelo de un sistema puede ser una replica exacta de el.

Tema 6.2 Elementos y Metodologa de Simulacin.


Entradas x Correspondencia Parmetros
Caractersticas Atributos del Sistema.

Entradas

Parmetros
SISTEMA

Correspondencia

MODELO

Caractersticas Atributos del Modelo.

Inferencia Salidas y Salidas

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos que se pueden elegir. 1. Prototipo Fiel: Experimentar con el Sistema mismo: Tiene que existir o ser desarrollable, puede ser improbable por:

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos que se pueden elegir.  Factores econmicos (caro),  Factores Tecnolgicos (complejo),  Factores Materiales (destruimos el Prototipo).

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos que se pueden elegir. 2. Se Puede hacer una Replica. Pero puede ser difcil por: Factores econmicos (caro),  Factores Tecnolgicos (complejo),  Factores Materiales (destruimos el Prototipo).

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos que se pueden elegir. 3.- Construir un modelo representativo:  No existe un nico Modelo de un fenmeno, segn el nmero:  De Variables (elementos endgenos)  De Parmetros (medio ambiente, elementos exgenos)

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos que se pueden elegir. Determinar el grado de precisin (error de la especulacin) del modelo.

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo. a).- Exactitud de los resultados:  Considera los aspectos cualitativos de los elementos del modelo.  Calidad de los resultados.

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo. Ejemplo: Si estudiamos el flujo de procesos en un Procesador y las operaciones mas pequeas duran como Mnimo 1 Segundo: tenemos mayor exactitud por trabajar con 16 decimales?

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo. b).- Relevancia de los elementos:  Seleccionar variables representativas de la actividad del sistema por el impacto que ellas manifiestan en los estados del sistema.

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo.  Determina el grado de abstraccin del modelo y la exactitud con que se realiza el procesamiento de los elementos del modelo.

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo. Ej: en un modelo de estudio para saber la cantidad de memoria en un router: tiene relevancia una variable que indique la temperatura del Cooler del Router?

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo. c).- Desagregacin de elementos (subsistemas): aumento de la descripcin del modelo con el fraccionamiento de un elemento en varios subelementos constitutivos.

Tema 6.2 Elementos y Metodologa de Simulacin.


Equilibrio entre Abstraccin y Realismo. Efecto: aumento o perdida de precisin del modelo: de acuerdo a la relevancia de la disgregacin.

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos Representativos. Modelos estticos Describen un sistema con ecuaciones matemticas, donde el efecto de cada alternativa es evaluada a travs de ecuaciones. Los modelos estticos suelen ignorar las variaciones en el tiempo

Tema 6.2 Elementos y Metodologa de Simulacin.


Modelos Representativos. Modelos dinmicos Representacin de la conducta dinmica de un sistema. Son iterativos: constantemente aplican ecuaciones considerando los cambios de la variable tiempo..

Tema 6.2 Elementos y Metodologa de Simulacin.


Propiedades de los Modelos. Causalidad: El futuro no puede influenciar el pasado. El estado del sistema en el instante presente t es independiente del futuro (t+e).

Tema 6.2 Elementos y Metodologa de Simulacin.


Propiedades de los Modelos . Determinismo: El futuro est determinado a partir de su estado presente y su pasado. En todo instante t existe un valor positivo e tal que el comportamiento del sistema puede calcularse hasta t+e..

Tema 6.2 Elementos y Metodologa de Simulacin.


Clasificacin de Simulacin. Simulacin analgica: usa modelos fsicos: simuladores areos, robots, juegos electrnicos

Tema 6.2 Elementos y Metodologa de Simulacin.


Clasificacin de Simulacin. Simulacin digital: es el procesamiento de modelos matemticos cuya investigacin requiere numerosas corridas con variaciones de sus inputs y de sus parmetros.

Tema 6.2 Elementos y Metodologa de Simulacin.


Clasificacin de Simulacin. Simulacin hbrida: mezcla y combinacin de las dos anteriores, de acuerdo a las caractersticas de Modelizacin.

Tema 6.2 Elementos y Metodologa de Simulacin.


Diseo de Simulacin.

6.2 Elementos y Metodologa de Simulacin.


Etapas en el Diseo de Simulacin. 1.- Planteo del problema: entender el sistema real y el problema a resolver  Identificar las variables de entrada, operacin y salida. Construir una estructura preliminar del modelo, interrelacionando las variables.

6.2 Elementos y Metodologa de Simulacin.


2.- Recoleccin y anlisis de los datos de entrada: se estudia el sistema real para obtener datos va observacin. Seleccionar un tamao de muestra estadsticamente vlido

6.2 Elementos y Metodologa de Simulacin.


Un formato de datos procesable por computadora. Se decide qu datos y como sern tratados (aleatorios o determinsticos

6.2 Elementos y Metodologa de Simulacin.


3.- Modelizacin: en esta fase se disea un modelo del sistema con los aspectos que se quieren simular. Para ello hay dos fases.

6.2 Elementos y Metodologa de Simulacin.


3.1.-Comprender el Sistema, su estructura y comportamiento 3.2. Construir el Modelo: su Diseo, Estructura y Lgica.

6.2 Elementos y Metodologa de Simulacin.


4.- Implementacin: codificacin del modelo en una computadora. 5.- Validacin del modelo: correspondencia entre el modelo y la realidad. El modelo y su implementacin pueden refinarse.

6.2 Elementos y Metodologa de Simulacin.


6.- Experimentacin: diseo de experimentos basados en la repeticin de la simulacin con las variables de decisin en varios niveles. 7.- Anlisis de Resultados: se analizan las salidas de la simulacin para comprender el comportamiento deseado del sistema.

You might also like