PROGRAMACIN GEOMTRICA

1.1.- Programacin Geomtrica.

1.2.- Programacin Geomtrica sin Restriccin:
Dado un problema de la forma:
Min Z=axx + bxx++nxx
Paso 1: Hacer cambio de variable y transformar el problema a la forma:
Min Z= U + U ++ Un
Donde
Uj= ajx x x
ji= Exponentes
aj=trminos de los monomios.
Paso 2: Formar la funcin dual:
H( )= (a/) (a/)(an/)
Paso 3: Formamos el sistema de ecuacin lineal simultaneo, utilizando las
siguientes formulas:
n

j=1

j=1

( ji =0 ) , ( j=1 )
Paso 4: Resolver el sistema de ecuacin del paso 3 para obtener los valores j.
Paso 5: Sustituir los valores de j en la funcin dual para saber si el valor de h
obtenido es correcto, debe coincidir con la funcin objetivo.
Paso 6: hallar las valores de Uj mediante la expresin:
Uj= j.h(); ya aqu podemos obtener el valor de Z.
Paso 7: Igualamos los valores de Uj a cada termino que le corresponde a la
funcin objetivo para asi hallar los valores de X.
Paso 8: Sustituir los valores hallados en la funcin objetivo y compararlos con
h.

EJERCICIO N1.
Min Z= 2XX + 4XX + XX
Min Z=U + U + U
Donde:U= 2XX

h()=

2
1

4
2

1 3 - 2 +

=0
3

( )( )( )

-3 + +
=0

U=4XX
U= XX

= 0,25; = 0,50, =0,25

2
0,25

0,25

4
0,50

0,50

1
0,25

0,25

( ) ( ) ( )

h ( )=

h ( ) =6,7266
U= * h()= 0,25*6,7266 U= 1,6816
U= * h()=0,50*6,7266 U=3,3633
U= * h()=0,25*6,7266 U=1,6816
2XX= 1,6816
4XX= 3,3633
XX= 1,6816

X =

De XX= 1,6816;

2 X X =1,6816

X=

Z=

1,6816
1,3347

1,6816
X2

sustituyendo este valor en:

1,6816 3
.( X ) =1,6816
X2

X= 1,3347

X=1,2599

2 (1,2599 )3 . ( 1,3347 ) 3+ 4 ( 1,2599 ) 2 ( 1,3347 )+(1,2599)(1,3347)

Z= 6,727.

EJERCICIO N2
Min XX + 2XX + 2XX
Min Z= U + U + U

2
( )
h = 1

4
2

1 33 - 2 + 2
3=0

( )( )( )

Donde: U= XX

-3 + +
=0

U=2XX
U= 2XX
= 0,25; = 0,5625, =0,1875

h ( )=

1
0,25

0,25

( ) (

2
0,5625

0,5625

) (

1
0,1875

0,1875

h ( ) =4,4994

U= * h()= 0,25*4,4994 U= 1,1248

U= * h()=0,5625*4,4994 U=2,5309
U= * h()=0,1875*4,4994 U=0,8449
XX=1,1248
2XX= 2,5309
2XX=0,8449
De 2XX=0,8449;

X =

0,8449
2X

Sustituyendo X en 2XX= 2,5309

0.8449
2
2
2X

) .( X )=2,5309

X= 0,6089; por lo tanto

X =

0,8449
2(0,6089)

X=0,6937

( 0,6937 )3 . ( 0,6089 ) 3 +2 ( 0,6937 ) 2 ( 0,6089 )+ 2(0,6937)(0,6089)

Z=

Z= 4,8541.

1.3.- Programacin Geomtrica con restriccin.

Dado un problema de la forma:
Min Z=axx + bxx++nxx
S.A.: RXX ++ RnXX r
Paso 1: Transformamos el problema a la forma:
Min Z=U + U ++ Un
S.A.: Un+ + Un+ ++ Un 1
Uj= ajx x x
Paso 2: Formar la funcin Dual.
H( )= (a/) (a/)(an/) . ^
Paso 3: Formar el sistema de ecuacin lineal simultaneo con las siguientes
formulas.
n

j=1

j=1

( ji =0 ) , ( j=1 )
Paso 4:
a) Resolver el sistema de ecuaciones para hallar los valores de j.
b) Hallar los valores de donde =j para cada restriccin.
Paso 5: Sustituimos los valores de y en la funcin dual para hallar h, dicho
valor debe coincidir co el valor de la funcin objetivo primal.

Paso 6: Hallar los valores de Uj dependiendo del caso.

a) Para la funcin Objetivo. Uj=h()j ; j=1,2,3,n
b) Para las restricciones Uj= j/i ; j=n+1, n+2,,n
Paso 7: Igualamos los valores de Uj a cada termino que le corresponde a la
funcin objetivo para as hallar los valores de X.
Paso 8: Sustituir los valores hallados en la funcin objetivo y compararlos con
h.

EJERCICIO N1
Min Z= 5XXX + XXX
S.A.: 4 XX + 6 XX 2 dividir la restriccin entre 2
2 XX + 3 XX 1
Min Z= U + U
S.A.: U + U
Donde: U= 5XXX

5
( )
h = 1

1
2

2
3

4
3
( -3
) + + +
4 0=0

( )( )( )( )

+ + 0

U= XXX

- =0

U= 2 XX

+ -2 -

U=3 XX
= 0,3125; = 0,6875, =0,25, =0,50 ;

h ( )=

5
0,3125

0,3125

) (

1
0,6875

U= 10,2150 .0,3125

0,6875

2
0,25

0,25

3
0,50

0,50

) ( ) ( )

U= 3,1921

=0,750

( 0,750 )0,750

h ( ) =10,2150

U= 10,2150 .0,6875

U= 7,0228

U=

( 0,25
0,75 )

U=0,333

U=

( 0,50
0,75 )

U=0,666

5XXX=0,3125
XXX=0,6875
2 XX=0,25
3 XX=0,50
De 5XXX=0,3125

XX=

De XXX=0,6875 XX=

3
0,3125
0,6875
X =
5
X

3
0,3125
X
5

( 0,6875
X )

sustituyendo

X=1,8211

Sustituyendo el valor de X en 2 X X=0,25 obtenemos X.

X=

( 20,25X )

donde X=

0,25
( 2(1,8211)
)

X=3,8169

Sustituyendo el valor de X en 3 XX=0,50

3 X=

Z=

( X0,50
)

X= 1,2537

5 ( 1,8211 ) 3 . ( 1,2537 ) ( 3,8169 ) + ( 1,8211 ) (1,2537)(3,8169)

Z=10,2166.

EJERCICIO N2
Min Z= 4 XXX + 2XXX

S.A.: 4XX + 6XX 2 se divide la restriccin entre 2.

2XX + 3XX 1
Min Z= U + U
S.A.: U + U

4
( )
h = 1

2
2

2
3

3
4

( )( )( )( )

Donde: U= 4 XXX

- + +
0=0

( )

+ + 0 2=0

U=2XXX
U=2XX

+ - 2 -

U=3XX
= 0,375; = 0,625, =0,250, =0,500 ;

h ( )=

4
0,375

0,375

) (

2
0,625

U= 16,6842. 0,375
U= 16,6842. 0,625

0,625

2
0,25

0,25

3
0,50

0,50

) ( ) ( )

=0,750

( 0,750 )0,750

U= 6,2565
U= 10,4276

U=

( 0,25
0,75 )

U=0,333

U=

( 0,50
0,75 )

U=0,666

4 XXX= 0,375
2XXX= 0,625
2XX= 0,250
3XX= 0,500

De 4 XXX= 0,375 despejamos XX=

( 0,375
4X )

h ( ) =16,6842

De 2XXX= 0,625 despejamos XX=

( 20,375
X )

; despejamos de ambas

ecuaciones lo siguiente:

0,375
=(
y hallamos X
( 0,375
)
4X
2 X )

; Donde

X =0,2738
De 2XX= 0,250 despejamos X y sustituimos el valor de X;

2 ( 0,2738 ) X =0,250

X=1,48

Calculamos el Valor de X de:

4 XXX= 0,375 4(0,2738) X(1,48)=0,375 X= 0,2313.
Z= 4 ( 0,2738 ) . ( 0,2313 ) ( 1,48 ) +2 ( 0,2738 ) (0,2313)(1,48)
Z= 16,6868

1.4.- Programacin Separable.

Una funcin f(X, X,,Xn) es separable si se puede expresar como la
suma de N funciones de una sola variable f(X), f(X),, fn(Xn), es decir,
f(X,X,,Xn)= f(X), f(X)+,,+fn(Xn). Un caso especial de programacin
separable ocurre cuando las funciones g(X) son convexas, resultando as un
espacio convexo de solucin; adems la funcin es convexa en caso de
minimizacin y cncava en caso de maximizacin. No existe un algoritmo nico
para solucionar problemas de programacin convexa; en general los algoritmos
conocidos se pueden clasificar as:
1. Algoritmos de gradiente, en estos casos se modifica de alguna manera
el procedimiento de bsqueda del gradiente para evitar que la trayectoria de
bsqueda penetre la frontera de restriccin.
2. Algoritmos secuenciales no restringidos, incluye los mtodos de
funcin de penalizacin y de funcin barrera; estos algoritmos convierten el
problema de optimizacin restringida original en una sucesin de problemas de
optimizacin no restringida, cuyas soluciones ptimas convergen a la solucin
ptima del problemaoriginal.
3. Algoritmos de Aproximacin Secuencial, incluye mtodos de
aproximacin lineal y aproximacin cuadrtica; estos algoritmos sustituyen la
funcin objetivo no lineal por una sucesin de aproximaciones lineales o

cuadrticas. Para problemas de optimizacin linealmente restringidos, estas

aproximaciones permiten la aplicacin repetida de los algoritmos de
programacin lineal o cuadrtica.
Max Z=X + X
S.A.: 3X + 2X9
X,X0

El mtodo de aproximacin nos sugiere que las variables

separables son:
K
a
f( a)
g( a)
1
0
0
0
2
1
1
2
3
2
16
8
4
3
81
18

Luego:
f(X)= Tf(a) + T f (a) + T f (a)+T f (a)
f(X)= 0 T + 1(T) + 16(T) + 81(T)
f(X)= T + 16T + 81T
g( X)= 2 T + 8 T + 18T
Entonces el problema original por aproximacin se convierte en:
Max Z= X + T + 8 T + 18T
S.A.: 3 X + 2 T + 8 T + 18T9
T+ T + T +T=1
T 0, K= 1,2,3,4, X 0