Anda di halaman 1dari 4

PROBLEMA 1 .

TALLER DE PROGRAMACIN
DINMICA

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 el, as:

sigue

CANTIDAD
INVERTIDA
Mill de dlares

UTILIDADES (Millones de dlares)


CAMPO 1

CAMPO 2

CAMPO 3

10

12

13

11

14

15

Si Se supone que la cantidad invertida en


cada campo debe ser un mltiplo exacto
de 1 milln de dlares. Determinar con
programacin dinmica una poltica de
inversiones que eleva al mximo las
utilidades que gana BP Amoco con sus
tres campos petroleros.

sigue

SOLUCIN:

Veamos

Funcin objetivo:

Etapa n: Campo petrolero al cual se le va asignar una


cantidad de millones como inversin (n=1,2,3).
Sn: Cantidad de millones disponibles para asignar a
los campos restantes.
X n: Cantidad de millones invertidos en la etapa

Max : U i ( xi )
i =1

Sujeta: Xi = 4
i=1

Ui(x i):Utilidad obtenida en cada campo por asignarle


x i cantidad de dlares como inversin (i=1,2,3).
Veamos

Xi son enteros no negativos


sigue

CALCULO DE LA ETAPA 3: n=3

LA FUNCIN DE RECURSIN SER:

S3

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

10

11

13

13

16

14

17

15

18

19

18

19

X *3

0
1
2
3
4

0
1
2
3
4

CALCULO DE LA ETAPA 2: n=2


F2 * (s2,x2 ) = U2 (x 2 ) + f*3 (s2 - x2 )
S2 X2

F *(S3)
7
8
13
15

CALCULO DE LA ETAPA 1: n=1

F1 * (s1,x1 ) = U1 (x 1 ) + f*2 (s1 - x1 )


4

17

f 2 *(S2 ) X*2

X1

S1
4

23

24

21

19

17

10

13

1,2

17

X*1= 1

CAMPO 1

19

1,3

X*2= 2

CAMPO 2

X*3= 1

CAMPO 3

f 1 *(S1 ) X*2
24

SOLUCIN:

Conclusin

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

PROBLEMA 2.
Una fbrica de papel ha recibido solicitudes
de cuatro diferentes 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 fbrica solo tiene 7 metros de papel para


atender estas rdenes. Ordenes parciales
pueden ser satisfechas. Cules rdenes y
cuanto de cada una se deben satisfacer para
maximizar el beneficio total.

SOLUCIN:
1. Etapa n: Litografa a la que asignara una
cantidad de rollos equivalentes en metros (n= 1,2,3,4).
2. Variable de estado Sn : Cantidad de metros disponibles al
final de cada etapa.
3. Variable de decisin dn : Cantidad de rollos equivalentes en
metros , a entregar en cada etapa
4. Ecuacin de estado: Sn = S n-1 - d n.
5 .Funcin de retorno: Ventas mximas = Rn

Veamos

SE RESOLVER POR EL ALGORITMO HACIA DELANTE:

6. Restricciones:
o
o
o
o

d1
d2
d3
d4

ETAPA 1: Solicitud 1 Funcin recursiva: F1 ( S1)= Max{R1(d1)


(rollos de 2.5 metros)

6 rollos
5 rollos
4 rollos
8 rollos

S1 mt

S0 mt

6.20

6.20

4.5

3.10

3.10

0.0

0.0

o Sn 7 metros.

d2

0.5 4.5

4.5
2
3
7

4.5
2
7
7

0
0
1
0

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

5.25
0.0
0.0
5.25
0.0

3.10
3.10
6.20
5.25
0.0

8.35
3.10
6.20
5.25
0.0

8.35
3.10

F2 (S2)

R3 +F2

F3 (S3)

8.35

8.35

8.35

0
0

6.20

6.20

6.20

3.0

5.25

5.25

5.25

0
0

3.0

4.4

5.25

9.65

9.65
3.10

d2 *

S3 mt

S2 mt

d3

0.5

0.5

2.0

2.0

3.0
0

6.20

5.25

0.0

F1 (S1 ) d1 * rollos

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

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

S2 mt S1 mt

d1 rollos R1 (d1)

R3 (d3)

d3 *

4.5

4.5

3.10

3.10

1.5

4.5

4.4

3.10

7.50

7.50

13

7.0

7.0

4.0

7.0

4.4

4.4

4.4

0
1

1.0

7.0

8.8

8.8

8.8

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

ETAPA 4
S3 mt
4.0

d4
1

R4 ( d4)

F3(S3)

R4 +F 3

2.0

2.5

4.40

6.90

4.0

5.0

4.40

9.40

4.5

4.5

3.10

3.10

2.5

4.5

2.5

3.10

5.60

0.5

4.5

5.0

3.10

8.10

S4 mt
R4 +F 3

F4 *( S4)

9.65

9.65

9.65

8.35

8.35

8.80

8.80

7.5

7.5

6.20

6.20

2.0

2.5

6.20

3.0

3.0

1.0

3.0

2.5

4.0

4.0

4.40

4.40

S4 mt

d4

R4 ( d4)

F3(S3)

S3 mt
0

0.5

0.5

1.0

1.0

0
0

0
0

1.5

1.5

2.0

2.0

d4*
0

7.0

7.0

8.70

1.0

7.0

7.5

7.5

5.25

5.25

3.0

7.0

5.0

5.0

5.25

7.75

2.5

2.5

5.0

7.0

F4* ( S4)

d4*

Veamos

sigue

SOLUCIN

SOLICITUD

ENTREGA

0 Rollos/2.5mt

0.0

1 Rollos/4 mt

5.25

1 Rollos/3 mt

4.4

0 Rollos/2 mt

0.0

TOTAL

7 Metros

COSTO

FIN

9.65