SEMINARIO

OPTIMIZACIN - GAMS
Septiembre 2016
Universidad Politcnica Salesiana

TEMA I
CONCEPTOS BASICOS

Septiembre 2016
Universidad Politcnica Salesiana

Introduccin Investigacin Operativa

Aspectos Generales
Optimizacin: encontrar una alternativa de decisin con la
propiedad de ser mejor que cualquier otra en algn sentido.
Componentes:
Funcin Objetivo:
Medida cuantitativa del funcionamiento (de la bondad) de un
sistema que se desea maximizar o minimizar.
Variables:
Decisiones que afectan el valor de la funcin objetivo.
Independientes o dependientes
Restricciones:
Conjunto de relaciones que las variables estn obligadas a
satisfacer.
Resolucin: encontrar el valor que deben tomar las variables para
hacer ptima la funcin objetivo satisfaciendo el conjunto de
restricciones.

Optimizacin clsica vs. Metaheurstica

Optimizacin clsica vs. Metaheurstica

Modelo

Representacin
precisa de una
realidad

Herramienta de
ayuda a la toma de
decisiones

Modelador:
especifica y
desarrolla el
modelo

Puede involucrar
equipo
multidisciplinar

Equilibrio entre
representacin
detallada y
capacidad de
obtener la solucin

Experto:
conoce el
problema
real

Riesgo Significativos

El modelado debe ser un

compromiso entre ambos casos.

Modelado

Desarrollo de un modelo

Identificacin del Problema

Es
imprescindible
asegurarse que
el modelo
representa
adecuadamente
la realidad que
pretende reflejar

Especificacin matemtica y formulacin

Resolucin

Verificacin, validacin y refinamiento

Interpretacin y anlisis de
resultados

Implantacin, documentacin y
mantenimiento

GRACIAS !

Septiembre 2016
Universidad Politcnica Salesiana