Introducción Opti

DE QU SE TRATA ESTE CURSO?
Metodologa de Inv. Operativa

Modelamiento
M d l i t
Complejidad
Anlisis
Programacin Lineal
Programacin Entera
Flujo en Redes
Optimizacin Carmen Ortiz Z.
QU SE ESPERA DE LOS ALUMNOS?
Aplicacin
Recomendaciones:
Asistir a todas clases:
Que aprendan
- llegar puntual
A construir modelos matemticos de

problemas de gestin y diseo de ingeniera
aplicando la metodologa de I.O.
- apagar celulares
A resolver modelos de optimizacin con las

tcnicas que estudiaremos
Repasar lgebra lineal
A interpretar
p
los resultados
Hacer las tareas
Estudiar
E
di clase
l
a clase
l
Prepararse para la ayudanta
Que se entretengan
Tcnicas
Aprender requiere de esfuerzo.

3
EVALUACION
Primera Prueba
25%
Segunda Prueba
25%
Test s
10% (6 y se borran 2)
Tareas y ejercicios
10%
Examen
30%
Ejercicios SIN aviso en ctedras
Promedio de ejercicios reemplaza peor test
Recordar: nota mnima de examen: 3,0.
INTRODUCCIN
INTRODUCCIN
INTRODUCCIN
Optimizar:buscar la mejor manera de realizar
Optimizar:
p
buscar la mejor
j manera de realizar
una actividad (RAE)
una actividad (RAE)

Latin:
optimus
origen indoeuropeo (2.000 A.C):
Optimizacin:
p
efecto de optimizar
p
op: producir mucho + tamo superlativo =

optamo:
p
el q
que p
produce ms
RAE: Real Academia Espaola

optimus
p
RAE: Real Academia Espaola

7
INTRODUCCIN
INTRODUCCIN
Optimizar:
p
buscar la mejor
j manera de realizar
una actividad (RAE)
ptimo:
Qu optimizar ?
sumamente bueno
que no puede ser mejor
Por
P qu
optimizar
i i
?
ptimo = el, la, lo mejor
Cmo optimizar ?
ms ptimo = ???
INTRODUCCIN
10
INTRODUCCIN
ALTA
EFIC
CIENC
CIA
Eficacia
MUY EFICIENTE
POCO EFICAZ
Eficiencia
BAJA
MUY EFICIENTE
MUY EFICAZ
Utiliza bien los recursos, Utiliza bien recursos y

bj ti
l
bj ti
pero no llogra objetivos
logra
objetivos
POCO EFICIENTE
POCO EFICAZ
POCO EFICIENTE
MUY EFICAZ
No usa bien los

recursos ni logra
objetivos
No usa bien los

recursos pero logra
objetivos
EFICACIA
BAJA
11
ALTA
12
Optimizacin en la Naturaleza
INTRODUCCIN
Optimizar:
O i i
asignar
i
los
l
recursos,
las hormigas saben optimizar !!
que son escasos,

de la mejor manera posible
.. camino ms corto entre hormiguero y comida

13
14
Optimizacin en la Naturaleza
nosotros tambin optimizamos !!
INVESTIGACION
OPERATIVA
Acueducto de Segovia
construido en el siglo I DC
j
en poca del emperador Trajano,
mayor resistencia
i t
i a cargas superiores
i
!!
15
16
Metodologa
aplicacin de mtodos cientficos a la
administracin y gestin de organizaciones
Definicin del problema (conceptualizacin)

Construccin de un modelo (formalizacin)
Solucin modelo
ciencia de la toma de
Validacin modelo ( y solucin )

Implementacin solucin
Control solucin
17
Aplicaciones de I.O.
Aplicaciones de I.O.
Gestin de Produccin
Gestin de Esperas
Gestin de Distribucin
Gestin de Inventarios
Programacin
P
i de
d actividades
ti id d
18
Diseo de Redes
(transporte comunicaciones)
Localizacin de Instalaciones
Radio terapia
19
20
Metodologa I.O.
Metodologa I.O.
Definicin del p
problema
Metodologa
Definicin
Problema
Objetivo (s)
Ambito
A bit
Nivel de las decisiones
Validacin
del Modelo
Datos
Dimensin temporal
Construccin
del Modelo
Di
i espacial
i l
Dimensin
Alternativas de solucin
Resolucin
del Modelo
Separabilidad de las decisiones

Tiempo, tecnologa y recurso humano disponible
21
Metodologa I.O.
22
Metodologa I.O.
Definicin del p
problema
Definicin del p
problema
Identificar Ambito
del Sistema en
estudio
Establecer Objetivos
Establecer medidas
de desempeo
Identificar las
Alternativas de
Solucin
Establecer el
o los
Objetivos
lo
l que no se mide,
id
no se puede mejorar !!
23
24
Metodologa I.O.
Metodologa I.O.
Definicin del p
problema
Caso
Nivel de Decisiones
Decisiones
Un laboratorio farmacutico desea planificar la produccin de

dos de los principales productos analgsicos: Febrol y
D l
Dolprax,
d
durante
t la
l prxima
i
semana.
Estratgicas
Decisiones Tcticas
Precios de venta:
$ 600 por caja de 20 comprimidos de Febrol
$ 500 por caja de 20 comprimidos de Dolprax
Decisiones Operativas
25
Metodologa I.O.
26
Metodologa I.O.
Caso
Caso:
Especificaciones Tcnicas.
Los ingredientes comunes de los dos medicamentos son:
Proceso de Elaboracin
El laboratorio farmacutico desea planificar la produccin de

dos de los principales productos analgsicos: Febrol y
Dolprax, durante la prxima semana.
paracetamol y naproxeno .
Mezcla
Embalado
Para el perodo a planificar, se dispone solamente de:

9
5.400 kg de paracetamol
4.800 kg de naproxeno
Granulado
27
Secado
Tableteado
Recubrimiento
Envasado
28
PLANIFICACIN DE PRODUCCIN
Metodologa I.O.
Caso: Disponibilidad de Recursos
Construccin
C
t
i de
d un modelo
d l
Mquina Mezcladora
9 La mezcladora es la mquina ms limitante pues se utiliza para

ambos productos y tambin en otros procesos de fabricacin.
fabricacin
Modelo ???
9 La mquina est asignada a este proceso de fabricacin

4 horas diarias.
9 La capacidad es 250 kg y cada lote (carga)
requiere 20 minutos de proceso
+ 10 minutos de preparacin.
Semana
S
= 5 das
d laborales
l b l
29
Metodologa I.O.
30
Metodologa I.O.
Modelo
Modelo
M d l
Representacin idealizada de una situacin u

objeto concreto con un objetivo determinado
Objeto, concepto o conjunto de relaciones que

se utiliza para representar y estudiar de
manera simple una parte de la realidad

Proceso de abstraccin
Incluye:
slo algunas
g
de las p
posibles interacciones,
slo las relevantes para el objetivo perseguido.
31
32
Metodologa I.O.
Metodologa I.O.
Modelo
Representacin
idealizada de una situacin u objeto
p
j
concreto con un objetivo determinado

La Pedrera (Gaudi)
(
)
abstraccin
33
Metodologa I.O.
Tierra
Venus
Sol
Representacin
p
j
Marte
Modelo Heliocntrico de Coprnico
Modelo Geocntrico de Aristteles

34
Metodologa I.O.
Representacin
p
j
Luna
35
36
Metodologa I.O.
OBJETIVO: predecir comportamiento del
OBJETIVO
Metodologa I.O.
Estudiar Comportamiento
sistema DECISIONES de diseo

Sistema
real
Experimentar
Experimentar
Con el Sistema
Con un Modelo
Real
del
INTERROGACIN
analoga
RESPUESTA
Sistema
Modelo
37
Metodologa I.O.
38
Metodologa I.O.
Modelos & Toma de Decisiones
Estudiaremos
Mundo
Simblico
Intuicin
Conocimiento
Decisiones
Modelo
Tomadores
Decisiones
Anlisis
Interpre
etacin
Modelos de Apoyo a la
Abstra
accin
Mundo
Real
Situacin
Toma de DECISIONES
(funcionalidad)
Resultados
39
40
Metodologa I.O.
Metodologa I.O.
y desde el punto de vista
Modelo de Optimizacin:
p
relaciona
matemtico ?
Variables de decisin o endgenas
T b j
Trabajaremos
con
Variables exgenas o parmetros (datos)
Modelos de OPTIMIZACION
Variables de estado
(estructura)
41
42
Metodologa I.O.
Metodologa I.O.
Modelos de Optimizacin
p
MODELOS DE OPTIMIZACIN
Variables
EXOGENAS
Medidas de
Desempeo
Determinar el punto donde se alcanza el
mximo valor de ..
MODELO
mnimo valor de
ptimo
de una funcin
sujeto a que se respeten las condiciones
(restricciones) de la situacin
Variables de DECISION (ENDOGENAS)
43
44
Metodologa I.O.
Metodologa I.O.
El Modelo
Optimizacin
ode o General
Ge e a de Opt
ac
El Modelo
Optimizacin
ode o General
Ge e a de Opt
ac
Min
s.a.
Min f(x)
s.a.
xS
S = Rn
f ((x))
gi (x) 0 i =1,
1, ...., m,
no restringido
Programacin lineal
S Rn
Programacin no lineal
restringido.
Programacin entera
45
Metodologa I.O.
46
Metodologa I.O.
Tipos
de Modelos de Optimizacin
p
p
Lineal
cmo se construyen modelos ?
Estocstico
Determinstico
No lineal
Modelo
Entero
Continuo
Binario
47
48
Metodologa I.O.
Metodologa I.O.
Pasos recomendados p
para construir
modelos de optimizacin
PROCESO de MODELAMIENTO MATEMTICO
Entender el problema
cuantificar la informacin y relaciones
Describir el objetivo en forma narrativa (palabras)

Definir las variables de decisin (controlables)
Describir cada restriccin en forma narrativa
transformar expresiones verbales en

expresiones
p
matemticas
Expresar
p
cada restriccin como funcin de las variables
definir y verbalizar un problema
de decisin
Expresar la funcin objetivo en funcin de las variables

de decisin
49
50
Metodologa I.O.
Metodologa I.O.
Construccin de un modelo
Construccin de un modelo
Foco en el Problema
y los DATOS?
Partir con un Modelo Simple
Todos los modelos requieren datos
Frenar la Complejidad
Comenzar con los datos que estn disponibles
Revisiones
Cuestionar los datos

Buenos datos son extremadamente importantes
GIGA
51
52
Metodologa I.O.
Metodologa I.O.
Resolucin del Modelo
Modelo
Determinar el punto donde se alcanza el
(
(optimizacin)
i i
i )
Matemtico
mximo valor de ..
ptimo
de una funcin
sujeto a que se respeten las condiciones
(restricciones) de la situacin
Problema
(realidad)
Solucin
abstra
accin
mnimo valor de
mtodos
interp
pretacin
n
MODELOS DE OPTIMIZACIN
53
Decisiones
Metodologa I.O.
Metodologa I.O.
Validacin del Modelo
Validacin del Modelo
54
Realismo vs. Abstraccin

Determinar si el modelo puede predecir
razonablemente el desempeo del sistema ante
diversas alternativas de decisin
Ningn Modelo logra captar toda

la complejidad de la realidad
Para valores de entrada de prueba diseados

especialmente, la respuesta es razonable ?
Para datos de entrada histricos, la respuesta

it llos resultados
repite
lt d hi
histricos?
t i
?
Un Modelo es vlido si permite

tomar
son vlidos o razonables los supuestos?
mejores decisiones
55
56
Metodologa I.O.
Validacin
a dac de
del Modelo
ode o
y la incertidumbre ?
Anlisis de Sensibilidad
Programacin estocstica
Optimizacin Robusta
57

Introducción Opti

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Introducción Opti

Загружено:

Авторское право:

Доступные форматы

DE QU SE TRATA ESTE CURSO?

Metodologa de Inv. Operativa

Optimizacin Carmen Ortiz Z.

QU SE ESPERA DE LOS ALUMNOS?

Optimizacin Carmen Ortiz Z.

A construir modelos matemticos de

A resolver modelos de optimizacin con las

Repasar lgebra lineal

Hacer las tareas

Aprender requiere de esfuerzo.

Optimizacin Carmen Ortiz Z.

Ejercicios SIN aviso en ctedras

Promedio de ejercicios reemplaza peor test

Recordar: nota mnima de examen: 3,0.

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Optimizar:buscar la mejor manera de realizar

una actividad (RAE)

una actividad (RAE)

origen indoeuropeo (2.000 A.C):

op: producir mucho + tamo superlativo =

RAE: Real Academia Espaola

RAE: Real Academia Espaola

Optimizacin Carmen Ortiz Z.

ptimo = el, la, lo mejor

Optimizacin Carmen Ortiz Z.

Utiliza bien los recursos, Utiliza bien recursos y

No usa bien los

No usa bien los

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

las hormigas saben optimizar !!

que son escasos,

.. camino ms corto entre hormiguero y comida

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Definicin del problema (conceptualizacin)

Validacin modelo ( y solucin )

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Separabilidad de las decisiones

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Un laboratorio farmacutico desea planificar la produccin de

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Los ingredientes comunes de los dos medicamentos son:

El laboratorio farmacutico desea planificar la produccin de

Para el perodo a planificar, se dispone solamente de:

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

Caso: Disponibilidad de Recursos

9 La mezcladora es la mquina ms limitante pues se utiliza para

9 La mquina est asignada a este proceso de fabricacin

Optimizacin Carmen Ortiz Z.

Representacin idealizada de una situacin u

Objeto, concepto o conjunto de relaciones que

Representacin idealizada de una situacin u

Optimizacin Carmen Ortiz Z.