Modelo estructurado del Ejercicio 4.

7:

 Carga de Bultos: Caso de Minimización.

 Modelamiento de costos fijos y costos variables.
 Condiciones de contorno explícitas: Cuando el modelo no es alforja (decisión no es binaria) y es de
minimización; para que el modelo no arroje Costo Mínimo = 0.

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

S1 : Tipo de línea (1,…,5) R(s1,s2,d) = R(S,d) = Ad(S) + f(Sn)

S2 : Producción total hasta el momento
6.1 Valor Asociado a la decisión:
2. Conjunto decisión: (¿Cuál es la función objetivo? El costo total. Debido a
que el problema posee costos fijos y costos variables,
D(S) = {0,1,2,3,4,5,6,7,8} se emplea condicional)

Significado de la decisión: Si d = 0 Entonces

Ad(S) = 0
d : Cantidad de horas que trabaja la línea S1 De lo contrario
Ad(S) = CV(S1) * d + CF(S1)
3. Estado inicial: Fin Si

S1 = 1 7. Ecuación Recursiva:
S2 = 0
f(s1,s2) = f(S) = Mínimo{ R(S,d) }  d  D(S)
4. Función de Transición:
8. Condiciones de Contorno: Explícita, va con condicional
Sn1 = S1 + 1
Sn2 = S2 + Tasa(S1) * d Si S2 >= 100000 Entonces
f(S) = 0
5. Restricciones (del estado siguiente): De lo contrario
f(S) = 999999
Sn1 <= 6 Fin Si
Sn2 >= 0
Reporte P4:
Report name: Solution
Model name: IN61 Ejercicio 4.7 , date: 16/6/2021 , time: 08:36:56

Optimal Value Function, f(s) = 18400

Number of solutions = 1
s1 s2 p(s) f(s)
Solution 1 1 0 0 18400
2 0 8 18400
3 64000 0 7400
4 64000 0 7400
5 64000 6 7400
6 100000 - 0
Informe administrativo:

Costo total óptimo: $ 18 400

Plan óptimo de programación de las líneas de producción

Línea 1 2 3 4 5
Horas 0 8 0 0 6
Contorno

S1 = 6
S2 = 0

S1 = 6
S2 = 10 000
Contornos no deseados: Porque no cumplen con la producción total >= 100 000
S1 = 6 (Se asigna un costo muy alto)
S2 = 20 000
f(s) = 999999
…

S1 = 6
S2 = 90 000

S1 = 6
S2 = 100 000

S1 = 6
S2 = 110 000 Contornos deseados: Porque sí cumplen con la producción total >= 100 000

S1 = 6
f(s) = 0
S2 = 120 000