TESIS-MAG-0201.pdf

II. EL PROCESO DE MODELACIÓN Y RESOLUCIÓN DE UN
PROBLEMA DE OPTIMIZACIÓN COMBINATORIAL
2.1 El proceso de Modelación.
El proceso de modelación de un problema de optimización tiene como
objetivo lograr describir aquella parte del mundo, que es de interés estudiar o trabajar
con ella. La modelación es un proceso de abstracción, ya que consiste en examinar
selectivamente ciertos aspectos de la realidad. El resultado de este proceso es un modelo
que define en forma declarativa, qué se entiende por una solución al problema de
optimización que se plantea y cómo se comparan dichas soluciones entre sí, tal como se
explicó en la sección 1.1.
Como se mencionó en el capítulo N°1, existe una metodología para
enfrentar el proceso de modelación, la que consiste en seguir una serie de pasos (figura
2.1) los cuales describiremos a través de un ejemplo. En adelante en esta tesis se
utilizará la flotación para problemas de scheduling propuesta en [Lawler 931
Entendimiento del J Construcción del _________ Generación de
Problema Modelo Datos
1 __
.1
Componentes del
Definición del
Instancia del
Modelo Problema Problema
Figura 2.1 Etapas en el proceso de modelación
27