06 V20120918 OptimizacionP2 Final

Universidad del Norte
Divisin de Ingenieras
Departamento de Ingeniera Civil y Ambiental
Mtodos Computacionales
para Modelacin
Augusto Sisa
Segundo Semestre 2012

1/10
Actividad 06 Optimizacin Parte II
Nombre: William Gmez, Guillermo Acua, Claudia Velosa
Condiciones
Las condiciones para esta actividad son:
La presentacin es en parejas.
Debe incluir documentos de Word (obligatorio) y archivos .m cuando sean parte de su trabajo.
1 Ejercicio
Encuentre los puntos crticos para optimizacin de las siguientes funciones:
a)

1 : .
2 1 ,
2 2

y x a s
y x y x f opt

Rta\
Se encontr un solo punto crtico en [x, y]=[0, 1]
Los menores principales son [M1,M2,M3]=[0, -1, -4]
Como en el caso de la determinacin de mximos y mnimos para funciones con restricciones
esta dado por el signo de los menores principales y el numero de restricciones, para este caso
si es mnimo
debera dar el signo de todos los menores principales a partir de la

posicin k+1, como
(signo negativo) y los menores principales a partir de la

posicin k+1 [ M2, M3 ] son negativos [-1,-4], el punto [ l, x ,y]=[-2, 0, 1] genera un mnimo
en la funcin.

b)

125 : .
, ,

xyz a s
yz xz xy z y x f opt

Rta\
Se encontr un solo punto crtico en [ x, y, z ]=[ 5, 5, 5 ]
Los menores principales son [ M1,M2,M3,M4 ] = [ 0, -625, -1250, -1875 ]
Como en el caso de la determinacin de mximos y mnimos para funciones con restricciones
esta dado por el signo de los menores principales y el numero de restricciones, para este caso
si es mnimo
debera dar el signo de todos los menores principales a partir de la

posicin k+1, como
(signo negativo) y los menores principales a partir de la

posicin k+1 [ M2, M3, M4 ] son negativos [ -625, -1250,-1875 ], el punto [ x, y, z ]=[5, 5, 5 ]
genera un mnimo en la funcin.

para Modelacin
Augusto Sisa

2/10
c)

8
4
: .
, , , min
2 2 2 2

t z
y x
a s
t z y x t z y x f

Rta\
Se encontr un solo punto en [ x, y, z, t ] = [ 2, 2, 4, 4 ]
Se calcul el gradiente.
Gradiente
[ 4, 8, 2, 2, 4, 4 ]

La matriz Hessiana Orlada

Hess =
[

Los menores principales son [ M1, M2, M3, M4, M5, M6 ] = [ 0, 0, 0, 1, 4, 16 ]
Como
y [ M3, M4, M5, M6 ] = [ 0, 1, 4, 16 ] son todos

positivos, entonces los puntos [ x, y, z, t ] = [ 2, 2, 4, 4 ] generan un mnimo en la funcin

2 Ejercicio

El caudal Q (m
3
/s) en un canal abierto es calculado con la ecuacin de Manning.

2 / 1
0
3 / 2
S AR
n
1
Q

Para una situacin en particular se considera un canal rectangular con recubrimiento para minimizar las
prdidas, y los parmetros: n = 0.03, S = 0.0004, Q = 1, adicionalmente si la funcin de costos
dependiente del rea de excavacin y del permetro para una longitud unitaria de canal es:

P c A c C
p a

Con valores de c
a
= $100/m
2
y c
p
= $50/m.

para Modelacin
Augusto Sisa

3/10

a) Determine los valores de b y y ptimos que satisfacen las necesidades de transporte de caudal.

El punto [ b, y ]=[ 2.13518, 1.06759 ] generan un mnimo en la funcin costo
La constante de lagrange lambda (l) es 251.0325
El rea para costo mnimo es [ 2.27951 ]
El Permetro para costo mnimo es [ 4.27037 ]
El Costo mnimo es [ 441.469 ]

b) Determine los valores de b y y si existe una restriccin urbanstica de manera que solo es
posible que el canal tenga un ancho superficial de 2m como cambiara su respuesta con respecto
al ejercicio realizado antes.

El punto [ b, y ] = [ 2,1.14099 ] es un punto mnimo de la funcin costo
Las constantes de LaGrange son [ l1, l2 ]=[ 261.021, -12.7794 ]
El costo mnimo es 442.298

Al comparar los valores se observ un incremento en la funcin para el costo mnimo. As como un
aumento en la constante l1 de lagrange, rea y permetro mojado.

c) Determine los valores de b, y y z para el caso de la seccin trapezoidal si existe una restriccin
urbanstica de manera que solo es posible que el canal tenga un ancho superficial de 2m como
cambiara su respuesta con respecto al ejercicio realizado antes.

Los valores de [ b, y, z ] con restriccin urbanstica de ancho superficial b+2.z.y = 2, para un
canal trapezoidal que minimiza el costo es [ b, y, z ] = [ 1.36911, 1.33227, 0.236772 ]
Los valores de las constante de LaGrange son [ l1, l2 ] = [ 284.209, -51.8331 ]
El Costo mnimo es [ 429.795 ]

Al comparar los valores se observ una disminucin en la funcin para el costo mnimo. As como un
amento en la constante l1 de lagrange, disminucin en rea y permetro mojado.

para Modelacin
Augusto Sisa

4/10

d) Comente sus resultados

La solucin que genera el menor costo para la transportacin de un caudal con valores, n =
0.03, S = 0.0004, Q = 1, para los diferentes canales y restricciones anteriores, es el del canal
trapezoidal con restriccin de ancho superficial de 2m, ya que con este se logra menor rea y
permetro mojado que los dems casos, siendo estos directamente proporcional a la funcin
costo, al ser estos mnimos, se minimiza el costo.

3 Ejercicio

Una empresa transportadora exporta un producto a tres pases distintos X, Y y Z en cantidades x,y y z
respectivamente. Si por un lado se tiene unos costos variables de transporte de:

(x-y) unidades monetarias por cada unidad de producto enviada al pas X,
(3y-x-2z) unidades monetarias por cada unidad de producto enviada al pas Y, y
(4z-2y) unidades monetarias por cada unidad de producto enviada al pas Z.

Por otro lado, la empresa ha calculado que sus costos fijos de transporte son de 800 unidades
monetarias y la cuota de exportacin que debe satisfacer es de 1500 unidades en total.

a) Determine el programa matemtico que representa la situacin de la empresa:

R/

Optimizacin
Funcin costo (Costo) sujeto a restriccin (R1).

La funcin Costo es la suma de los costos por las unidades enviadas a cada
pas ms el costo fijo

La Restriccin (R1) es que la suma de las unidades x, y, z debe ser igual a
las unidades totales (UT); UT=1500

Costo=CX+CY+CZ+CF;
s.a
R1=x+y+z-UT;

Funcin lagrangiana

F(l1,x,y,z)= Costo-l1*R1
Donde l1 es el multiplicador de lagrange

para Modelacin
Augusto Sisa

5/10

Donde;
CX=x*(x-y); costo de todas las unidades x enviadas al pas X
CY=y*(3*y-x-2*z); costo de todas las unidades y enviadas al pas Y
CZ=z*(4*z-2*y); costo de todas las unidades z enviadas al pas Z
CF=800; costo fijo total de todos los envos
UT=1500; unidades totales enviadas

x= cantidades enviadas del producto al pas X
y= cantidades enviadas del producto al pas Y
z= cantidades enviadas del producto al pas Z

b) Determine por multiplicadores de Lagrange los puntos crticos del sistema

Por multiplicadores de lagrange solo se encontr un punto critico

sol =

l1: [1x1 sym] l1 = 400
x: [1x1 sym] x = 700
y: [1x1 sym] y = 500
z: [1x1 sym] z = 300

Costo = 300800

c) Determine el tipo (mnimo, mximo, indefinido) de (los) punto(s) crtico(s) obtenido(s) antes a
partir del anlisis de las condiciones de segundo orden (matriz hessiana orlada).

Matriz Hessiana Orlada = Hess
Hess = [

]

Los menores principales son [ M1, M2, M3, M4 ] = [ 0, -1, -12, -120 ]
Como
y [ M2, M3, M4 ] = [ -1, -12, -120 ] son todos

negativos, entonces los puntos [ x, y, z ] = [ 700, 500, 300 ] generan un mnimo en la funcin

d) S la cuota baja en una unidad de 1500 a 1499, como cambia el valor mnimo del costo.
Comente sus resultados en funcin de los valores obtenidos para lambda antes.

para Modelacin
Augusto Sisa

6/10
Funcin costo

CX=x*(x-y);
CY=y*(3*y-x-2*z);
CZ=z*(4*z-2*y);
CF=800;
Costo=CX+CY+CZ+CF;

Costo= x*(x - y) - y*(x - 3*y + 2*z) - z*(2*y - 4*z) + 800

Valores anteriores para 1500 Valores obtenidos para 1499

l1 = 400 l1 = 399.7333
x = 700 x = 699.5333
y = 500 y = 499.6667
z = 300 z = 299.8000
Costo = 300800 Costo = 300400,133

Cambio de la Funcin si es lineal

Cambio de la funcin si se cambia en una unidad el lmite de la restriccin.
Costo - l1
300800-400=300400

Comparacin funcin costo por cambio de lmite de restriccin 1500 a 1499 Vs Funcin lineal

300400,133 3004000.

El cambio de la funcin si se cambia en una unidad el lmite de la restriccin tiende a ser lineal.

4 Ejercicio

La funcin de utilidad de un consumidor esta dada por:

xy 1 ln y , x U

Donde x e y son las unidades consumidas de dos bienes A y B cuyos precios son de una unidad
monetaria y si el consumidor dispone de una cuota de 4 unidades monetarias, resuelva las siguientes
preguntas.

a) Determine el programa matemtico que representa la situacin de la consumidor:
Funcin a Optimizar
xy 1 ln y , x U
Sujeta a:

para Modelacin
Augusto Sisa

7/10
b) Determine por multiplicadores de Lagrange los puntos crticos del sistema

La funcin de Lagrange seria:

El sistema solo posee un punto crtico. Cuyo multiplicador es: =2/5.

c) Determine el tipo (mnimo, mximo, indefinido) de (los) punto(s) crtico(s) obtenido(s) antes a
partir del anlisis de las condiciones de segundo orden (matriz hessiana orlada).

Partiendo del Gradiente:
{

}

La matriz Hessiana Orlada es:

[

Reemplazando en el punto:

[

Luego, los menores principales son [ M1, M2, M3 ] = [ 0, -1, 0.4 ]. Concluyendo que este punto es
indefinido.

para Modelacin
Augusto Sisa

8/10
d) Haga una grfica en 3D donde se observe la funcin de utilidad en funcin de x e y (como
superficie), la restriccin y el punto ptimo.

para Modelacin
Augusto Sisa

9/10
e) Haga una grfica en 2D donde se observe la funcin de utilidad en funcin de x e y, (como
curvas de nivel), la restriccin y el punto ptimo.

Las curvas azules es la funcin objetivo.
El punto crtico encontrado est representado por el asterisco.
La lnea roja equivale a la restriccin.

f) S la cuota aumenta en una unidad de 4 a 5, como cambia el valor de la utilidad. Comente sus
resultados en funcin de los valores obtenidos para lambda antes.

Valores anteriores para 4 Valores obtenidos para 5

l1 = 2/5 l1 = 10/29
x = 2 x = 5/2
y = 2 y = 5/2
f(x,y)= 1,604 f(x,y) = 1.981

para Modelacin
Augusto Sisa

10/10
Cambio de la Funcin si es lineal
Cambio de la funcin si se cambia en una unidad el lmite de la restriccin.
1.604+0.4=2.004
Como 2,004 1,981 = 0,02
f=0.02 para este caso se considera despreciable, El cambio se toma lineal.

06 V20120918 OptimizacionP2 Final

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

06 V20120918 OptimizacionP2 Final

Cargado por

Copyright:

Formatos disponibles

Universidad del Norte

debera dar el signo de todos los menores principales a partir de la

(signo negativo) y los menores principales a partir de la

debera dar el signo de todos los menores principales a partir de la

(signo negativo) y los menores principales a partir de la

y [ M3, M4, M5, M6 ] = [ 0, 1, 4, 16 ] son todos

y [ M2, M3, M4 ] = [ -1, -12, -120 ] son todos

También podría gustarte