TOPOLOGIA 1

Lista de acceso 1
Lista de acceso 2
Lista de acceso 3
Lista de acceso 4
ESCUELA MILITAR DE INGENIERIA
MCAL. ANTONIO JOSE DE SUCRE
“BOLIVIA”

ESTUDIANTE: MAMANI LLUSCO RONALD ARIEL

CÓDIGO: 9936156 L.P.

FECHA: 22 DE JULIO DE 2019

MATERIA: TECNOLOGÍA DE COMUNICACIÓN DE REDES III

DOCENTE: ING. RUIZ LARA LUIS ALBERTO

CARRERA: INGENIERIA DE SISTEMAS

SEMESTRE: SEPTIMO
ESCUELA MILITAR DE INGENIERIA
MCAL. ANTONIO JOSE DE SUCRE
“BOLIVIA”

ESTUDIANTE: MAMANI LLUSCO RONALD ARIEL

CÓDIGO: 9936156 L.P.

FECHA: 22 DE JULIO DE 2019

MATERIA: SIMULACION DE SISTEMAS

CARRERA: INGENIERIA DE SISTEMAS

SEMESTRE: SEPTIMO
 Generación de numeros aleatorios
Los números aleatorios son la base esencial de la simulación. Usualmente, toda la
aleatoriedad involucrada en el modelo se obtiene a partir de un generador de números
aleatorios que produce una sucesión de valores que supuestamente son realizaciones
de una secuencia de variables aleatorias independientes e idénticamente distribuidas
(i.i.d.) U (0, 1). Posteriormente estos números aleatorios se transforman conveniente-
mente para simular las diferentes distribuciones de probabilidad que se requieran en el
modelo. En general, la validez de los métodos de transformación dependen fuertemente
de la hipótesis de que los valores de partida son realizaciones de variables aleatorias
iid U (0, 1), pero esta suposición realmente no se cumple, puesto que los generadores
de números aleatorios son simplementes programas determinı́sticos que intentan repro-
ducir una sucesión de valores que parezca aleatoria.

Para la simulación se tiene la necesidad de generar variables aleatorias no

uniformes, las cuales se obtienen a partir de la generación de números
rectangulares. Hay tres formas de la obtención los números rectangulares.

1. Tener los números aleatorios, por ejemplo, las tablas de la Rand en un disco
y tratarlos como datos de entrada para el problema simulado.
2. Utilizar algún aditamiento capaz de registrar los resultados de un proceso
aleatorio y además reduzca los resultados a sucesiones de dígitos.
3. Generar números rectangulares(distribución uniforme) a través de una
relación de recurrencia.

No importa el método utilizado para generarlos, pero es necesario que tengan

algunas características específicas que ayudan a que estos aseguren confiabilidad.
Por ejemplo:

 Uniformemente distribuidos
 Estadísticamente independientes
 Reproducibles
 Período largo (sin repetición)
 Generados por un método rápido.
 Generados por un método el cual no requiere mucha capacidad de
almacenamiento.
 Media debe ser estadísticamente igual a 1/2
 La varianza debe ser estadísticamente igual a 1/12

Números pseudoaleatorios
Un número pseudoaleatorio es un valor de una variable aleatoria x, que tiene una
distribución de probabilidad uniforme definida en el intervalo (0,1). Se les consideran
pseudoaleatorios, porque pasan todas las pruebas de aleatoriedad, pero son
determinísticos.
La generación de muestras aleatorias, las cuales siguen una determinada
distribución estadística de probabilidad se realiza generalmente en dos pasos:

Métodos para generar números pseudoaleatorios

Métodos manuales

Son los métodos más simples y lentos, los números generados por estos métodos
cumplen condiciones estadísticas, y es imposible reproducir una secuencia.

Tablas de números aleatorios

Se generan mediante una hoja de cálculo o por generadores de cualquier lenguaje

de programación.

Computador digital

Existen tres métodos, provisión externa, generación interna mediante un proceso

físico aleatorio, y por medio de una regla de recurrencia.

Método de cuadrados medios.

El procedimiento de generación de números pseudoaleatorios con este tipo de

generadores es el siguiente:
 1. Se genera una semilla
2. Está semilla se eleva al cuadrado
3. Se toma de la parte central un conjunto de dígitos que formaran el número
aleatorio.
4. Los valores pasarán a ser una nueva semilla con el fin de repetir el proceso n

Método de producto medio

Se comienza con dos semillas, cada una con N dígitos, y el número resultante se
toma como las cifras centrales del producto de los dos números anteriores.

Métodos del producto medio modificado

Se usa una constante multiplicativa en lugar de una variable, es decir Xn+1=(k*Xn)

Métodos congruenciales

El objetivo de cada uno de los métodos congruenciales es la generación de un

tiempo mínimo, de sucesiones de números aleatorios con periodos máximos.

Congruencial Aditivo

Calcula una sucesión de números mediante la relación Xn+1=Xn + Xn-k (mod M).
Se necesitan K valores iniciales, siendo K entero. Las propiedades estadísticas de
la secuencia mejoran a medida de que K incrementa.

Método congruencial Multiplicativo

Calcula una sucesión Xn de enteros no negativo. En caso de la relación de

congruencia en que c=0, este método se comporta de manera satisfactoria, es decir
los números generados están uniformemente distribuidos y no están
correlacionados.

Método congruencial mixto o lineal

Genera una secuencia de números pseudoaleatorios en la cual el número próximo

es determinado a partir del último número generado.
Método de Monte Carlo.
El muestreo con el método Monte Carlo, es fundamental para el concepto de los
sistemas de simulación. El cual permite resolver problemas físicos y matemáticos
y combinan conceptos estadísticos como el muestreo aleatorio.

Es un procedimiento matemático en la generación numérica de series mediante un

muestreo aleatorio de las distribuciones de probabilidad.

Para obtener una muestra artificial al azar, a partir de una población descrita por
alguna función de probabilidad:

Para observar con facilitar el fundamento podemos considerar un ejemplo con datos
discretos.

Se tiene un sistema en donde en cualquier periodo de diez minutos, los clientes

requieren servicio con la probabilidad siguiente.
Se quiere generar una experiencia para cinco periodos. Se obtiene la distribución
de probabilidad acumulativa.

Se toma cinco números de dos dígitos (09,54,42,80,20)y colocar un punto decimal

enfrente de cada uno de ellos.Cada uno se utilizará para generar el número de
clientes que llegan durante un periodo determinado.

Si los números aleatorios que se usan están en verdad distribuidos uniformemente

y son aleatorios, cada número de los datos de interés saldrá con la misma
frecuencia.
Ejemplo con datos continuos.

Tomando el mismo ejemplo anterior, el proceso es exactamente el mismo, por la

excepción de que la curva es continua en vez de escalonada.

Suponiendo una distribución normal y con media (µ)=0 y una desviación estándar
(σ)=1, se toma un número normal aleatorio y se multiplica por la desviación estándar
y se agrega el resultado a la media.