TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
DEDICATORIA<br />
INDICE GENERAL<br />
AGRADECIMIENTOS...................... . .................... . ........................................ . ..............<br />
iNDICE DE TABLAS... ............................................................... . ................................. viii<br />
INDICE DE FIGURAS... ................................................................................................. ix<br />
RESUMEN......... . ..... . ........................ . ....................... . ................. . .................... . ... . ........... xi<br />
ABSTRACT.............................. .... .................... . .... . ........................................................ xii<br />
1. INTRODUCCIÓN ................................................................................................... 1<br />
1.1 Heurísticas ................... . ............................................................... . .................. 2<br />
1.1.1 Búsqueda local...............................................................................6<br />
1.1.2 Búsqueda global .......................................................................... .15<br />
1.2 El Problema..................................................................................................22<br />
1.3 Discusión......................................................................................................23<br />
1.4 Hipótesis de Trabajo.....................................................................................24<br />
U. EL PROCESO DE MODELACIÓN Y RESOLUCIÓN DE UN PROBLEMA DE<br />
OPTIMIIZACIÓN COMBINATORIAL................................................................ 27<br />
2.1 El proceso de Modelación. ........................ . ............................................ . ..... 27<br />
Pág.<br />
2.1.1 Entendimiento del problema........................................................ 28<br />
2.1.2 Construcción del modelo. ............................................................ 29<br />
2.1.3 Generación de datos..................................................................... 30<br />
2.2 El Proceso de Resolución ............. . .......................................... . .................... 30<br />
2.2.1 Conceptualización de la búsqueda ........... . .................... . .............. 35<br />
2.2.2 Defmición de operadores............................................................. 38<br />
2.2.3 Estrategia de control .................................................................... 39<br />
2.2.4 Ajuste de parámetros ................................................................... 41