Programacion Entera

Definición.  Programación entera es  aquellas en los que algunos o todas las variables están restringidas a tener valores enteros. La programación lineal entera tiene aplicaciones prácticas importantes. Desafortunadamente no existe programa de cómputo para programas lineales enteros que puedan resolverse en forma consistente.

Programación entera pura: Todas las variables de decisión tienen valores enteros.

Programación entera mixta (PEM): Algunas de las variables de decisión tienen valores enteros. Las demás Cumplen con la suposición de divisibilidad.

Programación entera Binaria (PEB): Utiliza variables binarias, Sólo tiene 2 alternativas posibles.

                 Xj =     1 si la decisión j es si.

                            0 si la decisión j es no

Las Xj son variables de decisión restringidas a Tomar valores 0,1.