Programación Lineal 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 resolución de los modelos de Programación
Entera difieren a los utilizados en los modelos de Programación Lineal,
destacándose entre ellos el Algoritmo de Ramificación y Acontecimiento (o
Branch & Bound), Branch & Cut, Planos Cortantes, Relajación Lagrangeana,
entre otros.

Origen de la programación entera

Sus pioneros fueron Wagner (1950) y Manne (1959).
Para resolver este tipo de problemas hay varios métodos: Ralph Gomory,
Ramificación y Acotamiento, Enumeración Exhaustiva o Enumeración Explícita,
Enumeración Implícita, Aditivo de Egon Balas y Algoritmos Heurísticos.El primer
algoritmo que se desarrollo fue el de Ralph Gomory en 1958.
El más famoso es el método de 'Ramificar y Acotar' o Branch and Bound por su
nombre en inglés, que fue propuesto por AH Tierra y Doig AG en 1960 para la
programación discreta. El método de Ramificar y Acotar parte de la adición de
nuevas restricciones para cada variable de decisión (acotar) que al ser evaluado
independientemente (ramificar) lleva al óptimo enter

Objetivo
La programación entera es el método empleado para resolver problemas que
tienen variables de decisión enteras. Estos modelos se han considerado
submodelos de la programación lineal con la característica de enteridad.

Bibliografía y link de consultas

• Introducción - Programación Entera. (2021). Retrieved 19 February 2021,
from
https://sites.google.com/site/programacionenteranag1011/home/introduc
cion
• Tutoriales, G. (2016). Qué es la Programación Entera. Retrieved 19
February 2021, from
https://www.gestiondeoperaciones.net/programacion-entera/que-es-la-
programacion-entera/
• (2021). Retrieved 19 February 2021, from
http://163.117.136.247/estadistica/investigacion-
operativa/transparencias/programacion-entera-ejemplos-resolucion-
grafica-relajaciones-lineales