Académique Documents
Professionnel Documents
Culture Documents
2
CADENAS DE MARKOV, TEORA DE COLAS y PROGRAMACIN NO
LINEAL
INTRODUCCIN
OBJETIVOS
CUADRO COMPARATIVO
CADENAS DE MARKOV, TEORA DE COLAS y PROGRAMACIN NO
LINEAL
CADENAS DE MARKOV
TEORIAS DE COLAS
PROGRAMACION NO
LINAEL
Conceptos:
Conceptos:
Conceptos:
es
el proceso
de
resolucin de un sistema
de
igualdades
y
desigualdades sujetas a
un
conjunto
de
restricciones
sobre
un
conjunto de variables reales
desconocidas,
con
una
funcin
objetivo
a
maximizar, cuando alguna
de las restricciones o la
funcin objetivo no son
lineales.
Caractersticas:
1. Sistema de cola de un
paso: en el cual los
productos o los clientes
abandonan el sistema
despus de ser atendidos
en un solo centro o estacin
de trabajo.
Caractersticas:
Diagrama de Estados:
Aqu se ilustra una
cadena DE Markov con
dos estados posibles:
S1 y S2
Matriz
de
1. Programacin Cuadrtica:
Un programa Matemtico en
el cual cada restriccin gi, es
lineal, pero es cuadrtico.
Multiplicadores
de
la
Aplicaciones:
Aplicaciones:
Aplicaciones:
1. Valorar la importancia
que tiene los mtodos
estudiados en situaciones
organizacionales para las
empresas en el mundo
moderno.
2. Plantear y resolver
problemas en diferentes
campos
del
saber,
haciendo un proceso de
abstraccin de escenarios
2. Hay que tener en cuanta: conocidos a escenarios
A los clientes, la capacidad desconocidos
de
las
de cola, disciplina de cola, temticas estudiadas.
mecanismos de servicios,
los sistemas de la cola.
Diagrama de Estado
0.80
0.20
S1
S2
0.75
0.25
Matriz de Transicin
S1
S1
S2
0,80
0,25
S2
0,20
0,75
X 1 0.60,0.40
0.25 0.75
0.40 * 0.25 0.40 * 0.75
X 1 0.58,0.42
0.58 * 0.80 0.58 * 0.20
0.80 0.20
X 2 0.58,0.42
0.25 0.75
0.42 * 0.25 0.42 * 0.75
X 2 0.569,0.431
0.569 * 0.80 0.569 * 0.20
0.80 0.20
X 3 0.569,0.431
0
.
25
0
.
75
INICIO
1
2
3
Probabilidades
Estado 1 (S1)
0.60
0.58
0.569
0.563
Probabilidades
Estado 1 (S2)
0.40
0.42
0.431
0.437
A Aroma le corresponde
En el primer ao el 58% del mercado
En el segundo ao el 56.9% del mercado
En el tercer ao el 56.3% del mercado
A largo plazo
X 1, X 21 * P X 1, X 21
X , X 21
0.80 0.20
0.25 0.75
X1, X 2
Resultan 2 ecuaciones
0.80X1 + 0.25X2 = X1
0.20X1 + 0.75X2 = X2
X1 +
X2 = 1
Trabajamos la ecuacin 1 con la 3
0.80X1 + 0.25X2 = X1
X1 +
0.80X1 + 0.25X2 = X1
0.22X1 - 0.25X2 = - 0.25
-----------------------------------0.55 X1
= X1 - 0.25
0.55 X1 - X1 = - 0.25
- 0.45 X1 = - 0.25 multiplicamos por - 1
0.45 X1 = 0.25
X1
0.25
0.45
X 1 0.556
Matriz de Transicin
S1
S1
S2
S2
0,68
0,25
0,32
0,75
A largo plazo
X 1, X 21 * P X 1, X 21
X , X 21 *
0.68 0.32
X1, X 2
0.25 0.75
Resultan 2 ecuaciones
0.68X1 + 0.25X2 = X1
0.32X1 + 0.75X2 = X2
X1 +
X2 = 1
Trabajamos la ecuacin 1 con la 3
0.68X1 + 0.25X2 = X1
X1 +
0.68X1 + 0.25X2 = X1
0.25X1 - 0.25X2 = - 0.25
-----------------------------------0.43 X1
= X1 - 0.25
0.43 X1 - X1 = - 0.25
- 0.57 X1 = - 0.25
0.57 X1 = 0.25
multiplicamos por - 1
X1
0.25
0.57
X 1 0.439
Taza de llegada
90clientes
1.5
60 min utos
Taza de servicio
120clientes
2
60 min utos
Utilizacin
P
1 .5
0.75 75%
Lq
1.52
2 2 1.5
Lq 2.25clientes
Lq
1 .5
Wq
2 2 1 .5
Wq 1.5 min utos
Wq
1
1
1.5 1.5 0.5 2 min utos
CONCLUSION
Al culminar este trabajo aprendimos que el anlisis de Markov es una forma de
estudiar el movimiento actual de alguna variable, a fin de pronosticar un
movimiento futuro de la misma y que las cadenas de Markov es un proceso
estocstico en el que los valores del tiempo son discretos y los estados
posibles de la variable aleatoria contienen valores discretos, es decir, es una
cadena estocstica de tiempo discreto.
Las "colas" son un aspecto de la vida moderna que nos encontramos
continuamente en nuestras actividades diarias. En el contador de un
supermercado, accediendo al Metro, en los Bancos, etc., el fenmeno de las
colas surge cuando unos recursos compartidos necesitan ser accedidos para
dar servicio a un elevado nmero de trabajos o clientes.
Adems aprendimos que la programacin no lineal (PNL) es el proceso de
resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto
de restricciones sobre un conjunto de variables reales desconocidas, con una
funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin
objetivo no son lineales.
BIBLIOGRAFA.
MTODOS PROBABILSTICOS
WILLIAM GERMN ORTEGN CARROSO