Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de
operaciones 1
Operations research
Operational research
(OR) Management science (MS)
Investigación de operaciones
Maximizar
la utilidad
Maximizar la
satisfacción
del cliente
Encontrar el
camino más
rápido
Optimización ≠ Simulación
Terminología
Solución más óptima
No existe soluciones
menos óptimas…
… una solución es
óptima o no lo es!
La solución óptima
n a
U
La solución óptima
…cada vez que no se
demuestra que hay
una única solución
óptima
Unos problemas clásicos
Camino más corto
Queremos ir
desde aquí…
hasta…
Problema de los matrimonios estables
Problema de los matrimonios estables
Aplicaciones:
…y más!
Problemas de optimización
• Programación no lineal
Algoritmos • Programación por restricciones
iterativos
• etc.
Técnicas de investigación de operaciones
¿Demasiado complejo
con programación Métodos
matemática? heurísticos
Un primer ejemplo de problema
de optimización…
optimización discreta
Hacer dos
grupos tal que la
diferencia de las
22 sumas en cada
grupo sea la
20 13 más pequeña
posible
10 7 17
suma = 47 Una solución posible suma = 42
13
20
7 17
22
10 Diferencia = 5
17 10
20 17 13 22
Diferencia = 1
1000
800
Exponencial
• Todas las configuraciones
no son factibles
600
• ¿Cuánto tiempo se
400
configuración
cada milisegundo?
0
Problemas de satisfacibilidad
Problema de
las ocho reinas
En muchos problemas de optimización
discreta es extremadamente difícil
encontrar una solución óptima