Ejercicio Programación Fraccional

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 9

Aclaracin importante: Este manual se ofrece sin ningn tipo de garanta.

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.

Sobre el autor: Camilo Bernal.

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

EJEMPLO DE APLICACIN DE LA PROGRAMACIN FRACCIONAL

TEMTICA ESCOGIDA: TASA DE RENTABILIDAD DE UNA INVERSIN A CORTO PLAZO.


Setienen3opcionesdeinversindecapitalqueretornarninteresesal cabode6meses.Losdatoscorrespondientesacadainvesinsepresentan enlatablasiguiente.

INVERSIN RETORNOA6 PROBABILIDAD TIPODE INVERSIN INICIALEN $MILLONES MESESEN $MILLONES DEPERDERLO TODO

Paquete1 Paquete2 Paquete3

100 80 120

10 16 18

0,2 0,3 0,25

Tabla 1: Datos iniciales Fuente: Autor

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

a.) Modelo General


I X KT X
T

Max Z = s.a : A X =RI X 0 Donde :

(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)

b.) Modelo Particular

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

Aplicando el teorema de Charnes y Cooper: 1

t=

Ki X i
i

(5)

Y i =t X i Substituyendo (5) en (4): Max Z = Y i I i


i

(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

c.) Modelo especfico


Este modelo se puede construir con los datos proporcionados inicialmente. Se puede aadir el retorno esperado, al descontar la probabilidad de perderlo todo:
INVERSIN RETORNOA6 PROBABILIDAD TIPODE INVERSIN INICIALEN $MILLONES MESESEN $MILLONES DEPERDERLO TODO RETORNO ESPERADO

Paquete1 Paquete2 Paquete3

100 80 120

10 16 18

0,2 0,3 0,25

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%.

You might also like