a) Describa la función objetivo del problema

El ingreso total esperado (miles de $)

b) Describa el objetivo del problema

Maximizar el ingreso total esperado (miles de $)

c) Describa el significado de la función de valor óptima del problema

F (S1, S2, S3) = Máximo ingreso total esperado (miles de $) desde el producto S1 hasta el
producto 6, con S2 materia prima A disponible y S3 materia prima B disponible.

d) Presente el modelo de programación dinámica

1. Variables de estado:
S1: Tipo de producto S1 (1,2,3,4,5,6)
S2: Disponibilidad de materia prima A (t)
S3: Disponibilidad de materia prima B (t)
2. Conjunto de decisión

D(s) = {0, … Máximo (s1)}

Significado de la decisión:
d: Cantidad de lotes del producto S1 a producir
3. Estado inicial:

S1 = 1

S2 = 30

S3 = 40

4. Función de transición (Valor siguiente de la variable Sn)

Sn1 = S1 + 1
Sn2 = S2 – Req(S1) * d
 Sn3 = S3 – Req(S1) * 1.2 * d

5. Restricciones (Del estado siguiente) (Siempre con sn)

Sn1 <= 6 + 1

Sn2 >= 0

Sn3 >= 0

6. Función de retorno

R(s1, s2, S3, d) = R(s, d) = Ad(s) + f(sn)

6.1. Valor asociado

Factor (0, 5, 10)

3

∑ ¿¿
Estado=1

7. Ecuación recursiva
f(s1, s2) = f(S) =Maxim {R(s, d)} ∀ d ∊ D(S)

8. Condiciones de Contorno

F(s) = S2 * 2 + S3 * 3

Informe administrativo:
Ingreso óptimo esperado 594.8
Plan óptimo de producción

Producto Lotes
1 2
2 4
3 3
4 2
5 0
6 0