Modelo estructurado del ejercicio 4.

4
(Alforja de 3 variables de estado, condición de contorno explícita)

1. Variables de Estado: 6. Función de Retorno

S1 : Tipo de carga (1,2,3,4,5,6) R(S,d) = Ad(s) + f(sn)

S2 : Capacidad disponible del camión A (en t)
S3 : Capacidad disponible del camión B (en t) 6.1 Valor asociado a la decisión:

2. Conjunto decisión: Forma 1

Si d = 0 Entonces
D(S) = {0, 1} Ad(S) = UA(s1)*Peso(s1)
De lo contrario
Significado de la decisión: Ad(S) = UB(s1)*Peso(s1)
Fin si
d = 0 : No llevar en el camión A la carga S1 Forma 2
1 : llevar en el camión A la carga S1 Ad(S) = (UA(s1)*d + UB(s1)*(1-d))*Peso(s1)

3. Estado inicial 7. Ecuación Recursiva:

S1 = 1 f(s) = Máximo{ R(S,d) } d  D(S)

S2 = 16
S3 = 18 8. Condiciones de Contorno:

4. Función de Transición f(S) = - (5000 * S2 + 10000 * S3)

Forma 1 Forma 2 Reporte P4:

Sn1 = S1 + 1 Sn1 = S1 + 1
Si d = 0 Entonces Sn2 = S2 – Peso(s1)*d
Sn2 = S2 Sn3 = S3 – Peso(s1)*(1-d)
Sn3 = S3 – Peso(s1)
De lo contrario
Sn2 = S2 – Peso(s1)
Sn3 = S3
Fin si
Informe administrativo:

5. Restricciones (del estado siguiente) Utilidad óptima: $ 17 000

Plan óptimo de carga
Sn1 <= 7 Carga Camión
Sn2 >= 0 1 B
Sn3 >= 0 2 A
3 A
4 B
5 A
6 B