UNIVERSIDAD TCNICA DE MANAB FACULTAD DE CIENCIAS MATEMTICAS, FSICAS Y QUMICAS ESCUELA DE INGENIERA ELCTRICA TRABAJO DE MTODOS NUMRICOS MARA

BELN CEVALLOS GILER CUARTO C

La optimizacin o programacin matemtica intenta dar respuesta a un tipo general de problemas donde se desea elegir el mejor entre un conjunto de elementos. La localizacin de races y la optimizacin estn relacionadas, en el sentido de que ambas involucran valores iniciales y bsqueda de un punto sobre una funcin.

OBJETIVO GENERAL:

OBJETIVOS ESPECFICOS:

Comprender el concepto de Optimizacin y orientarlo a resolver problemas prcticos de ingeniera.

Diferenciar entre localizacin de races y optimizacin. Comprender la importancia que esta tiene en el campo de la ingeniera. Utilizar herramientas informticas (Excel, Matlab, Mathcad) para resolver problemas de optimizacin.

La localizacin de races involucra la bsqueda de races de una funcin o funciones. En contraste, la optimizacin involucra la bsqueda del mnimo o del mximo. Lo ptimo es el punto donde la curva es plana. En trminos matemticos, esto corresponde al valor de x donde la derivada f(x) es igual a cero. Adems, la segunda derivada, f (x), indica si el ptimo es un mnimo o un mximo.

Un problema de optimizacin trata de tomar una decisin ptima para maximizar (ganancias, velocidad, eficiencia, etc.) o minimizar un criterio determinado (costos, tiempo, riesgo, error, etc). Las restricciones significan que no cualquier decisin es posible. Los mtodos de clculo diferencial an estn en uso para determinar soluciones ptimas.

Diseo de aviones para un mnimo peso y mxima resistencia. Trayectorias ptimas de vehculos espaciales. Diseo de estructuras en la ingeniera civil a un mnimo costo Diseo de proyectos de abastecimiento de agua, como en presas, para mitigar el dao por inundacin mientras se obtiene la mxima potencia de generacin. Predecir el comportamiento estructural al minimizar la energa potencial.

Estrategia de corte de materiales para un costo mnimo. Diseo de bombas y equipos de transferencia Redes de tubera ptimas. Maximizar la potencia de salida de redes elctricas y maquinaria mientras se minimiza el calor generado. Ruta ms corta de un vendedor que visita varias ciudades durante un viaje de ventas.

Planeacin ptima y calendarizada. Anlisis estadstico y moderado con un mnimo error. Control de inventario Planeacin del mantenimiento para minimizar costos. Minimizar tiempos de espera y ociosos. Disear sistemas de tratamiento de aguas para cumplir con estndares de calidad del agua a bajo costo.

Derivar la funcin Igualar a cero la derivada Despejar los valores de x Reemplazar estos valores en la ecuacin original para obtener f(x) Ejemplo: f(x)= x^2*-2 f(x)=2x 0=2x x=0 f(x)=-2 f(x)= 2

Un problema de programacin matemtica u optimizacin, se puede establecer de forma general como. Determine x, el cual maximiza o minimiza f(x) sujeto a di(x) <= ai i = 1, 2,, m ei(x) = bi i= 1,2,, p f(x) es la funcin objetivo; di(x) son restricciones de desigualdad; ei(x) son restricciones de igualdad, y ai y bi son constantes.

Si f(x) y las restricciones son lineales, tenemos programacin lineal. Si f(x) es cuadrtica y las restricciones son lineales, tenemos programacin cuadrtica. Si f(x) es no lineal o cuadrtica y/o las restricciones son no lineales, tenemos programacin no lineal

Cuando estas dos ecuaciones se incluyen, tenemos un problema de optimizacin restringida; de otra forma, es un problema de optimizacin no restringido: di(x) <= ai i = 1, 2,, m ei(x) = bi i= 1,2,, p

Se clasifican en unidimensionales y multidimensionales. Los primeros involucran funciones que dependen de una sola variable, la bsqueda consiste entonces en ascender o descender los picos y valles unidimensionales. Los problemas multidimensionales involucran funciones que dependen de dos o ms variables dependientes.

En el mismo sentido, la optimizacin bidimensional se puede de nuevo visualizar como una bsqueda de picos y valles.

Para la optimizacin unidimensional no restringida

Bsqueda seccin dorada Interpolacin cuadrtica Mtodo de Newton

Optimizacin multidimensional no restringida

Mtodos directos: Bsquedas aleatorias, bsquedas invariables y bsqueda de patrones Mtodos gradiente: Paso ascendente/descendente, gradiente conjugado, Newton, Marquardt y mtodos cuasi-Newton

Optimizacin restringida
Representacin grfica Mtodo simplex

Se desea construir de una plancha rectangular de 70 x 70 cm una bandeja de volumen mximo cortndole cuadrados en las esquinas. Hallar las dimensiones de la bandeja.

V= B.B.x = B2.x B + x + x = 70 B = 70 2x x = (70-B)/2 V = (70 2x)2.x

B = 70 2x B= 70 2(70/6) B = 46,667 Podemos concluir que las dimensiones de la bandeja son 46,67 cm x 46,67 cm x 11,67 cm.

Usted es un ingeniero que trabaja para una compaa area que lleva abastecimientos a los refugiados de una zona de guerra. Los abastecimientos se dejarn caer a baja altitud (500 m), de tal forma que la cada no sea detectada y que los abastecimientos caigan tan cerca como sea posible del campo de refugiados. Los paracadas se abren en forma inmediata casi al salir del aeroplano. Para reducir el dao, la velocidad vertical de impacto debe ser menor que un valor crtico de vc= 20 m/s. El rea transversal del paracadas es la de una semiesfera A = 2r2 La longitud de cada una de las 16 cuerdas que sostienen el paracadas con la masa est relacionada con el radio del paracadas por l=

La fuerza de arrastre en el paracadas, es una funcin lineal de su rea de seccin transversal descrita por la siguiente frmula c = kcA donde c =coeficiente de arrastre (kg/s) y kc = constante de proporcionalidad parametizando el efecto del rea sobre el arrastre = 3 kg/(s.m2). Tambin es posible dividir la carga total en tantos paquetes como quiera. Es decir, la masa de cada paquete individual se puede calcular como: Donde Mt= carga total que habr que arrojarse (2000 kg), m= masa de cada paquete individual (kg) y n= nmero total de paquetes.

Por ltimo, el costo de cada paracadas est relacionado con el tamao en una forma no lineal, Costo por paracadas = c0 + c1 l + c2A2 Donde c0, c1 y c2 = coeficientes de costo. El trmino constante, c0 es el valor base para el paracadas ($200), c1 el coeficiente de costo por longitud ($56/m) y c2 el coeficiente de costo por rea ($0.1/m2). La relacin no lineal se debe a que la manufactura de los paracadas de gran tamao es ms complicada que la de los paracadas pequeos. Determine el tamao (r) y el nmero de paracadas (n) que pueden obtenerse a un mnimo costo, y que cumplan al mismo tiempo el requerimiento de tener una velocidad de impacto suficientemente pequea.

Objetivo: determinar la cantidad y el tamao de paracadas que minimicen el costo del planeador. El problema est restringido, ya que los paquetes deben tener una velocidad de impacto menor al valor crtico. El costo se puede calcular al multiplicar el valor de un paracadas individual por el nmero de paracadas (n). Funcin objetivo: Minimizar C = n(c0 + c1l + c2A2)

Restricciones. 1: la velocidad que debe ser menor o igual a la velocidad crtica v <= vc 2: el nmero de paracadas debe ser un entero mayor o igual a 1 n >= 1 donde n es un entero. En este punto, el problema se ha formulado. Aunque el problema se ha formulado de forma amplia, algo ms que debe tomarse en cuenta: Cmo se determina la velocidad de impacto v? Recordemos que la velocidad de un objeto en cada se puede calcular con

Donde v = velocidad (m/s), g = aceleracin de la gravedad (m/s2), m = masa (kg) y t =tiempo (s).

Aunque esta ecuacin provee la relacin entre v y t, se necesita conocer en cuanto tiempo cae la masa. Por tanto, es necesaria una relacin entre la distancia de cada z y el tiempo de cada t. La distancia de cada se puede calcular de la velocidad por integracin: Esta integral se puede evaluar para obtener

Donde z0 = altura inicial (m).

Sin embargo, no se necesita z como una funcin de t para resolverla. En lugar de esto, se debe calcular el tiempo requerido por el paquete para recorrer en cada la distancia z0. As, se reconoce que se ha formulado la ecuacin como un problema de determinacin de races. Esto es, se debe resolver para el tiempo en el cual z se acerca a cero. f(t) = 0 = z0 Una vez que se calcula el tiempo de impacto, se puede sustituir en la ecuacin de la velocidad con el fin de resolver la misma.

Minimizar C = n(c0 + c1l+ c2A2) Sujeta a v <= vc n >= 1 donde A = 2r2 l= c = kcA t = raz