1.

Presentar el significado de la función objetivo, el objetivo, la descripción

del problema.

Significado de la función Objetivo

El valor de la probabilidad de reprobar

Objetivo
Minimizar el valor de la probabilidad de reprobar

Descripción del problema

Determinar cuántos días se deben dedicar al curso, desde el curso #1 hasta el #5, con la
disponibilidad de 15 días con el fin de minimizar la probabilidad de reprobar.

2. Presentar el significado de las variables de estado.

S1 = Tipo de Examen (1-Matematica,2-Fisica,3-Biologia,4-Quimica,5-Termodinamica)

S2 = Disponibilidad de días dedicados

c. Conjunto Decisión y Significado de la Decisión.

Conjunto Decisión:
DS = "{0,1,2,3,4}"

Significado de la decisión
D = {i: Se debe dedicar “i” días al examen S1}

d. Función de transición.

Sn1 = S1 + 1
Sn2 = S2 - d

e. Restricciones.

Sn1 <= 6
Sn2 >= 0

f. Función de Retorno y Valor Asociado a la decisión.

R(S1,S2,d) = ad(s) + f(sn)

Valor asociado a la decisión

ad(S) = Probabilidad(S1,d+1)

g. Ecuación Recursiva.

f(s) = min{R(S,d)} para todo d que pertenece a D(s)

h. Significado de la función de valor óptimo.

Minimizar el valor de probabilidad de reprobar por los días dedicados a cada curso.

i. Condiciones de contorno.

Si S2 = 2 entonces
f(s) = 9
De lo contrario
f(s) = 0

6. Presentar la codificación del modelo en P4.

Option Explicit
'Dim 'list of new variables
Dim Probabilidad(1 To 6, 0 To 5)
Sub Preliminary_Definitions()
Call FILLARRAY(Probabilidad, "{{0.58,0.52,0.38,0.23,0.15},{0.66,0.55,0.42,0.34,0.20},
{0.57,0.45,0.25,0.19,0.12},{0.45,0.32,0.24,0.18,0.10},{0.65,0.45,0.31,0.21,0.19}}", 1, 1)
End Sub
Sub Model_Structure()
NSV = 2
NCT = 2
End Sub
Sub Starting_State()
S1 = 1
S2 = 15
End Sub
Sub Decision_Set()
DS = IVALSET(0, 4, 1)
End Sub
Sub Transition_Function()
Sn1 = S1 + 1
Sn2 = S2 - d
End Sub
Sub State_Constraints()
Ct1 = (Sn1 <= 6)
Ct2 = (Sn2 >= 0)
End Sub
Sub Economic_Return()
ad(s) = Probabilidad(S1, d + 1)
End Sub
Sub Return_Function()
Rd(s) = ad(s) + f(sn)
End Sub
Sub Recursive_Equation()
f(s) = minim(Rd(s))
End Sub
Sub Boundary_Conditions()
If S2 = 2 Then
f(s) = 9
Else
f(s) = 0
End If
End Sub

7. Correr el modelo y presentar el reporte de la solución óptima del P4.

Report name: Solution      

Model name: Model2 , date: 21/11/2021 , time: 19:07:43
         
  Optimal Value Function, f(s) = 1.05  
Number of solutions =
  1    
  s1 s2 p(s) f(s)
Solution 1 1 15 4 1.05
  2 11 4 0.9
  3 7 2 0.7
  4 5 2 0.45
  5 3 3 0.21
  6 0 - 0

8. Presentar un informe administrativo de la(s) solución(es) óptima(s)

 La mínima probabilidad de reprobar es de 1.05

 Para ello se deben dedicar los siguientes días por curso:

Curso Número de días

Matemática 4
Física 4
Biología 2
Química 2
Termodinámica 3
Mínima probabilidad = 1.05
1. Presentar el significado de la función objetivo, el objetivo, la descripción
del problema.

Significado de la función Objetivo

El valor del aumento de productividad.

Objetivo
Maximizar el aumento de productividad.

Descripción del problema

Determinar cuántas brigadas se deben asignar al sector, desde el #1 hasta el #4, con la
disponibilidad de 14 brigadas el fin de maximizar el aumento de productividad.

2. Presentar el significado de las variables de estado.

S1 = Tipo de Sector (1..4)

S2 = Disponibilidad de brigadas

3. Conjunto Decisión y Significado de la Decisión.

Conjunto Decisión:
DS = "{0,1,2,3,4,5}"

Significado de la decisión
D = {i: Asignar “i” unidades de brigadas al sector S1}

4. Función de transición.

Sn1 = S1 + 1
Sn2 = S2 - d

5. Restricciones.

Sn1 <= 5
Sn2 >= 0

6. Función de Retorno y Valor Asociado a la decisión.

R(S1,S2,d) = ad(s) + f(sn)

Valor asociado a la decisión

Si S1 = 3 y Sn2 < S2 entonces

ad(s) = -999
De lo contrario
ad(s) = Productividad(S1, d + 1)
Fin Si

Nota: Para asegurar la condición se considerará que la etapa 2 es del Sector 3 y la etapa 3 es
la del sector 2)
7. Ecuación Recursiva.

f(s) = max{R(S,d)} para todo d que pertenece a D(s)

8. Significado de la función de valor óptimo.

Maximizar el aumento de productividad por la asignación de unidades de brigadas a cada

sector.

9. Condiciones de contorno.

f(s) = 0

iv. Presentar la codificación del modelo en P4.

Option Explicit
'Dim 'list of new variables
Dim Productividad(1 To 5, 0 To 6)
Sub Preliminary_Definitions()
Call FILLARRAY(Productividad, "{{0,12,25,30,44,55},{0,15,22,32,47,54},{0,14,19,37,49,52},
{0,13,21,32,48,53}}", 1, 1)
End Sub
Sub Model_Structure()
NSV = 2
NCT = 2
End Sub
Sub Starting_State()
S1 = 1
S2 = 14
End Sub
Sub Decision_Set()
DS = IVALSET(0, 5, 1)
End Sub
Sub Transition_Function()
Sn1 = S1 + 1
Sn2 = S2 - d
End Sub
Sub State_Constraints()
Ct1 = (Sn1 <= 5)
Ct2 = (Sn2 >= 0)
End Sub
Sub Economic_Return()
If S1 = 3 And Sn2 < S2 Then
ad(s) = -999
Else
ad(s) = Productividad(S1, d + 1)
End If
End Sub
Sub Return_Function()
 Rd(s) = ad(s) + f(sn)
End Sub
Sub Recursive_Equation()
f(s) = maxim(Rd(s))
End Sub
Sub Boundary_Conditions()
f(s) = 0
End Sub

v. Correr el modelo y presentar el reporte de la solución óptima del P4.

Report name: Solution      

Model name: Model2 , date: 21/11/2021 , time: 18:41:06
         
  Optimal Value Function, f(s) = 157  
Number of solutions =
  1    
  s1 s2 p(s) f(s)
Solution 1 1 14 5 157
  2 9 5 102
  3 4 0 48
  4 4 4 48
  5 0 - 0

vi. Presentar un informe administrativo de la(s) solución(es) óptima(s)

 El máximo aumento de productividad será de 157

 Se debe realizar el siguiente plan de asignación

Cantidad de brigadas
Articulo Propuesta 2
Propuesta 1
(Opcional)
Sector 1 5 5
Sector 2 0 4
Sector 3 5 0
Sector 4 4 5
AUMENTO DE PRODUCTIVIDAD MAXIMA = 157