0% encontró este documento útil (0 votos)
76 vistas15 páginas

Optimización de Métodos Numéricos en Modelos

Este documento presenta el método del simplex de Nelder-Mead para optimizar funciones con múltiples variables. Se muestran 5 iteraciones del método donde se calcula el centro de gravedad y el punto reflejado. También explica brevemente el método del gradiente para optimización de funciones.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
76 vistas15 páginas

Optimización de Métodos Numéricos en Modelos

Este documento presenta el método del simplex de Nelder-Mead para optimizar funciones con múltiples variables. Se muestran 5 iteraciones del método donde se calcula el centro de gravedad y el punto reflejado. También explica brevemente el método del gradiente para optimización de funciones.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Valores iniciales

a 1
b 1
c 1

SR SCR
x y Yest ( Y-Yest ) (Y-Yest )^2
1 30 0.63 -29.37 862.47
2 34 0.86 -33.14 1,097.95
3 96 0.95 -95.05 9,034.46
4 178 0.98 -177.02 31,335.48
5 676 0.99 -675.01 455,634.10
6 749 1.00 -748.00 559,507.71
Minimizar 1,057,472.17 SCR
Valores iniciales
a 21211.423883
b 21481.4449964
c 0.00760504138

SR SCR
x y Yest ( Y-Yest ) (Y-Yest )^2
1 30 -107.27347097 137.27347097 18,844.005831
2 34 54.24116339 -20.24116339 409.704696
3 96 214.53213119 -118.53213119 14,049.866124
4 178 373.60870316 -195.60870316 38,262.764753
5 676 531.48007981 144.51992019 20,886.007332
6 749 688.15539193 60.84460807 3,702.066331
Minimizar 96,154.42
SCR
METODO (NELDER & MEAD) - SIMPLEX

Rango Estudiado
(-) (+)
X1 0.4 0.8
X2 3 3.5 MATRIZ SIMPLE PARA 02 VARIAB

Centro de gravedad y radio


X1 X2
Z° 0.6 3.25
Radio Z 0.2 0.25
FORMULA PARA DECODIFICAR

ITERACION 1
N Z1 Z2 Y
1 0.70 3.32 58.66
2 0.50 3.32 43.42 PEOR CENTRO DE GRAVEDAD
3 0.60 3.11 61.13
CG 0.65 3.21
4 PR 0.85 3.07 77.48

ITERACIÓN 2 PUNTO REFLEJADO


N Z1 Z2 Y
1 0.70 3.32 58.66 PEOR
4 0.85 3.07 77.48
3 0.60 3.11 61.13 ALFA= 1.3
CG 0.72 3.09
5 PR 0.75 2.79 81.02

ITERACIÓN 3
N Z1 Z2 Y
5 0.75 2.79 81.02
4 0.85 3.11 76.44
3 0.60 3.11 61.13 PEOR
CG 0.80 2.95
6 PR 1.06 2.74 93.55

ITERACIÓN 4
N Z1 Z2 Y
5 0.75 2.79 81.02
4 0.85 3.11 76.44
6 1.06 2.74 93.55
CG 0.90 2.76
7 PR 0.98 2.32 95.19

ITERACIÓN 5
N Z1 Z2 Y
5 0.75 2.79 81.02
7 0.98 2.32 95.19
6 1.06 2.74 93.55
CG 1.02 2.53
8 PR 1.37 2.19 92.04

ITERACIÓN 6
N Z1 Z2 Y
8 1.37 2.19 92.04
7 0.98 2.32 95.19
6 1.06 2.74 93.55
CG 1.02 2.53
PR 0.57 2.96 64.76 PEOR QUE TODOS LOS DEMAS
SE ANULA LA ITERACIÓN 6

ITERACIÓN 7 (PUNTO CONTRAIDO)


N Z1 Z2 Y
5 0.75 2.79 81.02
7 0.98 2.32 95.19
6 1.06 2.74 93.55
CG 1.02 2.53 BETA=0.5
PC 0.86 2.68 88.29
MATRIZ SIMPLE PARA 02 VARIABLES

ORMULA PARA DECODIFICAR

ENTRO DE GRAVEDAD

UNTO REFLEJADO
DOS LOS DEMAS
ITERACIÓN 6
METODO GRADIENTE - PASOS ASCENDENTES /DESCENDENTES
FUNCIÓN ROSEMBROK - PRUEBA

Rango Estudiado MATRIZ FACTORIAL - PUNTO


(-1) (+1) N
X1 0.4 0.8 1
X2 3 4 2
3
RECORRIDO 1 4
Centro de gravedad y radio
Z1 Z2
Z° 0.6 3.5
Radio Z 0.2 0.5
bj 16.56 -27
Paso ascendente bj * Radio Z 3.31 -13.50
0.12 -0.50

?
3.31
Z1 Z2 Y
0 0.60 3.50 42.04
1 0.72 3.00 72.93
2 0.85 2.50 90.60
3 0.97 2.00 94.59
4 1.09 1.50 84.45
5 1.21 1.00 59.70
6 1.34 0.50 19.89

RECORRIDO 2
(-) (+) N
X1 1 1.5 1
X2 4 5 2
3
Centro de gravedad y radio 4
Z1 Z2
Z° 1.25 4.5
Radio Z 0.25 0.5
bj 24.16 -27.66 ?
bj * Radio Z 6.04 -13.83 6.04
0.02 -0.05

Z1 Z2 Y
0 1.25 4.50 45.61
1 1.27 4.45 50.42
2 1.29 4.40 55.02
3 1.32 4.35 59.40
4 1.34 4.30 63.57
5 1.36 4.25 67.52
6 1.38 4.20 71.25
7 1.40 4.15 74.77
8 1.42 4.10 78.05
9 1.45 4.05 81.11
10 1.47 4.00 83.95
11 1.49 3.95 86.56
12 1.51 3.90 88.93
13 1.53 3.85 91.07
14 1.56 3.80 92.98
15 1.58 3.75 94.66
16 1.60 3.70 96.09
17 1.62 3.65 97.28
18 1.64 3.60 98.23
19 1.66 3.55 98.94
20 1.69 3.50 99.40
21 1.71 3.45 99.62
22 1.73 3.40 99.58
23 1.75 3.35 99.29
SEMBROK - PRUEBA B= (XT*X)-1*XT*Y (XT*X)-1 = 1/N

MATRIZ FACTORIAL - PUNTOS INICIALES


X1 X2 Z1 Z2 Y N Xo X1 X2
-1 -1 0.4 3 51.98 1 1 -1 -1
1 -1 0.8 3 77.30 2 1 1 -1
-1 1 0.4 4 -9.82 3 1 -1 1
1 1 0.8 4 31.10 4 1 1 1

Xo*Y X1*Y X2*Y


51.976 -51.976 -51.976
77.296 77.296 -77.296
-9.824 9.824 -9.824
31.096 31.096 31.096
-0.5 Paso ascedente (DATO) 150.544 66.24 -108
4 4 4
-0.5 bo b1 b2
-13.50 37.636 16.56 -27

0.12

X1 X2 Z1 Z2 Y N Xo X1 X2
-1 -1 1 4 49.56 1 1 -1 -1
1 -1 1.5 4 85.69 2 1 1 -1
-1 1 1 5 -17.94 3 1 -1 1
1 1 1.5 5 42.57 4 1 1 1

Xo*Y X1*Y X2*Y


49.56 -49.56 -49.56
-0.05 Paso ascedente 85.69 85.69 -85.69
-13.83 -17.94 17.94 -17.94
42.57 42.57 42.57
0.02 Sumatoria 159.88 96.63 -110.63
N 4 4 4
bo b1 b2
39.97 24.16 -27.66
XT*X)-1 = 1/N

Y
51.98
77.30
-9.82
31.10

Y
49.56
85.69
-17.94
42.57
METODO (NELDER & MEAD) - SIMPLEX CON RESTRICCION

RESTRICCION Z1 < 25

Rango Estudiado
(-) (+)
X1 20 30
X2 500 700 MATRIZ SIMPLE PARA 02 VARIAB

Centro de gravedad y radio


X1 X2
Z° 25 600
Radio Z 5 100
FORMULA PARA DECODIFICAR

ITERACION 1
N Z1 Z2 Y
1 20.00 575.00 8.79
2 22.50 600.00 52.29 CENTRO DE GRAVEDAD
3 25.00 625.00 90.18
CG 21.25 587.50
PR 22.88 603.75 58.33

ITERACIÓN 2 PUNTO REFLEJADO


N Z1 Z2 Y
1 22.88 603.75 58.33
4 22.50 600.00 52.29
3 25.00 625.00 90.18 ALFA= 1.3
CG 23.94 614.38
PR 25.81 633.06 101.20 25.81 ES MAYOR QUE LA RESTRI
QUEDA HACER UN MOVIMIENTO
ITERACIÓN 3
N Z1 Z2 Y
1 25.81 633.06 101.20
4 22.50 600.00 52.29
3 25.00 625.00 90.18 BETA = 0.5
CG 25.40 629.03
PC 23.95 614.52 74.97

ITERACIÓN 4
N Z1 Z2 Y
5 25.81 633.06 101.20
4 25.00 625.00 90.18
6 23.95 614.52 74.97
CG 25.40 629.03
PR 27.29 634.27 103.26

ITERACIÓN 5
N Z1 Z2 Y
5 25.81 633.06 101.20
7 25.00 625.00 90.18
6 23.95 614.52 74.97
CG 25.40 629.03
PC 24.68 621.77 85.60
CON RESTRICCIONES

MATRIZ SIMPLE PARA 02 VARIABLES

ORMULA PARA DECODIFICAR

ENTRO DE GRAVEDAD

UNTO REFLEJADO

5.81 ES MAYOR QUE LA RESTRICCION DE 25


QUEDA HACER UN MOVIMIENTO DE CONTRACCION

También podría gustarte