Repblica Bolivariana de Venezuela
Ministerio del Poder Popular para la Defensa
Universidad Nacional Experimental del la Fuerza Armada
UNEFA
Ncleo Merida Sede Merida
PROGRAMACION GEOMETRICA
Integrantes:
Jose Wladimir Davila Pea C.I: 19.751.566
Javier Enrique Hernandez C.I: 17.523.309
Jose Sulbaran C.I: 18.966.052
Seccin: ING-S-6S-D-01
PROGRAMACIN GEOMTRICA
La programacin geomtrica se ha utilizado ampliamente en los ltimos aos
como herramienta para la formulacin de numerosos modelos de optimizacin que
surgen en diferentes campos de aplicacin. Consecuentemente se han
desarrollado y comparado varios mtodos numricos de resolucin de problemas
de programacin geomtrica
PROGRAMACIN GEOMTRICA SIN RESTRICCIN:
Dado un problema de la forma:
Min Z=ax x + bx x ++nx x
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:
Paso 4: Resolver el sistema de ecuacin del paso 3 para obtener los valores j.
(aji y = 0) , (yj = 1)
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= 2X X + 4X X + X X
Min Z=U + U + U
Donde:U = 2X X
h()= 6,7266
U =4X X
U = X X
3 1 - 2 2+ 3 =0
-3 1 + 2 + 3 =0
1 + 2 + 3 =1
= 0,25; = 0,50, =0,25
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
2X X = 1,6816
4X X = 3,3633
X X = 1,6816
De X X = 1,6816; X = 1,6816/X sustituyendo este valor en:
2X X = 1,6816 2( 1,6816/X ) .(X ) = 1,6816 X = 1,3347
X = 1,6816/1,3347 X = 1,2599
Z = 2(1,2599) * (1,3347) + 4( 1,2599) ( 1,3347) + ( 1,2599)( 1,3347)
Z= 6,727.
EJERCICIO N2
Min X X + 2X X + 2X X
Min Z= U + U + U
Donde: U = X X
U =2X X
U = 2X X
3 1 - 2 2+ 3 =0
-3 1 + 2 + 3 =0
1 + 2 + 3 =1
= 0,25; = 0,5625, =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
X X =1,1248
2X X = 2,5309
2X X =0,8449
De 2X X =0,8449; X = 0,8449/2X
Sustituyendo X en 2X X = 2,5309
2(0,8449/ 2X ) * (X ) = 2,5309 X = 0,6089; por lo tanto
X = 0,8449/2(0,6089) 0,6937 X = 0,6937
Z= (0,6937) * ( 0,6089) + 2(0,6937)(0,6089)+2(0,6089)
Z= 4,8541.
PROGRAMACIN GEOMTRICA CON RESTRICCIN
Dado un problema de la forma:
Min Z=ax x + bx x ++nx x
S.A.: R X X ++ RnX X 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.
(aji y = 0) , (yj = 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= 5X X X + X X X
S.A.: 4 X X + 6 X X 2 dividir la restriccin entre 2
2 X X + 3 X X 1
Min Z= U + U
S.A.: U + U
Donde: U = 5X X X
U = X X X
U = 2 X X
U =3 X X
-3 1 + 2+ 3 + 04=0
1 + 2 + 03 - 4=0
1 + 2 -23 - 4 =0
1 + 2 +03 +04 =1
= 0,3125; = 0,6875, =0,25, =0,50 ; = 0,750
h() = 10,2150
U = 10,2150*0,3125 U = 3,1921
U = 10,2150 *0,6875 U = 7,0228
U =(0,25/0,75) U =0,333
U = (0,50/0,75) U =0,666
5X X X =0,3125
X X X =0,6875
2 X X =0,25
3 X X =0,50
De 5X X X =0,3125
X X = (0,3125/5)X
De X X X =0,6875 X X = (0,6875/X ) sustituyendo
(0,3125/5)X = (0,6875/X ) X =1,8211
Sustituyendo el valor de X en 2 X X =0,25 obtenemos X .
X = (0,25/2X ) donde X = (0,25/2(1,8211)) X =3,8169
Sustituyendo el valor de X en 3 X X =0,50
3 X = (0,50/X ) X = 1,2537
Z= 5(1,8211)*(1,2537)(3,8169)+(1,8211)(1,2537)(3,8169)
Z=10,2166.
EJERCICIO N2
Min Z= 4 X X X + 2X X X
S.A.: 4X X + 6X X 2 se divide la restriccin entre 2.
2X X + 3X X 1
Min Z= U + U
S.A.: U + U
Donde: U = 4 X X X
U =2X X X
U =2X X
U =3X X
1 - 2 + 3 + 04=0
1 + 2 + 03 24=0
1 + 2 - 23 - 4 =0
1 + 2 + 03 + 04 =1
= 0,375; = 0,625, =0,250, =0,500 ; = 0,750
h() 16,6842
U = 16,6842 * 0,375 U = 6,2565
U = 16,6842 * 0,625 U = 10,4276
U = (0,25/0,75) U =0,333
U = (0,50/0,75) U =0,666
4 X X X = 0,375
2X X X = 0,625
2X X = 0,250
3X X = 0,500
De 4 X X X = 0,375 despejamos X X = (0,375/4X )
De 2X X X = 0,625 despejamos X X = (0,375/2X ) ; despejamos de
ambas ecuaciones lo siguiente:
(0,375/4X ) = (0,375/2X ) y hallamos X ; Donde
X = 2,2738
De 2X X = 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 X X X = 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
CONCLUSIN
La Programacin geomtrica soluciona un caso especial de problemas de
Programacin No lineal. Este mtodo resuelve al considerar un problema dual
asociando los siguientes dos tipos de Programacin No lineal: Problema
geomtrico no restringido: Problema geomtrico restringido.
Permitiendo obtener excelentes resultados con muy pocos pasos y fcil
comprensin a simple vista, aunque tenga algunas deficiencias que solo se
pueden usar para la funcin objetivo de minimizar.
A pesar de esto es muy completo al igual que los dems mtodos de
programacin tanto lineal como los que no son lineales buscan lo mismo acercar a
una optimizacin de los recursos