Los modelos de Programacin Entera son aquellos donde la totalidad o un subconjunto de las variables de decisin toman valores enteros.

En este sentido la forma estandar de un modelo de Programacin Entera queda definido de la siguiente forma:

Existen mltiples aplicaciones de modelos de Programacin Entera como apoyo a la toma de decisiones. Algunas aplicaciones tpicas son problemas de localizacin de instalaciones, inclusin de costos fijos, problemas de asignacin, problemas de ruteo vehicular, etc. Modelos de Programacin Entera Problema Asignacin: Una universidad est programando las clases para el prximo semestre acadmico y requiere buscar la mejor asignacin posible de profesores a los distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (asignaturas): C1, C2, C3, C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10, donde 10 es la mxima puntuacin y 1 la mnima puntuacin o preferencia. Se asume que cada profesor es apto para dictar cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla resume las puntuaciones que asigna cada profesor a cada curso: PROFESORES B C D 8 5 9 2 3 6 10 8 9 7 9 7 9 9 10

CURSOS C1 C2 C3 C4 C5

A 5 7 9 8 6

E 7 8 8 8 5

Se ha establecido como criterio que cada profesor debe dictar slo un curso y a la vez que cada curso obviamente debe tener un profesor. En base a lo anterior se desea encontrar la asignacin de profesores que maximize el total de las preferencias. Variables de Decisin:

Funcin Objetivo: Maximizar el total de las preferencias de los profesores

Donde P(i,j) corresponde a una forma sinttica de resumir los parmetros del modelo, es decir, P(i,j) es la preferencia del profesor i (en una escala de 1 a 10) por dictar el curso j. Por ejemplo, P(D,C3)=9. Restricciones:

Verifique utilizando Solver de Excel que la solucin ptima de este problema es asignar el profesor A a C3, B a C5, C a C4, D a C1 y E a C2. Valor ptimo = 44.