Académique Documents
Professionnel Documents
Culture Documents
SIMULACIN Y OPTIMIZACIN
16/12/2014
1. INTRODUCCIN
real
de Optimizacin
supone
16/12/2014
x D
max f ( x)
x D
Terminologa:
16/12/2014
16/12/2014
Valor Mximo
Y = f(x)
Valor Mnimo
Mnimo
global
estricto
Mximo
global
estricto
Mnimo
local
no estricto
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Encontrar un vector x tal que se minimice una funcin objetivo
f(x)
Sujeto a restricciones de la forma:
g k x 0
k = 1, , m
donde x es un vector de variables independientes
La funcin objetivo puede tener un solo mnimo, en cuyo caso se
denomina unimodal, o varios mnimos locales o globales, en cuyo
caso se denomina multimodal.
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Clasificacin de problemas de optimizacin
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Segn su dimensionalidad:
Optimizacin unidimensional: funcin objetivo de una
variable.
Optimizacin multidimensional: funcin objetivo de varias
variables.
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Requisitos para encontrar los ptimos en las funciones
Continuidad en un intervalo
Una funcin cuyo dominio incluye el intervalo cerrado [a,b]
se dice que es continua en [a,b] si y solo si es continua en el
intervalo abierto a,b, as como es continua por la derecha
de a y continua por la izquierda de b.
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
3.1. Optimizacin sin restricciones (OSR)
La formulacin matemtica es:
mx / mn f ( x)
(OSR )
x n
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
3.1. Optimizacin sin restricciones (OSR)
La formulacin matemtica es:
mx / mn f ( x)
(OSR )
x n
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Ejemplo 1:
Analice los mximos y mnimos globales y/o locales de la funcin:
f ( x ) sen( x )e 0.4 x en el intervalo [0, 10].
Solucin:
La funcin implementada en MatLab presenta la siguiente
sintaxis:
>> x=0:0.05:10;
>> y=sin(x).*exp(-0.4*x);
>> plot(x,y)
>> title('Funcin: f(x)=sen(x).exp(-0.4x)')
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Grafico N1.
Funcin: f(x)=sen(x).exp(-0.4x)
0.6
0.5
0.4
0.3
0.2
0.1
0
-0.1
-0.2
10
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
10
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Ejemplo 02:
Analice los mximos y mnimos globales y/o locales de la funcin:
f ( x) xe x
y2
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Grafico N2.
Funcin: f(z)=x.exp(-x 2-y 2)
0.5
-0.5
4
2
0
-2
-2
-1
11
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Se observa que existe un mnimo y mximo, pero que no se
puede determinar la aproximacin de los valores, por tanto, ser
necesario realizar la siguiente representacin grafica en un plano
a travs de contornos.
>> contour(x,y,z)
Grfico de contornos: f(z)=x.exp(-x 2-y 2)
3
2.5
2
1.5
1
0.5
0
-0.5
-1
-1.5
-2
-2
-1.5
-1
-0.5
0.5
1.5
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Es posible incrementar el nmero de contornos para una mejor
apreciacin (ver grafico ).
>> contour(x,y,z,50)
12
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Ejemplo 03:
Grafique y analice para los siguientes valores de = -2, 1 y 6, los
mximos y mnimos de la funcin:
f ( x, y ) x 2 y 2 xy x 2 y
en el intervalo [-10,10] para x e y.
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
3.2. Optimizacin con restricciones (OCR)
El problema general de optimizacin con restricciones se puede
plantear de la siguiente forma:
La formulacin matemtica es:
Sujeto a:
(OCR) mx / mn f ( x)
13
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Max. [ Z = 2X1 + X2 ]
Sujeto a:
X2
<
2X1 + 5X2
X1 + X2
5X1 3X2
X1, X2
10
>
<
<
>
I
10
14
20
0
II
III
IV
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
x2
III
IV
I
10
8
Zona
Factible
Nivel Optimo
Zona no
factible
4
2
x1
0
10
12
14
II
14
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Modelo de Programa Lineal 2 variables: Minimizar
Sujeto a:
3X1 + 6X2
>
5X1 + 4X2
8X1 + 2X2
7X1 + 6X2
X1, X2
18
>
>
<
>
I
20
16
42
0
II
III
IV
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
x2
8
III
7
6
5
Nivel Optimo
4
3
2
1
x1
0
5
II
IV
15
16/12/2014
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
Modelo de Programa Lineal 3 variables: Maximizar
As mismo para el caso de tres variables se utilizo el siguiente
programa lineal:
<
<
<
X1, X2, X3
600
1200
1500
I
II
III
>
3. FORMULACIN DE PROBLEMAS DE
OPTIMIZACIN
x2
500
Mx Z
400
300
II
200
100
x1
100
200
300
400
500
100
200
300
III
400
x3
16
16/12/2014
GRACIAS
17