Archivo | Programación No Lineal

Programación No Lineal – Convexidad, Teorema de Karush Kuhn Tucker, Método del Gradiente. Resolución de modelos de Programación No Lineal.

Qué es la Programación Estocástica

min programación estocástica

La Programación Estocástica reúne aquellos modelos de optimización en donde uno o más parámetros del problema son modelados a través de variables aleatorias. Una manera de enfrentar esta aleatoriedad consiste en reemplazar los parámetros aleatorios por su valor esperado, lo cual lleva a resolver un problema determinístico de programación matemática, los cuales son de especial […]

Continua Leyendo

Ejemplo del Método de Frank Wolfe en Programación No Lineal

frank wolfe

El método o algoritmo de Frank Wolfe fue propuesto en 1956 por Marguerite Frank y Philip Wolfe y se aplica a problemas de optimización matemática con una función objetivo no lineal convexa y cuyo dominio de soluciones factibles esta compuesto exclusivamente por restricciones lineales, es decir, es un conjunto convexo (en consecuencia el problema es convexo). […]

Continua Leyendo

Método del Centroide aplicado a un Problema de Localización de Instalaciones

método del centroide

El Método del Centroide es una técnica para ubicar instalaciones que considera las instalaciones existentes, las distancias entre ellas y la cantidad de productos a transportar entre las mismas. Se suele suponer que los costos de envío o transporte de entrada y salida son iguales y no incluye costos de envío especiales. La aplicación del […]

Continua Leyendo

Método de Lagrange aplicado a un Problema de Programación No Lineal

método de lagrange

El método de multiplicadores de Lagrange (el cual es generalizado por las condiciones de optimalidad de Karush-Kuhn-Tucker) permite abordar la resolución de modelos de programación no lineal que consideran restricciones de igualdad. En este sentido y como resulta natural, el dominio de soluciones factibles considerará exclusivamente aquellas soluciones que permiten verificar el cumplimiento de la […]

Continua Leyendo

Teorema de Karush Kuhn Tucker en PNL (Ejercicios Resueltos)

Teorema de Karush Kuhn Tucker

Las condiciones de optimalidad establecidas en el Teorema de Karush Kuhn Tucker (KKT) permiten abordar la resolución de modelos de Programación No Lineal que consideran tanto restricciones de igualdad (ecuaciones) como desigualdad (inecuaciones). En términos comparativos las condiciones de KKT son más generales que el Método de Lagrange el cual se puede aplicar a problemas no […]

Continua Leyendo