P1 GAMS 1

Repaso Optimización, Estructura de
optimización

Contenido








¿Qué es la optimización?
Estructura de un modelo
Clasificación de los modelos de optimización
GAMS
Solvers
EjemploIntroductorio
Conjuntos y parámetros

¿Qué es la optimización?
Según la RAE:
«Buscar la manera de hacer
mejor una actividad»

Negocios

Logística

Crear un modelo matemático y
resolverlo de tal forma que lasrelaciones entre los elementos
de éste arrojen una forma mejor
de desarrollar una actividad.

¿Qué es la optimización?
Ventajas

Desventajas

 Permite suponer escenarios

 No es la realidad

 Esuna Guía a la realidad

 Crear modelos de algunas situaciones no
es sencillo

 Disminución de costos
 Ayuda en la toma de decisiones

 Modelos de solución muy complicados. En
cuanto al esfuerzomatemático.

Estructura de Optimización
 Conjuntos
 Agrupan los elementos de la
optimización
con
características similares.

 Parámetros
 Valores fijos dentro del modelo
de optimización.

FunciónObjetivo

 Variables
 Valores que no tienen valores
fijos inicialmente y que
determinarán el punto óptimo.

 Ecuaciones
 Expresiones matemáticas que
relacionan
parámetros
y
variables.

Expresiónmatemática que evalúa
las intensiones del problema

Clasificación de los modelos de
optimización
Clasificación

Descripción

LP

Linear Programming

MIP

Mixed Integer Programming

NLP

Non LinearProgramming

MCP
MPEC
CNS
DNLP
MINLP
QCP
MIQCP

Mixed Constrained Programming
Mathematical Programs with Equilibrium
Constraints
Constrained Nonlinear Systems
Non-Linear Programming with
DiscontinuousDerivatives
Mixed-Integer Non-Linear Programming
Quadratically Constrained Programs
Mixed Integer Quadratically Constrained
Programs

 La clasificación está dada
por la relación entre las
variables.
Complejidad en los
problemas.

Necesidad de Software

Ejemplos


Ejemplos







LP: Mezcla de catalizadores, gasolina, balances de masa en
refinería.
MILP: Investigación de operaciones, toma...