Vous êtes sur la page 1sur 25

OPTIMIZACION DE FUNCIONES Y SISTEMAS Magistral No.

1
www.unitec.edu.ve/materiasenlinea/optimizaciondefuncionesysistemas

Prof. Nelson Prez

Introduccin

La simulacin de eventos discretos es una de las herramientas de investigacin de operaciones ms ampliamente utilizadas en la actualidad debido a su estructura ms fcil y rpida de comprender. Adems de la disponibilidad de lenguajes de propsito especial.

Modelo Los modelos son descriptores de los sistemas


lleva a

Situaciones problemas del mundo real

Desarrollo de maneras de describirlas

1
emprende

(MODELOS)

Ciclo de la actividad de investigacin

Prueba y desarrollo (aplicando 1 y 2)

lleva a

lleva a Desarrollo de metodologas de solucin apropiadas (usando 1)

Modelo
EL EXITO DEL MODELADOR DEPENDE DE QUE TAN BIEN PUEDE DEFINIR LOS ELEMENTOS SIGNIFICATIVOS DEL SISTEMA Y LA RELACION ENTRE LOS MISMOS

Un modelo es la interpretacin explcita de lo que uno entiende de una situacin,o tan slo ideas de uno acerca de esa situacin. Puede expresarse en matemticas, smbolos o palabras,pero en esencia es una descripcin de entidades, procesos o atributos y las relaciones entre ellos. Puede ser prescriptivo o ilustrativo, pero sobre todo, debe ser til

Sistema

Lmite del sistema

Es un conjunto estructurado de objetos y (o) atributos junto con las relaciones entre ellos"

Desarrollo de Modelos
Es mucho ms fcil si: !Las leyes de la fsica pertenecen al sistema !Existiera forma de representarlo grficamente !La variabilidad de la informacin a procesar, elementos y resultados fueran controlables !Algunos elementos significativos son determinados al azar !La toma de decisiones por parte de personas es parte integral del sistema !Muchos elementos bsicos difciles de describir y procesar !Requieren de polticas s/la informacin a procesar (dificiles de cuantificar) Pero en los sistemas complejos !Pocas leyes fundamentales disponibles

Construccin de Modelos

SISTEMA
PROPOSITO MEDIDAS DE DESEMPEO
NIVEL DE DETALLE LIMITES

DISEAR ALTERNATIVAS

MODELO
CIFRAS

IMPLEMENTACION

Qu es SIMULACIN? Algunas Definiciones

! !

SIMULAR ES "FINGIR". SIMULAR ES LLEGAR A LA ESENCIA DE ALGO PRESCINDIENDO DE LA REALIDAD. ES LA TECNICA DE RESOLVER PROBLEMAS SIGUIENDO LOS CAMBIOS EN EL TIEMPO DE UN MODELO DINAMICO.

Qu es SIMULACIN? Algunas Definiciones ! ES EL PROCESO DE DESARROLLAR UN MODELO LOGICO-MATEMATICO SOBRE UN SISTEMA REAL Y EXPERIMENTAR CON EL MODELO RESPECTIVO EN UNA COMPUTADORA. UN EXPERIMENTO DE SIMULACION CONSISTE EN LA OBSERVACION DEL COMPORTAMIENTO DINAMICO DE UN MODELO QUE SE MUEVE DE UN ESTADO A OTRO DE ACUERDO A UNA SERIE DE RESTRICCIONES Y REGLAS ESTABLECIDAS EN EL MODELO. ...

Qu es SIMULACIN?

Sistema

Experimentar con el sistema

Experimentar con un modelo del sistema

Modelo fisico

Modelo matemtico

Solucin analtica

SIMULACION

Ventajas

! Los sistemas reales c/elementos estocasticos son de difcil modelaje matemtico para su evaluacin analtica. La Simulacin puede ser el nico tipo de investigacin posible. ! Puede ser usado repetidamente una vez que el modelo ha sido construido ! Generalmente son ms fciles de aplicar que los mtodos analticos ! Los modelos analticos requieren de muchas suposiciones para hacerlos manejables

Ventajas ! ! ! ! La simulacin permite estimar medidas de desempeo del sistema existente bajo diferentes escenarios de operacin. Las alternativas de diseo propuestas a un sistema pueden evaluarse en busca de mejores resultados a los requerim. Se puede tener un mejor control sobre condiciones experimentales no as experimentando con el sistema real. Permite estudiar el sistema por periodos muy largos en en un tiempo comprimido. O alternativamente un trabajo minucioso, analizarlo en tiempo expandido

Desventajas

! ! ! !

Son costosos y consume mucho tiempo su desarrollo. Se usa en situaciones donde existen tcnicas analticas. Generalmente no sirven para encontrar soluciones ptimas. Dificultad en vender la idea por falta de conocimientos.

Peligros ! ! ! Ver la simulacin como un ejercicio complicado de programacin. Inferir con una sola corrida asumiendo independencia Confianza en simuladores comerciales accesibles a "cualquiera", complejos, no documentados, que no implementan la lgica deseada Uso arbitrario de distribuciones y suposiciones Impresionarse con el gran volumen de informacin, y una animacin realista. Pero que no refleja a sistema estudiado

! !

Etapas
1. FORMULACION DEL PROBLEMA.

2. CONSTRUCCION DEL MODELO. 3. ADQUISICION DE DATOS. 4. TRADUCCION DEL MODELO. 5. VERIFICACION. 6. VALIDACION 7. PLANEACION TACTICA Y ESTRATEGICA. 8. EXPERIMENTACION. 9. ANALISIS DE RESULTADOS. 10. IMPLEMENTACION Y DOCUMENTACION.

Tipos de Simulacin
La simulacin analiza el comportamiento de los sistemas como funcin del tiempo. Los modelos de los sistemas pueden ser clasificados como con:

I.CAMBIOS DISCRETOS La variables dependientes varan en puntos especficos del tiempo de simulacin y son referidos como eventos

II.CAMBIOS CONTINUOS Las variables dependientes del modelo pueden cambiar continuamente durante el transcurso del tiempo.

Enfoques Alternativos. Modelos de Eventos Discretos


1. PROGRAMACIN DEL SIGUIENTE EVENTO

2. EXAMEN DE ACTIVIDADES
Proceso

Actividad 2 Actividad 1 tiempo Evento 1 llegada Evento 2 se inicia el serv.en la tarea 1 Evento 3 se inicia el serv.en la tarea 2 Evento 4 termina el serv.en la tarea 1 Evento 5 termina el serv.en la tarea 2

3. ORIENTACION A LOS PROCESOS

Lenguajes de Simulacin Ventajas

"! REDUCCION EN LA TAREA DE PROGRAMACION. "! MEJOR DEFINICION DEL SISTEMA. "! MAYOR FLEXIBILIDAD PARA CAMBIOS. "! MEJOR DIFERENCIACION DE LAS ENTIDADES QUE FORMAN EL SISTEMA. "! OBTENCION DE REPORTES FLEXIBLES "! FUNCIONES INTEGRADAS

Orientacin Por Procesos

- GPSS/H (General Purpose Simulation System) - SLAM II (Simulation Language for Alternative Modelling) - SIMNET II (Simulation Network)

Modelacin Por Bloques en GPSS/H

! ! ! ! !

LENGUAJE DE SIMULACION DISCRETA. FUE DISENADO CON UN LENGUAJE ENSAMBLADOR DISENADO POR GEOFREY GORDON EN LOS 60'S EXISTEN DIVERSAS PRESENTACIONES. GPSS/H CONSIDERA EL PROCESO COMO ENTIDADES QUE SE MUEVEN DENTRO DEL SISTEMA ESTAS ENTIDADES DINAMICAS QUE SE MUEVEN DE BLOQUE EN BLOQUE SON LLAMADAS TRANSACCIONES

Modelacin Por Redes con SIMNET II

UN BLOQUE REPRESENTA UNA ACCION O EVENTO QUE PUEDE AFECTAR UNA O MAS TRANSACCIONES Y CAMBIAR EL ESTADO DEL SISTEMA. LA COLECCION DE BLOQUES REPRESENTA EL SISTEMA TOTAL LLAMADO DIAGRAMA DE BLOQUES. CADA BLOQUE EN EL DIAGRAMA DE BLOQUES REPRESENTA EXACTAMENTE UNA LINEA EN EL PROGRAMA FUENTE. GPSS/H NO ES UN LENGUAJE ESTRUCTURADO.

Modelacin Por Redes con SLAM II

! ! ! ! ! ! !

DISEADO EN FORTRAN. EN LOS 70'S POR ALAN PRITSKER. PERMITE TODO TIPO DE SIMULACIN. PERMITE SOLO INSERCIONES EN FORTRAN. MANEJA EL ENFOQUE POR PROCESO (REDES). LOS OBJETOS QUE SE MUEVEN EN EL SISTEMA SON LLAMADOS "ENTIDADES". A LAS ENTIDADES SE LES ASIGNA ATRIBUTOS PARA DISTINGUIRLAS.

Modelacin Por Redes con SLAM II


! EL MARCO DE TRABAJO DE SLAM II ES UNA ESTRUCTURA DE RED CONSISTENTE DE NODOS. ESPECIALIZADOS Y RAMAS QUE SON USADAS PARA MODELAR RECURSOS, COLAS PARA RECURSOS, ACTIVIDADES Y DECISIONES QUE RESTRINGEN EL FLUJO DE ENTIDADES. LA ORGANIZACION LOGICA DE ESTOS NODOS FORMA UN MODELO EN SLAM II, QUE PUEDE SER REPRESENTADO GRAFICAMENTE EN UN DIAGRAMA DE RED. UNA RED DE UN MODELO EN SLAM II ES UNA REPRESENTACION DE UN PROCESO Y EL FLUJO DE ENTIDADES A TRAVES DEL PROCESO.

Modelacin Por Redes con SIMNET II

! ! ! ! !

DISEADO POR HAMDY TAHA EN LOS 80S. FUE CONSTRUIDO CON FORTRAN. NO ES UN LENGUAJE ESTRUCTURADO. ES UN LENGUAJE ORIENTADO POR PROCESO. CONSISTE SOLAMENTE EN CUATRO NODOS.

Modelacin Por Redes con SIMNET II


! USA NODOS Y RAMAS PARA REPRESENTAR EL SISTEMA A SIMULAR. NO REQUIERE INSERCIONES EN FORTRAN. EL CONJUNTO DE NODOS Y RAMAS ES DEFINIDO COMO DIAGRAMA DE RED, QUE ES EL MODELO DEL SISTEMA A REPRESENTAR. LAS RAMIFICACIONES JUEGAN UN PAPEL MUY IMPORTANTE EN EL DISENO DE MODELOS.

! !