1.

Pseudocdigo mtodo Griffith & Stewart

Variables f ), g1, g2 , xk ,

df
d x1 ,

df
d x2

min f ( xk )
For j=1
2. Considere la siguiente funcin
4

min x1 +2 x 2 16 x 18 x 2
Sujeto a las siguientes restricciones

x 21 +6 x 1x 22+11 0
(x 13)

x 1 x 23 x 2e

+1 0

x1 , x2 0

Dado

x
( 1 , x 02 )=( 4,3)

a) Es un problema de programacin convexa porque

b) Clculos de las primeras tres iteraciones con su respectiva grafica de la
regin factible
Iteracin 1
Derivadas con respecto a

df
=4 x 332 x
d x1
df
=6 x2 8
d x2

x1 y

x 2 de la funcin objetivo

Se linealiza la ecuacin objetivo y las restricciones

4
6(3)
(( 28)(x 23))
3
3
( 4 +2(3) 16 ( 4 )28(3))+(4 ( 4 ) 32(4)(x 14))+

El resultado es

min 128 x 1 +46 x 2620

Ahora se linealiza las restricciones

g1 ( x )=x 21+ 6 x1 x22 +11

Derivadas de las restricciones respecto a x1 y x2

d g1 (x )
=2 x 1+6
d x1
d g1 (x )
=2 x 2
d x2
Se obtiene

4
(
)
(2 4 +6)(x 14)+((2 ( 3 ) )(x 23)) 0
( 2+ 6 ( 4 )( 3 )2 +11)+

El resultado es

2 x 16 x 2+ 36 0

Ahora con la segunda restriccin

g2 ( x )=x 1 x2 3 x 2e(x 3) +1 0
1

d g2 ( x )
=x 2e(x 3)
d x1
1

d g2 ( x )
=x 13
d x2
Se obtiene

( 43 )

(3e

)( x 14 )+((43)( x 23)) 0
( 4 ( 3 )3 (3)e (4 3) +1)+

El resultado es

0,281718 x1 + x 22.8 0
Teniendo el sistema pl, adiciono las restricciones para acotar

1 1
=( , )
2 2
El pl a resolver ser el siguiente

min 128 x 1 +46 x 2620

Sujeto a:

2 x 16 x 2+ 36 0
0,281718 x1 + x 22.8 0
x 1 4,5

x 1 3,5
x 2 3,5
x 2 2,5
Obteniendo como solucin ptima

z=57

( 1 , x 2)=(3.5,2.5)

Se evala en

x k+1=x k kj ( x x k )

Para x1

1
x 1=4 + ( 3,54 )=3,75
2
1
x 2=3+ ( 2,53 )=2 ,75
2
Finalmente se obtiene el nuevo punto (3.75, 2.75)

Iteracin 2
Tomando el nuevo punto (3.75, 2.75)
Derivadas con respecto a

df
3
=4 x 32 x
d x1

x1 y

x 2 de la funcin objetivo

df
2
=6 x 8
d x2

Se linealiza la ecuacin objetivo y las restricciones

3,75
6 (2,75)
(( 28)( x 22,75))
3
2
3
( 4 +2(2,75) 16 ( 3,75 ) 8(2,75))+(4 ( 3,75 ) 32(3,75)(x1 3,75))+

El resultado es

min 90,9375 x1 +37,375 x 2451.44

Ahora se linealiza las restricciones

2

g1 ( x )=x 1+ 6 x1 x2 +11
Derivadas de las restricciones respecto a x1 y x2

d g1 (x )
=2 x 1+6
d x1
d g1 (x )
=2 x 2
d x2
Se obtiene

3.75
(2 ( 3.75 ) +6)( x 13.71)+((2 ( 2.75 ) )( x 22.75)) 0
( 2+6 ( 3.75 ) ( 2.75 )2+11)+

El resultado es

1.5 x 15.5 x 2+32.625 0

Ahora con la segunda restriccin
(x 13)

g2 ( x )=x 1 x2 3 x 2e

+1 0

d g2 ( x )
=x 2e(x 3)
d x1
1

d g2 ( x )
=x 13
d x2
Se obtiene

(2,75e( 3.753 ))(x 13.75)+((3.753)( x 22.75)) 0

(3.75 ( 2.75 )3(2.75)e( 3.753) +1)+
El resultado es

0.63 x1 0.75 x23.48 0

Teniendo el sistema pl, adiciono las restricciones para acotar

1 1
=( , )
2 2
Haciendo una correccin, como el punto inicial cambia tambin cambia el

Tomando un =0.7 el nuevo

( 270 , 270 )=(0.35, 0.35)

sera

El pl a resolver ser el siguiente

min 90,9375 x1 +37,375 x 2451.44

Sujeto a:

1.5 x 15.5 x 2+32.625 0

0.63 x1 0.75 x23.48 0
x 1 4,1
x 1 3,4
x 2 3,1
x 2 2,4
Obteniendo como solucin ptima

z=52,6

x
( 1 , x )=(3.4 , 2. 4)

Se evala en

x k+1=x k kj ( x x k )

Para x1

x 1=3.75+0.35 ( 3,43.75 )=3,62

x 2=2.75+0.35 ( 2,42.75 )=2 , 62

Finalmente se obtiene el nuevo punto (3.62, 2.62)

Iteracin 3
Tomando el nuevo punto (3.75, 2.75)
Derivadas con respecto a

x1 y

x 2 de la funcin objetivo

df
=4 x 332 x
d x1
df
2
=6 x 8
d x2

Se linealiza la ecuacin objetivo y las restricciones

3,75
6 (2,75)
(( 28)( x 22,75))
3
2
3
( 4 +2(2,75) 16 ( 3,75 ) 8(2,75))+(4 ( 3,75 ) 32(3,75)(x1 3,75))+

El resultado es

min 90,9375 x1 +37,375 x 2451.44

Ahora se linealiza las restricciones

2

g1 ( x )=x 1+ 6 x1 x2 +11
Derivadas de las restricciones respecto a x1 y x2

d g1 (x )
=2 x 1+6
d x1

d g1 (x )
=2 x 2
d x2
Se obtiene

3.75
(2 ( 3.75 ) +6)( x 13.71)+((2 ( 2.75 ) )( x 22.75)) 0
( 2+6 ( 3.75 ) ( 2.75 )2+11)+

El resultado es

1.5 x 15.5 x 2+32.625 0

Ahora con la segunda restriccin

g2 ( x )=x 1 x2 3 x 2e(x 3) +1 0
1

d g2 ( x )
(x 3)
=x 2e
d x1
1

d g2 ( x )
=x 13
d x2
Se obtiene

(2,75e( 3.753 ))(x 13.75)+((3.753)( x 22.75)) 0

(3.75 ( 2.75 )3(2.75)e( 3.753) +1)+
El resultado es

0.63 x1 0.75 x23.48 0

Teniendo el sistema pl, adiciono las restricciones para acotar

1 1
=( , )
2 2
Haciendo una correccin, como el punto inicial cambia tambin cambia el

Tomando un =0.7 el nuevo

sera

( 207 , 207 )=(0.35,0.35)

El pl a resolver ser el siguiente

min 90,9375 x1 +37,375 x 2451.44

Sujeto a:

1.5 x 15.5 x 2+32.625 0

0.63 x1 0.75 x23.48 0
x 1 4,1
x 1 3,4
x 2 3,1
x 2 2,4
Obteniendo como solucin ptima

z=52,6
x

( 1 , x 2)=(3.4,2.4 )

Se evala en

x k+1=x k kj ( x x k )

Para x1

x 1=3.75+0.35 ( 3,43.75 )=3,62

x 2=2.75+0.35 ( 2,42.75 )=2,62
Finalmente se obtiene el nuevo punto (3.62, 2.62)