PROBLEMA 1.

BP Amoco dispone de 4 millones de dlares para invertir en tres campos petroleros. Las utilidades que gana en el sitio i (i = 1, 2, 3) dependen de la cantidad invertida en l, as as:

TALLER DE PROGRAMACI PROGRAMACIN DIN DINMICA

sigue

CANTIDAD INVERTIDA Mill de d dlares 0 1 2 3 4

UTILIDADES (Millones de d dlares) CAMPO 1 4 7 8 9 11 CAMPO 2 3 6 10 12 14 CAMPO 3 3 7 8 13 15

Se supone que la cantidad invertida en cada campo debe ser un m mltiplo exacto de 1 mill milln de d dlares. Determinar mediante Programaci Programacin Din Dinmica una pol tica de inversiones que permita pol maximizar las utilidades de BP Amoco en sus tres campos petroleros.

sigue

Veamos

SOLUCI SOLUCIN:
Etapa n: Campo petrolero al cual se le va asignar una cantidad de millones como inversi inversin (n = 1, 2, 3) Sn: Sn: Cantidad de millones disponibles para asignar a los campos restantes. X n: Cantidad de millones invertidos en la etapa n Ui(xi):Utilidad obtenida en cada campo por asignarle Xi cantidad de d dlares como inversi inversin (i = 1, 2, 3) Veamos

Funci Funcin objetivo:

Max : U i ( xi )
i =1

Sujeta : Xi = 4
i=1

Xi son enteros no negativos sigue

LA FUNCI FUNCIN DE RECURSI RECURSIN SER SER:

CALCULO DE LA ETAPA 3: n=3

S3

F *(S3) 3 7 8 13 15

X *3 0 1 2 3 4

Fn*(sn,xn) = Un(xn) + f*n+1(sn - xn)

0 1 2 3 4

CALCULO DE LA ETAPA 2: n=2 F2*(s2,x2) = U2(x2) + f*3(s2 - x2) S2 X 2

0 1 2 3 4 0 6 10 11 16 18 9 13 14 19 13 17 18 15 19 17 1 2 3 4

CALCULO DE LA ETAPA 1: n=1

F1*(s1,x1) = U1(x1) + f*2(s1 - x1) f2 *(S2) X*2

6 10 13 17 19 0 0 1,2 2 1,3 SOLUCI SOLUCIN: X*1= 1 X*2= X*3= 2 1 CAMPO 1 CAMPO 2 CAMPO 3

S1

X1
4

0 23

1 24

2 21

3 19

4 17

f1 *(S1) X*2
24 1

Conclusin

CONCLUSI CONCLUSIN: EL M MXIMO DE UTILIDADES QUE GANA BP AMOCO EN SUS TRES CAMPOS PETROLEROS SER SER DE 24 MILLONES DE D DLARES, UTILIZANDO LA POL DE POLTICA INVERSI INVERSIN MOSTRADA PARA CADA CAMPO. F1(4)= 24

PROBLEMA 2. Una f fbrica de papel ha recibido solicitudes de cuatro diferentes litograf litografas, de la siguiente manera: Solicitud 1: 6 rollos de 2.5 mts a $3.10/rollo Solicitud 2: 5 rollos de 4 mts a $5.25/rollo Solicitud 3: 4 rollos de 3 mts a $4.4/rollo Solicitud 4: 8 rollos de 2. mts a $2.50/rollo
sigue

La f fbrica solo tiene 7 metros de papel para atender estas rdenes. Ordenes parciales pueden ser satisfechas. Cu Cules rdenes y cuanto de cada una se deben satisfacer para maximizar el beneficio total.

SOLUCI SOLUCIN:
1. Etapa n: Litograf Litografa a la que asignar asignar una cantidad de rollos equivalentes en metros (n= 1,2,3,4). 2. Variable de estado Sn: Cantidad de metros disponibles para asignar en cada etapa. 3. Variable de decisi decisin dn: Cantidad de rollos equivalentes en metros , a entregar en cada etapa 4. Ecuaci Ecuacin de estado: Sn = S n-1 - dn. 5 .Funci .Funcin de retorno: Ventas m mximas = Rn

Veamos

6. Restricciones: o d1 6 rollos o d2 5 rollos o d3 4 rollos o d4 8 rollos Donde di son enteros no negativos o Sn 7 metros.

SE RESOLVER RESOLVER POR EL ALGORITMO HACIA DELANTE: ETAPA 1: Solicitud 1 Funci Funcin recursiva: F1 (S1)=Max{R1(d1) (rollos de 2.5 metros)

S1 mt

S0 mt

d1 rollos R1 (d1)

F1 (S1) d1*rollos

2 4.5 7

7 7 7

2 1 0

6.20 3.10 0.0

6.20 3.10 0.0

2 1 0

ETAPA 2: Solicitud 2 (rollos de 4 metros) Funci Funcin recursiva: F2 (S2)=Max{R1(d2, S2) + F1(S1)

ETAPA 3: Solicitud 3 (rollos de 3 metros) Funci Funcin recursiva: F3 (S3)=Max{R3(d3, S3) + F2(S2)

S2 mt S1 mt

d2

R2 (d2) F1 (S1) R2+F1 F2 (S2)

d2 *

S3 mt

S2 mt

d3

R3 (d3)

F2(S2)

R3+F2

F3 (S3)

d3 *

0.5 4.5 4.5 2 3 7 4.5 2 7 7

1 0 0 1 0

5.25 0.0 0.0 5.25 0.0

3.10 3.10 6.20 0.0 0.0

8.35 3.10 6.20 5.25 0.0

8.35 3.10 6.20 5.25 0.0

1 0 0 1 0

0.5 2.0 3.0 0 4.5 1.5 7.0 4.0 1.0

0.5 2.0 3.0 3.0 4.5 4.5 7.0 7.0 7.0

0 0 0 1 0 1 0 1 2

0 0 0 4.4 0 4.4 0 4.4 8.8

8.35 6.20 5.25 5.25 3.10 3.10 0 0 0

8.35 6.20 5.25 9.65 3.10 7.50 0 4.4 8.8

8.35 6.20 5.25 9.65 3.10 7.50 0 4.4 8.8

0 0 0 1 0 13 0 1 2

ETAPA 4: Solicitud 4 (rollos de 2 metros) Funci Funcin recursiva: F4 (S4)=Max{R4(d4, S4) + F3(S3)

ETAPA 4 S4 mt S3 mt 2.0 4.0 0 4.5 2.5 0.5 7.0 1.0 3.0 5.0 4.0 4.5 4.5 4.5 7.0 7.0 7.0 7.0 d4 1 2 0 1 2 0 3 2 1 R4 (d4) 2.5 5.0 0 2.5 5.0 0 7.5 5.0 2.5 F3(S3) 4.40 4.40 3.10 3.10 3.10 0 0 0 0
R4+F3

F4* (S4)

d4*

S4 mt S3 mt 0 0 0.5 1.0 1.5 2.0 0 3.0 1.0 4.0 0.5 1.0 1.5 2.0 2.0 3.0 3.0 4.0

d4 0 0 0 0 0 1 0 1 0

R4 (d4) 0 0 0 0 0 2.5 0 2.5 0

F3(S3) 9.65 8.35 8.80 7.5 6.20 6.20 5.25 5.25 4.40

R4+F3

F4 *(S4) 9.65

d4* 0

9.65 8.35 8.80 7.5 6.20 8.70 5.25 7.75 4.40

6.90 9.40 3.10 5.60 8.10 0 7.5 5.0 2.5

sigue

Veamos

SOLUCI SOLUCIN

SOLICITUD 1 2 3 4 TOTAL

ENTREGA 0 Rollos/2.5mt 1 Rollos/4 mt 1 Rollos/3 mt 0 Rollos/2 mt 7 Metros

COSTO 0.0 5.25 4.4 0.0 9.65

FIN