Taller 1

Investigación de Operaciones 2
Universidad Sergio Arboleda.
Integrantes:
Neyder Stiven López Toledo C.C. 1007430659
Nicolas Rodríguez Gaitán C.C. 1233894659
Germán Andrés Ortiz Arias C.C. 1015464598

El joven Eren está interesado en caracterizar la relación que hay entre las
actividades que realiza cada día para lograr su objetivo de conocer la verdad
del mundo. Debido a lo mucho que el joven le gustan las aventuras, Eren ha
determinado que, si en un día particular él se ha dedicado a viajar por el
mundo, con un 50% de probabilidad él continuará con el viaje al día siguiente.
Sin embargo, los viajes que está realizando son bastante extremos, por lo que
puede entrar en combate con gigantes que deambulan por la región con un
20% de probabilidad o sus viajes se pueden ver finalizados por falta de
recursos de supervivencia o por un evento desafortunado que lo deje herido
en el viaje. Eren ha determinado que, si ha viajado un día, el siguiente día
se le acabarán los recursos de supervivencia que lleva con un 20% de
probabilidad; con la probabilidad restante el joven sufrirá un accidente y
tendrá que volver herido a su casa. Las feroces batallas con los gigantes
han demostrado que con un 30% de probabilidad sale gravemente herido y
debe regresar a curarse. Con el 15% de probabilidad sale victorioso del
encuentro, pero gasta sus recursos por lo que debe volver a casa a
reabastecerse.  Con la probabilidad restante, Eren vence a sus enemigos y
puede continuar su viaje al día siguiente. 

En caso de que Eren haya vuelto por falta de recursos a su casa, éste se
pondrá a reunir de nuevo recursos para realizar su siguiente viaje. De acuerdo
con lo que ha pasado en sus viajes pasados, Eren ha determinado que cuando
se dedica un día a reunir suministros para su próximo viaje éste logra reunir
lo necesario y vuelve a viajar el día siguiente con un 45% de probabilidad, en
caso contrario a él le tocará dedicarse el día siguiente a seguir reuniendo
suministros. Ahora, si Eren tuvo que volver a casa debido a sus heridas, éste
tendrá que dedicarse a recuperarse de ellas realizando curaciones. Luego de
un día de curación, Eren logra amanecer sano el siguiente día con un 35% de
probabilidad; si no logra recuperarse, el día siguiente Eren repetirá su jornada
de curación. Si  un día Eren amanece recuperado de sus heridas, éste
dedicará su día a la recolección de suministros para realizar  su siguiente
viaje. 

• (UC 1.1) Identifique la(s) variables de estado relevantes para modelar el

sistema anterior como una  CMTD. Determine también el conjunto de
posibles estados para esta(s) variable(s). 
 • (UC 1.2) Construya la matriz de transición que contenga las probabilidades
de transición a un paso entre  estados de la(s) variable(s) que determinó
anteriormente. 
• (UC 1.3) Cree el diagrama de transición que describa el proceso estocástico
descrito anteriormente. 

Solución:

x n= Actividad que realizó el joven Eren el dían

Espacio de estados (s)

S = {Viaje (V), Combate (C), Curación(A), Recursos (R)}

Matriz de transición:

V C A R 0.2¿ C ¿ 0.55 ¿ 0 ¿ 0.3 ¿ 0.15 ¿ A ¿ 0 ¿ 0 ¿ 0.65 ¿ 0.35 ¿ R ¿ 0.45¿ 0 ¿ 0 ¿ 0.55 ¿

V 0.5 0.2 ¿

Diagrama de transición:

0.20

0.50
V C
0.55
0.45

0.10 0.15
0.20

0.30

0.55
0.65 A R
0.35