Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Pregunta 1:
La siguiente tabla proporciona una estimación del ahorro, en millones de pesos mensuales,
en función de la asignación de carros-estanques a las zonas productoras.
Números de
Camiones Temuco Osorno Valdivia Linares
0 0 0 0 0
1 4 2 6 2
2 6 4 8 3
3 6 7 8 4
4 8 8 9 5
5 9 9 9 6
6 10 10 10 6
Pregunta 2:
Un estudiante de la UCN necesita pasar al menos alguna de las tres asignaturas que tomó
en el semestre. La probabilidad de que el estudiante no apruebe las asignaturas se consigna
en la tabla a continuación
Probabilidad de Reprobar
Horas de estudio Mecánica de Fluidos Termodinámica Inv.Operaciones II
0 0.80 0.75 0.90
1 0.70 0.70 0.70
2 0.65 0.67 0.60
3 0.62 0.65 0.55
4 0.60 0.62 0.50
Universidad Católica del Norte
Departamento de Ingeniería Industrial
Investigación Operativa 2 / II-783
Las actividades del estudiante le dejan margen para dedicar sólo 4 horas de estudio por
semana.
Pauta de Corrección:
f (s ) = Min { B (x ) + f (s )}
i i xi=si=0,1,2, 3, 4, 5, 6 i i i+1 i+1
Dado que s - s =x s =s -x
i i+1 i i+1 i i
f (s ) = Min { B (x ) + f (s - x ) } ; con: i = 1, 2, 3, 4 y f (x ) = 0.
i i xi=0,1,…., si i i i+1 i i 5 5
Universidad Católica del Norte
Departamento de Ingeniería Industrial
Investigación Operativa 2 / II-783
Como:
x*1=1 s2=s1-x1 s2=6-1=5 o x*1=2 s2=s1-x1 s2=6-2=4
xi : Cantidad de horas semanales asignadas al estudio de los ramos i (con i=1 ,2,
3)
Pi(xi) : Probabilidad de reprobar el curso i, si se decide asignar xi horas de estudio
semanales
Función Objetivo : Minimizar Z = P1(x1)* P2(x2)*P3(x3)
Sujeto a : x1 + x2 + x3 = 4
Con : xi variable entera ≥ 0 para i = 1, 2, 3
f (s ) = Min { P (x ) * f (s )}
i i xi=si=0,1,2, 3, 4 i i i+1 i+1
Dado que s - s =x s =s -x
i i+1 i i+1 i i
f (s ) = Min { P (x ) * f (s - x ) } ; con: i = 1, 2, 3 y f (x ) = 1.
i i xi=0,1,…., si i i i+1 i i 4 4
Universidad Católica del Norte
Departamento de Ingeniería Industrial
Investigación Operativa 2 / II-783
Sol. Optima
s3 f*3 ( s 3 ) x*3
0 0,90 0
1 0,70 1
2 0,60 2
3 0,55 3
4 0,50 4
Como s = 4 x* = 1 s = s - x s = 4 - 1 = 3
1 1 2 1 1 2
Como s = 3 x* = 0 s = s - x s = 3 - 0 = 3
2 2 3 2 2 3
Como s = 1 x* = 3
3 3
La probabilidad de no aprobar las tres materias sin asignar horas de estudio semanales a
los ramos es de es 0.54 (=0,8*0,75*0,9) y se reduce a 0,288 como solución optima, si se
asigna 1 hora de estudio semanal al ramo 1 (Mecánica de Fluidos) y 3 horas semanales al
ramo 3 (Investigación de operaciones II).