REPÚBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITÉCNICO

“SANTIAGO MARIÑO”
EXTENSION MARACAY

METODO DE APROXIMACIONES LINEALES DE LA OPTIMIZACIÓN

Trabajo Escrito

Autor: Glamisleidys Chourio

Maracay, Agosto de 2019

METODO DE APROXIMACIONES LINEALES DE LA OPTIMIZACIÓN

Euler

Este método se aplica para encontrar la solución a ecuaciones diferenciales

ordinarias, esto es, cuando la función involucra solo una variable independiente:

𝑑𝑦
= 𝑓(𝑥, 𝑦)
𝑑𝑥
Desde el punto de vista geométrico este método aproxima a la función por medio
de una línea poligonal, la aproximación será tanto peor cuanto mayor sea en
número de pasos, es decir, cuanto más “lejos” nos encontremos del punto inicial
(x0, y0). Por otro lado, el error será evidentemente tanto mayor cuanto más grande
sea el “paso” del método h.

A la ecuación de Euler se la conoce como

yi+1 = yi + f(xi + yi ). h
Se predice un nuevo valor de “y” por medio de la pendiente que es igual a la
primera derivada en el valor original de ‟x”, este nuevo valor habrá de
extrapolarse en forma lineal sobre el tamaño de paso “h”

Ejemplo

Integrar numéricamente la siguiente ecuación diferencial desde = 0 hasta = 4, con

un tamaño de paso h = 0,5. Con la condición inicial de que cuando = 0 entonces =
1. Obtenga la solución exacta integrando analíticamente y compare los resultados
con los obtenidos por el método de Euler.

dy
= −2x 3 + 12x 2 − 20x + 8.5
dx
Aplicando la fórmula de Euler para encontrar la primera aproximación

X1=0

Y1=0

y2 = y1 + f(x1 + y1 ) ∗ h

La pendiente es
 f(0,1) = −2(0)3 + 12(0)2 − 20(0) + 8.5 = 8.5

Sustituyendo en la fórmula de Euler

y2 = 1 + 8.5 ∗ (0.5) = 5.25

Interpolación

La interpolación, que consiste en construir una función que pase por los valores
conocidos y utilizar ésta como aproximación de la función. Si se utilizan polinomios
como funciones de aproximación, hablamos de interpolación polinómica.

Por ejemplo, si se sabe que 3 litros de lechen valen 4 $ y que 5 litros valen 7 $,
pero se quiere saber cuál es el valor de 4 litros de leche, se interpola para
determinar ese valor intermedio.

Ejemplo

El número de bacterias por unidad de volumen existentes en una incubación

después de x horas es presentado en la siguiente tabla. Se desea saber cuál es el
volumen de bacterias para el tiempo de 3,5 horas.

Horas(x) 0 1 2 3 3,5 4

Volumen 30 48 67 91 135
bacterias(y)

Solución

La tabla de referencia no establece un valor que indique la cantidad de bacterias

para un tiempo de 3,5 horas pero sí se tienen valores superiores e inferiores
correspondientes a un tiempo de 3 y 4 horas, respectivamente. De esa forma:

x0 = 3 y0 = 91

x = 3,5 y =?
x1 = 4 y1 = 135

Ahora, se aplica la ecuación matemática para encontrar el valor interpolado, que

es la siguiente:

𝑦 = 𝑦0 + (𝑦1 – 𝑦0) ∗ [(𝑥 – 𝑥0) ÷ (𝑥1 – 𝑥0)].

Luego se sustituyen los valores correspondientes:

y = 91 + (135 – 91) * [(3,5 – 3) ÷ (4 – 3)]

y = 91 + (44)* [(0,5) ÷ (1)]

y = 91 + 44 * 0,5

y = 113.

Así se obtiene que para un tiempo de 3,5 horas, la cantidad de bacterias es 113,
que representa un nivel intermedio entre el volumen de bacterias existentes en los
tiempos de 3 y 4 horas.

Taylor

Este método permite obtener aproximaciones polinómicas de una función en un

entorno de cierto punto en que la función sea diferenciable. Además el teorema
permite delimitar el error obtenido mediante dicha estimación.

Aproximar mediante Taylor de grado 3 la siguiente raíz: 3√1,1

Al ser un valor similar a 1, cuya raíz si conocemos, aproximamos entorno a “a=1″.

Por tanto calculamos las tres primeras derivadas de Raiz de x y hallamos el valor
para f(1), f’(1), f”(1) y f”’(1)
Se aplica la formula

Teniendo en cuenta que nuestra “x = 1,1″ y que “a = 1″, por tanto (x-a) = 0,1. El
ejercicio resuelto quedaría así:

Bisección

Es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la

mitad y seleccionando el subintervalo que tiene la raíz. El objetivo del método de
la bisección es dar a conocer un método rápido y sencillo de búsqueda de raíces
para ecuaciones no lineales.

Ejemplo

Usar el método de bisección para resolver 𝐹(𝑥) = 𝑒 −𝑥 − 𝑥 para el intervalo [0, 1] y

E= 0.001}
I=1
a=0 𝑓(𝑎) = 𝑒 −0 − 0 = 1
b=0 𝑓(𝑏) = 𝑒 −1 − 1 = −0,6321
Verificar que la función cambia de signo entre los valores 0 y 1
𝑎+𝑏 0+1
𝐶= = = 0,5
2 2

𝑓(𝑐) = 𝑒 −0,5 − 0,5 = 0,1065 > 𝐸

𝑓(𝑎)𝑥𝑓(𝑐) = (+)𝑥(+) = +

Al ser positivo se cambia el extremo a y se realiza otra iteración, si es negativo se

cambia el extremo b, y asi sucesivamente con I=2, I=3 hasta llegar al valor de la
raíz
i a F(a) b c F(c) F(a) x F(c)
1 0 1 1 0.5 0.1065 +
2 0.5 0.1065 0,75 0.75 -0.2776 -
3 0.5 0.1065 0.625 0.625 -0.0897 -
4 0.5 0.1065 0.625 0.5625 0.0073 +
5 0,5625 0.0073 0.625 0.5938 -0.0416 -
6 0,5625 0.0073 0.5938 0.5782 -0.0173 -
7 0,5625 0.0073 0,5782 0.5704 -0.0051 -
8 0,5625 0.0073 0.5704 0.5665 0.0010 +
9 0,5665 0.0010 0.5704 0.5685 -0.0021 -
10 0,5665 0.5675 0.5675 (raíz) -0.0006

Griffith y Stewart

El método de programación lineal secuencial, pese a su gran potencialidad,

presenta algunos inconvenientes (principalmente oscilaciones si la solución del
problema no se encuentra condicionada por un número suficientemente alto de
restricciones). Para mitigar estos inconvenientes y acelerar la convergencia, se
realizan mejoras en estén algoritmo se emplea el método de límites móviles,
consistente en imponer restricciones adicionales de tipo lineal, el método de
Griffith-Stewart surge como una alternativa al método de programación lineal
secuencial, para solventar problemas de condicionamiento.
Como Se Aplican Los Métodos De Aproximación En La Ingeniería De
Sistemas

Se aplican ya que mediante ellos se pueden optimizar funciones complejas, con el

uso de ciertos métodos, para que su resolución sea más fácil, además tienen
mucho que ver con la investigación de operaciones la cual a su vez es aplicada en
distintos campos de la ingeniería. Nos vuelven aptos para entender esquemas
numéricos a fin de resolver problemas matemáticos, de ingeniería y científicos en
una computadora, reducir esquemas numéricos básicos, escribir programas y
resolverlos en una computadora y usar correctamente el software existente para
dichos métodos y no solo aumenta nuestra habilidad para el uso de computadoras
sino que también amplia la pericia matemática y la comprensión de los principios
científicos básicos.