SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

La actualidad más candente

La actualidad más candente (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
 

Similar a Métodos de Optimización

Similar a 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
 

Último

LINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptx
LINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptxLINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptx
LINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptxdanalikcruz2000
 
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPEPlan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPELaura Chacón
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIACarlos Campaña Montenegro
 
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtweBROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwealekzHuri
 
CULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartirCULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartirPaddySydney1
 
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdfOswaldoGonzalezCruz
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxPPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxOscarEduardoSanchezC
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinavergarakarina022
 
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptELENA GALLARDO PAÚLS
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleJonathanCovena1
 
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARONARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFAROJosé Luis Palma
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfsamyarrocha1
 
Flores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaFlores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaJuan Carlos Fonseca Mata
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDUgustavorojas179704
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 

Último (20)

Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
LINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptx
LINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptxLINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptx
LINEAMIENTOS INICIO DEL AÑO LECTIVO 2024-2025.pptx
 
Repaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia GeneralRepaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia General
 
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPEPlan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPE
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
 
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtweBROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
 
CULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartirCULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartir
 
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxPPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karina
 
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
 
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARONARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdf
 
Unidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDIUnidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDI
 
Flores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaFlores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - Botánica
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 

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 ■