INGENIERA CIVIL LOGSTICA

OPTIMIZACIN II

Gua de ejercicios.
1.- El ascensor de cierto edificio de 3 plantas (piso_1, piso_2, piso_3) realiza viajes de uno a otro piso. El piso en el que finaliza el viaje n-simo del ascensor se comporta como una cadena de Markov. Se sabe que la mitad de los viajes que parten del piso_1 se dirigen a cada uno de los otros dos pisos, mientras que si un viaje comienza en el piso_2 piso, slo el 25% de las veces finaliza en el piso_3. Por ltimo, si un trayecto comienza en el piso_3, siempre finaliza en el piso_1. Se pide: , Determine la matriz de transicin de estados. Bosqueje el diagrama de transicin de estados. Encuentre la probabilidad de estado estable.

2.- Suponga que el mercado de acciones cambia de manera que si una accin suba maana o no depende de si subi o no ayer y hoy. En particular si la accin subi los dos das (ayer y hoy) la probabilidad de que suba maana es 0.9 si la accin subi hoy pero bajo ayer, maana subir con una probabilidad de 0.6. Si la accin bajo hoy pero subi ayer, entonces maana subir con una probabilidad de 0.5. Por ltimo, si bajo durante estos dos das la probabilidad de que maana suba es de 0.3. Determine la matriz de transicin de estados. 3.- Las familias de cierto pas se clasifican segn residan en reas rurales, urbanas o suburbanas. Los estudios de movilidad demogrfica estiman que, en promedio, en el curso de un ao, el 15% de las familias urbanas cambia de residencia y se traslada a un rea suburbana, y el 5% a un rea rural; mientras que el 6% de las familias residentes en reas suburbanas se traslada a reas urbanas, y el 4% a reas rurales, y finalmente el 4% de las familias rurales migra a las reas urbanas y el 6% a las suburbanas. Cul es la probabilidad de que una familia que vive ahora en un rea urbana siga viviendo en un rea urbana dentro de dos aos?, Y en una suburbana?, Y en una rural? Qu distribucin de poblacin es de prever en el futuro si las tendencias no cambian? futuro

4.- Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para evitar desplazamientos liza innecesarios est todo el da en la misma ciudad y all pernocta, desplazndose a otra ciudad al da siguiente, si no tiene suficiente trabajo. Despus de estar trabajando un da en C, la probabilidad de tener que seguir trabajando en ella al da siguiente es 0,4, la de tener que viajar a B es 0,4 y la de tener que ir a A es 0,2. Si el viajante duerme un da en B, con probabilidad de un 20% tendr que seguir trabajando en la misma ciudad al da siguiente, en el 60% de los casos viajar a C, mientras que ir a A con probabilidad 0,2. Por ltimo si el agente comercial trabaja todo un da en A, permanecer en esa misma ciudad, al da siguiente, con una probabilidad 0,1, ir a B con una probabilidad de 0,3 y a C con proba una probabilidad de 0,6.

Si hoy el viajante est en C, cul es la probabilidad de que tambin tenga que trabajar en C al cabo de cuatro das? Cules son los porcentajes de das en los que el agente comercial est en cada una de las tres ciudades?

5.- En cierta ciudad los habitantes pueden tener alguna de las profesiones A, B, C. En cada caso los hijos tienden a seguir la profesin del padre con probabilidades 3/5, 2/3 y 1/4 respectivamente. Quienes no siguen la tradicin del padre eligen equiprobablemente alguna de las otras dos. Hallar: Encuentre la matriz de transicin del problema. La distribucin lmite de las generaciones cuando transcurren muchas generaciones.

6.- Dada la matriz de probabilidades de transicin de una cadena de Markov: 1

Hallar la probabilidad de estado estable. 7.- Una urna tiene dos bolas sin pintar, se elige una bola al azar y se lanza una moneda. Si la bola elegida no est pintada y resulta cara en la moneda, se pinta de rojo la bola; si la bola elegida esta sin pintar y la moneda muestra una cruz, la bola elegida se pinta de negro. Si la bola ya est pintada, entonces (ya sea que resulte cara o cruz en el lanzamiento de la moneda) se cambia el color de la bola (de rojo a negro y de negro a rojo). Para modelar la situacin como un proceso estocstico, se define el tiempo como el tiempo despus del lanzamiento de la moneda por vez y se pinto la bola elegida. El estado en cualquier instante se podra describir mediante el vector [ ], donde es el nmero de bolas sin pintura en la urna, es el nmero de bolas rojas en la urna y es el nmero de bolas negras en la urna. Defina la matriz de transicin del problema. 8.- El bufete jurdico de Mason y Burger emplea tres tipos de abogados; principiantes, experimentados y asociados. Durante un ao determinado, hay una probabilidad de 15% de que un abogado principiante sea promovido a experimentado y una probabilidad de 5% de que salga de la empresa. Tambin, hay una probabilidad de 20% de que un abogado experimentado sea promovido a asociado y una probabilidad de 10% de que salga de la empresa. La probabilidad de que un asociado salga de la empresa es de 5%. La empresa nunca degrada una abogado. Defina la matriz de transicin. 9.- Suponga que un jugador tiene $1 y que cada jugada gana $1 con probabilidad p>0 o pierde con probabilidad 1-p. el juego termina cuando el jugador acumula $3 o bien quiebra. Defina la matriz de transicin de estados como una cadena de Markov.