Documentos de Académico
Documentos de Profesional
Documentos de Cultura
U.N.E.F.A.
ZARAZA- NCLEO GUARICO.
TRABAJO DE
OPTIMIZACIN
INTEGRANTES:
PROFESOR:
RODRIGUEZ MOISES
ROJAS ALVARADO JOSE LUIS
Introduccin:
Algunos de los mtodos numricos de bsqueda de ptimos de una
funcin en varias variables se basan en mtodos de bsqueda de ptimos en
una variable. Por ejemplo, el mtodo de ascenso ms rpido elige un punto
dado y determina la direccin de mximo crecimiento en tal punto.
Esta direccin es la del gradiente de la funcin en dicho punto. As, y
partiendo del punto y siguiendo esta direccin, avanza para localizar el ptimo
en dicha direccin. Imagnese avanzando en lnea recta y tomando en cuenta
slo la evaluacin de la funcin para determinar el punto en la lnea con la
mayor evaluacin. Una vez alcanzado este punto, se determina la direccin de
mximo crecimiento en tal punto y se repite el proceso de bsqueda.
Por su valor prctico, los mtodos de bsqueda e n una dimensin son
dignos de revisar.
Conjuntos convexos
LA TEORA DE FUNCIONES y conjuntos convexos incorpora elementos
del anlisis, la geometra, el lgebra, etc., y tiene numerosas aplicaciones en
programacin lineal, problemas clsicos de extremos, teora de juegos... por lo
que es de inters especialmente en matemtica aplicada. Una de las ideas
fundamentales de esta teora es la conexin natural que existe entre la nocin
de funcin convexa (que en el Bachillerato se estudia generalmente como una
nocin puramente analtica1 , y bajo el requisito ms o menos explcito de
derivabilidad) y la de conjunto convexo (que suele aparecer asociada a la de
polgono en el estudio de la geometra plana que se hace en la ESO).
Utilizando esta conexin, es posible como se muestra en este artculo
introducir la convexidad de funciones de una forma distinta, complementaria a
la habitual, que permite resaltar el carcter geomtrico de la convexidad.
En segundo lugar, veremos cmo las desigualdades clsicas tan tiles
en la resolucin de problemas, especialmente en los de Olimpiadas
Matemticas pueden obtenerse de forma muy sencilla a partir de la
Teorema 1
LA INTERPOLACIN CUADRTICA.
Cuando el polinomio que conviene es de 2 grado la interpolacin recibe
el nombre de cuadrtica. El polinomio interpolador es nico, luego como se
encuentre da igual., sin embargo, a veces los clculos son muy laboriosos y es
preferible utilizar un mtodo que otro. A la vista de los datos se decide.
En el ejemplo 1 se da el mtodo de resolver el sistema para encontrar los
valores que determinan a la funcin cuadrtica (a, b y c)
Tambin podemos utilizar la expresin del polinomio interpolador as:
y= a + b(x-x0) + c(x-x0)(x-x1), con lo que la bsqueda de los coeficientes es
muy sencilla.
Lagrange (1736-1813) dio una manera simplificada de calcular los polinomios
interpoladores de grado n Para el caso de un polinomio de 2 grado que pasa
por los puntos (x0, y0 ), (x1, y1), (x2, y2):
Conclusin:
El problema de estabilidad de compuertas es muy til para el anlisis de
la complejidad de los mtodos de optimizacin evaluados, por cuanto se tiene
un valor de referencia analtico que permite obtener porcentajes de error sobre
la solucin obtenida con los diferentes mtodos; adems el problema de
compuertas tiene una connotacin muy prctica en la contencin de fluidos y
estructuras hidrulicas.
Por otra parte, las dos filosofas de mtodos discutidas: los algoritmos de
bsqueda y los de aproximacin y sus hbridos, muestran ventajas y
desventajas (discutidas en los resultados). Finalmente, la leccin que nos deja
este anlisis, es que ningn mtodo es totalmente superior a otro y debe
reconocerse los mbitos de uso de cada uno de ellos para contar con una
batera de herramientas disponibles para la solucin de un rango importante de
aplicaciones en ciencias e ingeniera.
Es importante destacar el impacto de los resultados obtenidos por
medio de desarrollos propios implementados con Software Libre poco
explorados en nuestro medio, pero de un poder de clculo interesante para las
restricciones econmicas propias de la regin. A partir de los desarrollos
realizados en esta investigacin se abre una ventana de posibilidades para
futuras trabajos en la misma lnea donde se exploren las alternativas de uso de
CAS libre en modelos de optimizacin aplicados en Ciencias e Ingeniera