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
 

Destacado

Aplicación de derivadas
Aplicación de derivadasAplicación de derivadas
Aplicación de derivadassrbuttini
 
Derivadas: aplicaciones
Derivadas: aplicacionesDerivadas: aplicaciones
Derivadas: aplicacionesjcremiro
 
Derivadas y-sus-aplicaciones-1204795632261787-4
Derivadas y-sus-aplicaciones-1204795632261787-4Derivadas y-sus-aplicaciones-1204795632261787-4
Derivadas y-sus-aplicaciones-1204795632261787-4Cristofer Iriarte
 
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...JIE MA ZHOU
 
Extremos de funciones de dos variables
Extremos de funciones de dos variablesExtremos de funciones de dos variables
Extremos de funciones de dos variablesEliana Acurio Mendez
 
Crecimiento y decrecimiento de una función
Crecimiento y decrecimiento de una funciónCrecimiento y decrecimiento de una función
Crecimiento y decrecimiento de una funciónNitza Urbina Rivera
 
Maximos y minimos
Maximos y minimosMaximos y minimos
Maximos y minimosuagrm
 
Ejercicios resueltos de derivadas
Ejercicios resueltos de derivadasEjercicios resueltos de derivadas
Ejercicios resueltos de derivadasBeatrizBarrera
 
Ejercicios derivadas
Ejercicios derivadasEjercicios derivadas
Ejercicios derivadasricardoo1
 

Destacado (12)

Aplicación de derivadas
Aplicación de derivadasAplicación de derivadas
Aplicación de derivadas
 
Derivadas: aplicaciones
Derivadas: aplicacionesDerivadas: aplicaciones
Derivadas: aplicaciones
 
Matematicasdia
MatematicasdiaMatematicasdia
Matematicasdia
 
Derivadas y-sus-aplicaciones-1204795632261787-4
Derivadas y-sus-aplicaciones-1204795632261787-4Derivadas y-sus-aplicaciones-1204795632261787-4
Derivadas y-sus-aplicaciones-1204795632261787-4
 
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
 
Extremos absolutos analisis 3
Extremos absolutos analisis 3Extremos absolutos analisis 3
Extremos absolutos analisis 3
 
Derivadas
DerivadasDerivadas
Derivadas
 
Extremos de funciones de dos variables
Extremos de funciones de dos variablesExtremos de funciones de dos variables
Extremos de funciones de dos variables
 
Crecimiento y decrecimiento de una función
Crecimiento y decrecimiento de una funciónCrecimiento y decrecimiento de una función
Crecimiento y decrecimiento de una función
 
Maximos y minimos
Maximos y minimosMaximos y minimos
Maximos y minimos
 
Ejercicios resueltos de derivadas
Ejercicios resueltos de derivadasEjercicios resueltos de derivadas
Ejercicios resueltos de derivadas
 
Ejercicios derivadas
Ejercicios derivadasEjercicios derivadas
Ejercicios derivadas
 

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
 
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
 
INVESTIGACION .pdf
INVESTIGACION .pdfINVESTIGACION .pdf
INVESTIGACION .pdf
 

Último

BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtweBROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwealekzHuri
 
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Baker Publishing Company
 
Movimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en VenezuelaMovimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en Venezuelacocuyelquemao
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxPresentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxYeseniaRivera50
 
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
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
Factores ecosistemas: interacciones, energia y dinamica
Factores ecosistemas: interacciones, energia y dinamicaFactores ecosistemas: interacciones, energia y dinamica
Factores ecosistemas: interacciones, energia y dinamicaFlor Idalia Espinoza Ortega
 
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPMarketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPANEP - DETP
 
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
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para eventoDiegoMtsS
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.DaluiMonasterio
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfromanmillans
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialpatriciaines1993
 
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
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADOJosé Luis Palma
 

Último (20)

BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtweBROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
 
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
 
Earth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversaryEarth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversary
 
Movimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en VenezuelaMovimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en Venezuela
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
Tema 7.- E-COMMERCE SISTEMAS DE INFORMACION.pdf
Tema 7.- E-COMMERCE SISTEMAS DE INFORMACION.pdfTema 7.- E-COMMERCE SISTEMAS DE INFORMACION.pdf
Tema 7.- E-COMMERCE SISTEMAS DE INFORMACION.pdf
 
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxPresentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
 
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
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
Factores ecosistemas: interacciones, energia y dinamica
Factores ecosistemas: interacciones, energia y dinamicaFactores ecosistemas: interacciones, energia y dinamica
Factores ecosistemas: interacciones, energia y dinamica
 
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPMarketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETP
 
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
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para evento
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdf
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundial
 
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
 
Unidad 3 | Teorías de la Comunicación | MCDI
Unidad 3 | Teorías de la Comunicación | MCDIUnidad 3 | Teorías de la Comunicación | MCDI
Unidad 3 | Teorías de la Comunicación | MCDI
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
 

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 ■