Documentos de Académico
Documentos de Profesional
Documentos de Cultura
X
En este tipo de casos es preciso linealizar la
expresión de la función objetivo. Para ello
se define una variable Z como el máximo de
X las magnitudes a medir.
Di ≤ z i=1..n
D1=15
Para una D2=21
localización D =24 z=24
3
D4=10
Linealización de funciones con valores absolutos
La función absoluto |f(x)| no es una función lineal aunque
la función interior f(x) sea lineal. La función absoluto en
un problema de programación matemática puede aparecer
tanto en la función objetivo como en las restricciones.
3.-Caso particular con función absoluto acotada superiormente por una expresión
En caso de que en una restricción aparezca una función absoluto acotada
superiormente por una expresión (que podría ser una constante), se linealiza con dos
restricciones de forma que la función interior debe ser menor que la expresión, y
también el negativo de la función interior debe ser menor que la expresión.
1.- Definición de las variables de decisión
X
X
X X
i=1..10: Distritos
j=1..11: Localizaciones
X
X
X X
3.- Definición de las restricciones. X
1.- Se van a instalar 5 CAC
Datos del problema:
X
3.- Definición de las restricciones. X
X X
i=1..10: Distritos
j=1..11: Localizaciones
X
3.- Definición de las restricciones. X
X X
i=1..10: Distritos
j=1..11: Localizaciones
50
40
Caso de equilibrado ideal. A todos los
Población
30
¿Qué mide que una solución sea menos equilibrada que otra?
90
Zmax
80 80
Zmax
70 70
60 60
Poblacion
50 50
Población
40 40
Zmin Zmin
30 30
20 20
10 10
0 0
1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11
1.- Definición de las variables de decisión
Yj: Si instalo CAC en localización j (Binaria) X
X
βij: Si el distrito i se asigna a la localización j (Binaria)
X
2.- Definición de la función objetivo (CASO C) X
X X
X
3.- Definición de las restricciones. X
X X
100
Zmax Datos del problema:
50 Zmin
0
i=1..10: Distritos
1 2 3 4 5 6 7 8 9 10 11
j=1..11: Localizaciones