Números Pseudoaleatorios

Estos números tienen la característica de que deben seguir una distribución

Uniforme, es decir que pueden tomar cualquier valor dentro del intervalo (0,
1), entonces podemos decir que los números pseudo aleatorios son números
entre 0 y 1 que han pasado por un tamizado de pruebas para poder
determinar que tendrán una función aproximada a la realidad es decir, haya
aleatoriedad.
La función de los números pseudoaleatorios es que a partir de ellos podemos
generar variables aleatorias las cuales están sujetas en el mayor de los
casos, a distribuciones estadísticas que son las que se usan para establecer el
comportamiento de materiales, sucesos, personas, etc., en todo proceso de
simulación. La simulación es el proceso de diseñar un modelo de un sistema
real, que servirá para dirigir experimentos con el propósito de entender,
explicar, analizar o mejorar el comportamiento del sistema.
Los algoritmos determinísticos para generar números pseudoaleatorios se dividen en no congrue
dividen en lineales y no lineales).
eudoaleatorios
Los números pseudoaleatorios se generan mediante algoritmos
determinísticos, es decir aquellos en que se obtiene el mismo
resultado bajo las mismas condiciones iniciales, por lo cual
requieren parámetros de arranque.Sea una secuencia ri = {r1 ,r2
,r3, ..., rn} con n valores distintos, se le conoce como el conjunto
necesario de números entre 0 y 1 para realizar una simulación,
siendo n el periodo o ciclo de vida. Esta secuencia forma la parte
principal de la simulación de procesos estocásticos (basado en
probabilidades) y son usados para generar la conducta de
variables aleatorias, continuas o discretas. Estos números se
consideran pseudo-aleatorios porque es imposible el generar
números realmente aleatorios.
ios se dividen en no congruenciales y congruenciales (éstos a su vez se
ales y no lineales).
 Algoritmos No Congruenciales
Algoritmo de cuadrados medios
Propuesto en la década de los cuarenta del siglo XX por Von Neumann y Metrópolis,
este algoritmo requiere un número entero, llamado semilla, con D dígitos, este es
elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer
número ri se determina simplemente anteponiendo el "0" a esos dígitos. Para obtener el
segundo ri se sigue el mismo procedimiento, sólo que ahora se elevan al cuadrado los D
dígitos del centro que se seleccionaron para obtener el primer ri. Este método se repite
hasta obtener n números ri.
Pasos para generar números con el algoritmo de cuadrados medios:
1. Seleccionar semilla (X0) con D dígitos (D > 3).
2. Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos
del centro.
3. Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri = 0.D dígitos
del centro para toda i = 1, 2, 3,..., n.
4. Repetir el paso 3 hasta obtener los n números ri deseados.

Nota: Si no es posible obtener los D dígitos del centro del número Yi, agregue ceros a la izquierda del
número Yi.Generalmente este algoritmo es incapaz de generar una secuencia de ri con periodo de
vida n grande.
Generar los primeros 5 números ri a partir de una semilla X0
= 5 735, de donde se puede observar que D = 4 dígitos.
X0= 5735 #D
Y0= ( 5735 )2 = 32890225 8 X1= 8902 R1= 0.8902
Y1= ( 8902 )2 = 79245604 8 X2= 2456 R2= 0.2456
Y2= ( 2456 )2 = 6031936 7 X3= 0319 R3= 0.0319
Y3= ( 0319 )2 = 101761 6 X4= 0176 R4= 0.0176
Y4= ( 0176 )2 = 30976 5 X5= 3097 R5= 0.3097
Y5= ( 3097 )2 = 9591409 7 X6= 5914 R6= 0.5914
Y6= ( 5914 )2 = 34975396 8 X7= 9753 R7= 0.9753
Y7= ( 9753 )2 = 95121009 8 X8= 1210 R8= 0.1210
Y8= ( 1210 )2 = 1464100 7 X9= 4641 R9= 0.4641
Y9= ( 4641 )2 = 21538881 8 X10= 5388 R10= 0.5388
Y10= ( 5388 )2 = 29030544 8 X11= 0305 R11= 0.0305
Y11= ( 0305 )2 = 93025 5 X12= 9302 R12= 0.9302
Y12= ( 9302 )2 = 86527204 8 X13= 5272 R13= 0.5272
Y13= ( 5272 )2 = 27793984 8 X14= 7939 R14= 0.7939
Y14= ( 7939 )2 = 63027721 8 X15= 0277 R15= 0.0277
Y15= ( 0277 )2 = 76729 5 X16= 7672 R16= 0.7672
Y16= ( 7672 )2 = 58859584 8 X17= 8595 R17= 0.8595
Y17= ( 8595 )2 = 73874025 8 X18= 8740 R18= 0.8740
Y18= ( 8740 )2 = 76387600 8 X19= 3876 R19= 0.3876
Y19= ( 3876 )2 = 15023376 8 X20= 0233 R20= 0.0233
Y20= ( 0233 )2 = 54289 5 X21= 5428 R21= 0.5428
Y21= ( 5428 )2 = 29463184 8 X22= 4631 R22= 0.4631
Y22= ( 4631 )2 = 21446161 8 X23= 4461 R23= 0.4461
Y23= ( 4461 )2 = 19900521 8 X24= 9005 R24= 0.9005
Y24= ( 9005 )2 = 81090025 8 X25= 0900 R25= 0.0900
Y25= ( 0900 )2 = 810000 6 X26= 1000 R26= 0.1000
Y26= ( 1000 )2 = 1000000 7 X27= 0000 R27= 0.0000
Y27= ( 0000 )2 = 0000 1 X28= 0000 R28= 0.0000
Y28= ( 0 )2 = 0000 1 X29= 0000 R29= 0.0000
 Algoritmos No Congruenciales
Algoritmo de productos medios
Generar los primeros 5 números ri apartir de la semilla: x0=5015 y x1= 5734, observe que ambas

semillas tienen D=4 dígitos.

X0= 5015 X1= 5734 #D
Y0= 5015 5734 = 28756010 8 X2= 7560 R1= 0.7560
Y1= 5734 7560 = 43349040 8 X3= 3490 R2= 0.3490
Y2= 7560 3490 = 26384400 8 X4= 3844 R3= 0.3844
Y3= 3490 3844 = 13415560 8 X5= 4155 R4= 0.4155
Y4= 3844 4155 = 15971820 8 X6= 9718 R5= 0.9718
Y5= 4155 9718 = 40378290 8 X7= 3782 R6= 0.3782
Y6= 9718 3782 = 36753476 8 X8= 7534 R7= 0.7534
Y7= 3782 7534 = 28493588 8 X9= 4935 R8= 0.4935
Y8= 7534 4935 = 37180290 8 X10= 1802 R9= 0.1802
Y9= 4935 1802 = 8892870 7 X11= 8928 R10= 0.8928
Y10= 1802 8928 = 16088256 8 X12= 0882 R11= 0.0882
Y11= 8928 0882 = 7874496 7 X13= 8744 R12= 0.8744
Y12= 0882 8744 = 7712208 7 X14= 7122 R13= 0.7122
Y13= 8744 7122 = 62274768 8 X15= 2747 R14= 0.2747
Y14= 7122 2747 = 19564134 8 X16= 5641 R15= 0.5641
Y15= 2747 5641 = 15495827 8 X17= 4958 R16= 0.4958
Y16= 5641 4958 = 27968078 8 X18= 9680 R17= 0.9680
Y17= 4958 9680 = 47993440 8 X19= 9934 R18= 0.9934
Y18= 9680 9934 = 96161120 8 X20= 1611 R19= 0.1611
Y19= 9934 1611 = 16003674 8 X21= 0036 R20= 0.0036
 Algoritmos No Congruenciales
Algoritmo de Multiplicador Constante
Generar los primeros 5 números ri apartir de la semilla: x0=9803 y la constante a= 6965. Observe que

tanto la semilla como la constante tienen D=4 dígitos.

a= 6965 X0= 9803 #D
Y0= 6965 9803 = 68277895 8 X1= 2778 R1= 0.2778
Y1= 6965 2778 = 19348770 8 X2= 3487 R2= 0.3487
Y2= 6965 3487 = 24286955 8 X3= 2869 R3= 0.2869
Y3= 6965 2869 = 19982585 8 X4= 9825 R4= 0.9825
Y4= 6965 9825 = 68431125 8 X5= 4311 R5= 0.4311
Y5= 6965 4311 = 30026115 8 X6= 0261 R6= 0.0261
Y6= 6965 0261 = 1817865 7 X7= 8178 R7= 0.8178
Y7= 6965 8178 = 56959770 8 X8= 9597 R8= 0.9597
Y8= 6965 9597 = 66843105 8 X9= 8431 R9= 0.8431
Y9= 6965 8431 = 58721915 8 X10= 7219 R10= 0.7219
Y10= 6965 7219 = 50280335 8 X11= 2803 R11= 0.2803
Y11= 6965 2803 = 19522895 8 X12= 5228 R12= 0.5228
Y12= 6965 5228 = 36413020 8 X13= 4130 R13= 0.4130
Y13= 6965 4130 = 28765450 8 X14= 7654 R14= 0.7654
Y14= 6965 7654 = 53310110 8 X15= 3101 R15= 0.3101
Y15= 6965 3101 = 21598465 8 X16= 5984 R16= 0.5984
Y16= 6965 5984 = 41678560 8 X17= 6785 R17= 0.6785
Y17= 6965 6785 = 47257525 8 X18= 2575 R18= 0.2575
Y18= 6965 2575 = 17934875 8 X19= 9348 R19= 0.9348
Y19= 6965 9348 = 65108820 8 X20= 1088 R20= 0.1088
Y20= 6965 1088 = 7577920 7 X21= 5779 R21= 0.5779
Y21= 6965 5779 = 40250735 8 X22= 2507 R22= 0.2507
Y22= 6965 2507 = 17461255 8 X23= 4612 R23= 0.4612
Y23= 6965 4612 = 32122580 8 X24= 1225 R24= 0.1225
Y24= 6965 1225 = 8532125 7 X25= 5321 R25= 0.5321
Y25= 6965 5321 = 37060765 8 X26= 0607 R26= 0.0607
Y26= 6965 0607 = 4227755 7 X27= 2277 R27= 0.2277
Y27= 6965 2277 = 15859305 8 X28= 8593 R28= 0.8593
Y28= 6965 8593 = 59850245 8 X29= 8502 R29= 0.8502
Y29= 6965 8502 = 59216430 8 X30= 2164 R30= 0.2164
Y30= 6965 2164 = 15072260 8 X31= 0722 R31= 0.0722
Y31= 6965 0722 = 5028730 7 X32= 0287 R32= 0.0287
Y32= 6965 0287 = 1998955 7 X33= 9989 R33= 0.9989
Y33= 6965 9989 = 69573385 8 X34= 5733 R34= 0.5733
Y34= 6965 5733 = 39930345 8 X35= 9303 R35= 0.9303
Y35= 6965 9303 = 64795395 8 X36= 7953 R36= 0.7953
Y36= 6965 7953 = 55392645 8 X37= 3926 R37= 0.3926
Y37= 6965 3926 = 27344590 8 X38= 3445 R38= 0.3445
Y38= 6965 3445 = 23994425 8 X39= 9944 R39= 0.9944
Y39= 6965 9944 = 69259960 8 X40= 2599 R40= 0.2599
Y40= 6965 2599 = 18102035 8 X41= 1020 R41= 0.1020
Y41= 6965 1020 = 7104300 7 X42= 1043 R42= 0.1043
Y42= 6965 1043 = 7264495 7 X43= 2644 R43= 0.2644
Y43= 6965 2644 = 18415460 8 X44= 4154 R44= 0.4154
Y44= 6965 4154 = 28932610 8 X45= 9326 R45= 0.9326
Y45= 6965 9326 = 64955590 8 X46= 9555 R46= 0.9555
Y46= 6965 9555 = 66550575 8 X47= 5505 R47= 0.5505
Y47= 6965 5505 = 38342325 8 X48= 3423 R48= 0.3423
Y48= 6965 3423 = 23841195 8 X49= 8411 R49= 0.8411
Y49= 6965 8411 = 58582615 8 X50= 5826 R50= 0.5826
Y50= 6965 5826 = 40578090 8 X51= 5780 R51= 0.5780
Y51= 6965 5780 = 40257700 8 X52= 2577 R52= 0.2577
Y52= 6965 2577 = 17948805 8 X53= 9488 R53= 0.9488
Y53= 6965 9488 = 66083920 8 X54= 0839 R54= 0.0839
Y54= 6965 0839 = 5843635 7 X55= 8436 R55= 0.8436
Y55= 6965 8436 = 58756740 8 X56= 7567 R56= 0.7567
Y56= 6965 7567 = 52704155 8 X57= 7041 R57= 0.7041
Y57= 6965 7041 = 49040565 8 X58= 0405 R58= 0.0405
Y58= 6965 0405 = 2820825 7 X59= 8208 R59= 0.8208
Y59= 6965 8208 = 57168720 8 X60= 1687 R60= 0.1687
Y60= 6965 1687 = 11749955 8 X61= 7499 R61= 0.7499
Y61= 6965 7499 = 52230535 8 X62= 2305 R62= 0.2305
Y62= 6965 2305 = 16054325 8 X63= 0543 R63= 0.0543
Y63= 6965 0543 = 3781995 7 X64= 7819 R64= 0.7819
Y64= 6965 7819 = 54459335 8 X65= 4593 R65= 0.4593
Y65= 6965 4593 = 31990245 8 X66= 9902 R66= 0.9902
Y66= 6965 9902 = 68967430 8 X67= 9674 R67= 0.9674
Y67= 6965 9674 = 67379410 8 X68= 3794 R68= 0.3794
Y68= 6965 3794 = 26425210 8 X69= 4252 R69= 0.4252
Y69= 6965 4252 = 29615180 8 X70= 6151 R70= 0.6151
Y70= 6965 6151 = 42841715 8 X71= 8417 R71= 0.8417
Y71= 6965 8417 = 58624405 8 X72= 6244 R72= 0.6244
Y72= 6965 6244 = 43489460 8 X73= 4894 R73= 0.4894
Y73= 6965 4894 = 34086710 8 X74= 0867 R74= 0.0867
Y74= 6965 0867 = 6038655 7 X75= 0386 R75= 0.0386
Y75= 6965 0386 = 2688490 7 X76= 6884 R76= 0.6884
Y76= 6965 6884 = 47947060 8 X77= 9470 R77= 0.9470
Y77= 6965 9470 = 65958550 8 X78= 9585 R78= 0.9585
Y78= 6965 9585 = 66759525 8 X79= 7595 R79= 0.7595
Y79= 6965 7595 = 52899175 8 X80= 8991 R80= 0.8991
Y80= 6965 8991 = 62622315 8 X81= 6223 R81= 0.6223
Y81= 6965 6223 = 43343195 8 X82= 3431 R82= 0.3431
Y82= 6965 3431 = 23896915 8 X83= 8969 R83= 0.8969
Y83= 6965 8969 = 62469085 8 X84= 4690 R84= 0.4690
Y84= 6965 4690 = 32665850 8 X85= 6658 R85= 0.6658
Y85= 6965 6658 = 46372970 8 X86= 3729 R86= 0.3729
 Y86= 6965 3729 = 25972485 8 X87= 9724 R87= 0.9724
Y87= 6965 9724 = 67727660 8 X88= 7276 R88= 0.7276
Y88= 6965 7276 = 50677340 8 X89= 6773 R89= 0.6773
Y89= 6965 6773 = 47173945 8 X90= 1739 R90= 0.1739
Y90= 6965 1739 = 12112135 8 X91= 1121 R91= 0.1121
Y91= 6965 1121 = 7807765 7 X92= 8077 R92= 0.8077
Y92= 6965 8077 = 56256305 8 X93= 2563 R93= 0.2563
Y93= 6965 2563 = 17851295 8 X94= 8512 R94= 0.8512
Y94= 6965 8512 = 59286080 8 X95= 2860 R95= 0.2860
Y95= 6965 2860 = 19919900 8 X96= 9199 R96= 0.9199
Y96= 6965 9199 = 64071035 8 X97= 0710 R97= 0.0710
Y97= 6965 0710 = 4945150 7 X98= 9451 R98= 0.9451
Y98= 6965 9451 = 65826215 8 X99= 8262 R99= 0.8262
Y99= 6965 8262 = 57544830 8 X100= 5448 R100= 0.5448
Y100= 6965 5448 = 37945320 8 X101= 9453 R101= 0.9453
Y101= 6965 9453 = 65840145 8 X102= 8401 R102= 0.8401
Y102= 6965 8401 = 58512965 8 X103= 5129 R103= 0.5129
Y103= 6965 5129 = 35723485 8 X104= 7234 R104= 0.7234
Y104= 6965 7234 = 50384810 8 X105= 3848 R105= 0.3848
Y105= 6965 3848 = 26801320 8 X106= 8013 R106= 0.8013
Y106= 6965 8013 = 55810545 8 X107= 8105 R107= 0.8105
Y107= 6965 8105 = 56451325 8 X108= 4513 R108= 0.4513
Y108= 6965 4513 = 31433045 8 X109= 4330 R109= 0.4330
Y109= 6965 4330 = 30158450 8 X110= 1584 R110= 0.1584
Y110= 6965 1584 = 11032560 8 X111= 0325 R111= 0.0325
Y111= 6965 0325 = 2263625 7 X112= 2636 R112= 0.2636
Y112= 6965 2636 = 18359740 8 X113= 3597 R113= 0.3597
Y113= 6965 3597 = 25053105 8 X114= 0531 R114= 0.0531
Y114= 6965 0531 = 3698415 7 X115= 6984 R115= 0.6984
Y115= 6965 6984 = 48643560 8 X116= 6435 R116= 0.6435
Y116= 6965 6435 = 44819775 8 X117= 8197 R117= 0.8197
Y117= 6965 8197 = 57092105 8 X118= 0921 R118= 0.0921
Y118= 6965 0921 = 6414765 7 X119= 4147 R119= 0.4147
Y119= 6965 4147 = 28883855 8 X120= 8838 R120= 0.8838
Y120= 6965 8838 = 61556670 8 X121= 5566 R121= 0.5566
Y121= 6965 5566 = 38767190 8 X122= 7671 R122= 0.7671
Y122= 6965 7671 = 53428515 8 X123= 4285 R123= 0.4285
Y123= 6965 4285 = 29845025 8 X124= 8450 R124= 0.8450
Y124= 6965 8450 = 58854250 8 X125= 8542 R125= 0.8542
Y125= 6965 8542 = 59495030 8 X126= 4950 R126= 0.4950
Y126= 6965 4950 = 34476750 8 X127= 4767 R127= 0.4767
Y127= 6965 4767 = 33202155 8 X128= 2021 R128= 0.2021
Y128= 6965 2021 = 14076265 8 X129= 0762 R129= 0.0762
Y129= 6965 0762 = 5307330 7 X130= 3073 R130= 0.3073
Y130= 6965 3073 = 21403445 8 X131= 4034 R131= 0.4034
Y131= 6965 4034 = 28096810 8 X132= 0968 R132= 0.0968
Y132= 6965 0968 = 6742120 7 X133= 7421 R133= 0.7421
Y133= 6965 7421 = 51687265 8 X134= 6872 R134= 0.6872
Y134= 6965 6872 = 47863480 8 X135= 8634 R135= 0.8634
Y135= 6965 8634 = 60135810 8 X136= 1358 R136= 0.1358
Y136= 6965 1358 = 9458470 7 X137= 4584 R137= 0.4584
Y137= 6965 4584 = 31927560 8 X138= 9275 R138= 0.9275
Y138= 6965 9275 = 64600375 8 X139= 6003 R139= 0.6003
Y139= 6965 6003 = 41810895 8 X140= 8108 R140= 0.8108
Y140= 6965 8108 = 56472220 8 X141= 4722 R141= 0.4722
Y141= 6965 4722 = 32888730 8 X142= 8887 R142= 0.8887
Y142= 6965 8887 = 61897955 8 X143= 8979 R143= 0.8979
Y143= 6965 8979 = 62538735 8 X144= 5387 R144= 0.5387
Y144= 6965 5387 = 37520455 8 X145= 5204 R145= 0.5204
Y145= 6965 5204 = 36245860 8 X146= 2458 R146= 0.2458
Y146= 6965 2458 = 17119970 8 X147= 1199 R147= 0.1199
Y147= 6965 1199 = 8351035 7 X148= 3510 R148= 0.3510
Y148= 6965 3510 = 24447150 8 X149= 4471 R149= 0.4471
Y149= 6965 4471 = 31140515 8 X150= 1405 R150= 0.1405
Y150= 6965 1405 = 9785825 7 X151= 7858 R151= 0.7858
Y151= 6965 7858 = 54730970 8 X152= 7309 R152= 0.7309
Y152= 6965 7309 = 50907185 8 X153= 9071 R153= 0.9071
Y153= 6965 9071 = 63179515 8 X154= 1795 R154= 0.1795
Y154= 6965 1795 = 12502175 8 X155= 5021 R155= 0.5021
Y155= 6965 5021 = 34971265 8 X156= 9712 R156= 0.9712
Y156= 6965 9712 = 67644080 8 X157= 6440 R157= 0.6440
Y157= 6965 6440 = 44854600 8 X158= 8546 R158= 0.8546
Y158= 6965 8546 = 59522890 8 X159= 5228 R159= 0.5228
 Algoritmos Congruenciales
Algoritmo Lineal
 Generar suficientes números entre 0 y 1 con los parametros: X 0=6, k=3, g=3, c=7, hasta

encontrar el periodo de vida máximo (N).

a=1+4(3)= 13 m=23=8
X=(13Xi + 7) mod (8) R=Xi/(m-1)
X0= 6
X1= ( 13 * 6 + 7 ) mod ( 8 ) = 5 R1= 0.714
X2= ( 13 * 5 + 7 ) mod ( 8 ) = 0 R2= 0.000
X3= ( 13 * 0 + 7 ) mod ( 8 ) = 7 R3= 1.000
X4= ( 13 * 7 + 7 ) mod ( 8 ) = 2 R4= 0.286
X5= ( 13 * 2 + 7 ) mod ( 8 ) = 1 R5= 0.143
X6= ( 13 * 1 + 7 ) mod ( 8 ) = 4 R6= 0.571
X7= ( 13 * 4 + 7 ) mod ( 8 ) = 3 R7= 0.429
X8= ( 13 * 3 + 7 ) mod ( 8 ) = 6 R8= 0.857
X9= ( 13 * 6 + 7 ) mod ( 8 ) = 5 R9= 0.714
X10= ( 13 * 5 + 7 ) mod ( 8 ) = 0 R10= 0.000
X11= ( 13 * 0 + 7 ) mod ( 8 ) = 7 R11= 1.000
X12= ( 13 * 7 + 7 ) mod ( 8 ) = 2 R12= 0.286
X13= ( 13 * 2 + 7 ) mod ( 8 ) = 1 R13= 0.143
X14= ( 13 * 1 + 7 ) mod ( 8 ) = 4 R14= 0.571
 Algoritmos Congruenciales
Algoritmo Congruencial Multiplicativo
 Generar suficientes números entre 0 y 1 con los parametros: X 0=17, k=2, g=5, hasta

encontrar el periodo de vida máximo (N).

a=5+8(2)= 21 m=25=32
X=(21 * Xi) mod (32) R=Xi/(m-1)
X0= 17
X1= ( 21 * 17 ) mod ( 32 ) = 5 R1= 0.1613
X2= ( 21 * 5 ) mod ( 32 ) = 9 R2= 0.2903
X3= ( 21 * 9 ) mod ( 32 ) = 29 R3= 0.9355
X4= ( 21 * 29 ) mod ( 32 ) = 1 R4= 0.0323
X5= ( 21 * 1 ) mod ( 32 ) = 21 R5= 0.6774
X6= ( 21 * 21 ) mod ( 32 ) = 25 R6= 0.8065
X7= ( 21 * 25 ) mod ( 32 ) = 13 R7= 0.4194
X8= ( 21 * 13 ) mod ( 32 ) = 17 R8= 0.5484
X9= ( 21 * 17 ) mod ( 32 ) = 5 R9= 0.1613
X10= ( 21 * 5 ) mod ( 32 ) = 9 R10= 0.2903
X11= ( 21 * 9 ) mod ( 32 ) = 29 R11= 0.9355
X12= ( 21 * 29 ) mod ( 32 ) = 1 R12= 0.0323
X13= ( 21 * 1 ) mod ( 32 ) = 21 R13= 0.6774
X14= ( 21 * 21 ) mod ( 32 ) = 25 R14= 0.8065
 Algoritmos Congruenciales
Algoritmo Congruencial Aditivo
Generar 7 números entre 0 y 1 a partir de la siguiente secuencia de numeros enteros: 65, 89, 98, 03, 69; m=100.
*Sean X1 = 65, X2 = 89, X3 = 98, X4 = 03, X5 = 69.
*Para generar r1, r2, r3 r4, r5, r6 y r7 antes es necesario generar X6, X7, X8, X9, X10, X11, X12.

Xi = (Xi-1 + Xi-n) mod (m) i = n + 1, n + 2, n + 3,…, N R=Xi/(m-1)

x1= 65 x2= 89 x3= 98 x4= 3 x5= 69
X6= ( X5 + X1 ) mod ( 100 ) = ( 69 + 65 ) mod ( 100 ) = 34
X7= ( X6 + X2 ) mod ( 100 ) = ( 34 + 89 ) mod ( 100 ) = 23
X8= ( X7 + X3 ) mod ( 100 ) = ( 23 + 98 ) mod ( 100 ) = 21
X9= ( X8 + X4 ) mod ( 100 ) = ( 21 + 3 ) mod ( 100 ) = 24
X10= ( X9 + X5 ) mod ( 100 ) = ( 24 + 69 ) mod ( 100 ) = 93
X11= ( X10 + X6 ) mod ( 100 ) = ( 93 + 34 ) mod ( 100 ) = 27
X12= ( X11 + X7 ) mod ( 100 ) = ( 27 + 23 ) mod ( 100 ) = 50
X13= ( X12 + X8 ) mod ( 100 ) = ( 50 + 21 ) mod ( 100 ) = 71
X14= ( X13 + X9 ) mod ( 100 ) = ( 71 + 24 ) mod ( 100 ) = 95
X15= ( X14 + X10 ) mod ( 100 ) = ( 95 + 93 ) mod ( 100 ) = 88
X16= ( X15 + X11 ) mod ( 100 ) = ( 88 + 27 ) mod ( 100 ) = 15
X17= ( X16 + X12 ) mod ( 100 ) = ( 15 + 50 ) mod ( 100 ) = 65
X18= ( X17 + X13 ) mod ( 100 ) = ( 65 + 71 ) mod ( 100 ) = 36
X19= ( X18 + X14 ) mod ( 100 ) = ( 36 + 95 ) mod ( 100 ) = 31
69; m=100.

R=Xi/(m-1)

R1= 0.3434
R2= 0.2323
R3= 0.2121
R4= 0.2424
R5= 0.9394
R6= 0.2727
R7= 0.5051
R8= 0.7172
R9= 0.9596
R10= 0.8889
R11= 0.1515
R12= 0.6566
R13= 0.3636
R14= 0.3131
 Algoritmos Congruenciales
Algoritmo Congruencial No lineal Cuadratico
Generar, a partir del algoritmo congruencial cuadrático, suficientes números enteros
hasta alcanzar el periodo de vida, considerando los parámetros X0 = 13, m = 8, a = 26, b
= 27 y c = 27. Como todas las condiciones estipuladas para los parámetros se satisfacen,
es de esperarse que el periodo de vida del generador sea N = m = 8, tal como podrá
comprobar al revisar los cálculos correspondientes, que se presentan a continuación.
Xi + 1 = (aX2i + bX¡ + c) mod (m) R=Xi/(m-1)

X1= ( 26 * 169 + 27 * 13 + 27 ) mod ( 8 ) = 4 R1= 0.571

X2= ( 26 * 16 + 27 * 4 + 27 ) mod ( 8 ) = 7 R2= 1.000
X3= ( 26 * 49 + 27 * 7 + 27 ) mod ( 8 ) = 2 R3= 0.286
X4= ( 26 * 4 + 27 * 2 + 27 ) mod ( 8 ) = 1 R4= 0.143
X5= ( 26 * 1 + 27 * 1 + 27 ) mod ( 8 ) = 0 R5= 0.000
X6= ( 26 * 0 + 27 * 0 + 27 ) mod ( 8 ) = 3 R6= 0.429
X7= ( 26 * 9 + 27 * 3 + 27 ) mod ( 8 ) = 6 R7= 0.857
X8= ( 26 * 36 + 27 * 6 + 27 ) mod ( 8 ) = 5 R8= 0.714
X9= ( 26 * 25 + 27 * 5 + 27 ) mod ( 8 ) = 4 R9= 0.571
X10= ( 26 * 16 + 27 * 4 + 27 ) mod ( 8 ) = 7 R10= 1.000
X11= ( 26 * 49 + 27 * 7 + 27 ) mod ( 8 ) = 2 R11= 0.286
X12= ( 26 * 4 + 27 * 2 + 27 ) mod ( 8 ) = 1 R12= 0.143
X13= ( 26 * 1 + 27 * 1 + 27 ) mod ( 8 ) = 0 R13= 0.000
X14= ( 26 * 0 + 27 * 0 + 27 ) mod ( 8 ) = 3 R14= 0.429