Introducción a la Optimización

matemática

Msc.Ing. Luis Alvarado Jaramillo

Universidad Nacional de Ingenieria

2016
 Optimización:

• La optimización es un proceso espontáneo

que se encuentra presente en todas partes y
que hace parte integral del día a día de
nuestras vidas.
• Es el arte de seleccionar la mejor alternativa
entre un conjunto de opciones válidas.
• En las ciencias aplicadas es la búsqueda de
los valores de un conjunto de variables
limitadas que maximizan o minimizan un
objetivo.
Que es optimizar en las ciencias y la
ingeniería?
Los procesos de optimización intentan
responder los siguientes interrogantes:

• Puede obtenerse un diseño más económico?

• Puede obtenerse una operación más

económica?

• Se están utilizando eficientemente recursos que

son escasos o limitados o no renovables?

• Se están utilizando eficientemente recursos que

son costosos?
Porque Optimizar?

• Porque existen recursos en las organizaciones que

no están siendo aprovechados adecuadamente.
• Porque no se alcanzan los resultados deseados con
los recursos disponibles.
• Porque se tienen recursos ineficientes o que no se
necesitan y que frenan el desarrollo.
• Porque se requiere aumentar la competividad a
costos eficientes de inversión, operación y
mantenimiento.
• Porque existe una exigencia creciente de
sistemas y procedimientos más eficientes.
 El desarrollo de la optimización en las
distintas disciplinas está asociado a:

• Nivel de conocimiento científico acumulado en

los grupos de investigación que la estudian.
• Nivel de tecnología que los miembros del grupo
dominan.
• Nivel y calidad de los desarrollos realizados.
• Capacidad de incorporar nuevas ideas
(innovación).
• Variabilidad de los aspectos que se pueden
resolver.
 El desarrollo de la optimización en las
distintas disciplinas está asociado a:

• Desarrollo de la infraestructura tecnológica

que se usa.
• Adecuada valoración de resultados.
• Flujo de ideas entre los miembros del grupo.
• Calidad de los insumos.
• Cantidad y calidad de los recursos mal
aprovechados.
• Estrategias utilizadas.
La optimización requiere de:

• Técnicas de modelamiento matemático

que permitan representar y simular
adecuadamente el sistema que se
optimiza.
• Sistemas de cómputo que realicen los
cálculos de manera eficiente.
• Técnicas de solución de los modelos
resultantes (métodos de optimización).
 La optimización genera
nuevas exigencias:

• El desarrollo de nuevas técnicas de

modelamiento y de optimización, y el
desarrollo de nuevos sistemas de cómputo es el
motor que impulsa la investigación en nuevos
modelos que incluyan:

 Más aspectos del problema.

 Más interrelaciones con los sistemas
externos que afectan su comportamiento.
 Investigación de Operaciones:

 Abarca un conjunto de métodos científicos que apoyan la toma de

decisiones y que permiten determinar la mejor forma de diseñar y
operar un sistema bajo condiciones que exigen el uso de recursos
escasos o costosos.
 Provee un conjunto de algoritmos que pueden ser implementados en
sistemas de cómputo y que se constituyen en herramientas efectivas
para resolver problemas con soluciones alternativas y tomar
decisiones.
 Se aplica en todas las disciplinas.
Definición de optimización:
Se optimiza:
Se minimiza:
Se maximiza:
Áreas de aplicación:
Mínimos y máximos globales
y locales, puntos de inflexión:
Multimodalidad:
Mínimos y máximos globales
y locales, puntos de inflexión:

Problema multidimensional
 Componentes de un problema
de optimización:

• Función Objetivo: Medida de la efectividad

buscada expresada en función de las variables de decisión.
Es lo que se minimiza o se maximiza.
• Variables de decisión: Decisiones Cuantificables
sobre las que se ejerce control. Por ejemplo: calibre del
conductor.

• Restricciones: Factores que limitan los valores que

pueden asumir las variables de decisión. Por ejemplo:
corriente máxima del conductor.
• Parámetros: Datos o recursos que asumen valores
constantes y que forman los coeficientes de las variables.
Por ejemplo: reactancia del conductor por unidad de
longitud.
 Que es el modelado?

• Los procesos y sistemas en ingeniería son generalmente

complicados y deben ser simplificados mediante idealizaciones y
aproximaciones para poder resolver el problema planteado.

• El proceso de simplificación del problema, para que pueda ser

representado en términos de un sistema de ecuaciones (para el
análisis, diseño y optimización) es lo que se conoce como
modelado.
 Modelo matemático:

• El modelo matemático representa el desempeño y comportamiento

de un sistema dado en términos de ecuaciones matemáticas,
ofreciendo resultados cuantitativos.
• Los modelos matemáticos pueden estar basados en el
entendimiento físico de un sistema ó pueden construirse a partir de
datos (e.g., ajuste de curvas a datos experimentales).
• Las ecuaciones que gobiernan el sistema pueden ser algebraicas,
ecuaciones diferenciales ordinarias y/o parciales, ecuaciones
integrales ó combinación de varias de ellas.
Representación matemática de
un problema de optimización:
Clasificación de los problemas:
Clasificación de los problemas:
Clasificación de los problemas:
Clasificación de los problemas:
Clasificación de los problemas:
 Proceso de optimización:

Técnicas de Modelo
modelamiento Matemático de
Problema de la Vida la parte que
real deseo controlar

El modelo puede no existir

Técnicas de
solución

Solución
Matemática
Realimentación o ajustes
para la implementación