Introducción a la

optimización

Optimización -Laura Lotero

 Propósito de la presentación
• Conocer el origen y la historia de los modelos de optimización
(investigación de operaciones - IO)

• Identificar el aporte de la IO en las organizaciones, desde la toma de

decisiones

• Conocer los principales elementos de un modelo de optimización

• Comprender las etapas para la realización de un estudio de optimización

Optimización -Laura Lotero

 Un poco de historia…
Algunos años antes de Cristo…

Aurelio
Baldor

Álgebra:
• Representación de problemas matemáticos con
números y símbolos
• Solución a variables desconocidas usando ecuaciones
¿Quién es este señor?

Optimización -Laura Lotero

 Un poco de historia…
Siglos XVIII y XIX

En 1762 Lagrange resuelve problemas de optimización con restricciones de

igualdad (operadores de Lagrange).

En 1820, Gauss resuelve sistemas de ecuaciones lineales

por el método conocido como “eliminación Gaussiana”.

En 1866 Wilhelm Jordan mejora esta técnica y elabora

el método conocido como “Gauss-Jordan”.

Optimización -Laura Lotero

 Un poco de historia…
Mitad del Siglo XX

¡El papá de la programación Lineal!

En 1947 formuló el Método SIMPLEX: un algoritmo que resuelve

eficientemente problemas de programación lineal
(todavía se usa!!)

George Bernard Dantzig

Optimización -Laura Lotero

 ¿Qué es la investigación de operaciones y
qué tiene que ver con optimización?
La Investigación de Operaciones (Operations Research) es la disciplina
profesional que tiene que ver con la aplicación de tecnologías de información
para la toma de decisiones inteligente.
Fuente: INFORMS
(Institute For Operations Research and Management Sciences)

La investigación de operaciones es la aplicación de modelos de

optimización en las organizaciones.

Optimización -Laura Lotero

 Principales elementos
• Modelo
• Una foto de la realidad. Abstracción

• No contiene todos los elementos de la realidad:

• preferencias, aversión/propensión al riesgo, incertidumbre…

• Útil para la toma de decisiones

• Modelos de optimización (Programación Lineal, All models are

Programación entera mixta, programación dinámica) wrong, but some
are useful

George E. P. Box

Optimización -Laura Lotero

 Principales elementos
• Objetivo • Restricciones

• Qué queremos lograr? • Qué debemos cumplir?, Qué es limitado?

• Beneficios económicos • Presupuesto

• Satisfacción del cliente • Recursos
• Reducir costos de producción • Requisitos mínimos de calidad
• … • …

Optimización -Laura Lotero

 Principales elementos
• Parámetros
• Datos que conocemos (o podemos determinar) pero que no están bajo nuestro control

• Variables
• Datos que no conocemos (¡pero que queremos conocer!) y que podrían estar bajo nuestro
control

• Ejemplo
• La demanda estimada de un producto (__), número de unidades del producto a producir (__)
• Libras de chicharrón que se echará a los fríjoles (__), el contenido nutricional de los fríjoles (__)

Optimización -Laura Lotero

 Principales elementos
• Soluciones:
• Las soluciones son instrucciones: haga x cantidad de productos, envíe y camiones de i
origen a j destino, etc…

• Tienen asociado un valor para la función objetivo.

• Exactas: ¡encuentran el óptimo! Cumplen todas las restricciones.

• Heurísticas: encuentran fácilmente una solución pero no necesariamente la óptima.

Optimización -Laura Lotero

 Pregunta!

¿Qué profesión necesita saber dar solución a problemas

mediante, que tienen un objetivo, restricciones (de recursos
o requerimientos), para los cuales se conocen unos datos
(parámetros) y se necesita determinar algo (variables)?

¿En qué áreas de la organización?

Optimización -Laura Lotero

ETAPAS PARA LA REALIZACIÓN DE UN
ESTUDIO EN IO
Puedes ver este
enlace interactivo
AQUI

Optimización -Laura Lotero

 CASOS: Organizaciones que han
implementado la IO
Organización Área de aplicación Ahorros anuales
Programación de turnos de
United Airlines $6
trabajo en oficinas de reservaciones y en aeropuertos (1986)
Federal Express Planeación logística de envíos No estimados
Welch´s Optimización del uso y movimiento de materias primas $150000

Pacific Lumber Company Gestión de ecosistemas forestales a largo plazo $398

Planeación de los programas de trabajo de empleados de

Taco Bell $13
restaurantes
Desarrollo de un sistema de administración de rutas para la
Gestión de desperdicios $ 100
recolección de basuras
Nota: Cifras en millones de US$

Optimización -Laura Lotero

 CASOS: Organizaciones que han
implementado la IO
Organización Área de aplicación Ahorros anuales

Samsung Electronics Reducción de tiempos de manufactura y niveles de inventario Ganancias adicionales $200

US Military Rapidez en coordinación de aviones, tripulaciones, carga y pasajeros Victoria

Optimización de mezcla de ingredientes para que productos
Texaco $ 30
cumplieran con requerimientos
Diseño de sistema de estructura de precios, sobre-venta y
American Airlines Ganancias adicionales $500
coordinación de vuelos

San Francisco Police Optimización de la programación y asignación de oficiales de patrulla

$ 11
Department con sistema computarizado

Nota: Cifras en millones de US$

Optimización -Laura Lotero

 Para la próxima…

• Introducción a los modelos de programación lineal

• Ejemplo prototipo

Optimización -Laura Lotero