Matrices

INTRODUCCION
En algunos casos se requiere que la solución óptima se componga de valores enteros para algunas de las variables. La resolución de este problema se obtiene analizando las posiblesalternativas de valores enteros de esas variables en un entorno alrededor de la solución obtenida considerando las variables reales. Muchas veces la solución del programa lineal truncado está lejos de serel óptimo entero, por lo que se hace necesario usar algún algoritmo para hallar esta solución de forma exacta. El más famoso es el método de 'Ramificar y Acotar' o Branch and Bound por su nombre eninglés. 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 entero.PROGRAMACION ENTERA
Un modelo de Programación Entera (PE) permite abordar aplicaciones donde la solución tiene sentido si una parte o todas las decisiones toman valores restringidos a números enteros.Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros.


CUALES SON LOS MODELOS DEPROGRAMACION ENTERA MÁS COMUNESP.E pura: Todas las variables de decisión tienen valores enteros.
P.E mixta (PEM): Algunas de las variables de decisión tienen valores enteros. Las demás cumplen con la suposición de divisibilidad.P.E. Binaria (PEB): Utiliza variables binarias
Las Xj son variables de decisión restringidas a tomar valores 0,1.
Xj = 1 si la decisión j es sí.
0 si la decisión j es no.

MODELO DEPROGRAMACION BINARIO
En los problemas binarios, cada variable sólo puede tomar el valor de 0 o 1. Esto puede representar la selección o rechazo de una opción, la activación y desactivación de losinterruptores, una respuesta sí / no, o muchos otras situaciones

EN QUE CONSISTE EL MODELO DE GOMARY
Éste método sirve para solucionar problemas de más de dos (2) variables.
Algoritmo
1. Encontrar la...