METODOS PROBABILISTICOS

TRABAJO COLABORATIVO 2



Tutor
VLADIMIR DE JESS VANEGAS ANGULO



KATHERIN YOHANA SILVA CALIXTO
COD: 1053585497





UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
INGENIERIA INDUSTRIAL
OCTUBRE DE 2012

CUADRO COMPARATIVO

Cadenas De Markov La teora de colas Programacin No Lnea
Las cadenas de markov
son modelos
probabilsticos que se
usan para predecir la
evolucin y el
comportamiento a corto
y a largo plazo de
determinados sistemas.

Es el estudio matemtico
de las lneas de espera
o colas dentro de
una red de
comunicaciones.
Por oposicin al
concepto
de programacin
lineal cuando
la funcin objetivo o
algunas de las
restricciones no
son lineales.
Ejemplos: reparto del
mercado entre marcas;
dinmica de las averas
de mquinas para
decidir poltica de
mantenimiento;
evolucin de una
enfermedad.


Los objetivos de la teora de
colas consisten en:
Identificar el nivel ptimo
de capacidad del sistema
que minimiza el coste del
mismo.
Evaluar el impacto que
las posibles alternativas
de modificacin de la
capacidad del sistema
tendran en el coste total
del mismo.
Establecer un balance
equilibrado (ptimo)
entre las
consideraciones
cuantitativas de costes y
las cualitativas de
servicio.
Prestar atencin al
tiempo de permanencia
en el sistema o en la cola
de espera.

La Programacin no
Lineal (PNL) es una parte
de la Investigacin
Operativa cuya misin es
proporcionar una serie
de resultados y tcnicas
tendentes a la
determinacin de puntos
ptimos para una
funcin (funcin
objetivo) en un
determinado conjunto
(conjunto de
oportunidades), donde
tanto la funcin objetivo,
como las que intervienen
en las restricciones que
determinan el conjunto
de oportunidades
pueden ser no lineales.
Tipos de modelos de
Markov:
Procesos de
Markov
Un problema general de
programacin no lineal
consiste en encontrar los
valores de
ciertas variables que
(Modelos semi-
markovianos):
Las
probabilidades
de transicin
entre estados
pueden variar a
medida que
transcurren ms
ciclos
Cadenas de
Markov: Las
probabilidades
de transicin se
suponen
constantes a lo
largo del tiempo


maximizan o minimizan una
funcin dada, dentro de un
conjunto
definido por una serie de
restricciones de desigualdad,
de forma que no hay
aseguradas
condiciones de linealidad ni
sobre la funcin a optimizar ni
sobre las funciones que
definen
el conjunto dentro del cual
buscamos dicho ptimo