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

La empresa Trajes y Vestidos tiene en un momento dado que tomar una decisión sobre cómo maximizar el ingreso en la confección y venta de un tipo de traje y un tipo de vestido específico, que está teniendo demanda por la clientela. Al momento se tiene 80 yardas de tela de algodón y 120 yardas … Continuar leyendo «Problema de Producción de Trajes y Vestidos resuelto con el Método Simplex»

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

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 … Continuar leyendo «Problema de Producción y Ensamblaje resuelto con el Método Simplex»

Cómo detectar que un Problema de Programación Lineal es infactible con el Método Simplex de 2 Fases

Un problema infactible en Programación Lineal es una situación que se detecta cuando en la aplicación del Método Simplex de 2 Fases el valor óptimo del problema de la Fase 1 es distinto a cero (para continuar a la Fase 2 se requiere que el valor óptimo de la Fase 1 sea cero). Cabe recordar … Continuar leyendo «Cómo detectar que un Problema de Programación Lineal es infactible con el Método Simplex de 2 Fases»

Análisis de Sensibilidad en Programación Lineal utilizando la Tabla Final del Método Simplex

Un supuesto básico asociado a la Programación Lineal es que los parámetros o constantes son valores conocidos con exactitud al momento de resolver el modelo de optimización. Este supuesto de asumir que no existe incertidumbre claramente implica una simplificación en el modelamiento de problemas de naturaleza real y es conocido como el supuesto de modelo … Continuar leyendo «Análisis de Sensibilidad en Programación Lineal utilizando la Tabla Final del Método Simplex»

Método Simplex de 2 Fases en Programación Lineal (Ejercicios Resueltos)

En el artículo anterior nos referimos a Cómo resolver un modelo de Programación Lineal con el Método Simplex Dual, siendo ésta una alternativa de resolución cuando al llevar un modelo de Programación Lineal a su forma estándar no se dispone de una solución básica factible inicial. A continuación tomaremos el mismo ejemplo pero aplicaremos una metodología conocida como … Continuar leyendo «Método Simplex de 2 Fases en Programación Lineal (Ejercicios Resueltos)»