Facultad de Ingeniería, Arquitectura y Diseño

Solemne N°1
MODELOS ESTOCÁSTICOS
Docente: Ignacio Morales Fuentes.

Nombre Alumno:

Rut: Fecha: Tiempo: 120 minutos

Puntaje
Puntaje total: 100 pts. Alumno: NOTA:

Instrucciones Generales:

 La prueba consta de un total de 5 hojas con 5 preguntas, ¡REVÍSELO!

 Del total de las 5 preguntas Ud. deberá escoger solo 4 preguntas para desarrollar. No se le
evaluarán más de 4 preguntas, Ud. debe escoger en cuáles trabajará.
 Deberá leer las preguntas al inicio, en caso de tener algún tipo de duda consulte
inmediatamente.
 Se responderá dudas y consultas solamente durante los primeros 15 minutos.
 Escriba con letra clara y ordenadas sus respuestas. No podrá pedir prestado ni intercambiar
ningún tipo de material de escritorio con sus compañeros. No se aceptan borrones.
 Queda prohibido el uso del celular u otro artículo tecnológico con pantalla, excepto el
indicado por el/la docente.
 Queda prohibido el uso de cualquier hoja anexa a esta prueba.
 Toda actitud de copia será sancionada con un 1,0.
 Nivel de exigencia: 60%
 RECUERDE APAGAR SU CELULAR.

Compromiso:
 Facultad de Ingeniería, Arquitectura y Diseño

Desde el momento que sé de inicio a esta prueba, me comprometo a NO realizar ningún

acto que tienda a viciarla, de no cumplir tal compromiso acataré las medidas de sanción que se me
apliquen, según el Reglamento de los Estudiantes de la Universidad San Sebastián.

Firma Alumno

1. La compañía minera Teck Resources dispone actualmente de cinco brigadas de trabajadores que
pueden ser asignadas a cualquiera de sus tres faenas, con el fin de potenciar el proceso extractivo.

La empresa busca determinar cuántas brigadas asignar, si lo hace, a cada una de estas faenas con
el fin de maximizar el retorno obtenido por la extracción de minerales. Estas brigadas deben
mantenerse como están constituidas, es decir, el número asignado a cada faena debe ser un
numero entero.

La medida de desempeño se evalúa en términos de millones de dólares anuales. En la tabla

siguiente se proporcionan las estimaciones de estos retornos, para cada faena y para cada
asignación posible de brigadas de trabajadores.

Brigadas de Faena
trabajadores 1 2 3
0 0 0 0
1 35 50 45
2 78 108 90
3 128 155 135
4 181 190 180
5 236 218 225

a) ¿Cuál es la asignación que maximiza la medida de desempeño? Determine la solución

usando programación dinámica. (25 pts.)

2. Usted y su familia han de preparar lasaña para la cena. Las tareas a realizar, sus predecesoras
inmediatas y sus duraciones estimadas son las siguientes:

Actividad Descripción de la tarea Tarea que debe Tiempo

preceder (minutos)
A Comprar queso - 1
B Rebanar el queso A 2
C Batir 2 huevos - 4
D Mezclar huevos y queso C 3
E Rebanar cebollas y champiñones - 2
 Facultad de Ingeniería, Arquitectura y Diseño

F Cocinar salsa de tomate E 3

G Hervir bastante agua - 5
H Cocinar la pasta G 1
I Escurrir la pasta H 4
J Unir todos los ingredientes I, F, D, B 2
K Precalentar el horno - 3
L Hornear la lasaña J, K 3

a) Construya la red de proyectos para preparar esta cena. (8 pts.)

b) Determine mediante Solver la ruta crítica del proyecto. (14 pts.)

e) Determine el cronograma de actividades del proyecto (8 pts.)

3. Considere que una empresa se adjudicó la concesión de una autopista en una zona
determinada. En esta zona, se encuentran 7 peajes y dos zonas de ingreso (In) y salida (O)
de vehículos, y para circular desde el ingreso a la salida, deben pasar por los diferentes
peajes y rutas. Cabe mencionar que la empresa se encuentra evaluando la capacidad de
flujo máximo de vehículos, considerando la siguiente red y la tabla de capacidad de flujo
vehicular entre sectores. Cada cuadrado representa una zona, ya sea peaje o zona de
ingreso o salida, y cada arco representa la conectividad vial entre el nodo de inicio del
camino y el nodo final.

A continuación, se expone, en el siguiente cuadro, la capacidad por ruta (arcos):

Nodo inicio ruta Nodo fin ruta Capacidad (vehículos)

In 1 600
Facultad de Ingeniería, Arquitectura y Diseño

In 2 800
In 3 550
2 3 280
2 4 295
1 5 430
3 4 250
3 5 315
4 6 400
4 7 390
5 7 290
6 7 320
6 O 810
7 O 600

En conjunto, a medida que existe un determinado flujo de vehículos, se generan ingresos y costos
te mantención de rutas, los cuales se expresan a continuación:

Zona Ingreso (precio) por vehículo

(USD$)
In -
1 2
2 4
3 5
4 6
5 4
6 3
7 5
O -

Flujo de Vehículos Costo de Mantención por

vehículo (USD$)
Menor a 500 $3,1
Entre 501 y 700 $3,4
Entre 701 y 900 $3,7
Mayor a 901 $3,7

En base a lo expuesto, determine:

a) El flujo máximo, desde In a O. (15 pts.)

b) La utilidad que obtiene la empresa cuando la red opera con su flujo máximo (10 pts.)
 Facultad de Ingeniería, Arquitectura y Diseño

4. Un administrador de un rancho con 1000 hectáreas de tierra cultivable. Para mayor eficiencia el
siempre cosecha un tipo de cultivo a la vez. Ahora debe decidir entre tres cultivos para la próxima
temporada. Para cada cultivo ha obtenido las siguientes estimaciones sobre la cosechada y los
precios por toneladas con diferentes condiciones de clima

Utilidad esperada Tn / Hectáreas

Tiempo Cosecha 1 Cosecha 2 Cosecha 3
Seco 5 11 8
Moderado 20 25 12
Húmedo 30 35 20
Ingreso neto por 800 700 1000
Toneladas US$

Después de estudiar los registros meteorológicos, estima las siguientes probabilidades a priori
para el clima durante la temporada:

Seco 0,2
Moderado 0,5
Húmedo 0,3

a) Efectúe un análisis mediante un árbol de decisiones, identificando las acciones, los estados de la
naturaleza y los pagos.
b) Determine cual cosecha plantar, justificando analíticamente su decisión.

5. Una empresa prepara un campamento para personas, para sobrevivir en el desierto. Se estima que
la asistencia se ajusta a 4 categorías 200, 250; 300; 350 personas. El costo del campamento será
mínimo si se constituye para cumplir exactamente con la demanda. Las desviaciones por encima o
por abajo de los niveles de la demanda ideal incurren en costos adicionales que resultan de
construir capacidad excedente (no utilizada) o la pérdida de oportunidad de ingreso, cuando algo
de la demanda no se satisface. Sean A 1 a A4 los tamaños de los campamentos (200, 250; 300; 350)
y S1 a S4 los niveles de asistencia, la tabla siguiente resume la matriz de costos (en M $) para la
situación.

S1 S2 S3 S4
A1 5 10 18 25
A2 8 7 12 23
A3 21 18 12 21
A4 30 22 19 15

Determine que alternativa debe elegir bajo los criterios de

Facultad de Ingeniería, Arquitectura y Diseño

a) Laplace
b) Min max
c) Savage
d) Hurwicz (con α =0,3 ¿