min-220 semana4 (1)

Upload: jellyon

Post on 08-Jan-2016

236 views

Category:

Documents


0 download

DESCRIPTION

Simulación.

TRANSCRIPT

  • MIN-220 Simulacin

    Semana 4aSimulacin por eventos discretos

    Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile

    Profesor: Vctor Encina [email protected]

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile

    Hoy: Simulacin por eventos discretos

    Introduccin Estructura lgica Elementos de SED

    Entidades Recursos Colas Atributos Variables Eventos Contadores

    MIN-220 Simulacin 2

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileIntroduccin

    Dijimos que la especificacin de un modelo y los experimentos consiste en:

    Modelo (Hiptesis o aproximaciones a la realidad)Definicin de la estructura lgica y los componentesDefinicin de los aspectos matemticos del modelo Determinista o Aleatorio?

    Experimento:Eleccin de las variables de entrada y salidaDefinicin de condiciones inicialesEstablecer la condicin de finalizacin de la simulacinDecidir como registrar los aspectos matemticos

    Para todo eso hay que tener claro qu es lo queremos estudiary recordar por qu decidimos hacerlo con un modelo

    3MIN-220 Simulacin

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileEstructura lgica

    Evento de inicio

    4MIN-220 Simulacin

    Evento: Llegada de un

    camin a la pala

    Pala libre?

    Camin hace las maniobras y se

    carga

    Camin se pone a la cola

    Si No

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileEstructura lgica

    Evento de trmino

    5MIN-220 Simulacin

    Evento: Fin de carga del

    camin

    camin esperando?

    Prximo camin inicia maniobras y

    cargaPala libre

    Si No

    Camin retorna a PD

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileElementos de Modelo

    6MIN-220 Simulacin

    LOS MODELOS DE COMPONEN DE 7 TIPOS DE ELEMENTOS O

    COMPONENTES1. Entidades

    2. Recursos

    3. Colas

    4. Atributos

    5. Variables

    6. Eventos

    7. Contadores

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile1.- Entidades

    7

    Son los objetos que se mueven y fluyen por el modelo Las entidades se pueden crear o destruir al cumplirse una

    condicin en el modelo Una entidad particular es una realizacin de la poblacin de

    entidades posibles Las entidades tienen atributos que permiten distinguir distintas

    clases de entidades y diferentes estados de cada una de ellas

    En el ejemplo de la mina: Qu elemento es entidad? En estricto rigor, no son los camiones SI, son las paladas

    MIN-220 Simulacin

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile2.- Recursos

    8MIN-220 Simulacin

    Los recursos son las estaciones de proceso de entidades Las entidades capturan un recurso libre para obtener un servicio y lo

    liberan una vez terminado Los recursos pueden ser individuales o conjuntos de individuos de iguales

    caractersticas, cada uno se denomina unidad de recurso Se consideran servicio cualquier actividad que mantiene ocupado al

    recurso por un determinado tiempo y que implica un cambio de estado de la entidad servida

    Las cantidades de recurso no pueden cambiar, slo puede cambiar su estado (disponible o no disponible, libre u ocupado)

    En el ejemplo de la mina: Cuntos recursos Pala hay? DOS: Pala Mineral y Pala Lastre Cuntas unidades Pala Lastre hay? DOS, la PL1 y la PL2

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile3.- Colas

    9MIN-220 Simulacin

    Las colas son sitios de espera de las entidades que no pueden ser atendidas por un recurso

    En general, o por omisin, las entidades permanecen en la cola hasta que todas las entidades (de su mismo tipo) que llegaron antes sean atendidas por estricto orden de llegada (FIFO: first in, first out)

    Sin embargo, puede haber distintos tipos de entidades que se valen de un mismo recurso para obtener algn servicio. En este caso se establece una cola para cada tipo de entidad.

    Cuando hay diferentes colas se pueden establecer diferentes prioridades para acceder al uso del recurso. Por ejemplo una cola para clientes comunes y otra para tercera edad o seoras embarazadas, o para clientes cuentacorrentistas del banco.

    Siempre es interesante registrar, a lo menos, las mximas cantidades de cada tipo de entidades en la cola de cada tipo de recurso.

    A su vez tambin es interesante registrar, a lo menos, la mxima cantidad de tiempo de espera por tipo de entidad para usar cada tipo de recurso.

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile4.- Atributos

    10MIN-220 Simulacin

    Los atributos son caractersticas de las entidades, de los recursos y de las colas. Se describen junto con ellos y ayudan a definirlos.

    Los atributos pueden ser permanentes o transitorios, segn si se mantienen siempre o pueden cambiar segn las condiciones del sistema

    Por lo general los atributos se describen como un lista de variables con sus respectivos dominios de realizacin, por eso permiten diferenciar entidades o recursos de un mismo tipo. Reflexione acerca de esto

    En el ejemplo de la mina: Qu atributos permanentes tiene el recurso camin? Nombre (nmero), capacidad, velocidad Qu atributos transitorios tiene el recurso camin? Tipo de carga: Mineral o Lastre

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile5.- Variables

    11MIN-220 Simulacin

    Las variables pueden ser de los componentes o del sistema. Las variables de componentes se usan para describir atributos Y las de sistema se usan para regular la lgica de funcionamiento

    y/o para registrar el comportamiento del sistema.

    Hay variables de: Estado o condicin como, Pala libre, Cola vaca Parmetros de configuracin del modelo, como cantidad de

    camiones, cantidad de paladas disponibles por pala Duracin de servicio (viaje de A a B, carga de 1 palada) Estadsticas, como contadores el RELOJ

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile6.- Eventos

    12MIN-220 Simulacin

    Un evento es un suceso que ocurre en determinado instante de simulacin en que se verifica algn cambio de: Valor de algn atributo Valor de alguna variable Valor de algn contador

    Los eventos tienen asociados dos tipos de informacin: Condicin de activacin del evento (activado o desactivado) Acciones que deben realizarse al activarse

    Segn la condicin de activacin, los eventos pueden ser: De tiempo: Si ocurren cuando Reloj = Te (Comienzo, fin) De estado: Si ocurre algn cambio en alguna variables de estado

    En cualquier caso, entre eventos consecutivos todas las variables permanecen constantes

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile7.- Contadores

    13MIN-220 Simulacin

    Los contadores son un tipo particular de variables del sistema, generalmente asociadas a variables de salida.

    Los contadores llevan la cuenta de ciertas condiciones de inters en el estudio, como Cantidad de entidades atendidas hasta el momento en cada

    recurso Cantidad de entidades de cada tipo que hay hasta el momento en

    la cola de cada recurso El mayor tiempo de espera de entidades en alguna cola Y muchas mas

    Los contadores Se inicializan en cero al comenzar la simulacin Se actualizan convenientemente cada vez que ocurre un evento

  • Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileEJERCICIO

    14MIN-220 Simulacin

    Para el caso de manejo de materiales del rajo: Trabajo por grupos Grupo 1: Defina las Entidades y sus atributos

    Grupo 2: Defina los Recursos y sus atributos

    Grupo 3: Defina las Variables de Sistema

    Grupo 4: Defina los Eventos tpicos

    Grupo 5: Defina los Experimentos

    Presentacin de Grupos

    Discusin y Acuerdo

    Cmo sera el Modelo?

  • MIN-220 Simulacin

    Semana 4aSimulacin por eventos discretos

    Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile

    Profesor: Vctor Encina [email protected]

    Nicanor Parra: Discursos de sobremesaA VER A VER

    Para qu se hizo el tiempo muchacho

    Para que los acontecimientos No ocurran todos de una vez

    Correcto concursante n17