Page 9 - Revista FIUDE 2014

En todas estas aplicaciones, se deben tomar decisiones con el objetivo de desarrollar las actividades en
forma óptima de acuerdo a algún criterio.
Estas actividades están limitadas por mano de obra o recursos en general, introduciendo restricciones
sobre las decisiones que pueden ser tomadas.

El proceso de construcción de modelos de optimización.

Una cosa a tener en cuenta es que la solución óptima es un concepto matemático y que puede, o no, ser
correcto desde el punto de vista de la realidad. Esto impone ciertos requerimientos sobre el proceso de
construcción de los modelos de optimización así como del análisis e interpretación de resultados.
Si bien no existe ninguna fórmula mágica para la construcción de estos modelos, la mayoría de los autores
coincide en el siguiente esquema:
Análisis del problema: apunta a un relevamiento exhaustivo de la realidad, la lógica del negocio y los
objetivos.
Modelo verbal y datos: refiere a construcción de la abstracción selectiva de la realidad y los datos
asociados.
Modelo matemático de optimización: en este paso se realiza la transición entre el modelo verbal y el
modelo de optimización.
Resolución: el modelo de optimización se resuelve y se testea.

Análisis de sensibilidad: los datos del problema se modifican y se evalúa la performance, la robustez,
etc.

Puesta en producción: el modelo es aprobado y se implanta en la empresa.
Evaluación continua: la realidad puede ser muy dinámica y el modelo podría volverse obsoleto.

Problemas con el modelado.
Como decíamos antes, la solución óptima es un concepto matemático y que puede, o no, ser correcto
desde el punto de vista de la realidad. A modo de ejemplo, son interesantes y necesarias las respuestas
a las siguientes preguntas:

¿Cuán bien refleja el modelo la realidad?
¿Cuán difícil (costoso) es obtener y mantener los datos?
¿Cuán difícil es estimar costos y parámetros?

¿El modelo puede ser resuelto en tiempo razonable?
¿Se puede aplicar a la realidad?

Clasificación de métodos de solución

Existe una batería de métodos que se usan para solucionar los problemas de optimización. Entre ellos
podemos nombrar:

Métodos exactos.
Estos métodos devuelven la solución óptima. Un caso particular importante es la clase de problemas
denominados de Programación Lineal. Para esta clase de problemas existe un método, el Método Simplex,
que encuentra una solución óptima en tiempo computacional aceptable.

Métodos basados en Programación Matemática.
A veces los problemas son lo suficientemente grandes y/o complejos lo que implica que es imposible

Revista de la Facultad de Ingeniería