Ejem Resueltos Prog Dinamica

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

F2 * (s2,x2 ) = U2 (x 2 ) + f*3 (s2 - x2 )
S2 X2
F *(S3)
7
8
13
15
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 )
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
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

Ejem Resueltos Prog Dinamica

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Ejem Resueltos Prog Dinamica

Hochgeladen von

Copyright:

Verfügbare Formate

PROBLEMA 1 .

BP Amoco dispone de 4 millones de

UTILIDADES (Millones de dlares)

Si Se supone que la cantidad invertida en

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

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

Xi son enteros no negativos

CALCULO DE LA ETAPA 3: n=3

LA FUNCIN DE RECURSIN SER:

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

CALCULO DE LA ETAPA 2: n=2

CALCULO DE LA ETAPA 1: n=1

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

La fbrica solo tiene 7 metros de papel para

SE RESOLVER POR EL ALGORITMO HACIA DELANTE:

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

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

Das könnte Ihnen auch gefallen