Planificaciones 7526 - Simulación Docente responsable: CADOCHE PABLO 1 de 7

7526 - Simulación
PLANIFICACIONES
Planificaciones
7526 - Simulación
Docente responsable: CADOCHE PABLO
1 de 7
Actualización: 1ºC/2015
7526 - Simulación
PLANIFICACIONES
Actualización: 1ºC/2015
OBJETIVOS
La intencionalidad de la materia es dar un panorama general de Sistemas, Modelos y Simulación. Se enseña a
plasmar la realidad que nos interesa estudiar como sistema, en un modelo dinámico, estocástico y discreto.
Se intenta lograr este objetivo mediante la construcción de modelos con complejidad progresiva. De esta
manera el alumno conoce cómo construir modelos de un sistema real y cómo ensayar diversas alternativas en
él, de manera de predecir lo que sucederí-a en un sistema real ante hipótesis ciertas. Para ello el alumno
aprende a identifica los diferentes subsistemas que componen un sistema real, los objetos que componen
cada subsistema y las relaciones que existen entre sí-.
El alumno realiza tareas de Análisis de Sistemas, Diseño, Construcción e Implementación de modelos
utilizando un lenguaje orientado a la Simulación (GPSS). Dicho lenguaje lo aprende a fin de poder construir
modelos que representan realidades cuya complejidad aumenta en forma progresiva.
CONTENIDOS MÍNIMOS
-
PROGRAMA SINTÉTICO
Introducción a la teoría General de Sistemas. Fases que comprenden un estudio de Simulación. Construcción de
modelos que representan a los sistemas en estudio. Ensayo de alternativas. predicción del comportamiento de
un Sistemas. Validación de modelos. Estrategia de Simulación.
Tipos de Modelos: Físicos-Matemáticos. Continuos-discretos. Estáticos-Dinámicos. Analíticos-Numéricos.
Determinísticos-Estocásticos. Aplicaciones de Modelos Estocásticos a la resolución de Problemas
Determinísticos.
La computadora utilizada para simular: lenguajes orientados a la Simulación, estudio comparativo de diversos
lenguajes. Estudio y dominio de lenguaje GPSS (GENERAL PURPOSE SIMULATION SYSTEM) para el
estudio de sistemas matemáticos, dinámicos, discretos, numéricos y estocásticos.
Validación de los modelos construidos mediante el lenguaje GPSS. Definición de la Estrategia de Simulación, su
implementación y ejecución. Análisis, crítica y presentación de los resultados obtenidos.
PROGRAMA ANALÍTICO
1. - Introducción a la Teoría General de Sistemas. Fases que comprenden un estudio de Simulación. Construcción
de modelos que representan a los sistemas en estudio. Ensayo de alternativas. Predicción del comportamiento
de un Sistema. Validación de modelos. Estrategia de Simulación.
2. - Tipos de Modelos: Fí-sicos-Matemáticos. Continuos-Discretos. Estáticos-Dinámicos. Analí-ticosNuméricos. Determiní-sticos-Estocásticos. Aplicaciones de modelos estocásticos a la Resolución de
Problemas Determiní-sticos.
3. - La computadora utilizada para simular: lenguajes orientados a la Simulación, estudio comparativo de
diversos lenguajes. Estudio y dominio del lenguaje GPSS (General Purpose Simulation System) para el
estudio de sistemas matemáticos, dinámicos, discretos, numéricos y estocásticos.
4. - Validación de los modelos construidos mediante el lenguaje GPSS. Definición de la Estrategia de Simulación,
su implementación y ejecución. Análisis, crí-tica y presentación de los resultados obtenidos.
Organización de contenidos:
CAMPOCONTENIDOS
Teoría de Sistemas, Modelos y Simulación
Objetivo de la Simulación. Tipos y ejemplos de modelos. Modelos Estáticos y Dinámicos; Matemáticos y
Fí-sicos; Determiní-sticos y Estocásticos; Continuos y Discretos; Analí-ticos y Numéricos.
Validación de Modelos, Estrategia de Simulación. Motivos por los que puede fracasar una simulación.
Simulación:
Introducción al lenguaje GPSS, herramienta utilizada para simular. Recursos permanentes y transitorios.
Utilización de los mismos. Recopilación estadística de resultados.Transacciones. Instanciación de recursos de uso
exclusivo (Facilities) y compartido (Storages). Bloques Seize / Release. Enter / Leave / Storage. Generación de
transacciones (Generate y Split). Salida de transacciones (Terminate, Assemble). Realización de tareas
(Advance). Recopilación estadí-stica (bloques Tabulate / Table y Qtables).
Simulación:
Control del flujo de transacciones y toma de decisiones.
Bloques de bifurcación de acuerdo a una distribución de probabilidad uniforme y no uniforme. Transfer, Function.
Elección al azar o siguiendo algún criterio. Select NU, Select MIN, Variable. Toma de decisiones: Test y Gate.
Iteraciones: Loop. Utilización de semáforos y barreras.
2 de 7
7526 - Simulación
PLANIFICACIONES
Actualización: 1ºC/2015
Simulación:
Propiedades de las transacciones. Interacción con recursos.Prioridad, edad de la transacción, parámetros:
Assign; arrebato de recursos a otras transacciones: Preempt / Return. Rotura de recursos: FUnAvail,
SUnAvail. Reparación: FAvail / SAvail. Atributos numéricos Standard. Su utilización en todos los bloques.
Simulación:
Interacción entre transacciones, impaciencia. Transporte de transacciones.Transacciones pasivas y activas.
Impaciencia: Link y UnLink. Generación de grupos de números, su uso para decisiones con valores múltiples:
Join / Remove / Examine. Grupos de transacciones. Alteración de parámetros por parte de las transacciones
activas (transportadoras) a las transacciones pasivas (transportadas): Join / Remove / Examine / Alter / Scan.
BIBLIOGRAFÍA
Recopilación de Ejercicios y Aplicaciones (publicado en el CEI)
Apuntes elaborados por la cátedra, entregados en clase.
Schriber, T. J. and Brunner, D.T. 1998, "Handbook of Simulation", ed. J. Banks, John Wiley & Son, New York.
Henriksen, J. O. and Crain, r. c. 1998. "GPSS/H Reference Manual", 4th edition. ed. Annmandale, Virginia.
P. A. Bobilier, B. C. Kahan, A. R. Probst "Simulation with GPSS and GPSS V", Ed. Prentice Hall.
Schriber, T. J. 1991. "An Introduction to Simulation Using GPSS/H". ed. John Wiley & Son, New York.
"Simulación de Sistemas" Geoffrey Gordon
"The Application of GPSS V to Discrete System Simulation" Geoffrey Gordon
RÉGIMEN DE CURSADA
Metodología de enseñanza
Se intenta lograr el objetivo de la materia mediante la construcción de modelos con complejidad progresiva. De
esta manera el alumno conoce cómo construir modelos de un sistema real y cómo ensayar diversas alternativas
en él de manera de predecir lo que sucedería en un sistema real ante hipótesis ciertas.
Para ello el alumno aprende a identifica los diferentes subsistemas que componen un sistema real, los objetos
que componen cada subsistema y las relaciones que existen entre sí. El alumno realiza tareas de Análisis de
Sistemas, Diseño, Construcción e Implementación de modelos utilizando un lenguaje orientado a la Simulación
(GPSS). Realiza un aprendizaje del lenguaje a medida que va construyendo los modelos.
Modalidad de Evaluación Parcial
Teórico práctico:
1. Puntos teóricos a desarrollar,
2. Descripción de un sistema para que el alumno construya el respectivo modelo que lo representa.
3 de 7
7526 - Simulación
PLANIFICACIONES
Actualización: 1ºC/2015
CALENDARIO DE CLASES
Semana
Temas de
teoría
Resolución
de problemas
Laboratorio
Otro tipo
Fecha entrega
Informe TP
Bibliografía
básica
<1>
15/08 al 20/08
Introducción
Teórica y
conceptos
básicos.
Introducción a
GPSS.
Bloques:
GENERATE
ADVANCE
SEIZE
RELEASE
TERMINATE
START
TRANSFER
Publicado en
http://www.fi.uba.ar/mater
ias/7526/docs/intro_teoric
a.pdf
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
1.pdf
http://www.fi.uba.ar/mater
ias/7526/docs/Primeros_
pasos_con_Snake.pdf
http://www.fi.uba.ar/mater
ias/7526/docs/prim_clase
.pdf
<2>
22/08 al 27/08
Validación de
modelos,
motivos por
los que
puede fallar
una simulación
Bloques del
GPSS:
QUEUE
DEPART
ENTER
LEAVE
STORAGE
TABULATETABLE
QTABLE
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
2.pdf
SINTAXIS
GENERAL
de:
GENERATE
A,B,C,D,E
<3>
29/08 al 03/09
Atención
mediante
canales
múltiples,
distintos
modos de
selección
PARAMETRO
Sy
SAVEVALUE
S: ASSIGNSAVEVALUE
e INITIAL
SNA
SELECT NU
A,B,C,,,F
SELECT MIN
A,B,C,,E
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
3.pdf
PRIORITY
MARK
<4>
05/09 al 10/09
Introducción al
GPSSPC
/SNAKE/VISU
ALSISexplicación y
ejemplo
práctico
VARIABLES
y
FUNCIONES,
función
POISSON
fotocopias
funciones/vari
ables
TRANSFER
estocástico
a varios
rótulos
bloque
LOOP RESET/CLEA
R/START
<5>
12/09 al 17/09
Entidades
permanentes/t
ransitorias.
TEST
operador de
relación A,B,C
MATRIX
MSAVEVALU
FUNCIONES.
POISSON:
valores
generados en
SNAKE
comparados
con los
generados en
EXCEL
Funciones,
variables,
parámetros
y savevalues
poisson_2005.xls
http://www.fi.uba.ar/mater
ias/7526/docs/func_var.p
df
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
4.pdf
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
5.pdf
4 de 7
7526 - Simulación
Semana
PLANIFICACIONES
Temas de
teoría
Resolución
de problemas
Explicación
exhaustiva
de su
aplicación
E
SELECT
MAX A,B,C,,E
SPLIT
ASSEMBLE
GATHER
Generar
transacciones
de una
misma familia
Laboratorio
Otro tipo
Actualización: 1ºC/2015
Fecha entrega
Informe TP
Bibliografía
básica
Vencimiento del armado
de los grupos para la
confección de TPs
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
6.pdf
<6>
19/09 al 24/09
Repaso y
ejercitación de
los conceptos
básicos
<7>
26/09 al 01/10
Primer
examen
parcial
<8>
03/10 al 08/10
Simulación de
Semáforos,
Trenes/barrer
as Control y
consulta de
los mismos.
Empleados
atendiendo
clientes.
Simulación de
la
impaciencia
de los
clientes.
Transporte
único origen,
único
destino,
único medio
de transporte.
LOGIC
SWITCHES,
INITIAL,
LOGIC S;
LOGIC R;
LOGIC I
GATE
operador
lógico A,B
SELECT op
relación
A,B,C,D,,F
SELECT op
lógico
A,B,C,,E,F
COUNT
CADENAS
Introducción
cadenas
bloques
LINK/UNLINK
Cola con
impaciencia
Bloque LINK
A,B,C.
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
7.pdf
<9>
10/10 al 15/10
Varios
empleados
atendiendo a
clientes con
impaciencia,
varios
colectivos
transportando
pasajeros a
varios
destinos.
Ejemplo:
"Dentista sin
secretaria"
Grupos:
bloques
JOIN,
EXAMINE,
ALTER,
SCAN,
REMOVE.
Varios
empleados
atendiendo
clientes:
Cliente: LINK
ESPERA,
SEIZE
empleado,
ADVANCE
RELEASE
empleado
Empleado:
UNLINK,
GATE NU
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
8.pdf
<10>
17/10 al 22/10
Bloques
relacionados
con grupos y
cadenas.
Sintaxis y
Modelos de
transporte de
personas:
Unico bus,
único origen,
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
9_1.pdf
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
5 de 7
7526 - Simulación
Semana
PLANIFICACIONES
Laboratorio
Otro tipo
Actualización: 1ºC/2015
Temas de
teoría
Resolución
de problemas
Fecha entrega
Informe TP
semántica
completa de
estos
bloques.
Ejemplos:
Grúa móvil
que lleva
bultos de 4
dársenas a
depósito (ida y
vuelta a
dársena).
varios
destinos.
Varios buses,
único origen,
varios
destinos.
Introducción a
PREEMPT
simple y con
Prioridad.
9_2.pdf
<11>
24/10 al 29/10
Arrebatos:
Bloque
PREEMPT
completo,
con todas las
variantes;
Cruce de
paso a nivel
con
múltiples
condiciones. E
jemplos de
SCAN
Arrebatos:
Bloque
PREEMPT
completo,
con todas las
variantes;
Bloque
TRANSFER
SIM.
Ejemplos de
SCAN
(atención
según tipo
de cliente;
compra de
impresoras
baratas o
rápidas)
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
10.pdf
<12>
31/10 al 05/11
Grupos de
números.
Sincronización
de
semáforos.
Rotura de
recursos:
Facilities y
Storage "not
available"
("fuera de
servicio").
Grupos de
números:
bloques
JOIN,
EXAMINE,
REMOVE. .
Sincronización
de
semáforos.
Rotura de
recursos:
FUNAVAIL,
FAVAIL,
SUNAVAIL,
SAVAIL.
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
11.pdf
<13>
07/11 al 12/11
Repaso y
ejercitación de
los conceptos
básicos
<14>
14/11 al 19/11
Segundo
examen
parcial
<15>
21/11 al 26/11
Primer
Recuperatorio
parcial
<16>
28/11 al 03/12
Segundo
Recuperatorio
parcial
Vencimiento TP
6 de 7
Bibliografía
básica
http://www.fi.uba.ar/mater
ias/7526/docs/ejteo_clase
12.pdf
7526 - Simulación
PLANIFICACIONES
Actualización: 1ºC/2015
CALENDARIO DE EVALUACIONES
Evaluación Parcial
Oportunidad
Semana
Fecha
Hora
Aula
1º
14
08/06
19:00
414
2º
15
15/06
19:00
414
3º
16
22/06
19:00
414
4º
Observaciones sobre el Temario de la Evaluación Parcial
La materia va integrando conocimientos.
El primer examen parcial se recupera rindiendo y aprobando el segundo examen parcial.
7 de 7