Está en la página 1de 41

Facultad de Ingeniera

Investigacin de Operaciones II

Introduccin al Modelado y Simulacin de Sistemas


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Objetivos de la Sesin
Definir los conceptos de Sistema y Modelo. Identificar los tipos de Modelos

Definir el concepto de Simulacin


Identificar los Tipos de Modelos de Simulacin

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Contenido:
1. Objetivo

2. Sistemas
3. Modelos

4. Tipos de Modelos
5. Simulacin

6. Pertinencia de la Simulacin

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

SISTEMAS

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Qu es un sistema?
Lmite del sistema Parte del sistema

Relacin

Es un conjunto de partes inter-relaciondas. Existe en un medio ambiente separado por sus lmites.

Persigue un objetivo. Dependen del observador.


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Depende del Observador


Todos los sistemas son iguales? De qu depende?

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Definicin de los sistemas


Estructural
Se define el sistema identificando y describiendo cada una de sus partes. Se considera que luego de hacer esto se puede conocer al sistema.

Funcional
Se define el sistema considerando cada una de sus partes como una caja negra y conociendo las interrelaciones que existen entre ellas. Se conoce la sistema, si es que se conoce su dinmica.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 1
Diga a qu tipo de definicin corresponde cada uno de los siguientes sistemas:
1. 2. 3. 4. 5. 6. Diagrama de un circuito electrnico. Plano de una casa. Diagrama de procesos de una organizacin. Organigrama. Modelo de control de una planta. Modelo epidemiolgico de una enfermedad.

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Propiedades de los sistemas


Sinergia. La interrelacin de las partes es mayor o menor que la simple suma de las partes. Entropa Indica el grado de desorden del sistema. Se puede reducir la entropa ingresando informacin al sistema. Equilibrio homeosttico. Equilibrio dinmico

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 2 Cul es un sistema?

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 3
Cmo colocar 8 reinas en un tablero de ajedrez de tal manera que no se coman entre ellas?

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 3 - Solucin
8 reinas en un tablero de ajedrez de manera que no se coman entre ellas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Dnde estn los sistemas?


Sistema?

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Dnde estn los sistemas?


Los sistemas son constructos mentales.

Corresponden a la representacin mental de los objetos del mundo real.


Cada sistema depende del punto de vista del observador (modelador). Corresponden a modelos de la realidad (modelo Diferentes Personas Diferentes Visiones Diferentes Sistemas mental)
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 4
Qu observa?

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 5
Cul es el sistema? el plano de la casa, la casa, ambos o ninguno

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

MODELOS

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Modelos
Es una abstraccin de la realidad. Es una representacin de la realidad que ayuda a entender cmo funciona. Es una construccin intelectual y descriptiva de una entidad en la cual un observador tiene inters. Se construyen para ser transmitidos. Supuestos simples son usados para capturar el comportamiento importante.

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Modelo
Un modelo es un sistema desarrollado para entender la realidad y en consecuencia para modificarla.

No es posible modificar la realidad, en cierta direccin, si es que no se dispone de un modelo que la interprete.

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Para entrenamiento e instruccin

Ayuda para la experimentacin

Ayuda para la comunicacin

el modelo o la realidad?
Fecha: 10 de noviembre de 2013

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Facultad de Ingeniera

Modelos Mentales y Formales


Modelos Mentales. Depende de nuestro punto de vista, suele ser incompletos y no tener un enunciado preciso, no son fcilmente transmisibles. (Ideas, conceptualizaciones) Modelo Formales. Estn basados en reglas, son transmisibles. (Planos, diagramas, maquetas)
Piedra de Sayhuite, Abancay Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 6
Diga a qu categora (mental o formal) pertenecen los siguientes sistemas:
1. 2. 3. 4. 5. 6. 7. Opinin sobre el nuevo gabinete. Opinin sobre el nuevo gabinete escrito en El Comercio. Dibujo hecho a mano acerca de la nueva casa. Plano de la nueva casa. Modelo de clases o objetos del rea de ventas. Orden en que llegan los insumos a una mquina. Distribucin de probabilidad del orden en que llegan los insumos a una mquina. 8. Orden que sigue un documento para ser aprobado. 9. Flujo-grama de aprobacin de documentos.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

TIPOS DE MODELOS

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Tipos de modelos
curso
estocstico tiempo-continuo tiempo-discreto esttico dinmico Estocstico. Uno o ms parmetros aleatorios. Entradas fijas produce salidas diferentes Determinstico. Entradas fijas producen salidas fijas Esttico. Estado del sistema como un punto en el tiempo Dinmico. Estado del sistema como cambios en el tiempo Tiempo-continuo. El modelo permite que los estados del sistema cambien en cualquier momento. Tiempo-discreto. Los cambios de estado del sistema se dan en momentos discretos del tiempo.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

determinstico

Facultad de Ingeniera

Estocstico - Determinstico
Estocstico (*) Si el estado de la variable en el siguiente instante de tiempo no se puede determinar con los datos del estado actual xi yi Determinstico Si el estado de la variable en el siguiente instante de tiempo se puede determinar con los datos del estado actual xi yi

Mtodo analtico: usa probabilidades para determinar la curva de distribucin de frecuencias


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Mtodo numrico: algn mtodo de resolucin analtica

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Continuo - Discreto
Continuo
El estado de las variables cambia continuamente como una funcin del tiempo. e = f (t)

Discreto (*)
El estado del sistema cambia en tiempos discretos del tiempo e = f(nT)

Mtodo analtico: usa razonamiento de matemticas deductivas para definir y resolver el sistema
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Mtodo numrico: usa procedimientos computacionales para resolver el modelo matemtico.


Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Esttico - Dinmico
Esttico
Si el estado de las variables no cambian mientras se realiza algn clculo f [ nT ] = f [ n(T+1) ]

Dinmico (*)
Si el estado de las variables puede cambiar mientras se realiza algn clculo f [ nT ] f [ n(T+1) ]

Mtodo analtico: algn mtodo de resolucin analtica.

Mtodo numrico: usa procedimientos computacionales para resolver el modelo matemtico.


Fecha: 10 de noviembre de 2013

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Facultad de Ingeniera

Ejercicio 7
Para los siguientes sistemas, determine la variable de inters y el tipo de sistema:
Sistema
Control de inventarios

Variable de Inters
Demanda, Pedido

Continua / Discreta

Estocstica/ Determinstica

Esttica/ Dinmica

Control de peaje
Diagnstico mdico

Tiempo entre Llegada


Tiempo de atencin

Despacho de combustible
Caja de un supermercado

Tiempo entre llegadas


Nmero de productos

Fbrica de carros
Biblioteca

Tiempo entre fallas


Libros prestados

Mantenimiento de Maquinaria

Tiempo sig. atencin

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

SIMULACION

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Simulacin
Es la construccin de modelos informticos que describen la parte esencial del comportamiento de un sistema de inters, as como disear y realizar experimentos con el modelo y extraer conclusiones de sus resultados para apoyar la toma de decisiones. Se usa como un paradigma para analizar sistemas complejos. La idea es obtener una representacin simplificada de algn aspecto de inters de la realidad. Permite experimentar con sistemas (reales o propuestos) en casos en los que de otra manera esto sera imposible o imprctico.

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Simulacin
Sistema Actual entrada(t) parmetros =?? salida(t)

Sistema Simulado

salida(t)

El sistema simulado imita la operacin del sistema actual sobre el tiempo. La historia artificial del sistema puede ser generado, observado y analizado. La escala de tiempo puede ser alterado segn la necesidad. Las conclusiones acerca de las caractersticas del sistema actual pueden ser inferidos.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Estructura de un modelo de simulacin


si = f(ci, ni)
ci ei ni ei si ei si

ni

ci: variable exgena controlable ni: variable exgena no controlable ei: variable endgena (estado del sistema) si: variable endgena (salida del sistema)
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 8
Simular el comportamiento del siguiente sistema para 10 unidades de tiempo, k = 2 y y0 = -2 A qu tipo de modelo corresponde?
k yt = yt-1 + k yt

y0

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

PERTINENCIA

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Cuando es apropiado simular?


No existe una completa formulacin matemtica del problema (lneas de espera, problemas nuevos). Cuando el sistema an no existe (aviones, carreteras).

Es necesario desarrollar experimentos, pero su ejecucin en la realidad es difcil o imposible (armas,


medicamentos, campaas de marketing)

Se requiere cambiar el periodo de observacin del experimento (cambio climtico, migraciones, poblacin).
No se puede interrumpir la operacin del sistema actual (plantas elctricas, carreteras, hospitales).
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Cundo no es apropiado simular?


El desarrollo del modelo de simulacin requiere mucho tiempo. El desarrollo del modelo es costoso comparado con sus beneficios. La simulacin es imprecisa y no se puede medir su imprecisin. (El anlisis de sensibilidad puede ayudar).

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Maneras de estudiar un sistema


Segn Law y Kelton

Sistema

Experimentar con el sistema

Experimentar con un modelo del sistema

Modelo fsico

Modelo matemtico

Solucin analtica
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

SIMULACIN
Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 9
Diga qu problemas pueden ser estudiados mediante el uso de modelos de simulacin:
1. Decidir si construir o no la carretera interocenica entre Per y Brasil. 2. Decidir la aplicacin de una nueva vacuna. 3. Probar la efectividad de un sistema de armamento. 4. Decidir si es conveniente o no construir un puente. 5. Decidir cuantas ventanillas de atencin colocar en una nueva oficina bancaria. 6. Decidir cuantos puntos de atencin a clientes colocar. 7. Decidir si construir o no una central nuclear en el Per. 8. Decidir si vender o no el puerto del Callao.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejemplo de Simulacin
Sistema de colas con un solo canal, por ejemplo una caja registradora.

El tiempo de llegada entre clientes esta distribuido uniformemente entre 1 y 10 minutos. El tiempo de atencin de cada cliente esta distribuido uniformemente entre 1 y 6 minutos. Calcular:
Tiempo promedio en que un cliente permanece dentro del sistema. Porcentaje de tiempo desocupado del cajero.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Conclusiones
Los modelos se construyen para entender la realidad. Los modelos de simulacin hacen uso intensivo del computador El tipo comportamiento de las variables determinan el comportamiento del sistema.

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ing. Joel Vargas Sagstegui Ingeniero Industrial CIP 48252


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013