Modelo estructurado del Ejercicio 4.

1. Variables de estado: 6. Función de Retorno y Valor Asociado a la Decisión:

S1: Tipo de bulto (1,2,3,4) R(s1,s2,d) = R(S,d) = Ad(S) + f(Sn)

S2: Capacidad disponible del camión (en t)
6.1 Valor Asociado a la decisión:
2. Conjunto decisión: (¿Cuál es la función objetivo?)

D(S) = { 0 , 1 } Ad(S) = Valor(S1) * d

Significado de la decisión: 7. Ecuación Recursiva:

d: 0 = No llevar el bulto S1 ; 1 = Llevar el bulto S1 f(s1,s2) = f(S) = Máximo{ R(S,d) }  d  D(S)

3. Estado inicial: 8. Condiciones de Contorno:

S1 = 1 Si S2 >= Peso(4) Entonces

S2 = 10 p(S) = 1
f(S) = Valor(4)
4. Función de Transición: De lo contrario
p(S) = 0
Sn1 = S1 + 1 f(S) = 0
Sn2 = S2 – Peso(S1) * d Fin Si

5. Restricciones (del estado siguiente): Para simplificar las condiciones de contorno, se

dibuja la red hasta un “bulto ficticio”, cuyo peso y
Sn1 <= 4 + 1 valor es = 0.
Sn2 >= 0
Para ello, en las Restricciones, a la restricción de
Sn1 le aumentamos 1 unidad

Como no existe, entonces su condición de contorno

es:

f(S) = 0