inv operaciones

CONSTRUCCIÓN DE MODELOS
DE PROGRAMACIÓN LINEAL
Escuela Superior de Ingenieros
Universidad de Sevilla

GRUPO DE TECNOLOGÍAS DE LA INFORMACIÓN
E INGENIERÍA DE ORGANIZACIÓN

David Canca
Ignacio Eguía
Jesús Racero

1

CAPÍTULO X
MODELADO DE PROBLEMAS LINEALES
X.1.Introducción....................................................................................................................3
X.2. Modelos en Programación Matemática. .......................................................................4
X.3. Construcción de un modelo lineal................................................................................4
X.4. Programación lineal entera. ..........................................................................................5
X.5. El uso habitual de lasvariables enteras. .....................................................................5
X.6. Algunas relaciones frecuentes. ....................................................................................6
X.6.1. Relaciónes entre una variable continua y una variable auxiliar..........................6
X.6.2. Uso de variables auxiliares en el modelado de costes de setup........................7
X.6.3. Uso de variables auxiliares para activar o desactivar restricciones. .................7
X.6.4. Aproximación lineal de una función no lineal.....................................................10
X.6.5. Restricciones disyuntivas.....................................................................................12
X.6.6. Modelando implicaciones lógicassencillas........................................................12
X.6.7. Objetivos de tipo Minimax y Maximin. .................................................................14
X.6.8. Regiones no convexas. .........................................................................................14
CASOS..................................................................................................................................17
Planificación .....................................................................................................................17
1. Plan de incorporaciones en un servicio de urgencias..........................................17
2. Elaboración de pizzas en hora punta. ....................................................................23
3. Programación de una cadena detelevisión...........................................................28
4. Planificación de una explotación minera ...............................................................32
5. Estudio de la compra de aviones por una compañía ............................................39
6. Fabricación de bobinas............................................................................................45Asignación ........................................................................................................................48
7. Asignación de alumnos a institutos .......................................................................48
8. Reparto de trabajos ..................................................................................................52
9. Red de comunicaciones deordenadores...............................................................55
Cobertura ..........................................................................................................................60
10. Vigilancia de las salas de un museo.....................................................................60
11. Localización de cámaras deTV.............................................................................63
Localización......................................................................................................................66
12. Localización continua de Hospitales....................................................................66
13. Ubicación estaciones de bomberos .....................................................................69...