PONTIFICIA UNIVERSIDAD JAVERIANA

GUÍA DE APRENDIZAJE
OPTIMIZACIÓN LINEAL
Minmax y K de N restricciones

PROBLEMA

Usted es dueño del restaurante RICOS que se maneja por franquicias, está evaluando abrir nuevas sedes en las
ciudades contenidas en el conjunto J y hay ciertos interesados I, y cada uno de ellos solo está interesado en
adquirir sedes en ciertas ciudades. Cada interesado solo abriría una sede en cada ciudad.

Interesado Ciudades de interés

1 1,4,5
2 2,3,5,6
3 1,3,5
4 1,2,3,4

Se llego a un acuerdo con los interesados en el que se deben cumplir al menos 2 de las siguientes condiciones.
• Se debe asegurar exclusividad en el que máximo se abran 2 sedes por ciudad.
• Se deben abrir al menos 6 sedes
• Como las ciudades consecutivas están muy cerca, si se abre sede en la ciudad i no se podrá abrir ninguna
sede en la ciudad i+1
Si firma contrato con un interesado debe asegurarle la posibilidad de abrir en al menos 2 de las ciudades que les
interesa y se debe firmar mínimo con 2 interesados. En las ciudades hay determinados índices de satisfacción
con la apertura del restaurante y estos son importantes para los interesados ya que de esto depende el éxito y
acogida de sus clientes.

Ciudad 1 2 3 4 5 6
Índice de satisfacción 2 3 1 5 4 5

Formule un programa que minimice la máxima diferencia entre los índices de satisfacción totales que obtiene
cada par de interesados.