Archivo de Etiquetas (Tags) | método simplex

Problema de Producción y Ensamblaje resuelto con el Método Simplex

problema ensamblaje

El siguiente problema de Programación Lineal fue enviado por uno de nuestros lectores desde Puerto Rico. Consiste en determinar la política óptima de producción y ensamblaje de una empresa que se dedica a fabricar componentes para computadoras. A continuación los detalles de dicho problema el cual luego de su formulación (definición de las variables de […]

Continua Leyendo

Método de la Esquina Noroeste (Algoritmo de Transporte en Programación Lineal)

Método de la Esquina Noroeste

El Método de la Esquina Noroeste (o esquina superior izquierda) es una heurística que se aplica a una estructura especial de problemas de Programación Lineal llamada Modelo de Transporte, la cual permite asegurar que exista una solución básica factible inicial (no artificial). Otros métodos para la obtención de una solución básica de inicio son el Método […]

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