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(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: (Expresión de 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 bulto S1, 1 = Llevar bulto S1. 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 f(S) = Valor(4)
p(S) = 1
4. Función de Transición: De lo contrario
f(S) = 0
Sn1 = S1 + 1 p(S) = 0
Sn2 = S2 – Peso(S1) * d Fin Si

5. Restricciones: Para simplificar las condiciones de contorno,

utilizaremos la técnica del “estado ficticio”: En la
Sn1 <= 4 + 1 tabla de datos, consideramos un Bulto #5 cuyo peso
Sn2 >= 0 = 0 y valor = 0. Por lo tanto, el contorno pasa al
Bulto #5, cuyo valor es = 0. Las condiciones de
contorno se simplifican, ahora sería:

f(S) = 0