Archivo | Investigación Operativa

Investigación Operativa e Investigación de Operaciones

Simulación de Modelos de Programación Lineal con AMPL

Bienvenido a la Sección de Simulación de nuestro sitio!  Nuestro equipo ha desarrollado una sección de consulta online para que los usuarios puedan enviar sus modelos y nuestro sistema les devuelva automáticamente los resultados de dicha simulación, previa consulta al Servidor Neos. Para ello constamos con la autorización de Robert Fourer para utilizar la versión […]

Continua Leyendo 0

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

Preguntas Frecuentes en Investigación de Operaciones (FAQ)

A continuación presentamos un compendio de Preguntas Frecuentes (FAQ) relacionadas a la Investigación de Operaciones o Investigación Operativa. Invitamos cordialmente a los usuarios del sitio al hacer llegar sus consultas escribiendo a info@investigacionoperativa.com. 1. ¿Cómo puedo constatar que un problema de Programación Lineal tiene infinitas soluciones? Respuesta: Un problema de Programación Lineal (PL) tiene infinitas […]

Continua Leyendo 2

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

Modelos y Aplicaciones de la Programación Lineal

Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto en la función objetivo como restricciones del problema. En este sentido, la Programación Lineal es una de las herramientas más utilizadas en la Investigación Operativa debido a que por su naturaleza se facilitan los cálculos y en general […]

Continua Leyendo 1