SlideShare una empresa de Scribd logo
1 de 26
Realizado por:
JOSE CORDERO
OPTIMIZACIÓN DE SISTEMAS Y FUNCIONES
Kunh Tucker
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 sea óptima
Condición de Kunh Tucker
Condición de Kunh Tucker
Condición de Kunh Tucker
Condición de Kunh Tucker
Condición de Kunh Tucker
Método de lagrange
Este método reduce el problema restringido
en n variables en uno sin restricciones de n +
1 variables cuyas ecuaciones pueden ser resueltas.
método para trabajar con funciones de varias
variables que nos interesa maximizar o minimizar,
y está sujeta a ciertas restricciones.
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.
Método de lagrange
Método de lagrange
Método de lagrange
Método de lagrange
Método de lagrange
Método de lagrange
Método de lagrange
Método de lagrange
Matriz Jacobiana
La matriz Jacobiana 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.
Matriz Jacobiana
Matriz Jacobiana
Matriz Jacobiana
Matriz Jacobiana
Matriz Jacobiana
La matriz Jacobiana de G es:
Extremos no restrictos con dos variables
Hallar extremos restringidos significa
determinar los extremos de una función f(x;
y) sujetos a una restricción g(x; y) = 0.
Para ello debe plantearse la ecuación
vectorial:
∇f = λ∇g
El valor λ se conoce como multiplicador de
Lagrange y es un auxiliar para determinar
los valores de las variables del dominio que
satisfacen la ecuación vectorial y la
restricción. Si existen varias restricciones,
se plantean varios multiplicadores.
Extremos no restrictos con dos variables
La ecuación 2x4 + 3y4= 32 representa el borde de la
pantalla de un monitor. Si el campo eléctrico viene
dado por la función:
hallar los valores máximo y mínimo de éste sobre el
borde de la pantalla.
Extremos no restrictos con dos variables
SOLUCIÓN
Sea g(x; y) = 2x4+ 3y4. Tenemos:
Para obtener este resultado dividimos ambas
ecuaciones abarcadas por la llave, por lo cual
debemos considerar aparte el caso en que y = 0,
para el cual dicha división no sería posible.
Analizando todos los casos posibles tenemos:
Con estos valores tenemos f(x; y) ≅ 0,44.
Extremos no restrictos con dos variables

Más contenido relacionado

La actualidad más candente

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método Kuhn Tucker y Lagrangegilfrennys9208
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAlbrtoo Vsqz
 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktHugo Guzmán Tello
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no linealZaire Mont
 
Metodos de programacion no lineal javier perez
Metodos de programacion no lineal javier perezMetodos de programacion no lineal javier perez
Metodos de programacion no lineal javier perezjavier peeez
 
Cálculo Multivariable Anton Howard
Cálculo Multivariable  Anton HowardCálculo Multivariable  Anton Howard
Cálculo Multivariable Anton HowardEthel Sullcaray
 
Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangejesusrondon10
 
Optimizacion de sistemas y funciónes
Optimizacion de sistemas y funciónesOptimizacion de sistemas y funciónes
Optimizacion de sistemas y funciónesMiguel Collington
 
Metodo de lagrange (1)
Metodo de lagrange (1)Metodo de lagrange (1)
Metodo de lagrange (1)AMBARPEREDA
 
Máximos y mínimos
Máximos y mínimosMáximos y mínimos
Máximos y mínimosyuguioh100
 
Metodo romberg
Metodo rombergMetodo romberg
Metodo rombergerickbaca
 
Esquema algorítmico del backtracking
Esquema algorítmico del  backtrackingEsquema algorítmico del  backtracking
Esquema algorítmico del backtrackingWilmer Quintero
 
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.Nahilin Ochoa
 
Aplicaciones de la derivada Maximizar volumen (Maximize volume)
Aplicaciones de la derivada Maximizar volumen (Maximize volume)Aplicaciones de la derivada Maximizar volumen (Maximize volume)
Aplicaciones de la derivada Maximizar volumen (Maximize volume)Edgar Mata
 

La actualidad más candente (20)

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método Kuhn Tucker y Lagrange
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kkt
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Metodos de programacion no lineal javier perez
Metodos de programacion no lineal javier perezMetodos de programacion no lineal javier perez
Metodos de programacion no lineal javier perez
 
Cálculo Multivariable Anton Howard
Cálculo Multivariable  Anton HowardCálculo Multivariable  Anton Howard
Cálculo Multivariable Anton Howard
 
Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrange
 
Optimizacion de sistemas y funciónes
Optimizacion de sistemas y funciónesOptimizacion de sistemas y funciónes
Optimizacion de sistemas y funciónes
 
Wilfred Guillen
Wilfred GuillenWilfred Guillen
Wilfred Guillen
 
Metodo de lagrange (1)
Metodo de lagrange (1)Metodo de lagrange (1)
Metodo de lagrange (1)
 
Máximos y mínimos
Máximos y mínimosMáximos y mínimos
Máximos y mínimos
 
5.3
5.35.3
5.3
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Optimización
OptimizaciónOptimización
Optimización
 
Metodo romberg
Metodo rombergMetodo romberg
Metodo romberg
 
Esquema algorítmico del backtracking
Esquema algorítmico del  backtrackingEsquema algorítmico del  backtracking
Esquema algorítmico del backtracking
 
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
 
Vuelta atrás o (backtracking)
Vuelta atrás o (backtracking)Vuelta atrás o (backtracking)
Vuelta atrás o (backtracking)
 
Aplicaciones de la derivada Maximizar volumen (Maximize volume)
Aplicaciones de la derivada Maximizar volumen (Maximize volume)Aplicaciones de la derivada Maximizar volumen (Maximize volume)
Aplicaciones de la derivada Maximizar volumen (Maximize volume)
 

Similar a Metodos de Optimizacion

Similar a Metodos de Optimizacion (20)

Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
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
 
metodos de optimizacion
metodos de optimizacionmetodos de optimizacion
metodos de optimizacion
 
Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listo
 
Metodos de optimizacion
Metodos de optimizacionMetodos de optimizacion
Metodos de optimizacion
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker
 
Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
Kuhn tucker y lagrange
 
Optimizacioncorina
OptimizacioncorinaOptimizacioncorina
Optimizacioncorina
 
Optimizacion métodos
Optimizacion métodos Optimizacion métodos
Optimizacion métodos
 
Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avila
 
optimizacion y funciones
optimizacion y funciones optimizacion y funciones
optimizacion y funciones
 
Metodos
MetodosMetodos
Metodos
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Metodos de optimizacion
Metodos de optimizacionMetodos de optimizacion
Metodos de optimizacion
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrange
 
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
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Limite
LimiteLimite
Limite
 
Optimizacion 2013
Optimizacion 2013Optimizacion 2013
Optimizacion 2013
 

Más de J_cordero

Rol de gerentes
Rol de gerentesRol de gerentes
Rol de gerentesJ_cordero
 
Proceso administrativo, acto administrativo
Proceso administrativo, acto administrativoProceso administrativo, acto administrativo
Proceso administrativo, acto administrativoJ_cordero
 
Proceso administrativo
Proceso administrativoProceso administrativo
Proceso administrativoJ_cordero
 
Programacion dinamicaaaa
Programacion dinamicaaaaProgramacion dinamicaaaa
Programacion dinamicaaaaJ_cordero
 
Nuevo presentación de microsoft office power point
Nuevo presentación de microsoft office power pointNuevo presentación de microsoft office power point
Nuevo presentación de microsoft office power pointJ_cordero
 
No numerica ii
No numerica iiNo numerica ii
No numerica iiJ_cordero
 

Más de J_cordero (6)

Rol de gerentes
Rol de gerentesRol de gerentes
Rol de gerentes
 
Proceso administrativo, acto administrativo
Proceso administrativo, acto administrativoProceso administrativo, acto administrativo
Proceso administrativo, acto administrativo
 
Proceso administrativo
Proceso administrativoProceso administrativo
Proceso administrativo
 
Programacion dinamicaaaa
Programacion dinamicaaaaProgramacion dinamicaaaa
Programacion dinamicaaaa
 
Nuevo presentación de microsoft office power point
Nuevo presentación de microsoft office power pointNuevo presentación de microsoft office power point
Nuevo presentación de microsoft office power point
 
No numerica ii
No numerica iiNo numerica ii
No numerica ii
 

Último

RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
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
 
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
 
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docxGLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docxAleParedes11
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
Unidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parteUnidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parteJuan Hernandez
 
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
 
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
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
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
 
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
 
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
 
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
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
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
 
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
 

Último (20)

RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
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
 
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
 
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docxGLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docx
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
Unidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parteUnidad II Doctrina de la Iglesia 1 parte
Unidad II Doctrina de la Iglesia 1 parte
 
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
 
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
 
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
 
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
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
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
 
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
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".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
 
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
 

Metodos de Optimizacion