Programación Entera

1. Supuestos

1.1. Variables Mutuamente Excluyentes

1.1.1. 0

1.1.2. 1

1.2. Variables Condicionales

1.2.1. Influencia en otras variables

2. Tipos

2.1. Programación Entera Pura

2.1.1. Todas las variables toman valores enteros

2.2. Programación Entera Mixta

2.2.1. Algunas variables toman valores enteros

2.3. Programación Entera Binaria

2.3.1. Valores de variables toman valores 0 o 1

2.3.1.1. Variables Binarias Auxiliares

2.3.1.1.1. Permite elegir entre restricciones

3. Soluciones

3.1. Tabla Simplex

3.2. Ramificación y Acotamiento (subprocesos)

4. Ideas

4.1. Resolrver problemas de Programación Lineal

4.2. Transformación de área factible

4.3. Restricción adicional: valores de las variables deben ser enteros

5. Aplicaciones

5.1. Minimizar costos

5.2. Toma de decisiones de si/no

5.3. Producciones/asignaciones sobre un conjunto finito