Quiz 4 - Optimizacin.

Andrs Stiven Molina (235053)

Cesar Orlando Rincon (234995)
Universidad Nacional de Colombia
Modelacin Matemtica
asmolinab@unal.edu.co
corincong@unal.edu.co

1- Primer punto
Halle el punto de equilibrio del siguiente sistema como un punto de optimizacin.

Solucin:
Variables de diseo:
Masas de los elementos A y B.
Constante de elasticidad de cada uno de los resortes (k1, k2, k3).
Deformaciones de cada resorte.
Posicin de los bloques A y B (x1, x2).
Fuerza P.
Tipo
Dependiente.
Independiente.
Parmetros.

Variable
Deformaciones x1, x2
Fuerza P
Masa de A y B, constantes de elasticidad (k1,
k2, k3)

Desarrollo del problema.

Se plantea la ecuacin de la conservacin de la energa al sistema despus de que se aplic la
carga P, que en este caso la energa que absorbieron los resortes es igual al trabajo que hizo la
fuerza, adems no se tiene energa cintica debido a que en el punto de equilibrio las masas
estn estticas.

12 2 21 2 3(2 1 )2
+
+
2
2
2
2
La anterior ecuacin es la ecuacin a optimizar, entonces:
12 2 21 2 3(2 1 )2
(1 , 2 ) =
+
+
2
2
2
2
En este problema no se tiene ninguna restriccin, por lo cual el problema solo consiste en
hallar el mnimo de la anterior ecuacin, la cual se halla al sacar la divergencia de la anterior
ecuacin e igualarla a 0.
0=

= 0
Donde se obtienen una ecuacin para cada variable x1 y x2, las cuales son:

= 1 (2 + 3) 32 = 0
1

= 2 (1 + 3) 31 = 0
2
Al solucionar este sistema de ecuaciones se obtiene que:
3
1 =
(2 + 3)(1 + 3) 32
2 =

32

(1 + 3)
2+3
Que para este ejercicio en particular se obtiene que:
1 = 4,706
2 = 10,59
Verificacin:
Para realizar la verificacin se uso Matlab, al usar la funcin fminunc.
A continuacin se muestra los comandos usados.
Creacin de la funcin a optimizar.

Desde la consola se crea el vector de inicio y se usa la funcin fminunc guardando los
resultados en una variable X.

Se observa que lo resultados obtenidos son iguales a los obtenidos analticamente.

2- Segundo punto.
Halle el punto de equilibrio del sistema como un problema de optimizacin.

Solucin:
Variables de diseo:
Deformacin de los resortes en el eje x y y, x1 y x2 respectivamente.
Constante de elasticidad de cada uno de los resortes (k1, k2)
Longitud natural de cada resorte (L1 y L2).
Deformacin total de cada resorte (xt1, xt2)
Deformaciones de cada resorte.
Fuerzas en los ejes x y y, F1 y F2 respectivamente
Tipo
Dependiente.
Independiente.
Parmetros.

Variable
Deformaciones x1, x2, y deformaciones
totales xt1y xt2
Fuerza F1 y F2
Constantes de elasticidad (k1, k2) y longitud
natural de cada resorte (L1 y L2)

Desarrollo del problema.

Se plantea la ecuacin de la conservacin de la energa al sistema despus de que se aplic las
fuerzas F1 y F2, en este caso la energa que absorbieron los resortes es igual al trabajo que
realizaron las fuerzas, adems no se tiene energa cintica debido a que en el punto de
equilibrio las masas estn estticas.
Trabajo realizado por la fuerza F1: como esta fuerza va en el eje x, el trabajo que realiza es
igual a la fuerza por la distancia que se desplaz en este eje, y como la distancia que se mueve
en este eje es igual a x1 se tiene que el trabajo realizado por F1 es:
1 = 1 1
De manera anloga se obtiene el trabajo realizado por F2:
2 = 2 2

Ahora se obtiene la deformacin total de cada uno de los resortes.

Resorte 1:
La deformacin total del resorte es igual a la longitud que se deformo el resorte por lo tanto se
tiene que:
1 = 1
Donde L es la del resorte en un instante de tiempo despus que en este caso es la longitud
cuando el sistema se encuentra en el punto de equilibrio y L1 es la longitud natural del
resorte.
Para hallar la longitud en el punto de equilibrio vasta con aplicar el teorema de Pitgoras,
donde se obtiene lo siguiente:
= 1 2 + (1 2 )2

Por lo que se obtiene que xt1 es igual a:

1 = 1 2 + (1 2 )2 1
De esta misma manera se obtiene la deformacin xt2 para el resorte 2 donde se obtiene que:
2 = 1 2 + (2 + 2 )2 2

Ahora que se tienen las deformaciones totales de los resortes se puede plantear la ecuacin
de energa al sistema, donde se obtiene lo siguiente:
1(1 2 + (1 2 )2 1 )2 2(1 2 + (2 + 2 )2 2 )2
1 1 + 2 2 =
+
2
2
Por la cual la funcin a minimizar es la siguiente:
1(1 2 + (1 2 )2 1 )2 2(1 2 + (2 + 2 )2 2 )2
(1, 2 ) =
+
1 1 2 2
2
2
Al simplificar la expresin y remplazar los valores conocidos se obtiene:
(1, 2 ) = 4.95(1 2 + 2 2 ) 89.22 4.51 22(1 2 + (11 2 )2 + 1 2 + (11 + 2 )2 )
+ 1197.9
En este problema no se tiene ninguna restriccin, por lo cual el problema solo consiste en
hallar el mnimo de la anterior ecuacin, la cual se halla al sacar la divergencia de la anterior
ecuacin e igualarla a 0.
= 0
Donde se obtienen una ecuacin para cada variable x1 y x2, las cuales son:

1
1
= 9.91 4.5 22 (
+
)=0
1
1 2 + (11 + 2 )2 1 2 + (11 2 )2

11 + 2
11 + 2
= 9.92 89.2 22 (
+
)=0
2
1 2 + (11 + 2 )2 1 2 + (11 + 2 )2
Debido a la complejidad de las ecuaciones se uso el software Wolfram Alpha para obtener la
solucin del sistema, donde los valores de las deformaciones x1 y x2 dan:
1 = 2.86
2 = 11.84
Verificacin:
Para realizar la verificacin se uso Matlab, al usar la funcin fminunc.
A continuacin se muestra los comandos usados.
Creacin de la funcin a optimizar.

Desde la consola se crea el vector de inicio y se usa la funcin fminunc guardando los
resultados en una variable X.

Se observa que lo resultados obtenidos son iguales a los obtenidos analticamente.

3- Tercer punto.
Dos productos lquidos A y B estn siendo producidos en una planta. Cada uno de ellos
requiere de tiempo de produccin en dos departamentos diferentes. El producto A requiere 1
hora en el primer departamento y 1.25 horas en el segundo. El producto B requiere 1 hora en
el primer departamento y 0.75 horas en el segundo departamento. El nmero de horas
disponibles en cada departamento es de 200 horas mensuales.
Adicionalmente, el mximo mercado potencial para el producto B es de 150 unidades. Si las
ganancias son de $4 y $5 por unidad de producto A y B, respectivamente, Cuntas unidades
se debern producir para maximizar la ganancia?
Solucin:
Variables de diseo:
Nmero de unidades de cada producto A y B (A, B).
Tiempo necesario del producto A en la planta 1 y en la planta 2 (tA1, tA2).
Tiempo necesario del producto B en la planta 1 y en la planta 2 (tB1, tB2).
Precio de cada producto (PA, PB).
Horas mximas de operacin de cada planta (tmax1, tmax2)
Nmero mximo de ventas del producto B (Bmax)

Tipo
Dependiente.
Parmetros.

Variable
Nmero de unidades de A y B
Tiempos necesarios en cada planta para cada
producto(tA1, tA2, tB1, tB2), precio de cada
Producto (PA, PB), tiempo de disponibilidad
de las plantas (tmax1, tmax2) y nmero
mximo unidades de B (Bmax)

Desarrollo del problema.

Primero se planta la ecuacin que nos interesa maximizar, la cual en este caso son las
ganancias (G), por lo cual planteamos esta ecuacin:
= +
Ahora se plantean las ecuaciones que restringen el problema.
Como primera restriccin se tiene que las plantas tienen un tiempo lmite de operacin por lo
cual primero planteamos estas ecuaciones.
Planta 1:
1 + 1 1
Planta 2:
2 + 2 2
Adems se tiene un restriccin que limita el mximo de nmero de producto B que se puede
producir por lo cual se tiene que:

Con lo cual se tiene un problema de optimizacin con 3 restricciones de desigualdad por lo
cual se hace necesaria la utilizacin de unas variables de holgura para tener restricciones de
igualdad, adems como el proceso de optimizacin esta estandarizado para minimizar y en
este proceso se requiere maximizar la variable ganancia, por lo cual se modifica esta ecuacin
al multiplicarla por menos uno y de esta manera el problema seria de minimizacin.
A continuacin se muestra el problema de optimizacin con las restricciones modificadas al
considerar las variables de holgura.
Funcin a minimizar:
=
Restricciones del problema:
Restriccin 1:
Restriccin 2:
Restriccin 3:

1 + 1 1 + 1 2 = 0
2 + 2 2 +2 2 = 0
+2 2 = 0

Como el problema tiene restricciones se debe solucionar mediante el teorema de

multiplicadores de LaGrange, el cual es el siguiente.
=
Que en este caso se tienen tres restricciones y por lo tanto de tiene 3 multiplicadores de
LaGrange, por lo cual la expresin para este caso queda:

 = 1 1 + 2 2 + 3 3
A continuacin se muestran los resultados para cada uno de los gradientes:
= 4 5

1 = + + 211

2 = 1.25 + 0.75 + 222

3 = + 233
Donde al igualar en cada componente se obtiene el siguiente sistema de ecuaciones.
1 + 1.252 = 4
1 + 0.752 + 3 = 5
211 = 0
222 = 0
233 = 0
Se observa que se obtuvieron 5 ecuaciones y se tienen 8 incgnitas, por lo cual hacen falta tres
ecuaciones para que el sistema tenga solucin, estas ecuaciones salen de las tres restricciones
que se tenan para el sistema.
Para solucionar este sistema de ecuaciones se uso el software Wolfram Alpha con el cual se
obtuvieron los siguientes resultados:
1 = 4 ; 2 = 0; 3 = 1;
1 = 0 ; 2 = 5 ; 3 = 0; = 50; = 150
Verificacin:
Para realizar la verificacin se uso Matlab, al usar la funcin fmincon, la cual tiene en cuenta
las restricciones que pueda tener el problema.
A continuacin se muestra los comandos usados.
Creacin de la funcin a optimizar.

Desde la consola se crea el vector de inicio y se usa la funcin fmincon guardando los resultados
en una variable X.
La matriz A guarda los coeficientes del sistema de inecuaciones de la restirciones y B es el vector
que guarda los terminos independientes del sistema de inecuaciones.

Se observa que lo resultados obtenidos son iguales a los obtenidos analticamente.

4 - Cuarto punto
Encontrar el diseo ptimo para un resorte con los siguientes parmetros:
Esfuerzo cortante admisible = 72
Carga = 10
Deformacin mnima = 0.5
Dimetro exterior mximo = 1.5
Nmero de espiras inactivas = 2
Frecuencia de carga 0 = 100
Mdulo de rigidez del material = 1.15 107

Densidad del material = 0.283 3

Variables de diseo:
Dimetro del resorte (D)
Dimetro del alambre (d)
Nmero de espiras activas (N)
Clasificacin de variables

Tipo
Dependiente.
Independiente.
Parmetros y constantes

Variable
M, K,
D, d, N (nmero de espiras activas)
, , , , , 0 , ,

Funcin objetivo
= ( + 2) 2
Restricciones con desigualdades
1) 2 15N
2) 0.25 1.3
3) 0.05 0.2
3

4) 1 = 1 71875.04 0
5)

(4)

6) 1
7)

2.46

11.309() 3

D+d
1.5

140.54d
D2 N

+ 11.3092 1 0

10

Variables de holgura en restricciones de desigualdad

Para convertir las desigualdad en igualdades se agregan las siguientes variables de holgura 1 ,
2 , 3 , 4 , 5 , 6 , 7
Por lo tanto las restricciones quedan:
3

1) 1 = 1 71875.04 + 1 = 0
(4)

2.46

2) 2 = 11.309()3 + 11.3092 1 + 2 = 0
3) g 3 = 1
4) g 4 =

140.54d
+ v3
D2 N

D+d

1.5

=0

1 + V4 = 0

5) g 5 = d + V5 0.2 = 0
6) g 6 = D + v6 1.3 = 0
7) g 7 = N + v7 15 = 0

Mtodo multiplicadores de Lagrange

Utilizando el mtodo de Multiplicadores de lagranje se puede obtener la solucin analtica del
problema pero la matriz que resulta es muy grande y compleja, por lo tanto el problema se deja
expresado en las ecuaciones resultantes de igualar los vectores gradiente de las restricciones y de
la funcin objetivo
(, , ) = 1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7
= 1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7
= 1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7
= 1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7
3

8) 2 = 1 71875.04 + 3
9) ( + 2)2 = 1

140.54d
+
D2 N2

3 2
71875.0 4
4 3

+ 2

10) 2( + 2) = 1 71875.05 + 2

(2)2 3
11.309()2 6

+ 3

3 2 (4 2 +6+ 2 )
11.309()2 6

Solucin Numrica en plataforma Ipopt/neos

Archivo .mod

Archivo .cmd

281.08d

+ 4+
D3 N
1.5
4.93

2 11.3093 3

140.54

+ 1.54
D2 N

+ 5

Resultados