Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.3 Maxmin y Disyuntivas PDF
1.3 Maxmin y Disyuntivas PDF
GUÍA DE APRENDIZAJE
OPTIMIZACIÓN LINEAL
Maxmin y Disyuntivas
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.
Dado que RICOS está buscando fidelizar y fortalecer la mayor cantidad de clientes posibles, formule
un programa que maximice la mínima cantidad de sedes que abre cada cliente.
PONTIFICIA UNIVERSIDAD JAVERIANA
GUÍA DE APRENDIZAJE
OPTIMIZACIÓN LINEAL
Maxmin y Disyuntivas
SOLUCIÓN GUSEK
Conjuntos y subconjuntos
𝐼: {1,2,3,4,5,6} 𝑖𝑛𝑡𝑒𝑟𝑒𝑠𝑎𝑑𝑜𝑠
𝐽: {1,2,3,4,5,6} 𝑐𝑖𝑢𝑑𝑎𝑑𝑒𝑠
𝑃𝑅𝐸𝑀: {2,3} 𝑖𝑛𝑡𝑒𝑟𝑒𝑠𝑎𝑑𝑜𝑠 𝑝𝑟𝑒𝑚𝑖𝑢𝑚 𝑃𝑅𝐸𝑀 𝐈
𝐏𝑖 𝐉 Ciudades en las que se interesa el interesado i ∈ 𝐼
𝐏1 : 1,4,5 𝐏2 : 2,3,5,6 𝐏3 : 1,3,5 𝐏4 : 1,2,3,4
𝐏5 : 1,2,3,4 𝐏6 : 1,2,6
Parámetros
Variables de decisión
Función Objetivo: Maximizar la mínima cantidad de sedes que abre cada cliente
𝑀𝑎𝑥 𝑍 = 𝑊
PONTIFICIA UNIVERSIDAD JAVERIANA
GUÍA DE APRENDIZAJE
OPTIMIZACIÓN LINEAL
Maxmin y Disyuntivas
Restricciones
∑ 𝑋𝑖𝑗 ≤ 2 ∀𝑗 ∈ 𝐽
𝑖∈𝐼 | 𝑗∈𝑃𝑖
∑ 𝑆𝑗 ∗ 𝑋 ≥ 9 ∗ (1 − 𝑈) 𝑖 ∈ 𝑃𝑅𝐸𝑀
𝑖𝑗
𝑗∈𝑃𝑖
𝑋2𝑗 + 𝑋3𝑘 ≤ 1 𝑗 ∈ 𝑃2 , 𝑘 ∈ 𝑃3 , | 𝑗 = 𝑘
∑ 𝑋𝑖𝑗 ≥ 𝑊 ∀𝑖 ∈ 𝐼
𝑗∈𝑃𝑖
R6 Restricción de no negatividad
𝑈 ∈ {0,1}
𝑋𝑖𝑗 ∈ {0,1} ∀𝑖 ∈ 𝐼, ∀𝑗 ∈ 𝐽
𝑊≥0
PONTIFICIA UNIVERSIDAD JAVERIANA
GUÍA DE APRENDIZAJE
OPTIMIZACIÓN LINEAL
Maxmin y Disyuntivas
RESULTADOS
Así:
Y así sucesivamente.
PONTIFICIA UNIVERSIDAD JAVERIANA
GUÍA DE APRENDIZAJE
OPTIMIZACIÓN LINEAL
Maxmin y Disyuntivas