Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo I El Problema 1.1 Planteamiento Del Problema
Capítulo I El Problema 1.1 Planteamiento Del Problema
El Problema
Una limitacin es que los ejemplos son de mximo 2 variables independientes. Sin
embargo, salvo la complejidad en los clculos, los procedimientos se pueden aplicar sin
restriccin para mayor nmero de variables.
Captulo 2
Marco Terico
2.1 Antecedentes
Para calcular valores mximos o mnimos locales de una funcin de una variable, es
comn:
2. Calcular la 1ra. derivada
3. Igualar la 1ra. derivada a 0 y a partir de all, calcular los puntos crticos
4. Calcular la 2da. derivada en los puntos crticos
a) Si la segunda derivada es positiva en el punto crtico, la funcin tiene un valor
mnimo local en tal punto.
b) Si la 2da. derivada es negativa, en tal punto crtico, la funcin alcanza un
mximo local en tal punto.
c) Si la segunda derivada es igual a 0, en el punto crtico, el punto es un punto de
inflexion.
An en los casos a) y b), para calcular mximos o mnimos globales, hay que comparar
los valores mximos y mnimos locales, hallados antes, con los valores de la funcin en
los extremos del intervalo ya que podran presentarse situaciones como se muestra en el
siguiente grfico:
a b
en donde los mximos o mnimos locales, en el interior del intervalo a,b no son mximos
o mnimos globales, los cuales en este caso se encuentran en los extremos a y b. En tales
puntos, no sucede que f(a) = 0 o f(b) = 0. La condicin f(x) = 0 no garantiza siempre
que el punto sea un mnimo o un mximo local, tal como sucede en los puntos de inflexin.
Por ello se dice que la condicin f(x) = 0 no es una condicin suficiente, pero si
necesaria, bajo ciertas condiciones de diferenciabilidad en el interior del intervalo (que la
primera derivada exista y sea continua).
Pese a ello, en la prctica, los mtodos de optimizacin comienzan buscando los puntos en
los cuales se cumple la condicin necesaria f(x) = 0, para concluir posteriormente, an sin
utilizar la segunda derivada que el punto es de mxima o de mnima, como lo
ejemplificaremos ms adelante, comparando por ejemplo los valores de la funcin en los
puntos crticos y por ltimo comparndolos con valores de la funcin en la frontera del
dominio, o sea, en el caso de una variable, en los extremos del intervalo.
Partiendo por ejemplo del hecho de que el trasmisor del dengue es el zancudo aedes
egipty, cuya existencia es necesaria para que se desaten epidemias, los investigadores
pueden determinar los sitios en donde podran desatarse epidemias de tal enfermedad. Pese
a que la presencia de este zancudo, no es suficiente para que la enfermedad se propague ya
que se necesitan otras condiciones. Digamos que las zonas en donde existe el aedes
egipty son los puntos crticos.
Definicion
1. Una funcion f(x,y) tiene un mximo relativo en (a,b) si hay una vecindad de
radio centrada en (a,b) tal que
I.
Los extremos relativos de una funcin de una variable ocurren solamente si la
primera derivada es cero en el punto. Una proposicin similar se cumple para
funciones de dos variables, pero en este caso el gradiente reemplaza a la primera
derivada.
II.
Teorema
gradf(P) = 0
Ejemplo
Sea
f(x,y) = x2 + xy - 2y + x - 1
entonces
gradf = <2x + y + 1,x - 2> = 0
Por lo tanto
x-2=0
x=2
Luego
2(2) + y + 1 = 0
Entonces
y=5
El hessiano. Su determinante es
D = fxxfyy - fxy2
Si gradf = 0, concluimos
D fxx Type
> 0 > 0 Rel Min
> 0 < 0 Rel Max
< 0 any Silla
= 0 any No concluye
Ejemplo:
Sea
Luego
Como
Entonces
D = (-2)(-10) - 0 > 0
I.
Ejemplo: Sea
f(x,y) = 4xy - x4 - y4
Entonces
II. Al resolver:
4y - 4x3 = 0
llegamos a
y = x3
Por lo tanto
4x - 4(x3)3 = 0
o
x - x9 = 0
Luego
x=1 or x=0 or x = -1
Colocando estos valores en
Como
Se concluye
D = 144x2y2 - 16
Mximo o mnimo local: Definido como Mximo o Mnimo relativo en la seccin 2.2
En el captulo II, bases tericas, se calcul el punto crtico (4, -1) de la funcin
f(x,y) = -x2 - 5y2 + 8x - 10y 13, utilizando la condicin necesaria f(x,y) = 0.
All se utiliz el determinante del Hessiano D = fxxfyy fxy2 = 20 > 0 y el hecho de que
fxx = - 2 < 0, para concluir que all se daba el valor mximo de la funcin.
Razonamos as:
Sea h 0, k 0. Probaremos que f(4+h, -1+k) < f(4, -1) = 8, concluyendo de esta
manera que en (4,-1) acontece un mximo.
(0,5) (5,5)
(x,y)
(0,0) x (5,0) X
Ejemplo 3
La temperatura en un punto (x,y) en una placa de metal est dada por 4x2 - 4xy + y2.
Una hormiga, camina sobre la placa, moviendose en un crculo de radio 6 con centro en
el orgen. Cules son las temperaturas mas alta y mas baja, soportadas por la hormiga
en su recorrido?
La funcin objetiva
Derivadas Parciales
La restriccin
La restriccin est dada por la circunferencia en la cual viaja la hormiga.
La funcin a diferenciar
If Fx = 0, then 4x - 2y - x = 0, despejando y
Al sustituir y en Fy = 0 results in
Ejemplo 4
Ejemplo5
Muestra una aplicacin al ajuste de puntos por curvas, utilizando las tcnicas
de mnimos cuadrados
Asuma que tiene los puntos (1,1) y (4,2) y desea hallar la recta
y = mx + b
PROBLEMA
y
2 Q (4,2)
1
P (1,1)
x
1 2 3 4
1 1
4 2 y=mxb 1= m+b
2 4 2 = 4m + b
SOLUCION
1= m +b m +b=1
2 = 4m + b 4m + b = 2
r
SOLUCION MATRICIAL
1 1 1 1 1 1
m +b=1
4m + b = 2 4 1 2 F2 4F1 0 -3 -2
MATRIZ AUMENTADA
SOLUCION
1 1 1 1/
3
m +b= 1
0 -3 -2
-3b = -2
2/3
.: m = 1/3 , b =2/3
y = mx + b y = 1/3 x + 2/3
SOLUCION
y
2 Q (4,2)
1
P (1,1) y = 1/3 x + 2/3
x
1 2 3 4
PROBLEMA
y
3 R (2,3)
2 Q (4,2)
1
P (1,1)
x
1 2 3 4
RESUELVA
m +b=1 1 1 1 1 1 1 1 1 1
4m + b = 2 4 1 2 0 -3 -2 0 -3 -2
2m + b = 3 2 1 3 0 -1 1 0 0 -5
MATRIZ AUMENTADA
LUEGO
1 1 1 m +b= 1
0 -3 -2 -3b = -2
0 0 -5
0b = -5
IMPOSIBLE !
NO HAY SOLUCION !
y
3
2
1 NO HAY SOLUCION !
x
1 2 3 4
Una manera de resolver el problema es hallar una recta que se acerca ms a los
puntos en el sentido que minimice la suma de los cuadrados de las distancias
de los puntos a dicha recta, como muestra la figura
y y y R
R
Q Q Q
P P P
x x x
y = 1/3 x + 2/3 ? y = 1.79 + 5. 5
d12 + d22 + d32 = f(m,b) = (y1 - (mx1+ b))2 + (y2 - (mx2+ b))2 + (y3 - (mx3+
2
b))
Tenemos que
Por lo tanto
En este caso n=3, ya que hay solo 3 puntos. Sin embargo esta frmula
trabaja, para cualquier nmero arbritario de puntos.
Despejando m y b
Familia de hiprbolas
(curvas de nivel de la forma xy = M)
(0,5)
(0,0) (5,0) X
Si dibujamos las curvas de nivel de la funcin objetiva (funcin a optimizar), en el plano
XY, junto con la recta restriccin x + y = 5, encontramos que cuando M sea mximo o
mnimo, el punto (x,y) debe estar tanto en la recta restriccin x + y = 5 como en la curva de
nivel y = M/x (hiprbola). El valor de M ser el mximo cuando la curva de nivel de f(x,y)
= xy, y= M/x, sea tangente a la restriccin g(x,y) = 0. En dicho lugar, el vector f(x,y) es
perpendicular a su curva de nivel y = M/x. De otro lado g(x,y) es perpendicular a x + y =
5 en dicho punto (considerndola como una curva de nivel de una funcin, por estar
igualada a una constante). Por ser los dos lugares geomtricos tangentes, concluimos que
los gradientes son paralelos entre s, lo cual significa que f(x,y) = g(x,y) para algn .