OPTIMIZACIN

CLASE 1

Investigacin Operativa
Qu es Investigacin Operativa?
Conjunto de tcnicas matemticas aplicadas Adecuadas para resolver problemas reales Ejemplos: Planificacin Logstica Diseo de productos y procesos Control de procesos

Investigacin Operativa
Motivacin:
Apoyo toma de decisiones sistemas complejos Necesidad de informacin cuantitativa
Mejora sobre procedimientos tradicionales: opiniones de

expertos, reglas simples

Flexibilidad y bajo coste Tratamiento de la incertidumbre Limitaciones de los modelos

Modelos de Sistemas
Utilidad de modelos: Estudio de caractersticas de operacin
Imposibilidad de hacer medidas

Prediccin del comportamiento Situaciones no experimentadas Facilitar diseo de nuevos

productos/sistemas

Tipos de modelos Normativos: modelos de optimizacin Descriptivos: modelos de simulacin

Modelos de Sistemas
Modelos normativos - optimizacin
Ofrecen informacin sobre alternativas Seleccionan entre ellas Complejos y no triviales Difciles de tratar con incertidumbre Requieren tcnicas complejas de solucin

Modelos de Sistemas
Modelos descriptivos - simulacin
Analizan una alternativa cada vez Modelos para situaciones especficas Ms simples de desarrollar Adecuados con incertidumbre Aplicacin muy sencilla

Modelos de Sistemas
Modelos incluyen errores
Importante conocer su magnitud

Causas de inexactitudes:
Seleccin de aspectos de la realidad

Inviable considerar todo el sistema

Errores en modelos matemticos

Modelos sencillos y aproximados

Modelos de Sistemas
Construccin de modelos:
Especificacin de los componentes
Recogida y anlisis de datos Desarrollo del modelo Verificacin y validacin Obtencin y anlisis de resultados

Tcnicas de IO
Ejemplos de tcnicas (i)
Optimizacin Programacin lineal, entera, no lineal Programacin multi-objetivo Procesos de decisin (programacin dinmica) Simulacin Determinista Estocstica

Tcnicas de IO
Ejemplos de tcnicas (ii)
Teora de colas Colas simples Redes de colas
Teora de juegos J. simples (deterministas/estocsticos) J. repetitivos Teora de decisin

Ejemplos
Ejemplos de problemas
Planificacin de la produccin Optimizacin de carteras Anlisis de riesgo Planificacin de redes de comunicaciones Generacin de ofertas en mercados

competitivos

Ejemplos
Diseo de productos financieros
Diseo de nuevos productos (prstamos,

operaciones de leasing, derivados) Modelado de diferentes alternativas con informacin incierta: tasas de inters, mercado de valores, precios futuros

Ejemplos
Planificacin de la generacin elctrica
Aprovechamiento de recursos disponibles a

largo plazo: agua, contratos de hidrocarburos, intercambios de energa elctrica. Generacin de ofertas en mercados competitivos: cantidades y precios para maximizar beneficios

Investigacin Operativa
Resumen:
Dado un modelo matemtico, determinar

algunos valores asociados al modelo Valores de inters: asociados a decisiones alternativas Tcnicas:
Qu sucede con una alternativa (simulacin) Seleccin de mejor alternativa (optimizacin)

Ejemplo
Capacidad red de transporte

1
6 5
3

5 1
2 1

6 7

-3
2

2
9

2
3

-4
2

-1

1 0

-2 10
3

4
12

11

-3

1 1

1 13

-1 14

-1