SlideShare une entreprise Scribd logo
1  sur  17
Se dice que una función z=f(x,y) tiene un máximo relativo en x=a y y=b, si para todos los
puntos (x,y) “suficientemente cercanos” a (a,b):
f(a,b) >= f(x,y)
Un máximo relativo suele aparecer en la parte superior de un montículo de la superficie
que representa a f(x,y).
Se dice que una función z=f(x,y) tiene un mínimo relativo cuando x=a y y=b, si para todos
los puntos (x,y) “suficientemente cercanos” a (a,b):
F(a,b) <= f(x,y)
Un mínimo relativo suele aparecer en la parte inferior de un montículo de la superficie que
representa a f(x,y).
Los criterios para determinar si se trata de un máximo, un mínimo o un punto de silla son
los siguientes:
1-. Se tiene un máximo o un mínimo relativo si: D(x*,y*)>0.
a) El punto crítico es un máximo relativo si tanto fxx(x*,y*) como fyy(x*,y*) son negativas.
b) El punto crítico es un mínimo relativo si tanto fxx(x*,y*) como fyy(x*,y*) son positivas.
2-. Si D(x*,y*)<0, el punto crítico es un punto de silla.
3-. Si D(x*,y*)=0, se necesitan otras técnicas para determinar la naturaleza del punto crítico.
Ejercicio 1:
1) f (x , y) = x² + y² - 2x
1. Obtenemos las derivadas parciales de primer orden, las igualamos a cero, y resolvemos el
sistema:
La única solución de este sistema es x = 1, y = 0.
2. Obtenemos las derivadas parciales de segundo orden:
y calculamos:
3. Tenemos, . Por tanto, en el punto (1, 0) tenemos un mínimo
local.
Ejercicio 2:
2) f (x , y) = x² + y²
1. Obtenemos las derivadas parciales de primer orden, las igualamos a cero, y resolvemos el
sistema:
La única solución de este sistema es x = 0, y = 0.
2. Obtenemos las derivadas parciales de segundo orden:
y calculamos:
3. Tenemos, . Por tanto, en el punto (0,0) tenemos un mínimo local.
Este es un método que permite encontrar valores extremos, máximos o mínimos
(maximizar o minimizar) de una función general f(x.y.z) sometida o sujeta a alguna condición o
restricción de la forma g(x.y.z) = k.
1) Se desea fabricar una caja de cartón donde el material de los lados y la tapa es de Bs
1/metro cuadrado y el costo del material del fondo es de Bs 3/ metro cuadrado. Determine las
dimensiones que debe tener la caja para que su volumen sea de 2 metros cúbicos y su costo
sea mínimo.
Solución:
Primero denemos dibujar la caja donde sus lados sean paralelos al sistema de referencia xyz.
Del enunciado se saca que la función que se quiere minimizar, en este caso, es la función
costo. Entonces debemos escribir la llamada función costo, veamos, hay dos precios diferentes
involucrados en la fabricación de la caja: el fondo por un lado y las paredes o lados laterales y
la tapa.
Entonces:
Costo total = costo total fondo caja + costo total lados-tapa,
Además:
Costo total fondo caja= costo unitario fondo*área de fondo
Costo total lados-tapa = costo unitario lados-tapa*área lados- tapa.
Así que se puede escribir el costo total de la siguiente manera:
Se identifica:
Costo total: CT.
Costo unitario fondo: Cf. Donde Cf = 3 Bs/m²
Área de fondo: Af. Donde Af = x*y
Costo unitario lados-tapa: Cl-t . Donde Cl-t =1 Bs/m²
Área lados-tapa: A l-t. Donde Al-t = x*y + 2x*z + 2y*z
Entonces:
CT = Cf*Af + Cl-t*Al-t
Escribiéndolo en formulas se tiene:
CT = 3 Bs/m²* x*y + 1 Bs/m² (x*y + 2x*z + 2y*z)
Asumiendo que las unidades son correspondientes:
CT = 3 x*y + (x*y + 2x*z + 2y*z)
CT = 4 x*y + 2x*z + 2y*z
Finalmente esa es la formula a optimizar, de aquí se va a hallar el costo mínimo de la caja con
esas condiciones.
La restricción o la condición que debe cumplir la caja es que el volumen de la caja será:
V= xyz = 2
Se determina los gradientes.
CTx = 4 y + 2z
CTy = 4x + 2z
CTz = 2x + 2y
Vx= yz
Vy= xz
Vz= xy
La ecuación de Lagrange se escribe:
Se forma el siguiente sistema de ecuaciones a partir de la igualación de cada componente:
4 y + 2z =λyz …ec nº 1
4x + 2z = λxz …ec nº 2
2x + 2y= λxy …ec nº 3, y además
xyz = 2 …ec nº4
Se resuelve el sistema de ecuaciones lineales por cualquiera de los métodos conocidos para
estos casos.
En particular, en este caso se multiplicara la ec nº 1 por x, la ec nº 2 por y, la ec nº 3 por z.
quedan así las ecuaciones:
4 xy + 2xz =λxyz …ec nº 5
4xy + 2yz = λxyz …ec nº 6
2xz + 2yz= λxyz …ec nº 7, y aun se tiene la ec nº 4.
Fíjese que las tres ecuaciones poseen igual los segundos términos (λxyz), así que los
igualaremos a través de ellos.
 yxzxzy 22,24,24  =  xyxzyz ,,
Al igualar las ecuaciones nº 5 y nº 6:
4 xy + 2xz = 4xy + 2yz, luego
2xz = 2yz, entonces
x = y, ….ec nº8
Al igualar las ecuaciones nº 5 y nº 7:
4 xy + 2xz = 2xz + 2yz , luego
4 xy = 2yz , entonces
2x =z, …ec nº9
Luego se sustituyen las expresiones encontradas en las ecuaciones nº8 y nº9 en la ecuación
nº4, de esa manera queda una sola ecuación con una sola incógnita que es la x.
xx2x = 2, entonces queda
x³=1 y finalmente se obtiene
x= 1
Ahora por las ecuaciones nº 8 y nº 9 se obtiene que las dimensiones de la caja son:
x = 1, y = 1, z = 2.
Note que efectivamente el volumen de la caja es de 2 m³.
El costo mínimo de la caja a construir será:
CT = 4(1)(1) + 2(1)(2) + 2(1)(2) = 4+4+4=12 bolívares
Son condiciones necesarias y suficientes para que la solución de un problema de
programación matemática séa óptima. Es una generalización del método de los
Multiplicadores de Lagrange
Consideremos el siguiente problema general:
Min f(x)
Sujeto a:
gi(x) ≤ 0, i = 1, . . . . , m
hj(x) ≤ 0, j = 1, . . . . , l
donde f(x) es la función objetivo a minimizar, gi(x) son las restricciones de desigualdad y hj(x)
son las restricciones de igualdad, con m y l el número de restricciones de desigualdad e
igualdad, respectivamente.
Las condiciones necesarias para problemas con restricciones de desigualdad fueron
publicadas por primera vez en la tesis de máster de W. Karush, aunque fueron renombradas
tras un artículo en una conferencia de Harold W. Kuhn y Albert W. Tucker.
1) Considere el siguiente problema:
min f(x) = x1
sujeto a :
La función de costo aumentada será:
Se verifica si los puntos (0,0) y ( 3 + √ 13, 2) satisfacen las condiciones de Kuhn-Tucker
1) Punto ( 0,0), la restricción g1(x) esta activa en ese punto, entonces
la solución es λ*=1/8 (estamos en el extremo, g1=0)
μ*=0;
por tanto el punto (0,0) satisface la condición necesaria de mínimo.
2) Punto (3+√13 , 2) la restricción g1(x) no esta activa
en ese punto entonces λ* = 0
La solución es λ*= 0 μ * = √13/26
Es una matriz formada por las derivadas parciales de primer orden de una función. Una de
las aplicaciones más interesantes de esta matriz es la posibilidad de aproximar linealmente a la
función en un punto. En este sentido, el jacobiano representa la derivada de una función
multivariable. La matriz dependerá de la base o coordenadas elegidas. Es decir, dadas dos
bases diferentes la aplicación lineal jacobiana tendrá componentes diferentes aún tratándose
del mismo objeto matemático. La propiedad básica de la "matriz" jacobiana es la siguiente,
dada una aplicación cualquiera continua, es decir se dirá que es
diferenciable si existe una aplicación lineal tal que:
1) Dadas las funciones:
de ser posible, determinar la matriz jacobiana en el punto (1,1) de la función resultante de la
composición de éstas dos funciones.
SOLUCIÓN:
Como F : 2 → 2 y G: 2 → 3, note que sólo existe la posibilidad de hallar G ○ F , ya que la
dimensión del rango de F es coincidente con la dimensión del dominio de G; mientras que no
es posible hallar F ○ G, dado que la dimensión del rango de G no es coincidente con la
dimensión del dominio de F. Por otro lado:
;
como F(1,1) está en el dominio de G, es posible formar la función G ○ F,
donde G ○ F : 2 → 3. Además:
;
matrices formadas por funciones derivadas parciales continuas para cualquier (u,v) y (x,y)
respectivamente. Luego F es diferenciable en (1,1) y G es diferenciable en F(1,1) = (3,3).
Entonces:
;
y en consecuencia:
matriz de 3 filas y 2 columnas, ya que G ○ F : 2 → 3 ■
Métodos de Optimización

Contenu connexe

Tendances

Tendances (11)

Factorizacionbyme
FactorizacionbymeFactorizacionbyme
Factorizacionbyme
 
Física - Practica 2
Física - Practica 2Física - Practica 2
Física - Practica 2
 
Unidad i luis r
Unidad i luis rUnidad i luis r
Unidad i luis r
 
Limitesy continuidad
Limitesy continuidadLimitesy continuidad
Limitesy continuidad
 
Trabajo calculo 2 zuly lopez
Trabajo calculo 2 zuly lopezTrabajo calculo 2 zuly lopez
Trabajo calculo 2 zuly lopez
 
Tipos de funciones
Tipos de funcionesTipos de funciones
Tipos de funciones
 
Derivadas logaritmicas y trigonometricas o exponenciales
Derivadas logaritmicas y trigonometricas o exponencialesDerivadas logaritmicas y trigonometricas o exponenciales
Derivadas logaritmicas y trigonometricas o exponenciales
 
Factoreo
FactoreoFactoreo
Factoreo
 
Limites (calculo diferencial)
Limites (calculo diferencial)Limites (calculo diferencial)
Limites (calculo diferencial)
 
Calculo I La Regla De La Cadena
Calculo I La Regla De La CadenaCalculo I La Regla De La Cadena
Calculo I La Regla De La Cadena
 
1 cal cder
1 cal cder1 cal cder
1 cal cder
 

Similaire à Métodos de Optimización

Similaire à Métodos de Optimización (20)

Matematicas cap5
Matematicas cap5Matematicas cap5
Matematicas cap5
 
Derivadas. aplicaciones
Derivadas. aplicacionesDerivadas. aplicaciones
Derivadas. aplicaciones
 
Aplicacion de la derivada
Aplicacion de la derivadaAplicacion de la derivada
Aplicacion de la derivada
 
Marina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemasMarina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemas
 
Mecanica_lagrangeana_y_hamiltoniana.pdf
Mecanica_lagrangeana_y_hamiltoniana.pdfMecanica_lagrangeana_y_hamiltoniana.pdf
Mecanica_lagrangeana_y_hamiltoniana.pdf
 
Funciones resueltos
Funciones resueltosFunciones resueltos
Funciones resueltos
 
A derivadas
A derivadasA derivadas
A derivadas
 
Extremos absolutos analisis 3
Extremos absolutos analisis 3Extremos absolutos analisis 3
Extremos absolutos analisis 3
 
FUNCIONES RACIONALES
FUNCIONES RACIONALESFUNCIONES RACIONALES
FUNCIONES RACIONALES
 
Interpolacion 1
Interpolacion 1Interpolacion 1
Interpolacion 1
 
Cal
CalCal
Cal
 
Trabajo De CáLculo
Trabajo De CáLculoTrabajo De CáLculo
Trabajo De CáLculo
 
Extremos condiconados
Extremos condiconadosExtremos condiconados
Extremos condiconados
 
Marlon ecuaciones
Marlon ecuacionesMarlon ecuaciones
Marlon ecuaciones
 
ecuac. 2do grado.ppt
ecuac. 2do grado.pptecuac. 2do grado.ppt
ecuac. 2do grado.ppt
 
Unidad i jorge m
Unidad i jorge mUnidad i jorge m
Unidad i jorge m
 
Guía de Matemática II UNEFA
Guía de Matemática II UNEFAGuía de Matemática II UNEFA
Guía de Matemática II UNEFA
 
Metodos de Optimizacion
Metodos de OptimizacionMetodos de Optimizacion
Metodos de Optimizacion
 
Funciones resueltos
Funciones resueltosFunciones resueltos
Funciones resueltos
 
Funciones resueltos
Funciones resueltosFunciones resueltos
Funciones resueltos
 

Dernier

PIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesPIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesYanirisBarcelDelaHoz
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxlupitavic
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Alejandrino Halire Ccahuana
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfUPTAIDELTACHIRA
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOluismii249
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfAlfaresbilingual
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONALMiNeyi1
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024IES Vicent Andres Estelles
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docxEliaHernndez7
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Juan Martín Martín
 

Dernier (20)

PIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesPIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonables
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdf
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 

Métodos de Optimización

  • 1.
  • 2. Se dice que una función z=f(x,y) tiene un máximo relativo en x=a y y=b, si para todos los puntos (x,y) “suficientemente cercanos” a (a,b): f(a,b) >= f(x,y) Un máximo relativo suele aparecer en la parte superior de un montículo de la superficie que representa a f(x,y). Se dice que una función z=f(x,y) tiene un mínimo relativo cuando x=a y y=b, si para todos los puntos (x,y) “suficientemente cercanos” a (a,b): F(a,b) <= f(x,y) Un mínimo relativo suele aparecer en la parte inferior de un montículo de la superficie que representa a f(x,y). Los criterios para determinar si se trata de un máximo, un mínimo o un punto de silla son los siguientes: 1-. Se tiene un máximo o un mínimo relativo si: D(x*,y*)>0. a) El punto crítico es un máximo relativo si tanto fxx(x*,y*) como fyy(x*,y*) son negativas. b) El punto crítico es un mínimo relativo si tanto fxx(x*,y*) como fyy(x*,y*) son positivas. 2-. Si D(x*,y*)<0, el punto crítico es un punto de silla. 3-. Si D(x*,y*)=0, se necesitan otras técnicas para determinar la naturaleza del punto crítico.
  • 3. Ejercicio 1: 1) f (x , y) = x² + y² - 2x 1. Obtenemos las derivadas parciales de primer orden, las igualamos a cero, y resolvemos el sistema: La única solución de este sistema es x = 1, y = 0. 2. Obtenemos las derivadas parciales de segundo orden:
  • 4. y calculamos: 3. Tenemos, . Por tanto, en el punto (1, 0) tenemos un mínimo local. Ejercicio 2: 2) f (x , y) = x² + y² 1. Obtenemos las derivadas parciales de primer orden, las igualamos a cero, y resolvemos el sistema: La única solución de este sistema es x = 0, y = 0.
  • 5. 2. Obtenemos las derivadas parciales de segundo orden: y calculamos: 3. Tenemos, . Por tanto, en el punto (0,0) tenemos un mínimo local.
  • 6. Este es un método que permite encontrar valores extremos, máximos o mínimos (maximizar o minimizar) de una función general f(x.y.z) sometida o sujeta a alguna condición o restricción de la forma g(x.y.z) = k. 1) Se desea fabricar una caja de cartón donde el material de los lados y la tapa es de Bs 1/metro cuadrado y el costo del material del fondo es de Bs 3/ metro cuadrado. Determine las dimensiones que debe tener la caja para que su volumen sea de 2 metros cúbicos y su costo sea mínimo. Solución: Primero denemos dibujar la caja donde sus lados sean paralelos al sistema de referencia xyz. Del enunciado se saca que la función que se quiere minimizar, en este caso, es la función costo. Entonces debemos escribir la llamada función costo, veamos, hay dos precios diferentes involucrados en la fabricación de la caja: el fondo por un lado y las paredes o lados laterales y la tapa.
  • 7. Entonces: Costo total = costo total fondo caja + costo total lados-tapa, Además: Costo total fondo caja= costo unitario fondo*área de fondo Costo total lados-tapa = costo unitario lados-tapa*área lados- tapa. Así que se puede escribir el costo total de la siguiente manera: Se identifica: Costo total: CT. Costo unitario fondo: Cf. Donde Cf = 3 Bs/m² Área de fondo: Af. Donde Af = x*y Costo unitario lados-tapa: Cl-t . Donde Cl-t =1 Bs/m² Área lados-tapa: A l-t. Donde Al-t = x*y + 2x*z + 2y*z Entonces: CT = Cf*Af + Cl-t*Al-t
  • 8. Escribiéndolo en formulas se tiene: CT = 3 Bs/m²* x*y + 1 Bs/m² (x*y + 2x*z + 2y*z) Asumiendo que las unidades son correspondientes: CT = 3 x*y + (x*y + 2x*z + 2y*z) CT = 4 x*y + 2x*z + 2y*z Finalmente esa es la formula a optimizar, de aquí se va a hallar el costo mínimo de la caja con esas condiciones. La restricción o la condición que debe cumplir la caja es que el volumen de la caja será: V= xyz = 2 Se determina los gradientes. CTx = 4 y + 2z CTy = 4x + 2z CTz = 2x + 2y Vx= yz Vy= xz Vz= xy
  • 9. La ecuación de Lagrange se escribe: Se forma el siguiente sistema de ecuaciones a partir de la igualación de cada componente: 4 y + 2z =λyz …ec nº 1 4x + 2z = λxz …ec nº 2 2x + 2y= λxy …ec nº 3, y además xyz = 2 …ec nº4 Se resuelve el sistema de ecuaciones lineales por cualquiera de los métodos conocidos para estos casos. En particular, en este caso se multiplicara la ec nº 1 por x, la ec nº 2 por y, la ec nº 3 por z. quedan así las ecuaciones: 4 xy + 2xz =λxyz …ec nº 5 4xy + 2yz = λxyz …ec nº 6 2xz + 2yz= λxyz …ec nº 7, y aun se tiene la ec nº 4. Fíjese que las tres ecuaciones poseen igual los segundos términos (λxyz), así que los igualaremos a través de ellos.  yxzxzy 22,24,24  =  xyxzyz ,,
  • 10. Al igualar las ecuaciones nº 5 y nº 6: 4 xy + 2xz = 4xy + 2yz, luego 2xz = 2yz, entonces x = y, ….ec nº8 Al igualar las ecuaciones nº 5 y nº 7: 4 xy + 2xz = 2xz + 2yz , luego 4 xy = 2yz , entonces 2x =z, …ec nº9 Luego se sustituyen las expresiones encontradas en las ecuaciones nº8 y nº9 en la ecuación nº4, de esa manera queda una sola ecuación con una sola incógnita que es la x. xx2x = 2, entonces queda x³=1 y finalmente se obtiene x= 1 Ahora por las ecuaciones nº 8 y nº 9 se obtiene que las dimensiones de la caja son: x = 1, y = 1, z = 2. Note que efectivamente el volumen de la caja es de 2 m³. El costo mínimo de la caja a construir será: CT = 4(1)(1) + 2(1)(2) + 2(1)(2) = 4+4+4=12 bolívares
  • 11. Son condiciones necesarias y suficientes para que la solución de un problema de programación matemática séa óptima. Es una generalización del método de los Multiplicadores de Lagrange Consideremos el siguiente problema general: Min f(x) Sujeto a: gi(x) ≤ 0, i = 1, . . . . , m hj(x) ≤ 0, j = 1, . . . . , l donde f(x) es la función objetivo a minimizar, gi(x) son las restricciones de desigualdad y hj(x) son las restricciones de igualdad, con m y l el número de restricciones de desigualdad e igualdad, respectivamente. Las condiciones necesarias para problemas con restricciones de desigualdad fueron publicadas por primera vez en la tesis de máster de W. Karush, aunque fueron renombradas tras un artículo en una conferencia de Harold W. Kuhn y Albert W. Tucker.
  • 12. 1) Considere el siguiente problema: min f(x) = x1 sujeto a : La función de costo aumentada será: Se verifica si los puntos (0,0) y ( 3 + √ 13, 2) satisfacen las condiciones de Kuhn-Tucker 1) Punto ( 0,0), la restricción g1(x) esta activa en ese punto, entonces la solución es λ*=1/8 (estamos en el extremo, g1=0) μ*=0; por tanto el punto (0,0) satisface la condición necesaria de mínimo.
  • 13. 2) Punto (3+√13 , 2) la restricción g1(x) no esta activa en ese punto entonces λ* = 0 La solución es λ*= 0 μ * = √13/26
  • 14. Es una matriz formada por las derivadas parciales de primer orden de una función. Una de las aplicaciones más interesantes de esta matriz es la posibilidad de aproximar linealmente a la función en un punto. En este sentido, el jacobiano representa la derivada de una función multivariable. La matriz dependerá de la base o coordenadas elegidas. Es decir, dadas dos bases diferentes la aplicación lineal jacobiana tendrá componentes diferentes aún tratándose del mismo objeto matemático. La propiedad básica de la "matriz" jacobiana es la siguiente, dada una aplicación cualquiera continua, es decir se dirá que es diferenciable si existe una aplicación lineal tal que: 1) Dadas las funciones: de ser posible, determinar la matriz jacobiana en el punto (1,1) de la función resultante de la composición de éstas dos funciones.
  • 15. SOLUCIÓN: Como F : 2 → 2 y G: 2 → 3, note que sólo existe la posibilidad de hallar G ○ F , ya que la dimensión del rango de F es coincidente con la dimensión del dominio de G; mientras que no es posible hallar F ○ G, dado que la dimensión del rango de G no es coincidente con la dimensión del dominio de F. Por otro lado: ; como F(1,1) está en el dominio de G, es posible formar la función G ○ F, donde G ○ F : 2 → 3. Además: ; matrices formadas por funciones derivadas parciales continuas para cualquier (u,v) y (x,y) respectivamente. Luego F es diferenciable en (1,1) y G es diferenciable en F(1,1) = (3,3). Entonces: ;
  • 16. y en consecuencia: matriz de 3 filas y 2 columnas, ya que G ○ F : 2 → 3 ■