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 toman valores enteros, permitiendo
incorporar en el modelamiento matemático algunos aspectos que quedan fuera del
alcance de los modelos de ​Programación Lineal​.

La programación entera se puede clasificar en dos grandes áreas : Programación

entera pura y programación entera mixta .

Tipos de Variables :
1.-Variables Enteras
tipo de variable que acepta únicamente valores enteros y no valores
fraccionarios.
2.-Variables Binarias
Variables de tipo booleanas donde únicamente pueden aceptar un valor
verdadero o falso (1 o 0).
3.-Variables Continuas
Son aquellas variables que aceptan valores enteros y valores fraccionarios.

Programación Entera Pura (PEP) :

En esta área encontramos modelos de Programación Entera que consideran

solamente variables que adoptan valores enteros o binarios.

Por ejemplo,el problema puede implicar la determinación de si se emprende o no un

proyecto(variable binaria), o la determinación del número óptimo de máquinas
necesarias para realizar una tarea (variable general entera).

Programación Entera Mixta (PEM) :

A esta área pertenecen aquellos problemas de optimización que consideran variables

de decisión enteras o binarias pero no de forma exclusiva. Un problema de PEM
puede considerarse como una mezcla entre distintas categorías de modelamiento,
siendo un caso típico aquel que considera variables enteras y variables continuas
(estas últimas características de los modelos de Programación Lineal).

Método Branch and Bound:

Para resolver los problemas de programación entera usamos el algoritmo de Branch
and Bound (ramificar y acotar). A Continuación se presentarán sus pasos a seguir:

1.-Lo primero es buscar la relajación

2.-Del problema, hay que verificar si existen variables enteras entonces, si existen
entonces una de ellas será la solución del problema, sino entonces debemos pasar al
paso 3(ramificar y acotar).
3.-plantear dos nuevos subproblemas planteando así una nueva solución al
problema
anterior.

Ramificar hasta que cumpla las siguientes condiciones:

-Todas las variables que lo requieran sean enteras.
-No haya soluciones factibles.
-La solución es peor que la mejor solución encontrada hasta el momento.

Campos de acción(Aplicación en la vida real):

Existen diversos campos de aplicación de los modelos de programación entera
algunos de ellos son los siguientes:

1.-Problemas de Inversiones.
2.-Problemas de tomas de decisiones.
3.-Problemas de carga fija.