Carga de Bultos: Costo Fijo y Conjunto Decisión Estructurado

1. Variables de estado:

S1: Tipo de artículo (1,…,6)

S2: Capital disponible (en $)

1. Conjunto decisión:

Si S1 = 1 Entonces

    D(S) = {0,1,2,3}

De lo contrario Si S1 = 2 Entonces

    D(S) = {2,3,4,5,6}

…

De lo contrario Si S1 = 5 Entonces

    D(S) = {1,2,3,4,5,6,7}

De lo contrario

    D(S) = {0,1,2,3,4,5,6,7,8}

Fin Si

Otra forma: D(S) = {Mínimo(s1), … , Máximo(s1)} 

En P4: DS = ivalset(Minimo(s1), Maximo(s1), 1^[a])

Significado de la decisión:

d = Cantidad a comprar del artículo S1

1. Estado inicial:

S1 = 1

S2 = 90

1. Función de Transición:

Sn1 =  S1 + 1

Si d = 0 Entonces^[b]

    Sn2 = S2 – 0

De lo contrario

    Sn2 = S2 – CV(S1) * d – CF(S1)

Fin si

1. Restricciones (del estado siguiente)

Sn1 <= 7

Sn2 >= 0

1. Función de Retorno:

R(S,d) = Ad(S) + f(Sn)

Valor Asociado a la decisión^[c]:

Si d = 0 Entonces

     Ad(S) = 0

De lo contrario

     Ad(S) = PV(S1) * d – CV(S1) * d – CF(S1)

Fin Si

1. Ecuación Recursiva:

f(S) = Máximo{R(S,d)}   ∀d ∈ D(S)

1. Condiciones de contorno:

f(S) = 0

Artículo

1

2

3

4

5

6

Cantidad a comprar

0

2

0

1

5

0

1. Variables de estado:

S1: Tipo de línea (1,…,5)

S2: Producción total hasta el momento (unid)

1. Conjunto decisión:

D(S) = {0,1,2,3,4,5,6,7,8}

Significado de la decisión:

d = Cantidad de horas a programar en la línea S1

1. Estado inicial:

S1 = 1

S2 = 0

1. Función de Transición:

Sn1 = S1 + 1

Sn2 = S2 + Tasa(S1) * d

1. Restricciones (del estado siguiente)

Sn1 <= 6

Sn2 >= 0

1. Función de Retorno:

R(S,d) = Ad(S) + f(Sn)

Valor Asociado a la decisión:

Si d = 0 Entonces

     Ad(S) = 0

De lo contrario

     Ad(S) = CV(S1) * d + CF(S1)

Fin Si

1. Ecuación Recursiva:

f(S) = Mínimo{R(S,d)}   ∀d ∈ D(S)

1. Condiciones de contorno:

SI S2 < 100000 Entonces

    f(S) = 9999999

De lo contrario

    f(S) = 0

Fin Si