Professional Documents
Culture Documents
XXIV
A. Larreteguy (Editor)
Buenos Aires, Argentina, Noviembre 2005
3119
1 INTRODUCCIN
Se ha estudiado e implementado computacionalmente el algoritmo de punto interior
FAIPA (Feasible Arc Interior Point Algorithm) para optimizacin no lineal, el cual es
una herramienta matemtica para optimizacin de diseo en ingeniera.1
En el presente trabajo se busca establecer una generatriz que rota en torno al eje de las
z, de manera tal que la superficie desarrollada sea mnima satisfaciendo ciertas
restricciones en desigualdad.
La generatriz se define mediante una tcnica de interpolacin B-Spline, para lo cual
definimos inicialmente un conjunto de puntos de control que definen una poligonal que
nos conduce a establecer los coeficientes de los polinomios propuestos de Bezier.234
Como criterio de diseo se establece que los puntos de control se desplacen en ciertas
direcciones prefijadas, buscando reducir la superficie de revolucin desarrollada y
satisfaciendo restricciones que limitan el desplazamiento de estos puntos.
Adems, se ha desarrollado un algoritmo que permite visualizar la curva generatriz
junto con los puntos de interpolacin en el plano (X,Z) y la superficie de revolucin
generada por la misma.5
2 DESARROLLO TERICO
2.1 Interpolacin B-Spline de la generatriz
La interpolacin de la generatriz se va a definir mediante m polinomios segmentarios en
funcin de un parmetro 0 v 1 , los cuales tienen la forma
Pk ( v ) =
k =1
Pkx
Pkz
= (1 v )
b3xk 2
b3zk 2
+ 3 (1 v ) v
2
b3xk 1
b3zk 1
+ 3 (1 v ) v
b3xk
b3zk
+v
b3xk +1
b3zk +1
(1)
m.
Adems, se exige que exista continuidad de la derivada primera y segunda entre los
polinomios Pk ( v ) y Pk +1 ( v ) , es decir,
-Para la derivada primera:
Pk ( v = 1) = Pk +1 ( v = 0 ) b3k +1 b3k = b3k + 2 b3k +1
k =1
m 1.
(2)
m 1.
Esta ltima ecuacin permite definir los puntos de control d k +1 que establecen la
poligonal
3120
(4)
k =1
m,
k =1
m,
1
d k +1 + 2 d k
3
1
b3k = 2 d k +1 + d k
3
1
b3k +1 = d k + 4 d k +1 + d k + 2
6
b3k 1 =
k =1
(5)
m 1.
m ) , las
final
= dk
anterior
+ xk mk ,
(6)
min 2
tf
x
to
dx
dt
dz
+
dt
dt ,
(7)
m 1
k =1 0
x
k
dPkx
dv
dPkz
+
dv
dt .
(8)
3121
min 2
k =1 p =1
(9)
wi f k ( vi )
donde
dPkx
dv
f k ( vi ) = Pkx ( vi )
vi
dPkz
+
dv
(10)
,
vi
(11)
dPkx
dv
(12)
(13)
vi
z
k
dP
dv
vi
nuevo
dk
anterior 2
2
= xk 2 mk
2
2
= xk 2 Rk2 .
(14)
anterior
a un radio menor o
igual a Rk .
Es resumen, el problema de programacin no lineal queda definido como
Min 2
k =1 p =1
wi f k ( vi )
(15)
Sujeto a :
xk 2 Rk2 .
3 METODOLOGA APLICADA EN LA RESOLUCIN DEL PROBLEMA DE
PROGRAMACIN NO LINEAL
Se aplic el mtodo FAIPA (Feasible Arc Interior Algorithm) desarrollado por el Dr.
Jose Herskovits, con el cual se van obteniendo diseos que satisfacen las restricciones
en desigualdad y realizando bsquedas a lo largo de arcos; esto presenta una gran
ventaja en el caso de poseer restricciones fuertemente no lineales.
Se define como restriccin activa a aquella que es menor o igual a cero. Si la restriccin es
estrictamente menor que cero se la denomina restriccin pasiva.
3122
Ejemplo 1: Se propuso inicialmente una poligonal que define seis polinomios de Bezier,
aproximadamente contenida en un crculo con centro en z = 75 x = 0 y radio igual a
75. En este caso se tienen 5 puntos de control y por lo tanto igual numero de variables
de diseo. Las direcciones de bsqueda fueron definidas por variaciones en la direccin
nicamente de X y dejando fijos los puntos extremos. Los puntos de control inicial son
(0,0);(25,4.2893);(50,19.098);(75,75);(50,130.9);(25,145.71) y (0,150). Las cotas de las
restricciones se determinan por 5, 5, 25, 30 y 10, respectivamente.
Los resultados obtenidos son :
Funcin objetivo inicial: 59908.7
Funcin objetivo final: 27630.5
Cantidad de iteraciones: 25
Variable se diseo obtenidas:
3123
Ejemplo 2: : Con las mismas condiciones iniciales del Ejemplo 1, si se cambian las
restricciones por 20, 10, 80, 10 y 20, los resultados obtenidos son :
Funcin objetivo inicial: 59908.7
Funcin objetivo final: 19229.8
Cantidad de iteraciones: 19
Variable se diseo obtenidas:
3124
3125
Ejemplo 3: Se propuso inicialmente una poligonal alineada que une los puntos (1,1) y
(10,4).
En este caso se tienen 5 puntos de control y por lo tanto igual nmero de variables de
diseo; las direcciones de bsqueda son las mismas de los ejemplos anteriores. Las
cotas de restriccin estn dadas por 5 para todos los puntos.
Los resultados obtenidos son :
Funcin objetivo inicial: 327.841
Funcin objetivo final: 322.042
Cantidad de iteraciones: 12
Variable se diseo obtenidas:
3126
3127
3128
10
3129
11
AGRADECIMIENTOS
Agradecemos toda la colaboracin que nos a brindo el Dr. Herskovits para poder
realizar este trabajo, como as a su grupo de trabajo.
REFERENCIAS
3130
12