Preguntas que aparecen en los exmenes

1. Determinar si los datos son completos para estudiar el problema. En caso de que falte
explicitar cul y como obtenerla.
Datos faltantes que hay que tener en cuenta:
-Distribucin del tiempo medio entre arribo de los clientes
-Distribucin del tiempo medio de servicio
-Prioridad
Obtencin de los datos: Para obtener la informacin relevara el sistema o funcionamiento
tomando muestras de las medidas arribas citadas, y posteriormente, planteara como
hiptesis una determinada distribucin acorde a los resultados obtenidos. Finalmente, a
travs de una prueba de bondad y ajuste verificara si la hiptesis es correcta.

.a

2. Podra resolverse analticamente el problema? Justifique.

Caso en que puede resolverse por modelo analtico:
-nico canal
-nica fase
-arribo correspondiente a un proceso de poisson
-distribucin e tiempo de servicio exponencial
-conducta o disciplina FIFO

o.

co

3. Establecer las medidas de rendimiento en base a las cuales realizar la comparacin e

indique si se trata de un estudio de tipo Terminal o de estado estacionario.

cn
ol
o

gi
c

4. Desarrollar el esquema de desencadenamiento de eventos y la lista de eventos para

cada situacin.
5. Desarrollar las rutinas de eventos especficos para cada situacin.

nr

te

6. Desarrollar el esquema de desencadenamiento de eventos, rutina de eventos y las

correspondientes a la generacin de variables aleatorias.
En generacin de las variables ver resumen de generadores

ap

un

te
c

a.

7. Necesitamos establecer las condiciones iniciales para este modelo? En caso afirmativo,
cules sern estas condiciones.
En una simulacin terminal, si se necesitan establecer las condiciones iniciales, sin vnculos
en cola y los servidores desocupados cada da. Es necesario ya que al aplicar un estudio
terminal, los datos de las medidas de rendimiento se ven influenciados por las condiciones
iniciales.
8. Plantear un objetivo apropiado y las medidas de rendimiento tiles para analizar este
sistema.
9. Identificar las variables exgenas, endgenas y de estado.
Variables exgenas: representan elementos que actan sobre el sistema desde fuera de
sus lmites pero no reciben accin alguna por parte del sistema. Ejemplos: tiempo entre
arribos.
Variables endgenas: sus valores so generados por al interaccin de las variables de
estado con las variables exgenas en funcin de las relaciones de las caractersticas de
operacin del sistema.
Variables de estado: describen el estado del sistema en un momento de tiempo dado
10. Plantear un procedimiento para generar valores de la variable: xxxxxxx.
Ver resumen de generadores
11. Desarrollar la estructura de colas.
12. Describir las variables de entrada y salida.

Variables de entrada: valor numrico que es necesario para iniciar la simulacin y calcular
las salidas deseadas. Categoras:
-Condiciones iniciales: valor que expresa el estado del sistema al principio de simulacin.
Ejemplos: apertura de un banco cuando no hay clientes en cola y los cajeros estn
disponibles.
-Datos determinsticos: valores conocidos necesarios para calcular las salidas de
simulacin.
Ejemplos: nro. de cajeros, nro. de horas que opera cada uno.
-Datos probabilsticos: magnitudes numricas cuyos valores son inciertos pero necesarios
para tener salidas. Ejemplo: tiempo de llegada de los clientes, tiempo de servicio.

ap

un

te
c

a.

nr

te

cn
ol
o

gi
c

o.

co

.a

Variables de salida: objetivo de estudio de una simulacin que tiene forma de valor
numrico especfico.

Preguntas de teora que aparecen en los exmenes

1. Indicar Verdadero o Falso:
-Todo sistema dinmico llega a su estado estacionario luego de transcurrido un tiempo
de funcionamiento suficientemente largo.
Falso: hay sistemas que no tienen un estado estacionario. Se da cuando la tasa de llegadas
supera a la tasa de servicio, nunca se alcanza el estado estacionario.
-Todo generador congruencial lineal de nmeros pseudos-aleatorios tiene perodo
mximo.
Falso: el multiplicativo no tiene perodo mximo porque no cumple con el teorema del
perodo mximo.
-El mecanismo de avance en el tiempo a intervalos fijos es el ms apropiado para
construir modelos relativos a sistemas con mltiples servidores.
-Aunque un problema puede resolverse por medio de un modelo tratado analticamente
siempre es ms precisa la solucin que se obtiene por medio de un modelo de simulacin.
Falso: la simulacin da como resultados estimaciones y no valores puntuales como la
analticamente se obtiene.

2. Desarrollar un generador de nmeros seudo-aleatorios. Qu test aplicara y por qu?

co

.a

Generador congruencial lineal

Zi = (a Zi-1 + c ) mod m
Mui = Zi / n

gi
c

o.

Tests: Uniformidad (Kolmogorov (N<20); Chi-Cuadrado (N>20))

Independencia (Run test; Gap test; autocorrelacionados; Poker)

te

cn
ol
o

Run test, analizamos las corridas,

Gap test, contamos la cantida de digitos que hay entre repeticiones de dsigots en
particular.
POKER TEST. Cantidad de veces que se repiten los digitos

nr

3. Como se obtienen nmeros aleatorios con distribucin normal. Fundamentos tericos y

ap

un

te
c

a.

algoritmo a utilizar.

4. Es posible la construccin de un modelo con un mecanismo de avance del tiempo a

incrementos fijos? Justifique su respuesta
No, para simulacin se usa el tiempo del prximo arribo.
Existen dos enfoques para avanzar el reloj de simulacin:
- Avance a Intervalos Fijos: el tiempo de simulacin avanza en intervalos regulares y
determina en cada intervalo si debe ocurrir el evento.
- Tiempo del prximo evento: El tiempo de simulacin avanza al tiempo necesario para
alcanzar el prximo evento, cualquiera sea ese incremento. Si hay eventos coincidentes
se establecen prioridades. Los cambios de estado se realizan cada vez que se avanza el
tiempo de simulacin, puesto que ha ocurrido un evento que afecta el estado del
sistema. As, estn representados todos los eventos del modelo de simulacin y los

perodos entre los eventos son tratados como perodos de inactividad y por lo tanto no
hay consumo de tiempo.

5. Principales ventajas del mtodo de la transformacin inversa. Cundo no puede

usarse?
Ventajas: fcil de utilizar; los nmeros aleatorios generados que son distribuidos
uniformemente quedan unvocamente determinados por la funcin acumulada F(x).
No puede aplicarse si desconocemos F(x), siendo una desventaja. Ej: en la distribucin
normal la F(x) no se puede despejar.
8. En simulacin analtica, no se puede utilizar el intervalo de confianza?
No se puede utilizar IC porque se dan resultados exactos, puntuales.

co

.a

9. Nombre 3 distribuciones de probabilidad discretas y 3 continuas, de ejemplos de sus

aplicaciones en simulacin
Discretas:
- poisson: cantidad de llamadas que llegan en un determinado lapso de tiempo
- binomial: cantidad de piezas con falta en un determinado lote
- hipergeomtrica: cantidad de artefactos defectuosos en una muestra n del lote N
Continuas:
- uniforme: tiempo de vida de un determinado producto
- exponencial: tiempo entre arribos de clientes a un supermercado
- normal: tiempo de reparacin de un camin

te

cn
ol
o

gi
c

o.

10. Cmo es el anlisis de resultados para estado estacionario y para estado terminal?
El anlisis de resultados es similar en terminal y estacionario ya que hay que obtener los IC
asociados a las medidas de rendimiento de inters, para luego seleccionar la mejor
alternativa de acuerdo al criterio definido.
La diferencia est en el clculo del IC, ya que en terminal se suele utilizar muestras
independientes o apareadas y en estacionario, media de lotes.

ap

un

te
c

a.

nr

11. Indique como determinara el nmero de observaciones a utilizar en el estudio de

simulacin
1. Hacer un nmero fijo de rplicas
2. Calcular el IC
3. Calcular PR o PA (precisin relativa o precisin absoluta)
4. Si PR < tolerancia deseada
FIN
SINO
Agregar 1 rplica ms
Volver al paso 2
(Frmulas)

12. Cules son los supuestos que permiten desarrollar un modelo analtico de cola simple?
Cules son las ventajas y desventajas de las soluciones analticas con relacin a las de
simulacin?
Para desarrollar un modelo analtico de cola simple debemos suponer que:
- tiempos entre arribos y tiempos de servicio se distribuyen con alguna familia de las
exponenciales

- cada sistema de espera con disciplina de cola FIFO, un solo servidor

- poblacin infinita (si la poblacin es finita tambin se puede realizar el modelo, pero se
complica el desarrollo de las frmulas)
Solucin analtica:
- Ventajas: da resultados puntuales, no estimadores; si se dispone de un modelo analtico
vlido o se puede desarrollar a la brevedad, es preferible. Un modelo analtico da as
verdaderas soluciones de las caractersticas de inters para un conjunto de parmetros de
entrada
- Desventajas: los sistemas reales ms complejos no pueden describirse correctamente por
un modelo que puede ser evaluado analticamente; se hace necesario ir formulando
supuestos respecto al comportamiento de algunos componentes de sistema que implican
restricciones en cuanto a las posibilidades de aplicacin de las soluciones; dan soluciones
analticas correspondientes al estado estacionario y no dan respuesta a otros casos que
pueden ser abordados por la simulacin

.a

13. Describa un sistema que puede ser analizado como terminal o como estacionario segn
el tipo de estudio que se pretende realizar
- Sistema: una fbrica que trabaja las 24 horas, en 3 turnos
- Terminal: el factor de utilizacin de cada mquina en cada turno
- Estacionario: el tiempo de rotura de las mquinas

gi
c

o.

co

- Sistema: empresa manufactura

- Terminal: el tiempo que se tarda en producir 1000 productos
- Estacionario: la medida de la corrida larga; produccin por hora despus que se ha corrido
lo suficiente como para que los trabajadores conozcan su trabajo y como para que las
dificultades econmicas sean solucionadas

a.

nr

te

cn
ol
o

14. En base a qu criterios determina la condicin de fin para un estudio de simulacin

(terminal o estacionario)?
La condicin de fin se determina cuando la PR o la PA es < que la tolerancia deseada. En el
caso de estudio de tipo terminal de fin es la ocurrencia del evento natural E. en el caso de
estado estacionario la condicin de fin es cuando encuentro el estado estacionario, o sea,
cuando la corrida fue lo suficientemente larga como para eliminar el sesgo inicial y su
influencia.

ap

un

te
c

15. Qu se entiende por tcnica de nmeros aleatorios comunes?

Tcnica que consiste en usar los mismos nmeros aleatorios en las mismas corridas, para
distintas alternativas, esto hace que haya una correlacin entre las medias y que la varianza
de sus diferencias de las medias se reduzca si la covarianza es positiva
16. De qu depende que un estudio sea terminal o estacionario?
Depende de los objetivos del estudio.
Terminal: si las variables de respuesta estn definidas en relacin con un intervalo de tiempo
[0,t] donde t es el tiempo en el que ocurre el evento terminal, o un instante en la simulacin
en que un evento especfico ocurre. El evento terminal puede o no ser aleatorio.
Estacionario: se considera que el sistema funciona sin interrupciones con las mismas
condiciones. Las medidas de rendimiento estn definidas como el lmite, cuando la longitud
de la corrida de la simulacin tiende a infinito (hasta llegar a una condicin de varianza en el
tiempo o entre los valores acotados)
17. Definir: estado del sistema, lista de eventos, contadores estadsticos, fenmenos de
espera, estado estacionario.
- Estado del sistema: conjunto de variables de estado necesarias para describir el sistema en
un momento determinado
- Lista de eventos: lista que contiene el prximo tiempo cuando cada tipo de evento ocurre
- Contadores estadsticos: variables utilizadas para almacenar informacin acerca del
desempleo del sistema
- Fenmeno de espera: dada la aleatoriedad en los tiempos de arribo y de servicio, los
clientes que entran a un sistema a recibir un servicio proporcionado por un servidor, si el

tiempo de atencin a un cliente es mayor que el que transcurre entre la llegada del 2do
cliente consecutivo, se formar el fenmeno de espera.
- Estado estacionario: cuando las medidas de rendimiento no varan en forma significativa
an cuando el tiempo tiende a infinito.
18. Comparacin de dos sistemas, comparacin de alternativas:
Si es terminal: muestras independientes o muestras apareadas
Si es estacionario: media de lotes
19. Datos para simular un sistema de inventario
Datos: inventario terico (I); inventario inicial (I0); inventario real o fsico (I+); inventario
pendiente (I-); stock mnimo y mximo (s,S); stock de tiempo entre demandas; sotck de la
cantidad demandada; stock de la demora del pedido; poltica de pedido; poltica de costo: cM
(costo de mantenimiento), cNE (costo por no existencia), CP (costo de pedido).
20. Cuando calculamos IC, qu precauciones hay que tener?
Calculamos IC en el anlisis de resultado de una simulacin. Las precauciones que hay que
tener son: ver si las observaciones (estimadores) tienen una distribucin normal o binaria y
nos basamos en el TCL. Se debe tener en cuenta si conocemos o no la varianza.

cn
ol
o

gi
c

o.

co

.a

21. Cules son las caractersticas para realizar un estudio analtico de un sistema
Si las relaciones que componen el modelo matemtico de un sistema son tales que pueden
ser posible utilizar mtodos matemticos del lgebra, anlisis, teora de probabilidad, para
obtener la expresin de las medidas de rendimiento del sistema en funcin de los parmetros
de entrada, decimos que hemos obtenido una solucin analtica. En muchos casos, los
modelos son demasiado complejos para permitir una evaluacin analtica de las medidas de
rendimiento y deben ser estudiados por mtodos numricos. En el caso de los modelos
matemticos dinmicos, una tcnica numrica especfica es la simulacin.

ap

un

te
c

a.

nr

te

22. Objetivos del anlisis de resultados

- Mostrar como se comportan los datos obtenidos en funcin de algunas tcnicas como puede
ser IC, una grfica, etc.
- En base a la informacin obtenida, decidir tomando en cuenta los objetivos y criterios
planteados previamente
- Recoleccin de datos
- Procesamiento de datos
- Clculo de estadsticos de las pruebas
- Interpretacin de los resultados
- Verificar si se cumplen los objetivos
23. Qu informacin se requiere para representar en un modelo de simulacin el
comportamiento de variables exgenas aleatorias? Como la obtiene?
Las distribuciones de probabilidad. Las obtengo mediante datos histricos, opiniones de
expertos o estudios de campo.
24. Indique como organizara la experiencia de simulacin y anlisis de resultados
Experiencia de simulacin:
- Definir tratamientos (t1,t2)
- Definir lo que se estudiar (cantidad promedio en el tiempo de cada cola)
- Definir el nmero de observaciones (puede ser >30, para tener una buena aproximacin a
la normal)
- Definir el tipo de estudio (terminal o estacionario)
Anlisis de resultados:
- Estimo y sigma, calculo IC para cada tratamiento
- Puedo fijar un error y utilizar el IC para determinar el nmero de observaciones adicionales
- Comparo las alternativas y elijo la ms conveniente
25. Compare soluciones analticas con soluciones por simulacin

Soluciones analticas: son ms exactas, hay poco trabajo de cmputo y no son costosas. Su
desventaja es que se usan solo si el sistema es lo suficientemente simple
Soluciones por simulacin: requieren ms trabajo de cmputo, son ms costosas, se obtienen
estimadores que pueden parecer buenos cuando en realidad no lo son. Entre las ventajas: se
pueden evaluar distintas alternativas, se puede ver que pasas en el largo plazo a corto plazo,
se puede usar cuando no existe solucin analtica y permite estudiar al sistema real sin
deformarlo.
26. Tres motivos para que un sistema pueda ser evaluado como terminal
Una simulacin es terminal si:
- Podemos definir un evento E de fin de simulacin
- Que sean n rplicas independientes con distintos nmeros aleatorios
- Idnticas condiciones iniciales en cada rplica, y las condiciones iniciales influyen en las
medidas de rendimiento del sistema

.a

27. Tres motivos para que un sistema pueda ser evaluado como estacionario
Una simulacin es de estado estacionario si:
- Las condiciones iniciales no influyen a largo plazo, ya que eliminaramos el sesgo inicial en
las medidas de rendimiento
- Las variables de respuesta no estn definidas en relacin a un intervalo de tiempo
- Cuando no podemos definir un evento E de fin de simulacin

cn
ol
o

gi
c

o.

co

28. Qu es simulacin? Cul es el objetivo?

Simulacin es el proceso numrico para experimentar el comportamiento de cualquier
sistema en una computadora digital a lo largo del tiempo. Es til cuado se dificulta o
imposibilita la resolucin del moldeo analtico requerido en un determinado problema.
Objetivo: representar un sistema por medio de un modelo de simulacin para experimentar el
comportamiento a lo largo del tiempo

nr

te

29. En qu simulacin a evento discreto usamos IC? Por qu?

Calculamos IC tano en simulacin terminal como en las de estado estacionario. Porque las
salidas de la simulacin son estimadores, entonces utilizamos los IC para determinar los
valores posibles del parmetro a estimar trabajando con una cierta precisin.

ap

un

te
c

a.

30. Cmo se determinan las CI (condiciones iniciales) en simulacin terminal?

Suponga que se requiere estimar la demora promedio de clientes que fueron atendidos en el
banco de 12 a 13 horas
a- arrancar la simulacin de 12 a 13 con 0 clientes en la cola. Irreal, un error.
b- empezar la simulacin cuando el banco abre, solo para llegar al estado real a las 12 horas.
A este tiempo se lo llama precalentamiento.
c- hacer una estimacin previa para calcular con que condicin inicial arrancara la verdadera
simulacin
31. Generadores de nmeros aleatorios
- Generadores aritmticos:
Mtodos de los cuadrados medios
Semilla
Z
Mu
Z2
0
Z
7182
51581124
Z1
5811
33767721
- Generadores congruenciales lineales (GCL)
Zi = (a Zi-1 + c ) mod m
Mui = Zi / n
Condicin para que funcione
- GCL mixto (c>0)
- GCL multiplicativo (c=0)

n>0

n>a

n>c

n>Z0

32. Defina modelo estocstico y modelo determinstico

Estocstico: existen elementos de azar que no garantizan que ante un mismo conjunto de
datos no se obtenga un mismo conjunto de resultados
Determinstico: para el mismo conjunto de datos, siempre obtengo el mismo conjunto de
respuestas (caso particular de las estocsticas)
33. Variables que intervienen en un modelo a eventos discretos
Variables exgenas: variables independientes o de entrada al sistema, representan aquellos
elementos que influyen sobre el sistema desde su medioambiente, actan sobre el sistema,
pero no reciben accin alguna por parte de l. Pueden ser determinsticas o aleatorias.
A: tiempo entre llegadas de clientes sucesivos
B: tiempo de servicio de los clientes
Variables de estado: describen el estado del sistema
Variables endgenas: variables dependientes o de salida, son aquellas cuyos valores son
generados por la interaccin de las variables exgenas con las de estado en funcin de las
relaciones propias de las caractersticas de operacin del sistema. Intervienen en las medidas
de eficiencia o funciones objetivos. Si las variables exgenas son aleatorias, entonces las
endgenas tambin resultan aleatorias.
D: tiempo de espera en la cola de los clientes

.a

33. En cul tipo de simulaciones es ms importante la apropiada determinacin de las CI?

Es ms importante la apropiada determinacin de las CI en la simulacin terminal, ya que
afectan las medidas de rendimiento

ap

un

te
c

a.

nr

te

cn
ol
o

gi
c

o.

co

34. En qu consiste la tcnica de simulacin de eventos discretos? En qu se diferencia de

otras tcnicas que resuelven problemas similares? Cuales son las principales desventajas de
la misma?
Qu entiende por simulacin a eventos discretos? Ventajas y desventajas
La simulacin a eventos discretos es la modelizacin de un sistema que evoluciona a lo largo
del tiempo mediante una representacin en la que la variable de estado cambia solo en un
nmero finito de puntos en el tiempo (en esos puntos determinan que se produjo un
eventos). Evento: es lo que modifica el estado del sistema.
Ventajas: se puede usar cuando no existe solucin analtica; puedo evaluar distintas
alternativas; puedo realizar un estudio a largo plazo en tiempos relativamente cortos;
permite estudiar el sistema real sin deformarlo; se puede usar cuando no existe el sistema
real y es muy caro, lleva tiempo y es arriesgado construir un prototipo; se usa cuando la
experimentacin con el sistema real es ineficaz y destructiva; permite estudiar el
comportamiento pasado, presente y futuro de un sistema en tiempo real.
Desventajas: requiere ms trabajo de cmputo; son ms costosos; obtienen estimadores que
pueden aparecer buenos cuando en realidad no lo son; puede presentar dificultades en la
validacin; se requiere conocimiento de estadstica; si los resultados no se interpretan
correctamente, pierde valor el estudio.
35. Etapas del proceso de simulacin. Cul sern las etapas que implicar el estudio?
-Formular problema y plan de estudio
-Recolectar datos y definir el modelo
-Construir el programa computacional y verificar
-Correr pruebas pilotos
-Disear experimentos
-Hacer pruebas de produccin
-Analizar datos de salida
-Presentar, documentar e implementar resultados
36. Medidas de rendimiento. Medidas ms comunes.
Medidas de rendimiento: son un valor numrico que se utiliza para evaluar los meritos de un
sistema de cola de estado estable.
Las ms comunes son:
-Tiempo promedio de espera en cola (Wq)
-Tiempo promedio en el sistema (W)
-Nmero promedio de la cola (Lq)

-Nmero promedio en el sistema (L)

-Probabilidad de bloqueo (P)
-Utilizacin (U)
-Distribucin de probabilidad de estado
-Probabilidad de negacin del servicio (Pd)

ap

un

te
c

a.

nr

te

cn
ol
o

gi
c

o.

co

.a

37. Mirar Sistema y clasificacin de apunte