La programación geométrica es una rama de la programación matemática que estudia un enfoque para resolver problemas de optimización no lineal de una estructura especial. El término fue introducido por primera vez en 1967 por R. Duffin, E. Peterson y K. Zener. El nombre de la disciplina se debe a que una de las principales en la teoría presentada es la desigualdad entre la media geométrica y la media aritmética y sus generalizaciones. Algunos problemas geométricos y métodos para su solución sirvieron como requisito previo para el desarrollo de GP. El concepto básico de GP es posein .
Encuentre el valor mínimo de una función bajo restricciones:
y
.Aquí
,dónde
y
.Funciones - posinomios .
Encuentra las longitudes de los lados de un rectángulo de perímetro dado que tiene el área más grande. Lo mismo para el triángulo.
bajo restricciones
dónde
La solución al problema es un vector con componentes donde