PROBLEMA 1 .

TALLER DE PROGRAMACIÓN BP Amoco dispone de 4 millones de

DINÁMICA dólares 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

Si Se supone que la cantidad invertida en

CANTIDAD UTILIDADES (Millones de dólares) cada campo debe ser un múltiplo exacto
INVERTIDA
CAMPO 1 CAMPO 2 CAMPO 3
de 1 millón de dólares. Determinar con
Mill de dólares
programación dinámica una política de
0 4 3 3 inversiones que eleva al máximo las
1 7 6 7 utilidades que gana BP Amoco con sus
2 8 10 8
tres campos petroleros.
3 9 12 13
4 11 14 15

sigue Veamos

SOLUCIÓN:
Función objetivo:
3
Max : ∑ U i ( xi )
Etapa n: Campo petrolero al cual se le va asignar una
cantidad de millones como inversión (n=1,2,3).
i =1
Sn: Cantidad de millones disponibles para asignar a
los campos restantes.
3
X n: Cantidad de millones invertidos en la etapa Sujeta: ∑ Xi = 4
i=1
Ui(x i):Utilidad obtenida en cada campo por asignarle
x i cantidad de dólares como inversión (i=1,2,3).
Xi son enteros no negativos
Veamos sigue

1
 CALCULO DE LA ETAPA 3: n=3
LA FUNCIÓN DE RECURSIÓN SERÁ:

S3 F *(S3) X *3
Fn* (sn,xn) = U n(xn) + f* n+1 (sn - xn) 0 3 0
1 7 1
2 8 2
3 13 3
4 15 4

CALCULO DE LA ETAPA 2: n=2 CALCULO DE LA ETAPA 1: n=1

F2 * (s2,x2 ) = U2 (x 2 ) + f*3 (s2 - x2 ) F1 * (s1,x1 ) = U1 (x 1 ) + f*2 (s1 - x1 )

S2 X2 0 1 2 3 4 f 2 *(S2 ) X*2 S1
X1
0 1 2 3 4 f 1 *(S1 ) X*2
0 6 6 0 4 23 24 21 19 17 24 1

1 10 9 10 0

11 13 13 1,2 SOLUCIÓN:
2 13

3 16 14 17 15 17 2 X*1= 1 CAMPO 1

4 18 19 18 19 17 19 1,3 X*2= 2 CAMPO 2

X*3= 1 CAMPO 3

Conclusión

PROBLEMA 2.
CONCLUSIÓN:
Una fábrica de papel ha recibido solicitudes
EL MÁXIMO DE UTILIDADES QUE
de cuatro diferentes litografías, de la siguiente
GANA BP AMOCO EN SUS TRES
manera:
CAMPOS PETROLEROS SERÁ DE 24
MILLONES DE DÓLARES, Solicitud 1: 6 rollos de 2.5 mts a $3.10/rollo
UTILIZANDO LA POLÍTICA DE
Solicitud 2: 5 rollos de 4 mts a $5.25/rollo
INVERSIÓN MOSTRADA PARA CADA
CAMPO. Solicitud 3: 4 rollos de 3 mts a $4.4/rollo

F1(4)= 24 Solicitud 4: 8 rollos de 2. mts a $2.50/rollo

sigue

2
La fábrica solo tiene 7 metros de papel para SOLUCIÓN:
atender estas órdenes. Ordenes parciales
pueden ser satisfechas. Cuáles órdenes y 1. Etapa n: Litografía a la que asignara una
cuanto de cada una se deben satisfacer para cantidad de rollos equivalentes en metros (n= 1,2,3,4).
maximizar el beneficio total.
2. Variable de estado Sn : Cantidad de metros disponibles al
final de cada etapa.

3. Variable de decisión dn : Cantidad de rollos equivalentes en

metros , a entregar en cada etapa

4. Ecuación de estado: Sn = S n-1 - d n.

5 .Función de retorno: Ventas máximas = Rn

Veamos

SE RESOLVERÁ POR EL ALGORITMO HACIA DELANTE:

6. Restricciones:
ETAPA 1: Solicitud 1 Función recursiva: F1 ( S1)= Max{R1(d1)
o ≤≤ d1 ≤≤ 6 rollos (rollos de 2.5 metros)
o ≤≤ d2 ≤≤ 5 rollos
o ≤≤ d3 ≤≤ 4 rollos
o ≤≤ d4 ≤≤ 8 rollos S1 mt S0 mt d1 rollos R1 (d1) F1 (S1 ) d1 * rollos

o ≤≤ Sn ≤≤ 7 metros. 2 7 2 6.20 6.20 2

4.5 7 1 3.10 3.10 1

7 7 0 0.0 0.0 0

ETAPA 2: Solicitud 2 (rollos de 4 metros) ETAPA 3: Solicitud 3 (rollos de 3 metros)

Función recursiva: F 3 (S3 )=Max{R3(d3 , S3) + F2 (S2 )
Función recursiva: F2 ( S2)= Max{R1(d2, S 2) + F1(S1 )

S3 mt S2 mt d3 R3 (d3) F2 (S2) R3 +F2 F3 (S3) d3 *

S2 mt S1 mt d2 R2 (d2) F1 (S1 ) R2+F1 F2 (S2 ) d2 *
0.5 0.5 0 0 8.35 8.35 8.35 0
0.5 4.5 1 5.25 3.10 8.35 8.35 1 2.0 2.0 0 0 6.20 6.20 6.20 0
3.0 3.0 0 0 5.25 5.25 5.25 0
4.5 4.5 0 0.0 3.10 3.10 3.10 0 0 3.0 1 4.4 5.25 9.65 9.65 1
4.5 4.5 0 0 3.10 3.10 3.10 0
2 2 0 0.0 6.20 6.20 6.20 0 7.50 13
1.5 4.5 1 4.4 3.10 7.50
1 7.0 7.0 0 0 0 0 0 0
3 7 1 5.25 5.25 5.25 5.25
4.0 7.0 1 4.4 0 4.4 4.4 1
7 7 0 0.0 0.0 0.0 0.0 0 1.0 7.0 2 8.8 0 8.8 8.8 2

3
ETAPA 4: Solicitud 4 (rollos de 2 metros) ETAPA 4
Función recursiva: F 4 (S4 )=Max{R4(d4 , S4) + F3 (S3 )
S4 mt S3 mt d4 R4 ( d4) F3(S3) R4 +F 3 F4* ( S4) d4*
S4 mt S3 mt d4 R4 ( d4) F3(S3) R4 +F 3 F4 *( S4) d4* 2.0 4.0 1 2.5 4.40 6.90
0 0 0 0 9.65 9.65 9.65 0
0 4.0 2 5.0 4.40 9.40
0.5 0.5 0 0 8.35 8.35
4.5 4.5 0 0 3.10 3.10
1.0 1.0 0 0 8.80 8.80
2.5 4.5 1 2.5 3.10 5.60
1.5 1.5 0 0 7.5 7.5
0.5 4.5 2 5.0 3.10 8.10
2.0 2.0 0 0 6.20 6.20
7.0 7.0 0 0 0 0
0 2.0 1 2.5 6.20 8.70 1.0 7.0 3 7.5 0 7.5
3.0 3.0 0 0 5.25 5.25 3.0 7.0 5.0 0 5.0
2
1.0 3.0 1 2.5 5.25 7.75
5.0 7.0 1 2.5 0 2.5
4.0 4.0 0 0 4.40 4.40
sigue Veamos

SOLUCIÓN

SOLICITUD ENTREGA COSTO

1
2
3
0 Rollos/2.5mt
1 Rollos/4 mt

1 Rollos/3 mt
0.0
5.25

4.4
FIN
4 0 Rollos/2 mt 0.0

TOTAL 7 Metros 9.65