EJERCICIO MODELAMIENTO NO LINEAL

Una universidad está programando las clases para el próximo semestre académico y requiere
buscar la mejor asignación 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 máxima puntuación y 1 la mínima puntuación 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
CURSOS A B C D E
C1 5 8 5 9 7
C2 7 2 3 6 8
C3 9 10 8 9 8
C4 8 7 9 7 8
C5 6 9 9 10 5

Se ha establecido como criterio que cada profesor debe dictar sólo un curso y a la vez que cada
curso obviamente debe tener un profesor.

Deberás: Formular un modelo lineal de Programación Entera que permita encontrar la asignación
de profesores que maximice el total de las preferencias.

EJERCICIO

1) VARIABLES DE DECISION
Xij = 1 si se asigna el profesor i al curso j con i = A,B,C,D,E
0 si no se asigna el profesor i al curso j con j = 1,2,3,4,5

2) FUNCION OBJETIVO
E 5
MAX ( X ij)=∑ ∑ X ij∗PTS ij
i =A j=1

PTS= puntos de satisfacción correspondiente a la asignación de la clase a los profesores.

3) RESTRICCIONES

A) Para cada curso, se debe asignar un solo profesor.

XA1 + XB1 + XC1 + XD1 + XE1 = 1
XA2 + XB2 + XC2 + XD2 + XE2 = 1
XA3 + XB3 + XC3 + XD3 + XE3 = 1
XA4 + XB4 + XC4 + XD4 + XE4 = 1
XA5 + XB5 + XC5 + XD5 + XE5 = 1
E

∑ X ij para todo j
i= A

B) Para cada profesor, solo se puede asignar un curso.

XA1 + XA2 + XA3 + XA4 + XA5 = 1
XB1 + XB2 + XB3 + XB4 + XB5 = 1
XC1 + XC2 + XC3 + XC4 + XC5 = 1
XD1 + XD2 + XD3 + XD4 + XD5 = 1
XE1 + XE2 + XE3 + XE4 + XE5 = 1

∑ X ij para todoi
j=1