Tag Archivos | resolución gráfica

Método Simplex en Programación Lineal

Referencia: Publicación del Método por George Dantzig en 1947. Primera implementación computacional del Método Simplex el año 1952 en un problema de 71 variables y 48 ecuaciones, tarda 18 horas. En 1956, un código llamado RSLP1, implementado en un IBM con 4Kb en RAM, admite la resolución de modelos con 255 restricciones. Consideremos un modelo […]

Continua Leyendo 0

Programación Entera y Ejemplo del Algoritmo de Branch and Bound

Un modelo de Programación Entera (PE) permite abordar aplicaciones donde la solución tiene sentido si una parte o todas las decisiones toman valores restringidos a números enteros. Por ejemplo, consideremos que tenemos el siguiente problema de Programación Lineal: Si todas las variables restringen sus valores a números enteros, entonces estamos frente a un modelo de Programación […]

Continua Leyendo 0

Resolución Gráfica en Programación Lineal

Un modelo de Programación Lineal consiste en aquel donde la función objetivo y restricciones son funciones lineales de las variables de decisión. Se consideran como supuestos básicos la linealidad del modelo, la certeza en el conocimiento de los parámetros (modelos deterministas), además que las variables de decisión adoptan valores reales no negativos. A continuación se presenta […]

Continua Leyendo 0