Programación Entera
Herramientas que permiten resolver distintos tipos de problemas de optimización, específicamente aquellos donde las variables de decisión deben tomar valores enteros (Taha, 2012).
Programación Entera
La programación entera es una técnica de optimización matemática que se utiliza cuando las variables de decisión deben ser números enteros. Esto es común en situaciones donde no se pueden fraccionar los recursos o decisiones, como el número de máquinas a comprar, empleados a contratar, o proyectos a iniciar.
En muchas situaciones reales no es posible utilizar números decimales. Por ejemplo, una empresa no puede contratar 4.5 empleados ni comprar 2.3 máquinas. La programación entera permite obtener soluciones reales y prácticas para este tipo de problemas.
Características Principales
- Las variables de decisión deben ser números enteros (0, 1, 2, ...).
- Puede incluir variables binarias (0 o 1) para representar decisiones de "sí" o "no".
- Puede tener funciones objetivo y restricciones lineales o no lineales.
- A menudo es más compleja de resolver que la programación lineal debido a la naturaleza discreta de las variables.
- Permite modelar una amplia variedad de problemas del mundo real con mayor precisión.
Ejemplo de Aplicación:
Una fábrica necesita asignar operarios a cinco líneas de producción. Debe decidir cuántos trabajadores asignará a cada línea sin exceder el número total de empleados disponibles.
La solución solamente puede expresarse mediante números enteros.
Fuente de información
Autor: Wayne L. Winston
Material: Operations Research: Applications and Algorithms
Fecha: 2004