UNIVERSIDAD TECNOLOGICA DE PANAMA

CENTRO REGIONAL DE CHIRIQUI

FACULTAD DE INGENIERIA INDUSTRIAL

DEPARTAMENTO DE PRODUCCIN

LICENCIATURA EN INGENIERIA INDUSTRIAL


AUTOEVALUACIN, PREGUNTAS DE ANLISIS
Y PROBLEMAS DEL CAPTULO 16 DE RENDER


ESTUDIANTE:

YISSEL QUIEL 4-760-722


PROFESORA:

RUBIELA DE QUINTERO


FECHA DE ENTREGA:

26 NOVIEMBRE DEL 2013


II SEMESTRE


2013











AUTOEVALUACIN

1. Si los estados de un sistema o proceso son tales que el sistema solamente puede
encontrarse en un estado a la vez, entonces los estados son:
a. Colectivamente exhaustivos


c. Absorbentes
d. Desvanecidos

2. El producto de un vector de probabilidades de estado y la matriz de probabilidades
de transicin producir:



b. Un desbarajuste sin sentido
c. La inversa de la matriz de estado de equilibrio.
d. Todas las anteriores
e. Ninguna de las anteriores

3. En el largo plazo, las probabilidades de estado son de 0 y 1
a. En ningn caso
b. En todos los casos



4. Para encontrar las condiciones de equilibrio
a. Debe conocerse el primer vector de probabilidades de estado.
b. No es necesaria la matriz de probabilidades de transicin





5. Cul de las siguientes no es un supuesto del anlisis de Markov?
a. Existe un nmero limitado de estados posibles.

c. Un estado futuro puede predecirse a partir del estado anterior y la matriz de
probabilidades de estado.
d. El tamao y composicin del sistema no cambian durante el anlisis.
e. Todos los anteriores son supuestos del anlisis de Markov.


b. Mutuamente
excluyentes


a. Otro vector de probabilidades de estado.


c. En algunos casos

c. Los trminos generales del vector de probabilidades de estado se utilizan en
dos ocasiones


b. Existe un nmero limitado de periodos futuros
posibles
6. En el anlisis de Markov, las probabilidades de estado deben:


b. Ser menos que 0
f. Ser menores que 0.01
g. Ser mayores que 1
h. Ser mayores que 0.01

7. Si las probabilidades de estado no cambian de un periodo al siguiente, entonces:



b. Cada probabilidad de estado debe ser igual a 0.
c. Cada probabilidad de estado debe ser igual a 1.
d. El sistema se encuentra en un estado fundamental.

8. En la matriz de las probabilidades de transicin,



b. La suma de las probabilidades de cada columna debe ser igual a 1.
c. Por lo menos debe haber un 0 en cada columna.
d. Debe haber por lo menos un 0 en cada columna.

9. Es necesario utilizar la matriz fundamental
a. Para encontrar las condiciones de equilibrio cuando no existen estados absorbentes.


b. Para encontrar la matriz de probabilidades de transicin
c. Para encontrar la inversa de la matriz.

10. En el anlisis de Markov, la matriz de probabilidades de transicin nos permite
pasar de un estado actual a un estado futuro.

11. En el anlisis de Markov, se supone que las probabilidades de estados son tanto
colectivamente exhaustivos como mutuamente excluyentes.

12. El Vector de probabilidades de estado es la probabilidad de que el sistema se
encuentre en un estado especfico.








a. Sumar 1
a. El sistema se encuentra en equilibrio.
a. La suma de las probabilidades de cada fila debe ser igual a
1.
b. Para encontrar las condiciones de equilibrio cuando hay uno o ms estados
absorbentes.
PREGUNTAS PARA ANLISIS
16.1 Presente los supuestos en los que se basa el anlisis de Markov.
R/ El anlisis de Markov se basa en cuatro supuestos:
1) Existe un nmero limitado o finito de estados posibles.
2) La probabilidad de que los estados cambien permanece igual a lo largo del tiempo.
3) Se puede predecir cualquier estado futuro a partir del estado anterior y de la matriz
de probabilidades de transicin.
4) El tamao y constitucin del sistema (por ejemplo, el nmero total de fabricantes y
clientes) no cambian durante el anlisis.

16.2 Qu son el vector de probabilidades de estado y la matriz de probabilidades de
transicin y cmo pueden determinarse?
R/ El vector de probabilidades de estado es la recopilacin o vector de todas las
probabilidades de estado de un sistema o proceso determinado. Las probabilidades de
vector de estado podran ser el estado inicial de un estado futuro.
Una vez que se han identificado los estados, el siguiente paso es determinar la probabilidad
de que el sistema se encuentre en un estado particular. Esa informacin se coloca en un
vector de probabilidades de estado.

La matriz de probabilidades de transicin es la matriz que contiene todas las probabilidades
de transicin de un cierto proceso o sistema. Permite pasar de un estado actual a un estado
futuro.
La matriz de probabilidades de transicin se determina por medio de una matriz de
probabilidades condicionales que se determinan de manera emprica. Las probabilidades en
cualquier fila de una matriz de probabilidades de transicin deben sumar 1. Despus de
determinar las probabilidades de estado junto con la matriz de probabilidades de transicin,
es posible predecir probabilidades de estados futuros.

16.3 Describa cmo se puede utilizar el anlisis de Markov para hacer predicciones.
R/ Uno de los propsitos del anlisis de Markov es predecir el futuro. Si se cuenta con el
vector de probabilidades de estado y la matriz de transicin, no es muy difcil determinar
las probabilidades de estado en una fecha futura. Mediante este tipo de anlisis es posible
calcular la probabilidad de que una persona vaya de compras a alguna de las tiendas de
abarrotes en el futuro.

El Anlisis de Markov hace predicciones del tipo: la probabilidad de encontrar un sistema
en un estado particular en cualquier instante dado, las probabilidades de cada estado a la
larga (equilibrio), etc. Este tipo de predicciones son de gran valor para la direccin de
sistemas (movimientos de personal, inventarios, comportamiento de clientes, etc.)

16.4 Qu es una condicin de equilibrio? Cmo se sabe que existe una condicin de
equilibrio, y cmo pueden calcularse las condiciones de equilibrio con base en la
matriz de probabilidades de transicin?
R/ Una condicin de equilibrio o estabilidad: es la que existe cuando las probabilidades de
estado de un periodo futuro son las mismas que las probabilidades de estado de un periodo
anterior.
La condicin de equilibrio existe si las probabilidades de estado o participaciones de
mercado no cambian despus de un gran nmero de periodos. En consecuencia, en
equilibrio, las probabilidades de estado de un periodo futuro deben ser las mismas que las
probabilidades de estado del periodo actual.
Una forma de calcular el estado estable de mercado, o sus probabilidades, es mediante el
uso del anlisis de Markov de un gran nmero de periodos. De esta forma es posible ver si
los valores futuros se aproximan a un valor estable. Se calcula mediante la siguiente
frmula:


16.5 Qu es un estado absorbente? D varios ejemplos de estados absorbentes.
R/ Estado absorbente es el estado al que si se ingresa, no se puede salir. La probabilidad de
ir de un estado absorbente a cualquier otro estado es de 0. Tambin, se llama estado
absorbente cuando un proceso o sistema pasa de un estado a cualquier otro entre dos
periodos cualesquiera. Sin embargo, en algunos casos, cuando se est en un estado
determina se encuentra absorbido por l, y se permanecer en ese estado. De una cadena
de Markov que consta de estados transitorios y absorbentes se dice que es una cadena
absorbente de Markov.

Ejemplos:

Ejemplo #1
La aplicacin de cuentas por cobrar: por lo general los sistemas de cuentas por cobrar
colocan las deudas o cuentas por cobrar de sus clientes en una o varias categoras de
estados, que se agrupan segn el grado de retraso de la cuenta ms antigua que no se haya
pagado. Por supuesto, las categoras o estados exactos dependen de la poltica fijada por la
compaa. Cuatro estados o categoras tpicos de la aplicacin de cuentas por cobrar son
las siguientes:
Estado 1 ( : pagado, todas las facturas.
Estado 2 ( : deudas incobrables, vencido ms de tres meses.
Estado 3 (: vencido menos de un mes
Estado 4 (: vencido entre uno y tres meses.














Ejemplo #2


Aqu podemos ver que al llegar al estado 5 no se puede salir del l, porque la probabilidad
de volver a l es 1, para todos los periodos, mientras la matriz de transicin se mantenga
constante.

Ejemplo #3
Ejemplo de una matriz de transicin absorbente
La Universidad Libre ha estudiado la trayectoria de sus estudiantes y ha descubierto que:
A) 70% de los estudiantes de nuevo ingreso regresan al ao siguiente, de segundo ao el 15%
volver como estudiante de nuevo ingreso y el resto no regresara.
B) El 75% de los estudiantes de segundo ao volvern al ao siguiente como estudiantes de tercer
ao, el 15% volvern como estudiantes de segundo ao y el resto no regresara.
C) El 80% de los estudiantes de tercer ao regresaran al ao siguiente como estudiantes de ltimo
ao, 10% volver como estudiante de tercer ao y el resto no regresara.
D) El 85% de los estudiantes de ltimo ao se graduaran, y el 10% volver como estudiante de
ltimo ao y el resto no regresara.

Nota: Supongamos que la U no permite que un estudiante que se ha dado de baja, vuelva y
tampoco permite que se cambie de curso a mitad de curso. 1) Escriba la matriz de transicin de
estos datos.


Ejemplo #4
La empresa jurdica Angie Montero, emplea 3 tipos de abogados: subalternos, superiores y
socios. Durante cierto ao el 10% de los subalternos ascienden a superiores y a un 10% se
les pide que abandonen la empresa. Durante un ao cualquiera un 5% de los superiores
ascienden a socios y a un 13% se les pide la renuncia. Los abogados subalternos deben
ascender a superiores antes de llegar a socios. Los abogados que no se desempean
adecuadamente, jams descienden de categora.

a) Forme la matriz de transicin T
b) Determine si T es regular, absorbente o ninguna de las 2.
c) Calcule la probabilidad de que un abogado subalterno llegue a socio
d) Cunto tiempo deber permanecer en su categora un abogado
subalterno recin contratado?
e) Cunto tiempo deber permanecer en la empresa un abogado
subalterno recin contratado?
f) Calcule la probabilidad de que un abogado superior llegue a socio.

a) Se hace la matriz T y nos queda:

b) Ntese que la parte azul cielo tiene probabilidades iguales a 1, por lo tanto esta es la
parte absorbente de la matriz. Por esta razn es una matriz absorbente.

Ahora se procede a restar la matriz normal de la identidad y se halla la inversa para ver los
tiempos entre estados, para posteriormente esta ltima ser multiplicada por la matriz
absorbente y saber las probabilidades de cambios de estado.

c) Al multiplicar la matriz inversa por la Absorbente se puede hallar dicha probabilidad,
esta es 0.14

d) Al simplemente hallar la matriz inversa se es posible hallar el tiempo en aos que
debera permanecer normalmente un abogado subalterno en su compaa, seran 5 aos.

e) Cuando piden el tiempo que debera permanecer un abogado subalterno pero durante la
empresa sera sumar el tiempo en que se queda como subalterno con el tiempo en que
permanece como superior: esto es, 5+2.77= 7.77 aos.

f) Por ltimo la probabilidad de que pase de subalterno a socio es mostrado en la ltima
matriz, sera 0,28.

16.6 Qu es la matriz fundamental y cmo se utiliza para determinar condiciones de
equilibrio?
R/ La matriz fundamental es el tipo de matriz inversa a la matriz I menos B. Es necesaria
para calcular condiciones de equilibrio cuando se involucran estados absorbentes. sta es
una matriz de probabilidades condicionales de llegar a un estado futuro si se encuentra en
un determinado estado actual. Los valores individuales de Pij generalmente se determinan
de manera emprica.
Las probabilidades en cualquier fila de una matriz de probabilidades de transicin deben
sumar 1. Despus de determinar las probabilidades de estado junto con la matriz de
probabilidades de transicin, es posible predecir probabilidades de estados futuros.








PROBLEMAS RESUELTOS

Problema 16-1
George Walls, director de Bradley School, se encuentra preocupado por el nmero
decreciente de inscripciones. Bradley es una universidad tcnica que se especializa en
capacitar programadores y operadores de computadoras. A lo largo de los aos, ha habido
mucha competencia entre Bradley School, International Technology y Career Academy.
Las tres compiten por proporcionar educacin en las reas de programacin y operacin de
computadoras, as como en la de habilidades secretariales bsicas.

Para comprender mejor cul de estas escuelas ser la lder en el rea, George decidi llevar
a cabo una encuesta. En ella analiz el nmero de estudiantes que se cambiaban de una
escuela a otra durante sus carreras acadmicas. En promedio, Bradley School fue capaz de
retener 65% de sus estudiantes inscritos originalmente. Sin embargo, 20% de los
estudiantes que al principio se inscribieron en ella se fueron a Career Academy y 15% a
International Technology. De estas dos, Career Academy tuvo la tasa de retencin ms alta:
90% de sus estudiantes se quedaron en ella hasta terminar totalmente su programa
acadmico. George estima que alrededor de la mitad de los estudiantes que abandonan
Career Academy entran a Bradley School y la otra mitad a International Technology. Esta
ltima pudo retener 80% de sus estudiantes despus de que se inscribieron. Por otra parte,
lO% de los estudiantes inscritos originalmente se cambiaron a Career Academy y el otro
lO% se inscribi en Bradley School.

Actualmente, Bradley School tiene 40% del mercado. Career Academy, la cual es mucho
ms nueva, tiene 35o/o del mercado. La participacin de mercado restante (25%) consiste
en estudiantes que asisten a International Technology. A George le gustara determinar la
participacin de mercado de Bradley en el prximo ao. Cules son las participaciones de
mercado en equilibrio de las tres escuelas?

Solucin
Los datos de este problema se resumen de la siguiente forma:
Estado 1 participacin inicial = 0.40-Bradley School
Estado 2 participacin inicial = 0.35-Career Academy
Estado 3 participacin inicial = 0.25-International Technology

Los valores de la matriz de transicin son:
A
DE 1
Bradley
2
Careff
3
International
1 Bradley 0.65 0.20 0.15
2 Careff 0.05 0.90 0.05
3 International 0.10 0.10 0.80


Para que George determine la participacin de mercado de Bradley School durante el
prximo ao que multiplicar las participaciones de mercado actual por la matriz de
probabilidades de continuacin se muestra la estructura general de estos clculos:
(0.40 0.35 0.25) 0.65 0.20 0.15
0.05 0.90 0.05
0.10 0.10 0.80

En consecuencia, la participacin de mercado de Bradley School, International Technology
y Career Academy puede calcularse multiplicando las participaciones de mercado actual
por las probabilidad es la matriz de transicin, tal como se muestra. El resultado ser una
nueva matriz con uno de los cuales representa la participacin de mercado de una de las
escuelas. Los clculos detallados de la matriz son los siguientes:
Participacin de mercado de Bradley School = (0.40) (0.65) + (0.35)(0.05) + (0.25)(0.10) =
0.303
Participacin de mercado de Career Academy = (0.40)(0.20) + (0.35)(0.90) + (0.25)(0.10)=
0.420
Participacin de mercado de International Technology = (0.40)(0.15) + (0.35) 0.05+
(0.25)(0.10)= 0.278

Ahora, a George le gustara calcular las proporciones de mercado en equilibrio de las
condiciones de equilibrio, la participacin de mercado futura es igual a la participacin
tente o actual multiplicada por la matriz de probabilidades de transicin. Si la variable X
diversas participaciones de mercado de estas tres escuelas, es posible desarrollar una
relacin general que permita calcular las participaciones de mercado en equilibrio.

Si,
X1 =participacin de mercado de Bradley School
X 2 =participacin de mercado de Career Academy
X 3 = participacin de mercado de International Technology

En equilibrio,


El siguiente paso consiste en hacer las multiplicaciones apropiadas en el lado de hacerlas
ser posible obtener tres ecuaciones con los tres valores de la incgnita X. Adems, se sabe
que la suma de las proporciones de mercado en cualquier periodo debe sumar l. De esta
forma, es posible generar cuatro ecuaciones que se resumen como:

X1 =0.65X1 +0.05X 2 +O.lOX3
X 2 =0.20X1 +0.90X2 +0.10X3
X3 =0.15X1 +0.05X2 +0.80X3
X1 +X2 +X3 = 1

Debido a que hay cuatro clasificaciones y slo tres incgnitas, se puede borrar una de las
tres ecuaciones superiores y dejar as tres ecuaciones y tres incgnitas. Estas ecuaciones
pueden resolverse mediante procedimientos algebraicos estndar para obtener los valores
de las participaciones de mercado en equilibrio de Bradley School, International
Technology y Career Academy estos clculos se muestran en la siguiente tabla:

Escuela Participacin de Mercado
X
1
(Bradley) 0.158
X
2
(Career) 0.579
X
3
(International) 0.263

Problema 16-2
Central State University administra exmenes de competencia en computacin cada ao.
Estos exmenes permiten a los estudiantes "exentar" la clase de introduccin a la
computacin que se imparte en la universidad. Los resultados de los exmenes pueden
clasificarse en uno de los siguientes cuatro estados:
Estado 1: aprobacin de todos los exmenes de cmputo y exencin del curso
Estado 2: no se aprueban todos los exmenes de cmputo en el tercer intento y se requiere
tomar el curso
Estado 3: reprobar los exmenes de cmputo en el primer intento
Estado 4: reprobar los exmenes de cmputo en el segundo intento

El coordinador de los exmenes del curso a anotado la siguiente matriz de probabilidades
de transicin

Actualmente hay 200 estudiantes que no aprobaron todos los exmenes en el primer
intento. Adems, 50 alumnos no pasaron en el segundo intento. En el largo plazo, cuntos
estudiantes estarn exentos del curso debido a que pasaron los exmenes? Cuntos de los
250 alumnos tendrn que tomar el curso de computacin?

Solucin

Los valores de la matriz de transicin se resumen de la siguiente forma:
A
DE
1 1 0 0 0
2 0 1 0 0
3 0.8 0 0.1 0.1
4 0.2 0.2 0.4 0.2
El primer paso para determinar cuntos estudiantes tendrn que tomar el curso y cuntos lo
exentarn consiste en dividir la matriz de transicin en cuatro matrices. stas son las
matrices J, O, A y B:

El siguiente paso es calcular la matriz fundamental, la cual se representa por la letra F. Esta
matriz en determina al restar la matriz B de la matriz I para luego tomar la inversa de los
resultados:

Primero se encuentra que
r = ad - be = (0.9) (0.8) - ( -0.4)( - 0.1) = 0.72- 0.04 = 0.68

Ahora se multiplica la matriz F por la matriz A. Este paso es necesario para determinar
cuntos estudiantes estarn exentos de tomar el curso y cuntos lo tendrn que tomar:






El paso final consiste en multiplicar los resultados de la matriz FA por la matriz M, como
se muestra a continuacin:

Como puede observarse, la matriz MFA consta de dos nmeros. El nmero de estudiantes
que se encuentra en el curso es de 231. El nmero de alumnos que finalmente tendrn que
tomar el curso es de 19.