SlideShare una empresa de Scribd logo
1 de 12
Instituto Universitario Politécnico
“Santiago Mariño”
Realizado Por:
Corina Marcano
C.I: 24.438.142
Profesor: Ing. Diógenes Rodríguez
05/06/14
Método utilizado en la optimización para encontrar los máximos y
mínimos de funciones de varias variables sujetas a restricciones su creador
fue Joseph Louis Lagrange nombrado el método en honor a el.
Este método introduce una nueva variable escalar desconocida, el
multiplicador de Lagrange, para cada restricción y forma una combinación
lineal involucrando los multiplicadores como coeficientes.
Ejemplo:
Determine las dimensiones de un cilindro circular recto con
volumen máximo si el área de su superficie es de 24π (unidades de
longitud cuadradas).
Solución:
Del enunciado se saca que la función que se quiere maximizar,
en este caso, es la función volumen del cilindro circular recto. La
expresión de volumen para un cilindro circular recto es:
V(h,r) = πhr²
h: es la altura del cilindro
r: es el radio del cilindro
La restricción o la condición que debe cumplir la caja es que la
superficie de la caja será igual a 24π (unidades de longitud
cuadradas), escribimos la expresión de la superficie del envase
cilindro circular recto considerando el fondo del recipiente y su
“tapa”.
S(h,r)= 2 πr² + 2 πhr = 24 π
Observe que las expresiones del volumen y de la superficie
están dadas respecto a las mismas dos variables: h y r.
Determinamos los gradientes.
a) primero de la función a maximizar, la función volumen
Vh = πr²
Vr = 2 πhr
   hrrV rh  2,2
, 
b) luego el gradiente de la restricción
Sh =2πr
Sr = 4πr + 2 πh
   hrrS rh  24,2, 
La ecuación de Lagrange se escribe:
 hrr  2,2
=  hrr  24,2 
Se forma el siguiente sistema de ecuaciones a partir de la igualación
de cada componente:
πr² = λ 2πr …ec nº 1
2 πhr = λ (4πr + 2 πh) …ec nº 2, además de
2 πr² + 2 πhr = 24 π …ec nº 3
Despejando λ de las ecuaciones nº 1 y nº 2, se tiene:
22
2
r
r
r




  hr
hr
hr
hr




222
2



Al igualar ambas se obtiene:
hr
hrr


22
  hrhrr 22 
  hhr 22 
rh 2 , se sustituye en la ecuación nº 3 y se obtiene:
2 πr² + 2 π2rr = 24 π
2 πr² + 4πr² = 24 π
6 πr² = 24 π
r² = 4
r = ± 2, pero solo se considera el valor positivo ya que r
representa una distancia, así que el valor del radio r es 2, la
altura h=4.
Finalmente se concluye que las dimensiones que producen el
volumen máximo de un cilindro circular recto para una superficie de
24 π son: h = 4 ; r = 2
Es una matriz formada por las derivadas parciales de primer
orden de una función. Esta función está determinada por m funciones
reales: y1(x1,..., xn),..., ym(x1,..., xn). Las derivadas parciales de estas
(si existen) pueden ser organizadas en una matriz m por n, la matriz
Jacobiana de F:
Esta matriz se denota por
o
Ejemplo:
En programación matemática, las condiciones de Karush-Kuhn-Tucker (también conocidas
como las condiciones KKT o Kuhn-Tucker) 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.
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, respetivamente.
Problema general de optimización:
Hemos
L (x 1, x 2) = - (x 1 - 4) 2 - (x 2 - 4) 2 - λ 1 (x 1 + x 2 - 4) - λ 2 (x 1 + 3
x 2 - 9) .
Las condiciones de Kuhn-Tucker son
2 (x 1 - 4) - λ 1 - λ 2
=
0
-2 (X 2 - 4) - λ 1 - 2 3λ
=
0
x 1 + x 2 ≤ 4, λ 1 ≥ 0 y λ 1 (x 1 + x 2 - 4)
=
0
x 1 + 3 x 2 ≤ 9, λ 2 ≥ 0, y λ 2 (x 1 + 3 x 2 - 9)
=
0.
El procedimiento es similar al utilizado para las funciones de una sola variable.
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)
Optimizacioncorina

Más contenido relacionado

La actualidad más candente

Trigonometría identidades trigonometricas
Trigonometría identidades trigonometricasTrigonometría identidades trigonometricas
Trigonometría identidades trigonometricasArmando Failoc
 
Propiedades de los límites y factorizacion de productos notables
Propiedades de los límites y factorizacion de productos notablesPropiedades de los límites y factorizacion de productos notables
Propiedades de los límites y factorizacion de productos notablesmatemateblog
 
Area en-coordenadas-polares3
Area en-coordenadas-polares3Area en-coordenadas-polares3
Area en-coordenadas-polares3joselucho2805
 
Progresiones Aritméticas y Geométricas pa51 ccesa007
Progresiones Aritméticas y Geométricas  pa51  ccesa007Progresiones Aritméticas y Geométricas  pa51  ccesa007
Progresiones Aritméticas y Geométricas pa51 ccesa007Demetrio Ccesa Rayme
 
Calculo integral
Calculo integralCalculo integral
Calculo integralCALERO11
 
Guia sobre como hacer un ejercicio de binomio de newton
Guia sobre como hacer un ejercicio de binomio de newtonGuia sobre como hacer un ejercicio de binomio de newton
Guia sobre como hacer un ejercicio de binomio de newtonMaria Langone
 
Clasificación de funciones reales
Clasificación de funciones realesClasificación de funciones reales
Clasificación de funciones realesangiegutierrez11
 
Clave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivaleciaClave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivalecialaryenso
 
Funcion cuadratica.doc rafa
Funcion cuadratica.doc rafaFuncion cuadratica.doc rafa
Funcion cuadratica.doc rafarafapani
 
Integracion racional 2016
Integracion racional 2016Integracion racional 2016
Integracion racional 2016Victor Moran
 

La actualidad más candente (19)

Ecuación+..
Ecuación+..Ecuación+..
Ecuación+..
 
Identidades trigonometricas
Identidades trigonometricasIdentidades trigonometricas
Identidades trigonometricas
 
Trigonometría identidades trigonometricas
Trigonometría identidades trigonometricasTrigonometría identidades trigonometricas
Trigonometría identidades trigonometricas
 
Propiedades de los límites y factorizacion de productos notables
Propiedades de los límites y factorizacion de productos notablesPropiedades de los límites y factorizacion de productos notables
Propiedades de los límites y factorizacion de productos notables
 
Area en-coordenadas-polares3
Area en-coordenadas-polares3Area en-coordenadas-polares3
Area en-coordenadas-polares3
 
Curvas planas
Curvas planasCurvas planas
Curvas planas
 
Curvas alabeadas
Curvas alabeadasCurvas alabeadas
Curvas alabeadas
 
Progresiones Aritméticas y Geométricas pa51 ccesa007
Progresiones Aritméticas y Geométricas  pa51  ccesa007Progresiones Aritméticas y Geométricas  pa51  ccesa007
Progresiones Aritméticas y Geométricas pa51 ccesa007
 
Calculo integral
Calculo integralCalculo integral
Calculo integral
 
Guia sobre como hacer un ejercicio de binomio de newton
Guia sobre como hacer un ejercicio de binomio de newtonGuia sobre como hacer un ejercicio de binomio de newton
Guia sobre como hacer un ejercicio de binomio de newton
 
Funciones cotangente, secante y cosecante
Funciones cotangente, secante y cosecanteFunciones cotangente, secante y cosecante
Funciones cotangente, secante y cosecante
 
Resumen Método de Hamilton-Jacobi
Resumen Método de Hamilton-JacobiResumen Método de Hamilton-Jacobi
Resumen Método de Hamilton-Jacobi
 
Clasificación de funciones reales
Clasificación de funciones realesClasificación de funciones reales
Clasificación de funciones reales
 
Clave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivaleciaClave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivalecia
 
Funcion cuadratica.doc rafa
Funcion cuadratica.doc rafaFuncion cuadratica.doc rafa
Funcion cuadratica.doc rafa
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Integracion racional 2016
Integracion racional 2016Integracion racional 2016
Integracion racional 2016
 
Teorema del binomio
Teorema del binomioTeorema del binomio
Teorema del binomio
 
Progresión geométrica
Progresión geométricaProgresión geométrica
Progresión geométrica
 

Destacado (20)

Proyecto 2.5
Proyecto  2.5Proyecto  2.5
Proyecto 2.5
 
Tablas 2
Tablas 2Tablas 2
Tablas 2
 
Deus se lembra
Deus se lembraDeus se lembra
Deus se lembra
 
Gerencia Publica y Privada
Gerencia Publica y PrivadaGerencia Publica y Privada
Gerencia Publica y Privada
 
Patologías del Sistema Nervioso Autonomo
Patologías del Sistema Nervioso AutonomoPatologías del Sistema Nervioso Autonomo
Patologías del Sistema Nervioso Autonomo
 
O uso de um ambiente virtual de aprendizagem no ensino de inglês: além dos li...
O uso de um ambiente virtual de aprendizagem no ensino de inglês: além dos li...O uso de um ambiente virtual de aprendizagem no ensino de inglês: além dos li...
O uso de um ambiente virtual de aprendizagem no ensino de inglês: além dos li...
 
Los riegos de las nuevas tecnologias power blog
Los riegos  de las nuevas tecnologias power blogLos riegos  de las nuevas tecnologias power blog
Los riegos de las nuevas tecnologias power blog
 
Aula sobre evolução tecnológica
Aula sobre evolução tecnológicaAula sobre evolução tecnológica
Aula sobre evolução tecnológica
 
Webinstitucion1
Webinstitucion1Webinstitucion1
Webinstitucion1
 
Webnegocios
WebnegociosWebnegocios
Webnegocios
 
Bloger
BlogerBloger
Bloger
 
Dia 5
Dia 5Dia 5
Dia 5
 
Vírus and trojan horses
Vírus and trojan horsesVírus and trojan horses
Vírus and trojan horses
 
Diapositivas del Mundial de Nancy Nimatuj
Diapositivas del Mundial de Nancy NimatujDiapositivas del Mundial de Nancy Nimatuj
Diapositivas del Mundial de Nancy Nimatuj
 
Aula 04 gestao da qualidade cepa
Aula 04 gestao da qualidade cepaAula 04 gestao da qualidade cepa
Aula 04 gestao da qualidade cepa
 
11º Encontro GUG Porto Alegre
11º Encontro GUG Porto Alegre11º Encontro GUG Porto Alegre
11º Encontro GUG Porto Alegre
 
Presentación
 Presentación Presentación
Presentación
 
Nuestro ecuador
Nuestro ecuadorNuestro ecuador
Nuestro ecuador
 
Tecnologia na Educação
Tecnologia na EducaçãoTecnologia na Educação
Tecnologia na Educação
 
Atege
AtegeAtege
Atege
 

Similar a Optimizacioncorina

Similar a Optimizacioncorina (20)

Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listo
 
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Marina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemasMarina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemas
 
Optimización
OptimizaciónOptimización
Optimización
 
Presentación de optimizacion
Presentación de optimizacionPresentación de optimizacion
Presentación de optimizacion
 
Presentación de optimizacion
Presentación de optimizacionPresentación de optimizacion
Presentación de optimizacion
 
Metodos de Optimizacion
Metodos de OptimizacionMetodos de Optimizacion
Metodos de Optimizacion
 
optimizacion y funciones
optimizacion y funciones optimizacion y funciones
optimizacion y funciones
 
Metodos
MetodosMetodos
Metodos
 
Las condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeLas condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrange
 
Optimizacion métodos
Optimizacion métodos Optimizacion métodos
Optimizacion métodos
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrange
 
Métodos de optimización
Métodos de optimizaciónMétodos de optimización
Métodos de optimización
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Metodos de optimizacion
Metodos de optimizacionMetodos de optimizacion
Metodos de optimizacion
 
Metodo de la grange
Metodo de la grangeMetodo de la grange
Metodo de la grange
 
Extremos condicionados
Extremos condicionadosExtremos condicionados
Extremos condicionados
 
Metodo
MetodoMetodo
Metodo
 

Último

Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptxPRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptxinformacionasapespu
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxPryhaSalam
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxlclcarmen
 
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
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arteRaquel Martín Contreras
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
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
 
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
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMarjorie Burga
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
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
 

Último (20)

Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptxPRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
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...
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arte
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
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
 
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
 
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
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
Defendamos la verdad. La defensa es importante.
Defendamos la verdad. La defensa es importante.Defendamos la verdad. La defensa es importante.
Defendamos la verdad. La defensa es importante.
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grande
 
La Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdfLa Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdf
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
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...
 

Optimizacioncorina

  • 1. Instituto Universitario Politécnico “Santiago Mariño” Realizado Por: Corina Marcano C.I: 24.438.142 Profesor: Ing. Diógenes Rodríguez 05/06/14
  • 2. Método utilizado en la optimización para encontrar los máximos y mínimos de funciones de varias variables sujetas a restricciones su creador fue Joseph Louis Lagrange nombrado el método en honor a el. Este método introduce una nueva variable escalar desconocida, el multiplicador de Lagrange, para cada restricción y forma una combinación lineal involucrando los multiplicadores como coeficientes.
  • 3. Ejemplo: Determine las dimensiones de un cilindro circular recto con volumen máximo si el área de su superficie es de 24π (unidades de longitud cuadradas). Solución: Del enunciado se saca que la función que se quiere maximizar, en este caso, es la función volumen del cilindro circular recto. La expresión de volumen para un cilindro circular recto es: V(h,r) = πhr² h: es la altura del cilindro r: es el radio del cilindro
  • 4. La restricción o la condición que debe cumplir la caja es que la superficie de la caja será igual a 24π (unidades de longitud cuadradas), escribimos la expresión de la superficie del envase cilindro circular recto considerando el fondo del recipiente y su “tapa”. S(h,r)= 2 πr² + 2 πhr = 24 π Observe que las expresiones del volumen y de la superficie están dadas respecto a las mismas dos variables: h y r.
  • 5. Determinamos los gradientes. a) primero de la función a maximizar, la función volumen Vh = πr² Vr = 2 πhr    hrrV rh  2,2 ,  b) luego el gradiente de la restricción Sh =2πr Sr = 4πr + 2 πh    hrrS rh  24,2,  La ecuación de Lagrange se escribe:  hrr  2,2 =  hrr  24,2  Se forma el siguiente sistema de ecuaciones a partir de la igualación de cada componente: πr² = λ 2πr …ec nº 1 2 πhr = λ (4πr + 2 πh) …ec nº 2, además de 2 πr² + 2 πhr = 24 π …ec nº 3
  • 6. Despejando λ de las ecuaciones nº 1 y nº 2, se tiene: 22 2 r r r       hr hr hr hr     222 2    Al igualar ambas se obtiene: hr hrr   22   hrhrr 22    hhr 22  rh 2 , se sustituye en la ecuación nº 3 y se obtiene: 2 πr² + 2 π2rr = 24 π 2 πr² + 4πr² = 24 π 6 πr² = 24 π r² = 4 r = ± 2, pero solo se considera el valor positivo ya que r representa una distancia, así que el valor del radio r es 2, la altura h=4. Finalmente se concluye que las dimensiones que producen el volumen máximo de un cilindro circular recto para una superficie de 24 π son: h = 4 ; r = 2
  • 7. Es una matriz formada por las derivadas parciales de primer orden de una función. Esta función está determinada por m funciones reales: y1(x1,..., xn),..., ym(x1,..., xn). Las derivadas parciales de estas (si existen) pueden ser organizadas en una matriz m por n, la matriz Jacobiana de F: Esta matriz se denota por o
  • 9. En programación matemática, las condiciones de Karush-Kuhn-Tucker (también conocidas como las condiciones KKT o Kuhn-Tucker) 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. 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, respetivamente. Problema general de optimización:
  • 10. Hemos L (x 1, x 2) = - (x 1 - 4) 2 - (x 2 - 4) 2 - λ 1 (x 1 + x 2 - 4) - λ 2 (x 1 + 3 x 2 - 9) . Las condiciones de Kuhn-Tucker son 2 (x 1 - 4) - λ 1 - λ 2 = 0 -2 (X 2 - 4) - λ 1 - 2 3λ = 0 x 1 + x 2 ≤ 4, λ 1 ≥ 0 y λ 1 (x 1 + x 2 - 4) = 0 x 1 + 3 x 2 ≤ 9, λ 2 ≥ 0, y λ 2 (x 1 + 3 x 2 - 9) = 0.
  • 11. El procedimiento es similar al utilizado para las funciones de una sola variable. 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)