Está en la página 1de 37

Serie 29 – Apuntes de Clases para Modalidad VIRTUAL

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

UNIVERSIDAD TÈCNICA DE ORURO


FACULTAD DE CIENCIAS ECONÒMICAS, FINANCIERAS Y ADMINISTRATIVAS

Serie apuntes de clases para Modalidad VIRTUAL

%TIR CON ALGORITMOS GENÉTICOS


%TIR con AG

ASIGNATURA : FINANZAS CORPORATIVAS


CATEDRÀTICO : MSc.Lic. Carlos Omar BERNAL ALTAMIRANO
Catedrático Titular

Oruro (BOLIVIA), Junio 2021

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

%TIR CON ALGORITMOS GENÉTICOS


%TIR con AG

Ejercicio 1: Una empresa de producción de barras de acero corrugadas para construcción,


proyecta el siguiente flujo de fondos, relacionado con el comportamiento cíclico
del entorno macroeconómico.

Flujo de Fondos
------ en miles de Bolivianos -----
0 1 2 3 4 5 6
(+) YopIngresos de operación 85.655 143.156 95.503 63.700 136.322 194.422
(-) CF*Costos fijos en efectivo 58.700 58.700 58.700 58.700 58.700 58.700
(-) CV Costos Variables 24.333 49.834 64.803 150.000 43.000 43.000
(-) d Depreciaciones 133 133 133 133 133 133
(-) i Intereses 0 0 0 0 0 0
(=) UB Utilidad de operación 2.489 34.489 -28.133 -145.133 34.489 92.589
(-) TImpuestos-25% 622 8.622 0 0 8.622 23.147
(+) VS VS o VR 0 0 0 0 0 5.000
(=) UN Utilidad neta 1.867 25.867 -28.133 -145.133 25.867 74.442
(+) d Depreciaciones 133 133 133 133 133 133
(=) FCBFCB de operación 2.000 26.000 -28.000 -145.000 26.000 74.575
Capital de trabajo. KT 200 200 8.192 10.653 187.405 5.425
(-) ∆ KT Cambio KT 200 -5.425
(-) Inv Inversión 800
(+) E Empréstito 0
(-) AK Amortización a capital 0 0 0 0 0 0
(=) FCN FC neto -1.000 2.000 26.000 -28.000 -145.000 26.000 80.000

(a) Calcúlese la(s) %TIR, a través de ALGORITMOS GENÉTICOS.


%TIR con AG.

𝐑𝐞𝐬𝐨𝐥𝐮𝐜𝐢ó𝐧 𝐄𝐣𝐞𝐫𝐜𝐢𝐜𝐢𝐨 𝟏:

(a) Cálculo de la %TIR, a través de ALGORITMOS GENÉTICOS.


%TIR con AG.

Los algoritmos constituyen una serie de pasos ordenados para resolver un determinado
problema, y concretamente los Algoritmos Genéticos (AG) se fundamentan en la “evolución
genética”; es decir, selecciona en su proceso a los más fuertes, para recombinarlos
recurrentemente.

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

𝐶á𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑎 %𝑻𝑰𝑹𝟏 𝑐𝑜𝑛 𝐴𝐿𝐺𝑂𝑅𝐼𝑇𝑀𝑂𝑆 𝐺𝐸𝑁É𝑇𝐼𝐶𝑂𝑆

𝑃𝑎𝑠𝑜 1:
Conversión del flujo de fondos en una función polinomial.
𝑁 𝑁 𝑁
𝐹𝐶𝑖𝑗 𝐹𝐶𝑖𝑗 𝐹𝐶𝑖𝑗
𝑉𝐴𝑁𝐾% =∑ 𝑗 = 𝐹𝐶𝑖0 + ∑ 𝑗 = −𝐼0 + ∑
(1 + 𝐾) (1 + 𝐾) (1 + 𝐾)𝑗
𝑗=0 𝑗=1 𝑗=1

%𝑇𝐼𝑅 → 𝑉𝐴𝑁%𝑇𝐼𝑅 = 0
𝑁
𝐹𝐶𝑖𝑗
𝑉𝐴𝑁%𝑇𝐼𝑅 = −𝐼0 + ∑ =0
(1 + 𝑇𝐼𝑅)𝑗
𝑗=1
(1 + 𝑇𝐼𝑅) = 𝑥
𝑇𝐼𝑅 = 𝑥 − 1
−𝐼0 𝐹𝐶𝑖1 𝐹𝐶𝑖2 𝐹𝐶𝑖3 𝐹𝐶𝑖𝑁
𝑉𝐴𝑁𝑇𝐼𝑅% = 0 + + 2 + 3 + ⋯……+ 𝑁
𝑥 𝑥 𝑥 𝑥 𝑥

𝑉𝐴𝑁𝑇𝐼𝑅% = − − 𝐼0 𝑥 𝑁 + 𝐹𝐶𝑖1 𝑁−1 + 𝐹𝐶𝑖2 𝑁−2 + 𝐹𝐶𝑖3 𝑁−3 + ⋯ … . . . +𝐹𝐶𝑖𝑁 𝑁

Aplicación fáctica:

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁𝑇𝐼𝑅% = −1.000 + + − − + +
(1 + 𝑇𝐼𝑅) (1 + 𝑇𝐼𝑅)2 (1 + 𝑇𝐼𝑅)3 (1 + 𝑇𝐼𝑅)4 (1 + 𝑇𝐼𝑅)5 (1 + 𝑇𝐼𝑅)6

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁𝑇𝐼𝑅% = −1.000 + + − − + +
𝑥 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6

𝑓(𝑥) = −1.000𝑥 6 + 2.000𝑥 5 + 26.000𝑥 4 − 28.000𝑥 3 − 145.000𝑥 2 + 26.000𝑥 + 80.000


𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80

𝑃𝑎𝑠𝑜 2:
Evaluar la función f(x) para diferentes valores de x, graficando para establecer la reacción de la función
resaltando sus cambios de signo (±).

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

x f(x)
4 680
5 -40

x f(x)
4 680
4,1 733,360379
4,2 772,138496
4,3 792,242411
4,4 789,108224
4,5 757,671875
4,6 692,340224
4,7 586,961411
4,8 434,794496
a 4,9 228,478379
b 5 -40

Mejorando precisión:
x f(x)
4,9 228,478379
4,91 204,565879
4,92 180,02394
4,93 154,844112
4,94 129,017875
4,95 102,53664
4,96 75,3917494
4,97 47,5744745
a 4,98 19,0760162
b 4,99 -10,112495
5 -40

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

(1 + 𝑇𝐼𝑅) = 𝑥
𝑇𝐼𝑅 = 𝑥 − 1

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

para el Cálculo de la TIR(s) a través de ALGORITMOS GENÉTICOS, se usará las siguientes Precisiones
PRIMERA TIR SEGUNDA TIR TERCERA TIR CUARTA TIR QUINTA TIR SEXTA TIR
PRIMER CAMBIO SEGUNDO CAMBIO TERCER CAMBIO CUARTO CAMBIO QUINTO CAMBIO SEXTO CAMBIO
4,9 228,478379 3 -40 0,8 4,706816 -0,8 -9,531904 -2,2 11,757056 -4 -40
5 -40 3,1 19,235939 0,9 -16,753861 -0,7 6,142811 -2,1 -16,539541 -3,9 125,800859

PRECISIÓN CAMBIO DE SIGNO PRECISIÓN CAMBIO DE SIGNO PRECISIÓN CAMBIO DE SIGNO PRECISIÓN CAMBIO DE SIGNO PRECISIÓN CAMBIO DE SIGNO PRECISIÓN CAMBIO DE SIGNO
4,94 129,0178747 3,04 -17,07386788 0,81 2,652226804 -0,78 -6,389263914 3 -40 -4,02 -78,78248872
4,95 102,53664 3,05 -11,17999877 0,82 0,576334775 -0,77 -4,817564551 3,005 -37,19170955 -4,01 -59,14445854
4,96 75,39174942 3,06 -5,222252328 0,83 -1,520504785 -0,76 -3,246311244 -2,17 2,771534723 -4,00 -40
4,97 47,57447449 3,07 0,798808201 0,84 -3,637930787 -0,75 -1,676025391 -2,16 -0,130058224 -3,99 -21,34214654
4,98 19,07601625 3,08 6,882599469 0,85 -5,775576391 -0,74 -0,107226055 -2,15 -2,984412016 -3,98 -3,163992557
4,99 -10,11249499 3,09 13,0285178 0,86 -7,93306904 -0,73 1,459570115 -2,14 -5,791281123 -3,97 14,54130689
5 -40 3,1 19,235939 0,87 -10,1100305 -0,72 3,023848964 -2,13 -8,550435577 -3,96 31,78053642

𝑃𝑎𝑠𝑜 3:
Cálculo de la precisión y cantidad de Bits (1,0), que se usará en el AG.
− Cálculo de la precisión.

[𝑎, 𝑏] = [4,98; 4,99]

− Ecuación de precisión para el AG.

(𝑏 − 𝑎) × 10𝑛

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Donde:
a = valor inferior del para seleccionado.
b = valor superior del par seleccionado.
n = valor de precisión.

En el caso; del primer par, el valor de precisión es igual a:


𝑎 = 4,98
𝑏 = 4,99
𝑛 = 3 estándar en AG.

[4,99 − 4,98] × 103 = 10

Por tanto; la precisión para el primer par es igual a 10.

− Cálculo de la cantidad de Bits (1,0).


Para el cálculo del número de Bits, el algoritmo AG utiliza la desigualdad:

2𝑚−1 ≤ [(𝑏 − 𝑎) × 10𝑛 ] ≤ 2𝑚 − 1

El valor de “m”, número aleatorio que debe ser mayor a cero, y cumplir con la
condición de desigualdad. Cantidad de números binarios que se obtendrá.
𝑚 > 0.

Por ejemplo: m=8

28−1 ≤ 10 ≤ 28 − 1
128 ≤ 10 ≤ 255 ∴ NO cumple con el límite inferior.

Si m=4

24−1 ≤ 10 ≤ 24 − 1
8 ≤ 10 ≤ 15 ∴ Cumple con la condición de desigualdad.

cálculo del número de Bits en función a la ecuación de precisión


𝑚 2𝑚−1 ≤ 𝑏 − 𝑎 × 10𝑛 ≤ 2𝑚 − 1
1 1 ≤ 10 ≤ 1
2 2 ≤ 10 ≤ 3
3 4 ≤ 10 ≤ 7
4 8 ≤ 10 ≤ 15
5 16 ≤ 10 ≤ 31
6 32 ≤ 10 ≤ 63

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Por lo que el Bits es igual a: 2𝑚

2𝑚
20 = 1
21 = 2
22 = 4
23 = 8

Estos valores permiten desplegar la siguiente tabla iterativa de AG.


1° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 0 1 9 4,986 1,64628648 2 Ganador
2 0 0 1 0 2 4,98133333 15,2242789 1
3 0 1 0 1 5 4,98333333 9,42362511 4
4 1 1 0 0 12 4,988 -4,2191604 3 Ganador
5 1 0 1 0 10 4,98666667 -0,3057683 6 Ganador nuevo b
6 1 1 1 1 15 4,99 -10,112495 5

− Los valores binarios 0 y 1 deben ser colocados de manera aleatoria sin ningún orden en
particular.
− La casilla VD (valor decimal), es un valor calculado multiplicando los valores binarios 0
y 1 con los valores 2𝑚 (𝑏𝑖𝑡𝑠).
𝑉𝐷 = ∑(posición decimal × número binario)
𝑉𝐷 = 8 × 1 + 4 × 0 + 2 × 0 + 1 × 1 = 9

− La casilla VR (valor real) se calcula con la siguiente ecuación en AG.


𝑏−𝑎
𝑉𝑅 = 𝑎 + 𝑉𝐷 [ 𝑚 ]
2 −1
𝑎 = 4,98
𝑏 = 4,99
𝑉𝐷 = 9
4,99 − 4,98
𝑉𝑅 = 4,98 + 9 [ ] = 4,986
24 − 1

− En la casilla f(x), se debe evaluar la f(x) con el valor VR en la función inicial.

𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80


𝑓(4,986) = −4,9866 + 2(4,986)5 + 26(4,986)4 − 28(4,986)3 − 145(4,986)2 + 26(4,986) + 80
𝑓(4,986) = 1,64628648

− La casilla cruce, tiene la finalidad de obtener los menores valores comparando entre los
valore calculados en f(x) como se establece en la tabla iterativa ( vid.supra) no existiendo un
orden especifico.
Por ejemplo; cruzan aleatoriamente entre los pares 1 con 2 (viceversa), escogiéndose el
“menor” (1,64628648 ó 15,2242789); entonces se etiqueta como “ganador“al 1.
Con la misma lógica, cruzan aleatoriamente los pares 3 con 4 (viceversa), escogiéndose
el “menor” (9,42362511 ó −4,2191604); entonces se etiqueta como “ganador” al 4.

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Por otro lado, cruzan aleatoriamente los pares 5 con 6 (viceversa), escogiéndose el
“menor” (0,3057683 ó −10,112495); entonces se etiqueta como “ganador” al 5.

− La casilla “ganador” etiqueta a los ganadores comparados por la casilla “cruce”.


− En la casilla “rango”, se elige al “menor” valor de los menores (1,646228648;
−4,2191604 ó −0,3057683); y en base al criterio de conversión positivo (+) o negativo
(−), ó negativo (−) a positivo (+), se actualiza el valor de “a” ó de “b”.

Si es positivo (+); el nuevo rango es “a”.


Si es negativo (−); el nuevo rango es “b”.

Por tanto; en el ejercicio, se elige como nuevo “rango” al 5.

− Con algoritmos genéticos (AG), en la tabla “ganador y copia”, se copia los tres valores
valores ganadores de la anterior tabla iterativa ( vid.supra) con su respectiva copia
directamente después de cada ganador. Es decir; que con la aplicación de algoritmos
genéticos (AG) se va eliminando a los irrelevantes y se acerca al valor exacto con nuevos
cruces.

Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 0 0 1 6 2
2 1 0 0 1 3 2
3 1 1 0 0 2 3
4 1 1 0 0 5 3
5 1 0 1 0 4 3
6 1 0 1 0 1 3

− En la casilla “cruce” se elige aleatoriamente que valor se combinará con el otro y


viceversa. Es decir; 1 con 6 y viceversa; 2 con 3 y viceversa; 4 con 5 y viceversa.
− La casilla “punto cruce” se define en que número de BIT, se realizará el cambio de
valor.
− Como existen cuatro (4) posiciones →1, 2, 3 y 4. Eligiendo como “punto de cruce” el
“2”; entonces “2” primeros números binarios del individuo “1”, se deben copiar en la
siguiente tabla iterativa (vid.infra), y los números restantes para completar las posiciones,
sale de su combinación del individuo 6; es decir los dos últimos números binarios de “1”
y “0”.

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

2° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 1 0 10 4,98444444 6,18906613 6
2 1 0 0 0 8 4,98355556 8,77739817 3
3 1 1 0 1 13 4,98577778 2,29628444 2 Ganador nuevo a
4 1 1 0 0 12 4,98533333 3,59525053 5 Ganador
5 1 0 1 0 10 4,98444444 6,18906613 4
6 1 0 1 1 11 4,98488889 4,89284417 1 Ganador
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 1 0 1 6 3
2 1 1 0 1 3 3
3 1 1 0 0 2 2
4 1 1 0 0 5 2
5 1 0 1 1 4 3
6 1 0 1 1 1 3

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

3° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 1 13 4,98654815 0,0414897 6 Ganador
2 1 1 0 0 12 4,98648889 0,21508203 5 Ganador
3 1 1 0 1 13 4,98654815 0,0414897 4 Ganador nuevo a
4 1 1 1 1 15 4,98666667 -0,3057683 3
5 1 0 1 0 10 4,98637037 0,56219336 2
6 1 0 1 1 11 4,98642963 0,38864991 1
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 1 0 1 6 3
2 1 1 0 1 3 3
3 1 1 0 0 2 2
4 1 1 0 0 5 2
5 1 1 0 1 4 3
6 1 1 0 1 1 3

4° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 1 13 4,98665086 -0,2594615 6
2 1 1 0 0 12 4,98664296 -0,2363088 5
3 1 1 0 1 13 4,98665086 -0,2594615 4 Ganador
4 1 1 0 1 13 4,98665086 -0,2594615 3
5 1 1 0 0 12 4,98664296 -0,2363088 2 Ganador
6 1 1 0 1 13 4,98665086 -0,2594615 1 Ganador

VR=x 4,98664296

TIR(x-1) 3,98664296
%TIR1 = 398,66%

De la tabla iterativa (vid.supra) que antecede se observa que los valores en f(x) ya no se pueden
combinar de vuelta debido que la mayoría de las cifras son repetidas, al ser así se elige el
menor valor en VR (valor real).

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Para obtener las demás %TIR de la función, se repite el algoritmo con cada par de cambio de
signo.

𝐶á𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑎 %𝑻𝑰𝑹𝟐 𝑐𝑜𝑛 𝐴𝐿𝐺𝑂𝑅𝐼𝑇𝑀𝑂𝑆 𝐺𝐸𝑁É𝑇𝐼𝐶𝑂𝑆

𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

x f(x)
3 -40
4 680
mejorando precisión
x f(x) x f(x)
a 3 -40 3 -40
b 3,1 19,235939 3,01 -34,366877
3,2 84,540416 3,02 -28,667821
3,3 155,148491 3,03 -22,903316
3,4 230,065664 3,04 -17,073868
3,5 308,046875 3,05 -11,179999
3,6 387,574784 a 3,06 -5,2222523
3,7 466,837331 b 3,07 0,7988082
3,8 543,704576 3,08 6,88259947
3,9 615,704819 3,09 13,0285178
4 680 3,1 19,235939

Cálculo de la precisión y cantidad de Bits (1,0), que se usará en el AG.


− Cálculo de la precisión.

[𝑎, 𝑏] = [3,06; 3,07]

− Ecuación de precisión para el AG.

(𝑏 − 𝑎) × 10𝑛
Donde:
a = valor inferior del para seleccionado.
b = valor superior del par seleccionado.
n = valor de precisión.

En el caso; del primer par, el valor de precisión es igual a:


𝑎 = 3,06
𝑏 = 3,07
𝑛 = 3 estándar en AG.

[3,07 − 3,06] × 103 = 10

Por tanto; la precisión para el primer par es igual a 10.

− Cálculo de la cantidad de Bits (1,0).


Para el cálculo del número de Bits, el algoritmo AG utiliza la desigualdad:

2𝑚−1 ≤ [(𝑏 − 𝑎) × 10𝑛 ] ≤ 2𝑚 − 1

El valor de “m”, es número aleatorio que debe ser mayor a cero, y cumplir con la
condición de desigualdad. Cantidad de números binarios que se obtendrá.
𝑚 > 0.
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG
Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Por ejemplo: m=7

27−1 ≤ 10 ≤ 27 − 1
64 ≤ 10 ≤ 127 ∴ NO cumple con el límite inferior.

Si m=4

24−1 ≤ 10 ≤ 24 − 1
8 ≤ 10 ≤ 15 ∴ Cumple con la condición de desigualdad.

cálculo del número de Bits en función a la ecuación de precisión


𝑚 2𝑚−1 ≤ 𝑏 − 𝑎 × 10𝑛 ≤ 2𝑚 − 1
1 1 ≤ 10 ≤ 1
2 2 ≤ 10 ≤ 3
3 4 ≤ 10 ≤ 7
4 8 ≤ 10 ≤ 15
5 16 ≤ 10 ≤ 31
6 32 ≤ 10 ≤ 63

Por lo que el Bits es igual a: 2𝑚

2𝑚
20 = 1
21 = 2
22 = 4
23 = 8

Estos valores permiten desplegar la siguiente tabla iterativa de AG.


1° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 0 12 3,068 -0,4104413 2 Ganador
2 1 0 1 1 11 3,06733333 -0,8129661 1
3 1 1 0 1 13 3,06866667 -0,0076373 4 Ganador nuevo a
4 0 1 0 1 5 3,06333333 -3,2222387 3
5 1 0 1 1 11 3,06733333 -0,8129661 6 Ganador
6 1 0 0 1 9 3,066 -1,6171768 5
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 1 0 0 6 3
2 1 1 0 0 3 2
3 1 1 0 1 2 3
4 1 1 0 1 5 3
5 1 0 1 1 4 2
6 1 0 1 1 1 3

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

2° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 1 13 3,06982222 0,69121767 6
2 1 1 0 1 13 3,06982222 0,69121767 5
3 1 1 0 0 12 3,06973333 0,63742985 4 Ganador
4 1 1 0 1 13 3,06982222 0,69121767 3
5 1 0 0 1 9 3,06946667 0,47609611 2 Ganador nuevo b
6 1 0 1 0 10 3,06955556 0,52986907 1 Ganador
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 1 0 0 6 2
2 1 1 0 0 3 3
3 1 0 0 1 2 3
4 1 0 0 1 5 3
5 1 0 1 0 4 3
6 1 0 1 0 1 2

3° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 1 0 14 3,06941333 0,44383472 6
2 1 1 0 1 13 3,06936 0,41157512 3
3 1 0 0 0 8 3,06909333 0,25030387 2 Ganador
4 1 0 0 0 8 3,06909333 0,25030387 5 Ganador
5 1 0 1 1 11 3,06925333 0,34706126 4
6 1 0 0 0 8 3,06909333 0,25030387 1 Ganador nuevo b
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 0 0 0 6 3
2 1 0 0 0 3 3
3 1 0 0 0 2 2
4 1 0 0 0 5 2
5 1 0 0 0 4 3
6 1 0 0 0 1 3

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

4° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 0 0 8 3,06889422 0,12991712 2 Ganador
2 1 0 0 0 8 3,06889422 0,12991712 1
3 1 0 0 0 8 3,06889422 0,12991712 4
4 1 0 0 0 8 3,06889422 0,12991712 3 Ganador
5 1 0 0 0 8 3,06889422 0,12991712 6 Ganador nuevo a
6 1 0 0 0 8 3,06889422 0,12991712 5

VR=x 3,06889422

TIR(x-1) 2,06889422
%TIR2 = 206,89%

De la tabla iterativa (vid.supra) que antecede se observa que los valores en f(x) ya no se pueden
combinar de vuelta debido que la mayoría de las cifras son repetidas, al ser así se elige el
menor valor en VR (valor real).

Para obtener las demás %TIR de la función, se repite el algoritmo con cada par de cambio de
signo.

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

𝐶á𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑎 %𝑻𝑰𝑹𝟑 𝑐𝑜𝑛 𝐴𝐿𝐺𝑂𝑅𝐼𝑇𝑀𝑂𝑆 𝐺𝐸𝑁É𝑇𝐼𝐶𝑂𝑆

𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80

x f(x)
0 80
1 -40
mejorando precisión
x f(x) x f(x)
0 80 0,8 4,706816
0,1 81,124619 0,81 2,6522268
0,2 79,218176 a 0,82 0,57633477
0,3 74,208731 b 0,83 -1,5205048
0,4 66,089984 0,84 -3,6379308
0,5 54,921875 0,85 -5,7755764
0,6 40,830464 0,86 -7,933069
0,7 24,007091 0,87 -10,11003
a 0,8 4,706816 0,88 -12,306077
b 0,9 -16,753861 0,89 -14,520819
1 -40 0,9 -16,753861

Cálculo de la precisión y cantidad de Bits (1,0), que se usará en el AG.


− Cálculo de la precisión.

[𝑎, 𝑏] = [0,82; 0,83]

− Ecuación de precisión para el AG.

(𝑏 − 𝑎) × 10𝑛

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Donde:
a = valor inferior del para seleccionado.
b = valor superior del par seleccionado.
n = valor de precisión.

En el caso; del primer par, el valor de precisión es igual a:


𝑎 = 0,82
𝑏 = 0,83
𝑛 = 3 estándar en AG.

[0,83 − 0,82] × 103 = 10

Por tanto; la precisión para el primer par es igual a 10.

− Cálculo de la cantidad de Bits (1,0).


Para el cálculo del número de Bits, el algoritmo AG utiliza la desigualdad:

2𝑚−1 ≤ [(𝑏 − 𝑎) × 10𝑛 ] ≤ 2𝑚 − 1

El valor de “m”, es número aleatorio que debe ser mayor a cero, y cumplir con la
condición de desigualdad. Cantidad de números binarios que se obtendrá.
𝑚 > 0.

Por ejemplo: m=6

26−1 ≤ 10 ≤ 26 − 1
32 ≤ 10 ≤ 63 ∴ NO cumple con el límite inferior.

Si m=4

24−1 ≤ 10 ≤ 24 − 1
8 ≤ 10 ≤ 15 ∴ Cumple con la condición de desigualdad.

cálculo del número de Bits en función a la ecuación de precisión


𝑚 2𝑚−1 ≤ 𝑏 − 𝑎 × 10𝑛 ≤ 2𝑚 − 1
1 1 ≤ 10 ≤ 1
2 2 ≤ 10 ≤ 3
3 4 ≤ 10 ≤ 7
4 8 ≤ 10 ≤ 15
5 16 ≤ 10 ≤ 31
6 32 ≤ 10 ≤ 63

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Por lo que el Bits es igual a: 2𝑚

2𝑚
20 = 1
21 = 2
22 = 4
23 = 8

Estos valores permiten desplegar la siguiente tabla iterativa de AG.

1° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 1 13 0,82866667 -1,2397288 2
2 1 0 0 1 9 0,826 -0,6792782 1 Ganador
3 0 0 1 1 3 0,822 0,15863119 6 Ganador nuevo a
4 1 0 1 1 11 0,82733333 -0,9593197 5 Ganador
5 1 1 1 1 15 0,83 -1,5205048 4
6 1 1 0 0 12 0,828 -1,0994783 3
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 1 0 0 1 6 2
2 1 0 0 1 3 3
3 0 0 1 1 2 2
4 0 0 1 1 5 3
5 1 0 1 1 4 2
6 1 0 1 1 1 3

2° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 1 1 11 0,82786667 -1,0714392 2
2 1 0 0 1 9 0,8268 -0,8472589 1 Ganador
3 0 0 0 1 1 0,82253333 0,04710242 6 Ganador nuevo a
4 0 0 1 1 3 0,8236 -0,176133 5 Ganador
5 1 0 1 1 11 0,82786667 -1,0714392 4
6 1 0 1 1 11 0,82786667 -1,0714392 3
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 0 0 1 6 2
2 1 0 0 1 3 2
3 0 0 0 1 2 3
4 0 0 0 1 5 3
5 0 0 1 1 4 2
6 0 0 1 1 1 2

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

3° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 1 1 11 0,82800889 -1,1013477 6 Ganador
2 1 0 0 1 9 0,82701333 -0,8920762 3 Ganador
3 0 0 0 1 1 0,82303111 -0,0570446 2
4 0 0 0 1 1 0,82303111 -0,0570446 5 Ganador
5 0 0 0 1 1 0,82303111 -0,0570446 4
6 0 0 0 1 1 0,82303111 -0,0570446 1

VR=x 0,82303111

TIR(x-1) -0,1769689
%TIR3 = -17,7%

De la tabla iterativa (vid.supra) que antecede se observa que los valores en f(x) ya no se pueden
combinar de vuelta debido que la mayoría de las cifras son repetidas, al ser así se elige el
menor valor en VR (valor real).

Para obtener las demás %TIR de la función, se repite el algoritmo con cada par de cambio de
signo.

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

𝐶á𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑎 %𝑻𝑰𝑹𝟒 𝑐𝑜𝑛 𝐴𝐿𝐺𝑂𝑅𝐼𝑇𝑀𝑂𝑆 𝐺𝐸𝑁É𝑇𝐼𝐶𝑂𝑆

𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80

x f(x)
-1 -40
0 80
mejorando precisión
x f(x) x f(x)
-1 -40 -0,8 -9,531904
-0,9 -25,091821 -0,79 -7,960885675
a -0,8 -9,531904 -0,78 -6,389263914
b -0,7 6,142811 -0,77 -4,817564551
-0,6 21,415424 -0,76 -3,246311244
-0,5 35,796875 -0,75 -1,676025391
-0,4 48,833024 a -0,74 -0,107226055
-0,3 60,111011 b -0,73 1,459570115
-0,2 69,264896 -0,72 3,023848964
-0,1 75,980579 -0,71 4,585098906
0 80 -0,7 6,142811

Cálculo de la precisión y cantidad de Bits (1,0), que se usará en el AG.


− Cálculo de la precisión.

[𝑎, 𝑏] = [−0,74; −0,73]

− Ecuación de precisión para el AG.

(𝑏 − 𝑎) × 10𝑛

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Donde:
a = valor inferior del para seleccionado.
b = valor superior del par seleccionado.
n = valor de precisión.

En el caso; del primer par, el valor de precisión es igual a:


𝑎 = −0,74
𝑏 = −0,73
𝑛 = 3 estándar en AG.

[−0,73 − (−0.74)] × 103 = 10

Por tanto; la precisión para el primer par es igual a 10.

− Cálculo de la cantidad de Bits (1,0).


Para el cálculo del número de Bits, el algoritmo AG utiliza la desigualdad:

2𝑚−1 ≤ [(𝑏 − 𝑎) × 10𝑛 ] ≤ 2𝑚 − 1

El valor de “m”, es número aleatorio que debe ser mayor a cero, y cumplir con la
condición de desigualdad. Cantidad de números binarios que se obtendrá.
𝑚 > 0.

Por ejemplo: m=5

25−1 ≤ 10 ≤ 25 − 1
16 ≤ 10 ≤ 31 ∴ NO cumple con el límite inferior.

Si m=4

24−1 ≤ 10 ≤ 24 − 1
8 ≤ 10 ≤ 15 ∴ Cumple con la condición de desigualdad.

cálculo del número de Bits en función a la ecuación de precisión


𝑚 2𝑚−1 ≤ 𝑏 − 𝑎 × 10𝑛 ≤ 2𝑚 − 1
1 1 ≤ 10 ≤ 1
2 2 ≤ 10 ≤ 3
3 4 ≤ 10 ≤ 7
4 8 ≤ 10 ≤ 15
5 16 ≤ 10 ≤ 31
6 32 ≤ 10 ≤ 63

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Por lo que el Bits es igual a: 2𝑚

2𝑚
20 = 1
21 = 2
22 = 4
23 = 8

Estos valores permiten desplegar la siguiente tabla iterativa de AG.


1° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 1 13 -0,7313333 1,25079821 6 Ganador
2 1 0 0 1 9 -0,734 0,83312499 5 Ganador
3 0 0 1 1 3 -0,738 0,20630992 4 Ganador nuevo b
4 1 0 0 1 9 -0,734 0,83312499 3
5 1 1 1 1 15 -0,73 1,45957012 2
6 1 1 0 0 12 -0,732 1,14639585 1
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 1 0 1 6 2
2 1 1 0 1 3 3
3 1 1 1 1 2 3
4 1 1 1 1 5 2
5 1 1 0 0 4 2
6 1 1 0 0 1 3

2° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 0 12 -0,7384 0,14360933 6 Ganador
2 1 1 0 1 13 -0,7382667 0,1645099 3 Ganador
3 1 1 1 0 14 -0,7381333 0,1854101 2
4 1 1 0 0 12 -0,7384 0,14360933 5 Ganador nuevo b
5 1 1 1 1 15 -0,738 0,20630992 4
6 1 1 0 1 13 -0,7382667 0,1645099 1
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 1 0 0 6 1
2 1 1 0 0 3 3
3 1 1 0 1 2 1
4 1 1 0 1 5 3
5 1 1 0 0 4 1
6 1 1 0 0 1 3

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

3° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 0 12 -0,7398488 -0,0835228 2
2 1 1 0 1 13 -0,7398362 -0,0815476 1 Ganador
3 1 1 0 0 12 -0,7398488 -0,0835228 4
4 1 1 0 0 12 -0,7398488 -0,0835228 3 Ganador
5 1 1 0 1 13 -0,7398362 -0,0815476 6 Ganador nuevo a
6 1 1 0 0 12 -0,7398488 -0,0835228 5
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 1 0 1 6 1
2 1 1 0 1 3 3
3 1 1 0 0 2 1
4 1 1 0 0 5 3
5 1 1 0 1 4 1
6 1 1 0 1 1 3

4° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 1 0 1 13 -0,7396892 -0,0584981 2 Ganador
2 1 1 0 0 12 -0,7397005 -0,0602711 1
3 1 1 0 1 13 -0,7396892 -0,0584981 4
4 1 1 0 1 13 -0,7396892 -0,0584981 3 Ganador
5 1 1 0 0 12 -0,7397005 -0,0602711 6
6 1 1 0 1 13 -0,7396892 -0,0584981 5 Ganador

VR=x -0,7396892

TIR(x-1) -1,7396892
%TIR4 = -173,97%

De la tabla iterativa (vid.supra) que antecede se observa que los valores en f(x) ya no se pueden
combinar de vuelta debido que la mayoría de las cifras son repetidas, al ser así se elige el
menor valor en VR (valor real).

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Para obtener las demás %TIR de la función, se repite el algoritmo con cada par de cambio de
signo.

𝐶á𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑎 %𝑻𝑰𝑹𝟓 𝑐𝑜𝑛 𝐴𝐿𝐺𝑂𝑅𝐼𝑇𝑀𝑂𝑆 𝐺𝐸𝑁É𝑇𝐼𝐶𝑂𝑆

𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

x f(x)
-3 344
-2 -40
mejorando precisión
x f(x) x f(x)
-3 344 -2,2 11,757056
-2,9 301,926299 -2,19 8,71537708
-2,8 257,063936 -2,18 5,72010555
-2,7 211,221971 a -2,17 2,77153472
-2,6 165,922304 b -2,16 -0,1300582
-2,5 122,421875 -2,15 -2,984412
-2,4 81,734144 -2,14 -5,7912811
-2,3 44,649851 -2,13 -8,5504356
a -2,2 11,757056 -2,12 -11,261661
b -2,1 -16,539541 -2,11 -13,924757
-2 -40 -2,1 -16,539541

Cálculo de la precisión y cantidad de Bits (1,0), que se usará en el AG.


− Cálculo de la precisión.

[𝑎, 𝑏] = [−2,17; −2,16]

− Ecuación de precisión para el AG.

(𝑏 − 𝑎) × 10𝑛
Donde:
a = valor inferior del para seleccionado.
b = valor superior del par seleccionado.
n = valor de precisión.

En el caso; del primer par, el valor de precisión es igual a:


𝑎 = −2,17
𝑏 = −2,16
𝑛 = 3 estándar en AG.

[−2,16 − (−2,17)] × 103 = 10

Por tanto; la precisión para el primer par es igual a 10.

− Cálculo de la cantidad de Bits (1,0).


Para el cálculo del número de Bits, el algoritmo AG utiliza la desigualdad:

2𝑚−1 ≤ [(𝑏 − 𝑎) × 10𝑛 ] ≤ 2𝑚 − 1

El valor de “m”, es número aleatorio que debe ser mayor a cero, y cumplir con la
condición de desigualdad. Cantidad de números binarios que se obtendrá.
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG
Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

𝑚 > 0.

Por ejemplo: m=3

23−1 ≤ 10 ≤ 23 − 1
4 ≤ 10 ≤ 7 ∴ NO cumple con el límite superior.

Si m=4

24−1 ≤ 10 ≤ 24 − 1
8 ≤ 10 ≤ 15 ∴ Cumple con la condición de desigualdad.

cálculo del número de Bits en función a la ecuación de precisión


𝑚 2𝑚−1 ≤ 𝑏 − 𝑎 × 10𝑛 ≤ 2𝑚 − 1
1 1 ≤ 10 ≤ 1
2 2 ≤ 10 ≤ 3
3 4 ≤ 10 ≤ 7
4 8 ≤ 10 ≤ 15
5 16 ≤ 10 ≤ 31
6 32 ≤ 10 ≤ 63

Por lo que el Bits es igual a: 2𝑚

2𝑚
20 = 1
21 = 2
22 = 4
23 = 8

Estos valores permiten desplegar la siguiente tabla iterativa de AG.


1° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 0 0 0 1 1 -2,1693333 2,57663068 6
2 0 0 0 1 1 -2,1693333 2,57663068 5
3 0 0 1 1 3 -2,168 2,18744931 4
4 1 0 0 1 9 -2,164 1,02492453 3 Ganador nuevo a
5 0 1 0 1 5 -2,1666667 1,79910408 2 Ganador
6 0 1 0 0 4 -2,1673333 1,99317214 1 Ganador
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 0 0 1 6 2
2 1 0 0 1 3 3
3 0 1 0 1 2 2
4 0 1 0 1 5 3
5 0 1 0 0 4 2
6 0 1 0 0 1 3

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

2° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 0 0 8 -2,163748 0,95194696 1 Ganador
2 1 0 0 1 9 -2,1637165 0,94282687 3 Ganador nuevo a
3 0 1 0 1 5 -2,1638425 0,97931004 2
4 0 1 0 0 4 -2,163874 0,98843201 5
5 0 1 0 1 5 -2,1638425 0,97931004 4 Ganador
6 0 1 0 1 5 -2,1638425 0,97931004 6
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 0 0 0 6 2
2 1 0 0 0 3 3
3 1 0 0 1 2 2
4 1 0 0 1 5 3
5 0 1 0 1 4 2
6 0 1 0 1 1 3

3° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 0 1 9 -2,1634532 0,8665811 1 Ganador
2 1 0 0 1 9 -2,1634532 0,8665811 3 Ganador
3 1 0 0 0 8 -2,1634824 0,87505123 2
4 1 0 0 1 9 -2,1634532 0,8665811 5 Ganador nuevo a
5 0 1 0 1 5 -2,1635702 0,90046407 4
6 0 1 0 0 4 -2,1635995 0,90893582 6
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 1 0 0 1 6 3
2 1 0 0 1 3 4
3 1 0 0 1 2 3
4 1 0 0 1 5 5
5 1 0 0 1 4 4
6 1 0 0 1 1 3

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

4° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 1 0 0 1 9 -2,1632084 0,79576788 1
2 1 0 0 1 9 -2,1632084 0,79576788 3
3 1 0 0 1 9 -2,1632084 0,79576788 2 Ganador
4 1 0 0 1 9 -2,1632084 0,79576788 5
5 1 0 0 1 9 -2,1632084 0,79576788 4 Ganador
6 1 0 0 1 9 -2,1632084 0,79576788 6 Ganador

VR=x -2,1632084

TIR(x-1) -3,1632084
%TIR5 = -316,3%

De la tabla iterativa (vid.supra) que antecede se observa que los valores en f(x) ya no se pueden
combinar de vuelta debido que la mayoría de las cifras son repetidas, al ser así se elige el
menor valor en VR (valor real).

Para obtener las demás %TIR de la función, se repite el algoritmo con cada par de cambio de
signo.

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

𝐶á𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑎 %𝑻𝑰𝑹𝟔 𝑐𝑜𝑛 𝐴𝐿𝐺𝑂𝑅𝐼𝑇𝑀𝑂𝑆 𝐺𝐸𝑁É𝑇𝐼𝐶𝑂𝑆

𝑓(𝑥) = −𝑥 6 + 2𝑥 5 + 26𝑥 4 − 28𝑥 3 − 145𝑥 2 + 26𝑥 + 80

x f(x)
a -4 -40
b -3 344

mejorando precisión
x f(x)
-4 -40
-3,99 -21,342147
a1 -3,98 -3,1639926
b1 -3,97 14,5413069
-3,96 31,7805364
-3,95 48,5604206
-3,94 64,8876243
-3,93 80,768753
-3,92 96,2103531
-3,91 111,218912
-3,9 125,800859

Cálculo de la precisión y cantidad de Bits (1,0), que se usará en el AG.


− Cálculo de la precisión.

[𝑎, 𝑏] = [−3,98; −3,97]

− Ecuación de precisión para el AG.

(𝑏 − 𝑎) × 10𝑛

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Donde:
a = valor inferior del para seleccionado.
b = valor superior del par seleccionado.
n = valor de precisión.

En el caso; del primer par, el valor de precisión es igual a:


𝑎 = −3,98
𝑏 = −3,97
𝑛 = 3 estándar en AG.

[−3,97 − (−3,98)] × 103 = 10

Por tanto; la precisión para el primer par es igual a 10.

− Cálculo de la cantidad de Bits (1,0).


Para el cálculo del número de Bits, el algoritmo AG utiliza la desigualdad:

2𝑚−1 ≤ [(𝑏 − 𝑎) × 10𝑛 ] ≤ 2𝑚 − 1

El valor de “m”, es número aleatorio que debe ser mayor a cero, y cumplir con la
condición de desigualdad. Cantidad de números binarios que se obtendrá.
𝑚 > 0.

Por ejemplo: m=9

29−1 ≤ 10 ≤ 29 − 1
256 ≤ 10 ≤ 511 ∴ NO cumple con el límite inferior y superior.

Si m=4

24−1 ≤ 10 ≤ 24 − 1
8 ≤ 10 ≤ 15 ∴ Cumple con la condición de desigualdad.

cálculo del número de Bits en función a la ecuación de precisión


𝑚 2𝑚−1 ≤ 𝑏 − 𝑎 × 10𝑛 ≤ 2𝑚 − 1
1 1 ≤ 10 ≤ 1
2 2 ≤ 10 ≤ 3
3 4 ≤ 10 ≤ 7
4 8 ≤ 10 ≤ 15
5 16 ≤ 10 ≤ 31
6 32 ≤ 10 ≤ 63

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Por lo que el Bits es igual a: 2𝑚

2𝑚
20 = 1
21 = 2
22 = 4
23 = 8

Estos valores permiten desplegar la siguiente tabla iterativa de AG.

1° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 0 0 0 1 1 -3,979333333 -1,9690036 4
2 0 0 0 1 1 -3,979333333 -1,9690036 3 Ganador
3 0 0 1 1 3 -3,978 0,41467772 2 Ganador Nuevo b
4 1 0 0 1 9 -3,974 7,51549409 1
5 0 1 0 1 5 -3,976666667 2,78997704 6
6 0 1 0 0 4 -3,977333333 1,60337412 5 Ganador
Ganador y Copia
N° 1 2 3 4 Cruce Punto Cruce
1 0 0 0 1 6 1
2 0 0 0 1 3 1
3 0 0 1 1 2 2
4 0 0 1 1 5 2
5 0 1 0 0 4 3
6 0 1 0 0 1 3

2° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 0 1 0 0 4 -3,979466667 -2,2078334 6
2 0 0 1 1 3 -3,9796 -2,4467471 3 Ganador
3 0 0 0 1 1 -3,979866667 -2,9248267 2
4 0 0 0 0 0 -3,98 -3,1639926 5
5 0 1 0 1 5 -3,979333333 -1,9690036 4 Ganador
6 0 1 0 1 5 -3,979333333 -1,9690036 1 Ganador nuevo a
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 0 0 1 1 6 3
2 0 0 1 1 3 3
3 0 1 0 1 2 2
4 0 1 0 1 5 1
5 0 1 0 1 4 2
6 0 1 0 1 1 1

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

3° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 0 0 1 1 3 -3,979066667 -1,491596 4
2 0 0 1 1 3 -3,979066667 -1,491596 3
3 0 1 1 1 7 -3,978711111 -0,8555749 2 Ganador nuevo a
4 0 1 0 1 5 -3,978888889 -1,1735108 1 Ganador
5 0 1 0 1 5 -3,978888889 -1,1735108 6 Ganador
6 0 0 1 1 3 -3,979066667 -1,491596 5
Ganador y Copia
N° 4 5 6 7 Cruce Punto Cruce
1 0 1 1 1 6 1
2 0 1 1 1 3 3
3 0 1 0 1 2 2
4 0 1 0 1 5 1
5 0 1 0 1 4 3
6 0 1 0 1 1 2

4° Iteración
N° 8 4 2 1 VD VR F(x) Cruce Ganador
1 0 1 0 1 5 -3,978474074 -0,4318923 6
2 0 1 1 1 7 -3,978379259 -0,2624935 5
3 0 1 1 1 7 -3,978379259 -0,2624935 4 Ganador
4 0 1 0 1 5 -3,978474074 -0,4318923 3 Ganador
5 0 1 0 1 5 -3,978474074 -0,4318923 2
6 0 1 1 1 7 -3,978379259 -0,2624935 1 Ganador

VR=x -3,97837926

TIR(x-1) -4,97837926
%TIR6 = -497,84

De la tabla iterativa (vid.supra) que antecede se observa que los valores en f(x) ya no se pueden
combinar de vuelta debido que la mayoría de las cifras son repetidas, al ser así se elige el
menor valor en VR (valor real).

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Contrastación fáctica de las TIR(s) con el VANK%:

− Software Excel solo detecta la ∃𝑇𝐼𝑅Ú𝑁𝐼𝐶𝐴 = 206,9%.


− Fácticamente, la conversión del flujo de fondos en función polinómica, con la aplicación
de AG (algoritmos genéticos) se detecta la ∃𝑇𝐼𝑅𝑀Ú𝐿𝑇𝐼𝑃𝐿𝐸𝑆; es decir, seis (6) %TIR, y
para cada uno de las cuales el 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎.

%TIR1=398,6%
%TIR2=206,9%
%TIR3= −17,7%
%TIR4= −173,9%
%TIR5= −316,0%
%TIR6= −497,8%

%𝑇𝐼𝑅1 = 398,6%

𝑁
𝐹𝐶𝑖𝑗
𝑉𝐴𝑁%𝑇𝐼𝑅 = −𝐼0 + ∑ =0
(1 + 𝑇𝐼𝑅)𝑗
𝑗=1
2.000 26.000 28.000 145.000 26.000 80.000
𝑉𝐴𝑁398,6% = −1.000 + + − − + + =0
4,986 (4,986)2 (4,986)3 (4,986)4 (4,986)5 (4,986)6

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Cálculo del 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎; 𝑻𝑰𝑹 = 𝟑 ,𝟔𝟓𝟔%


Flujo de Fondos
Flujo de F.A. al
Periodo actualizado al
Fondos 398,656%
398,656%
0 -1.000 1,0000000 -1.000,0
1 2.000 0,2005390 401,0
2 26.000 0,0402159 1.045,6
3 -28.000 0,0080649 -225,8
4 -145.000 0,0016173 -234,5
5 26.000 0,0003243 8,4
6 80.000 0,0000650 5,2
VAN = 0

%𝑇𝐼𝑅2 = 206,9%

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁206,9% = −1.000 + + 2
− 3
− 4
+ 5
+ =0
3,069 (3,069) (3,069) (3,069) (3,069) (3,069)6

Cálculo del 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎; 𝑻𝑰𝑹 = 𝟐𝟎𝟔, 𝟔 %


Flujo de Fondos
Flujo de F.A. al
Periodo actualizado al
Fondos 206,867%
206,867%
0 -1.000 1,0000000 -1.000,0
1 2.000 0,3258741 651,7
2 26.000 0,1061939 2.761,0
3 -28.000 0,0346058 -969,0
4 -145.000 0,0112771 -1.635,2
5 26.000 0,0036749 95,5
6 80.000 0,0011976 95,8
VAN = 0

%𝑇𝐼𝑅3 = −17,7%

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁206,9% = −1.000 + + 2
− 3
− 4
+ 5
+ =0
0,823 (0,823) (0,823) (0,823) (0,823) (0,823)6

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Cálculo del 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎; 𝑻𝑰𝑹 = −𝟏 , 𝟐𝟓%


Flujo de Fondos
Flujo de F.A. al
Periodo actualizado al
Fondos -17,725%
-17,725%
0 -1.000 1,0000000 -1.000,0
1 2.000 1,2154287 2.430,6
2 26.000 1,4772668 38.408,6
3 -28.000 1,7955124 -50.274,3
4 -145.000 2,1823172 -316.436,0
5 26.000 2,6524509 68.963,1
6 80.000 3,2238648 257.908,4
VAN = 0

%𝑇𝐼𝑅4 = −173,9%

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁206,9% = −1.000 + + 2
− 3
− 4
+ 5
+ =0
−0,739 ( −0,739 ) ( −0,739 ) ( −0,739 ) ( −0,739 ) ( −0,739)6

Cálculo del 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎; 𝑻𝑰𝑹 = −𝟏 𝟑, 𝟑𝟐%


Flujo de Fondos
Flujo de F.A. al
Periodo actualizado al
Fondos -173,932%
-173,932%
0 -1.000 1,0000000 -1.000,0
1 2.000 -1,3526016 -2.704,9
2 26.000 1,8295311 47.567,4
3 -28.000 -2,4746266 69.289,5
4 -145.000 3,3471839 -485.341,7
5 26.000 -4,5274063 -117.711,4
6 80.000 6,1237770 489.900,6
VAN = 0

%𝑇𝐼𝑅5 = −316,0%

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁206,9% = −1.000 + + 2
− 3
− 4
+ 5
+ =0
−2,16 (−2,16) (−2,16) (−2,16) (−2,16) (−2,16)6

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano
Serie 29 – Apuntes de Clases para Modalidad VIRTUAL
Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG

Cálculo del 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎; 𝑻𝑰𝑹 = −𝟑𝟏𝟔,𝟎𝟒𝟓%


Flujo de Fondos
Flujo de F.A. al
Periodo actualizado al
Fondos -316,045%
-316,045%
0 -1.000 1,0000000 -1.000,0
1 2.000 -0,4628665 -925,6
2 26.000 0,2142454 5.570,3
3 -28.000 -0,0991670 2.776,7
4 -145.000 0,0459011 -6.655,7
5 26.000 -0,0212461 -552,4
6 80.000 0,0098341 786,7
VAN = 0

%𝑇𝐼𝑅6 = −497,8%

2.000 26.000 28.000 145.000 26.000 80.000


𝑉𝐴𝑁206,9% = −1.000 + + 2
− 3
− 4
+ 5
+ =0
−3,978 (−3,978) (−3,978) (−3,978) (−3,978) (−3,978)6

Cálculo del 𝑽𝑨𝑵𝑻𝑰𝑹% = 𝟎; 𝑻𝑰𝑹 = −𝟒 , 𝟐𝟑%


Flujo de Fondos
Flujo de F.A. al
Periodo actualizado al
Fondos -497,823%
-497,823%
0 -1.000 1,0000000 -1.000,0
1 2.000 -0,2513681 -502,7
2 26.000 0,0631859 1.642,8
3 -28.000 -0,0158829 444,7
4 -145.000 0,0039925 -578,9
5 26.000 -0,0010036 -26,1
6 80.000 0,0002523 20,2
VAN = 0

"insisTIR, persisTIR, resistir y nunca desisTIR"


Universidad_Técnica_de_Oruro/Facultad_Ciencias_Económicas_Financieras_Administrativas/
06-MMXXI-COBA-FINANZAS CORPORATIVAS
Apuntes de clase/ Carlos_Omar_Bernal_Altamirano/Versión_1.0/25,06,2021/
carlos.bernal.altamirano@gmail.com
cc./file personal
coba/bbm/bbm/

Cálculo de la %TIR con Algoritmos Genéticos. %TIR con AG


Carlos Omar Bernal Altamirano

También podría gustarte