Archivo de Etiquetas (Tags) | resolución gráfica

Problema de Planificación Forestal resuelto con Graphic Linear Optimizer (GLP)

min-glp

El software Graphic Linear Optimizer (GLP) es una excelente herramienta que permite resolver gráficamente modelos de Programación Lineal. GLP fue desarrollado bajo la supervisión del profesor Jeffrey Moore (Ph. D) perteneciente a la Universidad de Stanford en Estados Unidos. En el siguiente artículo se muestra la utilización de Graphic LP Optimizer o GLP versión 2.6 en […]

Continua Leyendo

Problema de Arriendo de Buses para Transporte de Pasajeros en Programación Lineal

BusDongfeng_DF3885

El siguiente problema de Programación Lineal consiste en determinar una política óptima de arriendo de buses para el transporte de pasajeros que minimice los costos asociados a su arriendo y satisfaga los requerimientos de transporte y otras condiciones adicionales que se deseen imponer. El Centro de Alumnos de Ingeniería Industrial de una respetada universidad desea celebrar […]

Continua Leyendo

Cálculo del Intervalo de Variación del Lado Derecho que conserva la Base Óptima

intervalo de variación del lado derecho

Una vez concluidas las iteraciones del Método Simplex y en el caso de alcanzar una solución básica factible óptima, puede resultar de interés determinar un intervalo de variación para un parámetro del vector de los lados derechos de las restricciones que permita conservar la geometría del problema. Esto implica que se conservan las restricciones activas originales […]

Continua Leyendo

Casos Especiales en la Programación Lineal detectados con el Método Simplex

casos especiales método simplex

En la resolución de un modelo de Programación Lineal se pueden enfrentar ciertos casos especiales que merecen particular atención. Estos casos (infinitas soluciones óptimas, problema no acotado sin solución óptima, problema infactible, solución óptima degenerada) se pueden detectar a través de la aplicación del Método Simplex según hemos tratado previamente en el Blog. A continuación […]

Continua Leyendo