Professional Documents
Culture Documents
Ejercicio Programación Fraccional
Ejercicio Programación Fraccional
Ejercicio Programación Fraccional
El autor no se hace responsable del uso que se pueda dar al contenido. Las opiniones expresadas aqu son puramente subjetivas y buscan contribuir al proceso explicativo nicamente.
Estudiante de ingeniera industrial en Bogot, Colombia. Gran inters por el software libre y la ingeniera. Enero de 2012. Los comentarios pueden ser dirigidos al correo: mercbascamilo27@yahoo.es
INVERSIN RETORNOA6 PROBABILIDAD TIPODE INVERSIN INICIALEN $MILLONES MESESEN $MILLONES DEPERDERLO TODO
100 80 120
10 16 18
Sedisponede1000millonesdepesosynosepermiteinvertirmsde 500 millones en un nico paquete. Hacer una recomendacin sobre la eleccin en los paquetes de inversiones que maximiza la tasa de rentabilidad.
SOLUCIN
(1)
I T : Retorno en intereses T K :Capital invertido A : Insumos de la inversin X : Paquetes adquiridos RI : Restriccin a la inversin Al realizar la transformacin utilizando el teorema de Charnes y Cooper se obtiene lo siguiente: 1
t=
KT X Y =t X
(2)
Al sustituir (2) en (1): Max Z =I T Y s.a : A Y RI t=0 K T Y =1 Y 0 t0 Donde : I : Retorno en intereses K :Capital invertido A : Insumos de la inversin Y X : Paquetes adquiridos t RI : Restriccin a la inversin (3)
Ii X i Max Z = i Ki X i
i
(4)
s.a : aij X i= RI j
i
Donde : I i : Retorno en intereses asociados al paquete i K i :Capital invertido en cada paquete i a ij : Insumos de la inversin X i : Paquetestipo i adquiridos RI j : jsima restriccin a la inversin 5
t=
Ki X i
i
(5)
(6)
s.a :
{ aij Y i RI j t i }=0 i K i Y i =1
i
Y i0 t i0 Donde : I i : Retorno en intereses asociados al paquete i K i :Capital invertido en cada paquete i a ij : Insumos de la inversin asociada al paquete i en la restr. j Y X i i : Paquetes tipoi adquiridos ti RI j : jsima restriccin a la inversin
100 80 120
10 16 18
8 11,2 13,5
El modelo especfico viene dado por: 8 X 1+11.2 X 2+13.5 X 3 100 X 1 +80 X 2 +120 X 3
Max Z= s.a :
(7)
K 1 X 1 +K 2 X 2+K 3 X 31000 K 1 X 1 500 K 2 X 2500 K 3 X 3500 X i i=1,2 ,3 Donde : I i : Retorno en intereses asociados al paquetei K i :Capital invertido en cada paquete i X i : Paquetes tipo i adquiridos
Aplicando el teorema de Charnes y Cooper: 1 100 X 1+80 X 2+120 X 3 Y 1=t X 1, Y 2=t X 2, Y 3=t X 3 t= Substituyendo (8) en (7): Max Z *=8 Y 1 +11.2Y 2+13.5 Y 3 s.a : 100 Y 1+80 Y 2+120 Y 3 1000 t1000 100 Y 1500 t 0 80 Y 2 500 t0 120 Y 3500 t 0 100 Y 1+80 Y 2+120 Y 3 =1 Y i , t0 i=1,2,3 Al resolver (9) se obtiene lo siguiente: status:OPTIMAL Objective:Z=0.14(MAXimum) No.Column name St Activity Lowerbound Upper bound Marginal 1Y1 2Y2 NL0 06 B0.01250 (9)
(8)
3Y3 4t
NL003.3 B0.0020
LO CUAL INDICA QUE ES NECESARIO COMPRAR 7.5 PAQUETES TIPO 1 PARA ALCANZAR LA TASA DE DE RENTABILIDAD PTIMA DE 14%.