Archivo | Programación Entera

Programación Entera. Ejercicios resueltos de Programacion Entera. Tutoriales con Solver de Excel. Método de Branch and Bound.

Qué es la Programación Entera

qué es la programación entera

¿Qué es la Programación Entera?: Un modelo de Programación Entera es aquel cuya solución óptima tiene sentido solamente si una parte o todas las variables de decisión toman valores restringidos a números enteros, permitiendo incorporar en el modelamiento matemático algunos aspectos que quedan fuera del alcance de los modelos de Programación Lineal. En este sentido los algoritmos de […]

Continua Leyendo

Qué es la Programación Estocástica

min programación estocástica

La Programación Estocástica reúne aquellos modelos de optimización en donde uno o más parámetros del problema son modelados a través de variables aleatorias. Una manera de enfrentar esta aleatoriedad consiste en reemplazar los parámetros aleatorios por su valor esperado, lo cual lleva a resolver un problema determinístico de programación matemática, los cuales son de especial […]

Continua Leyendo

Formulación de un Problema de Programación de Explotación Forestal resuelto con Solver de Excel

planificación forestal

En el artículo Problema de Planificación Forestal resuelto con Graphic Linear Optimizer (GLP) describimos un problema de explotación forestal reducido en términos de la complejidad de un caso de esta naturaleza (de modo de representarlo gráficamente), el cual a continuación extenderemos a través de la incorporación de una serie de decisiones en el tiempo respecto […]

Continua Leyendo

Problema de Explotación de Minas y Transporte de Carbón a Puertos

minas y puertos

Es frecuente reconocer en los problemas de optimización que representan una estructura productiva, un componente de costo fijo asociado a la utilización de un recurso (dentro de un intervalo de producción relevante) y un costo variable que que asume proporcional al nivel de actividad que represente la unidad productiva (por ejemplo, lo que se refiere a […]

Continua Leyendo

¿Cómo elegir los invitados de una Boda o Matrimonio con un modelo de Programación Entera?

problema de invitados matrimonio

Elegir los invitados a una boda (matrimonio) no es asunto fácil. Se debe respetar un presupuesto, cumplir compromisos familiares, compatibilizar los invitados de las distintas familias, incluir amigos y compañeros de trabajo y evitar incompatibilidades entre los invitados. El siguiente problema corresponde a una aproximación simplificada a la situación anterior a través de un modelo […]

Continua Leyendo