Modelos y Métodos de Investigación de Operaciones - Universidad ...

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Modelos y Métodos de Investigación de Operaciones
14 PROCEDIMIENTOS META-HEURÍSTICOS .............................................................................. 113
14.1 Procedimientos de población .............................................................................................. 113
14.1.1 Algoritmos Genéticos ....................................................................................................... 114
14.1.2 Scatter Search y Algoritmos Meméticos .......................................................................... 119
14.2 Meta-heurísticas de Búsqueda de Entornos ...................................................................... 119
14.2.1 GRASP ............................................................................................................................ 119
14.2.2 ILS y VNS ........................................................................................................................ 120
14.2.3 Recocido Simulado .......................................................................................................... 121
14.2.4 Búsqueda Tabú (Tabu search) ........................................................................................ 121
14.3 Meta-heurísticas basadas en el reconocimiento de patrones ......................................... 122
14.3.1 Redes Neuronales ........................................................................................................... 122
14.3.2 Algoritmo de Colonia de Hormigas (ACO) ....................................................................... 122
15 ALGUNOS EJERCICIOS DE PROGRAMACION MATEMÁTICA ............................................ 124
15.1 ¿Cuánto gana la Empresa? .................................................................................................. 124
15.2 Problema de Corte ................................................................................................................ 124
15.3 Centralita Telefónica ............................................................................................................. 124
15.4 Varios Turnos ........................................................................................................................ 125
15.5 Plan de Producción .............................................................................................................. 125
15.6 Localización ........................................................................................................................... 126
15.7 Vinos “Don Pepón” ............................................................................................................... 126
15.8 Plan de Producción de Zapatillas........................................................................................ 128
15.9 Problema de Distribución .................................................................................................... 129
15.10 PKJu Electricidad .............................................................................................................. 130
15.11 Equilibrado de Líneas ....................................................................................................... 131
15.12 Jorge y Nuria...................................................................................................................... 132
15.13 Operación Brisca ............................................................................................................... 133
Página 9 de 181