Ejercicio 1

Ejercicio 2
Ejercicio 3
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
Ejercicio 4

Xij : # unidades a producir en el mes i = 1, 2, 3, 4

j = 1 producción propia , 2 subcontrato
F.O.
Min Z = 400 (x11 + x21 + x31 + x41 ) + 450 (x12 + x22 + x32 + x42 ) + 15 (I1 + I2 + I3 + I4 )

Restricciones de Balance:
x11 + x12 = 1800 + I1 mes 1
I1 + x21 + x22 = 2200 + I2 mes 2
I2 + x31 + x32 = 3400 + I3 mes 3
I3 + x41 + x42 = 2800 + I4 mes 4

Restricciones de Capacidad
Xi1 <= 2400 i = 1, 2, 3, 4 producción propia
Xi2 <= 800 i = 1, 2, 3, 4 subcontrato
Restricciones de No-Negatividad:

X11 ,X12 ,X21 ,X22 , X31 ,X32 ,X41 ,X42 >= 0

Nuevas Variables y Restricciones:
binaria Yi1 = 1 se produce en mes i = 1,2, 3, 4
0 no se produc
binaria Yi2 = 1 se subcontrata en mes i = 1,2, 3, 4
0 no se subcontrata

Yi1  Xi1  2400 Yi1 i = 1, 2, 3, 4 producción propia

Yi2  Xi2  800 Yi2 i = 1, 2, 3, 4 subcontrato

Función Objetivo Modificada:

Min Z = 400 (x11 + x21 + x31 + x41 ) + 450 (x12 + x22 + x32 + x42 ) + 15 (I1 + I2 + I3 + I4 ) +
+ 150 ( y11 + y21 + y31 + y41 ) + 50 (y12 + y22 + y32 + y42 )
Ejercicio 5

(Maximizar Cobertura con recursos limitados ) Un banco está planeando abrir 2

sucursales en Monterrey. La dirección ha dividido la ciudad en 7 zonas así como ha
estimado el número de clientes potenciales en c/u. . Se supone que un local ubicado
en una zona podría atender a los clientes de zonas vecinas así como a los de su propia
zona. (Vease la tabla siguiente)

Zona Clientes potenciales (miles) Zonas vecinas

1 50 2,3
2 25 1,3,5
3 30 1,2,4
4 50 3,6
5 30 2,6,7
6 15 4,5,7
7 20 5,6
a) Plantee un modelo de PE para encontrar las zonas dónde ubicar las sucursales con el
objeto de maximizar el número de clientes potenciales atendidos.
binaria Xi = 1 si la sucursal se ubica en zona i = 1, 2, 3... , 7
0 no se ubica
binaria Yi = 1 si se atiende la zona i = 1, 2, 3, ....., 7
0 no se la atiende
F.O. Máx Z = 50y1 + 25y2 + 30y3 + 50y4 + 30y5 + 15y6 + 20y7
Restricciones de Cobertura

y1  x2 + x1 + x3  2y1

y2  x2 + x1 + x3 + x5  2y2

y3  x2 + x1 + x3 + x4  2y3

y4  x4 + x3 + x6  2y4

y5  x5 + x2 + x6 + x7  2y5

y6  x6 + x4 + x5 + x7  2y6

y7  x7 + x5 + x6  2y7
Restricción de Capacidad

x1 + x2 + x3 + x4 + x5 + x6 + x7  2

b) Suponga que la cobertura del banco no es igual si los clientes potenciales son
atendidos a través de un local que no está ubicado en la misma zona. La cobertura es
del 50% en la misma zona de la sucursal establecida y 25% si los clientes acuden a
sucursales fuera de su zona. Modifique el modelo para este caso.

F.O. Máx Z = 0.25 (50y1 + 25y2 + 30y3 + 50y4 + 30y5 + 15y6 + 20y7)
+ 0.25 (50x1 + 25x2 + 30x3 + 50x4 + 30x5 + 15x6 + 20x7)