Act.

7 Reconocimiento Unidad 2
Question1
Puntos: 1
En la administracinde inventarios la tasa de transferencia es:
Seleccione una respuesta.

a. el porcentaje del costo de conservacin del inventario con respecto al costo total

b. equivalente al costo de almacenamiento

c. el porcentaje de descuento en compras por cantidad

d. La fraccin del costo de compra de un artculo usada para calcular el costo de
conservacin

Question2
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta
Teniendo en cuenta la lectura uno (1), Las cadenas de Markov se incluyen dentro de los denominados
procesos estocsticos, los cuales pueden clasificarse teniendo en cuenta cierto aspecto como:
Seleccione una respuesta.

a. Experimentos conectados en cadena

b. Los valores del tiempo son discretos o continuos

c. Con probabilidades de transicin estacionarias

d. Fenmenos fsicos conocidos
Question3
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta
Teniendo en cuenta la lectura dos (2), La teora de colas incluye el estudio matemtico de las colas o
lneas de espera y provee un gran nmero de modelos matemticos para describirlas. El origen de la
teora de colas se debe a los trabajos de:
Seleccione una respuesta.

a. George Kraup

b. Agner Danzig

c. Agner Kraup

d. George Danzig
Question4
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta
Teniendo en cuenta la lectura dos (2), La teora de colas en s no resuelve este problema, slo
proporciona informacin para la toma de decisiones, al momento de determinar totalmente el nmero
de servidores y la distribucin de probabilidad del tiempo que le lleva a cada servidor dar un servicio,
debemos hacer uso de:
Seleccione una respuesta.

a. Disciplina de la cola

b. Capacidad de la cola

c. El sistema de la cola

d. Mecanismos de Servicio0s
Question5
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta
Teniendo en cuenta la lectura uno (1), El anlisis de Markov, llamado as en honor de un matemtico
ruso que desarrollo el mtodo en 1907, permite encontrar la probabilidad de que un sistema se
encuentre en un estado en particular en un momento dado, El siguiente personaje NO colabor en el
desarrollo de las cadenas de Markov:
Seleccione una respuesta.

a. Feller

b. Fleming

c. Dueblin

d. Kolmagoron
Question6
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta
Teniendo en cuenta la lectura dos (2), En los problemas de formacin de cola, a menudo se habla de
clientes, La siguiente no es una caracterstica operacional de las colas:
Seleccione una respuesta.

a. El costo asociado

b. Lograr un balance econmico

c. Un servicio es superior

d. Las razones de existencia de las colas y procesos de mejoramiento

Bienvenidos estudiantes:
El reconocimiento de la Unidad 2 conlleva a hacer una lectura del material
proporcionado que se anexa a continuacin, de tal manera que se les facilite el
poder responder el cuestionario de la actividad, adems de conceptualizar
trminos de suma importancia que repercutan en el entender, comprender la
temtica del curso Mtodos Probabilsticos.
Por consiguiente con mucha dedicacin se ha diseado la actividad para que se
revisen algunos conocimientos especficos que ayudarn al desarrollo del estudio
y se han propuesto algunos contenidos en esta leccin para que complemente los
mismos.
El contenido para la realizacin de esta leccin la encuentran en esta lectura que
a continuacin se despliega
Esta actividad es evaluativa, por lo tanto recuerde que debe leer cuidadosamente
y posteriormente responder preguntas para seguir adelante.
La actividad tiene una valoracin de 10 puntos y un tiempo lmite de 30 minutos
nimo y adelante con su proceso de aprendizaje.
El anlisis de Markov tuvo su origen en los estudios de A.A.Markov(1906-1907)
sobre la secuencia de los experimentos conectados en cadena y los intentos de
descubrir matemticamente los fenmenos fsicos conocidos como movimiento
browiano. La teora general de los procesos de Markov se desarrollo en las
dcadas de 1930 y 1940 por A.N.Kolmagoron, W.Feller, W.Doeblin, P.Levy,
J.L.Doob y otros.
El anlisis de Markov es una forma de analizar el movimiento actual de alguna
variable, a fin de pronosticar un movimiento futuro de la misma.
Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que
ocurra un evento depende del evento inmediato anterior. En efecto, las cadenas
de este tipo tienen memoria. "Recuerdan" el ltimo evento y esto condiciona las
posibilidades de los eventos futuros. Esta dependencia del evento anterior
distingue a las cadenas de Markov de las series de eventos independientes, como
tirar una moneda al aire o un dado.
En los negocios, las cadenas de Markov se han utilizado para analizar los
patrones de compra de los deudores morosos, para planear las necesidades de
personal y para analizar el remplazo de equipo.
El anlisis de Markov, llamado as en honor de un matemtico ruso que desarrollo
el mtodo en 1907, permite encontrar la probabilidad de que un sistema se
encuentre en un estado en particular en un momento dado. Algo ms importante
an, es que permite encontrar el promedio a la larga o las probabilidades de
estado estable para cada estado. Con esta informacin se puede predecir el
comportamiento del sistema a travs del tiempo. La tarea ms difcil es reconocer
cundo puede aplicarse. La caracterstica ms importante que hay que buscar en
la memoria de un evento a otro.
Las cadenas de Markov se incluyen dentro de los denominados procesos
estocsticos. Dichos estudian el comportamiento de variables aleatorias a lo largo
del tiempo X(t,w). Se definen como una coleccin de variables aleatorias {X(t,w), t
I}, donde X (t,w) puede representar por ejemplo los niveles de inventario al final
de la semana t. El inters de los procesos estocsticos es describir el
comportamiento de un sistema e operacin durante algunos periodos.
Los procesos estocsticos se pueden clasificar atendiendo a dos aspectos: si el
espacio de estados posibles de la variable aleatoria contiene valores discretos o
continuos y de si los valores del tiempo son discretos o continuos.
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 cadenas de Markov, se clasifican, adems, dentro de los procesos
estocsticos de Markov, que son aquellos en el que el estado futuro de un proceso
es independiente de los estados pasados y solamente depende del estado
presente. Por lo tanto las probabilidades de transicin entre los estados para los
tiempos k-1 y k solamente depende de los estados que la variable adquiere dichos
tiempos.
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.
Ejemplos: reparto del mercado entre marcas; dinmica de las averas de mquinas
para decidir poltica de mantenimiento; evolucin de una enfermedad, entre otros.
Como se puede definir una cadena de Markov
Una Cadena de Markov (CM) es:
Un proceso estocstico
Con un nmero finito de estados (M)
Con probabilidades de transicin estacionarias
Que tiene la propiedad markoviana
Clasificacin de estados de una cadena de Markov
Estado transitorio
Es aqul tal que despus de que el proceso ha entrado ah, nunca regresar
El estado i es transitorio si y slo si existe un estado j que es accesible desde i, pero
donde el estado i no es accesible desde j
Al no haber acceso al estado i desde j, existe una probabilidad positiva (incluso igual
a 1) de que el proceso se mueva al estado j y nunca regrese al estado i
Ejemplo
En la siguiente matriz de transicin, el estado 2 es transitorio, ya que de l
es posible pasar directamente al estado 0, pero no de regreso
Por tanto existe la posibilidad de que el sistema pase del estado 2 al 0 y no
regrese nuevamente



El estado 2 es transitorio. Notamos que tiene una conexin directa al estado 0,
pero no de regreso
Estado recurrente
En la siguiente matriz de transicin, todos los estados, excepto el 2, son
recurrentes
Esto es porque desde los estados 0,1 y 3 se puede acceder a cualquiera otro
estado, y a su vez, los estados 0,1 y 3 son accesibles desde cualquier otro es





Los estados 1, 2 y 3 son recurrentes. Notamos que cada estado que tiene una
conexin directa desde ellos, tambin la tiene hacia ellos
Las flechas coloreadas por pares indican las conexiones desde y hacia el estado
1.

Estado absorbente
En la siguiente matriz de transicin, el estado 0 y el estado 2 son
absorbentes, ya que una vez entrando en alguno de ellos, el sistema no
vuelve a salir
Esto ocurre porque la probabilidad de pasar al estado 0 dado que se
encuentra en el estado 0 es igual a 1
Anlogamente ocurre para el estado 2






El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang
(Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico telefnico
con el objetivo de cumplir la demanda incierta de servicios en el sistema telefnico
de Copenhague. Sus investigaciones acabaron en una nueva teora denominada
teora de colas o de lneas de espera. Esta teora es ahora una herramienta de
valor en negocios debido a que un gran nmero de problemas pueden
caracterizarse, como problemas de congestin llegada salida. En los problemas de
formacin de cola, a menudo se habla de clientes, tales como personas que
esperan la desocupacin de lneas telefnicas, la espera de mquinas para ser
reparadas y los aviones que esperan aterrizar y estaciones de servicios, tales
como mesas en un restaurante, operarios en un taller de reparacin, pistas en un
aeropuerto, etc. Los problemas de formacin de colas a menudo contienen una
velocidad variable de llegada de clientes que requieren cierto tipo de servicio, y
una velocidad variable de prestacin del servicio en la estacin de servicio.
Cuando se habla de lneas de espera, se refieren a las creadas por clientes o por
las estaciones de servicio. Los clientes pueden esperar en cola simplemente por
que los medios existentes son inadecuados para satisfacer la demanda de
servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez mas
larga a medida que transcurre el tiempo. Las estaciones de servicio pueden estar
esperando por que los medios existentes son excesivos en relacin con la
demanda de los clientes; en este caso, las estaciones de servicio podran
permanecer ociosas la mayor parte del tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, por que los
clientes llegados anteriormente estn siendo atendidos. Las estaciones de servicio
pueden encontrar temporal cuando, aunque las instalaciones sean adecuadas a
largo plazo, haya una escasez ocasional de demanda debido a un hecho temporal.
Estos dos ltimos casos tipifican una situacin equilibrada que tiende
constantemente hacia el equilibrio, o una situacin estable. En la teora de la
formacin de colas, generalmente se llama sistema a un grupo de unidades
fsicas, integradas de tal modo que pueden operar al unsono con una serie de
operaciones organizadas. La teora de la formacin de colas busca una solucin al
problema de la espera prediciendo primero el comportamiento del sistema. Pero
una solucin al problema de la espera consiste en no solo en minimizar el tiempo
que los clientes pasan en el sistema, sino tambin en minimizar los costos totales
de aquellos que solicitan el servicio y de quienes lo prestan.
La teora de colas incluye el estudio matemtico de las colas o lneas de espera y
provee un gran nmero de modelos matemticos para describirlas. Se debe lograr
un balance econmico entre el costo del servicio y el costo asociado a la espera
por ese servicio. La teora de colas en s no resuelve este problema, slo
proporciona informacin para la toma de decisiones.
En muchas ocasiones en la vida real, un fenmeno muy comn es la formacin de
colas o lneas de espera. Esto suele ocurrir cuando la demanda real de un servicio
es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de
esa situacin son: los cruces de dos vas de circulacin, los semforos, el peaje de
una autopista, los cajeros automticos, la atencin a clientes en un
establecimiento comercial, la avera de electrodomsticos u otro tipo de aparatos
que deben ser reparados por un servicio tcnico, etc.
Todava ms frecuentes, si cabe, son las situaciones de espera en el contexto de
la informtica, las telecomunicaciones y, en general, las nuevas tecnologas. As,
por ejemplo, los procesos enviados a un servidor para ejecucin forman colas de
espera mientras no son atendidos, la informacin solicitada, a travs de Internet, a
un servidor Web puede recibirse con demora debido a congestin en la red o en el
servidor propiamente dicho, podemos recibir la seal de lneas ocupadas si la
central de la que depende nuestro telfono mvil est colapsada en ese momento,
etc.
Modelo de formacin de colas
En los problemas de formacin de cola, a menudo se habla de clientes, tales como
personas que esperan la desocupacin de lneas telefnicas, la espera de
mquinas para ser reparadas y los aviones que esperan aterrizar y estaciones de
servicios, tales como mesas en un restaurante, operarios en un taller de
reparacin, pistas en un aeropuerto, etc. Los problemas de formacin de colas a
menudo contienen una velocidad variable de llegada de clientes que requieren
cierto tipo de servicio, y una velocidad variable de prestacin del servicio en la
estacin de servicio.
Cuando se habla de lneas de espera, se refieren a las creadas por clientes o por
las estaciones de servicio. Los clientes pueden esperar en cola simplemente por
que los medios existentes son inadecuados para satisfacer la demanda de
servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez mas
larga a medida que transcurre el tiempo. Las estaciones de servicio pueden estar
esperando por que los medios existentes son excesivos en relacin con la
demanda de los clientes; en este caso, las estaciones de servicio podran
permanecer ociosas la mayor parte del tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, por que los
clientes llegados anteriormente estn siendo atendidos. Las estaciones de servicio
pueden encontrar temporal cuando, aunque las instalaciones sean adecuadas a
largo plazo, haya una escasez ocasional de demanda debido a un hecho temporal.
Estos dos ltimos casos tipifican una situacin equilibrada que tiende
constantemente hacia el equilibrio, o una situacin estable.
En la teora de la formacin de colas, generalmente se llama sistema a un grupo
de unidades fsicas, integradas de tal modo que pueden operar al unsono con una
serie de operaciones organizadas. La teora de la formacin de colas busca una
solucin al problema de la espera prediciendo primero el comportamiento del
sistema. Pero una solucin al problema de la espera consiste en no solo en
minimizar el tiempo que los clientes pasan en el sistema, sino tambin en
minimizar los costos totales de aquellos que solicitan el servicio y de quienes lo
prestan.
La teora de colas incluye el estudio matemtico de las colas o lneas de espera y
provee un gran nmero de modelos matemticos para describirlas.
Para ver el grfico seleccione la opcin "Descargar" del men superior
Se debe lograr un balance econmico entre el costo del servicio y el costo
asociado a la espera por ese servicio
La teora de colas en s no resuelve este problema, slo proporciona informacin
para la toma de decisiones
Objetivos de la Teora de Colas
Los objetivos de la teora de colas consisten en:
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste global
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.
Hay que prestar atencin al tiempo de permanencia en el sistema o en la cola: la
"paciencia" de los clientes depende del tipo de servicio especfico considerado y
eso puede hacer que un cliente "abandone" el sistema.
Elementos existentes en un modelo de colas
Fuente de entrada o poblacin potencial: Es un conjunto de individuos (no
necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestin.
Podemos considerarla finita o infinita. Aunque el caso de infinitud no es realista, s
permite (por extrao que parezca) resolver de forma ms sencilla muchas
situaciones en las que, en realidad, la poblacin es finita pero muy grande. Dicha
suposicin de infinitud no resulta restrictiva cuando, aun siendo finita la poblacin
potencial, su nmero de elementos es tan grande que el nmero de individuos que
ya estn solicitando el citado servicio prcticamente no afecta a la frecuencia con
la que la poblacin potencial genera nuevas peticiones de servicio.
Cliente: Es todo individuo de la poblacin potencial que solicita servicio.
Suponiendo que los tiempos de llegada de clientes consecutivos son 0<t1<t2<...,
ser importante conocer el patrn de probabilidad segn el cual la fuente de
entrada genera clientes. Lo ms habitual es tomar como referencia los tiempos
entre las llegadas de dos clientes consecutivos: consecutivos: clientes
consecutivos: T{k} = tk - tk-1, fijando su distribucin de probabilidad. Normalmente,
cuando la poblacin potencial es infinita se supone que la distribucin de
probabilidad de los Tk (que ser la llamada distribucin de los tiempos entre
llegadas) no depende del nmero de clientes que estn en espera de completar su
servicio, mientras que en el caso de que la fuente de entrada sea finita, la
distribucin de los Tk variar segn el nmero de clientes en proceso de ser
atendidos.
Capacidad de la cola: Es el mximo nmero de clientes que pueden estar
haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse
finita o infinita. Lo ms sencillo, a efectos de simplicidad en los clculos, es
suponerla infinita. Aunque es obvio que en la mayor parte de los casos reales la
capacidad de la cola es finita, no es una gran restriccin el suponerla infinita si es
extremadamente improbable que no puedan entrar clientes a la cola por haberse
llegado a ese nmero lmite en la misma.
Disciplina de la cola: Es el modo en el que los clientes son seleccionados para
ser servidos. Las disciplinas ms habituales son:
La disciplina FIFO (first in first out), tambin llamada FCFS (first come first served):
segn la cual se atiende primero al cliente que antes haya llegado.
La disciplina LIFO (last in first out), tambin conocida como LCFS (last come first
served) o pila: que consiste en atender primero al cliente que ha llegado el ltimo.
La RSS (random selection of service), o SIRO (service in random order), que
selecciona a los clientes de forma aleatoria.
Mecanismo de servicio: Es el procedimiento por el cual se da servicio a los
clientes que lo solicitan. Para determinar totalmente el mecanismo de servicio
debemos conocer el nmero de servidores de dicho mecanismo (si dicho nmero
fuese aleatorio, la distribucin de probabilidad del mismo) y la distribucin de
probabilidad del tiempo que le lleva a cada servidor dar un servicio. En caso de
que los servidores tengan distinta destreza para dar el servicio, se debe
especificar la distribucin del tiempo de servicio para cada uno.
La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir
los clientes que ya han solicitado el servicio pero que an no han pasado al
mecanismo de servicio.
El sistema de la cola: es el conjunto formado por la cola y el mecanismo de
servicio, junto con la disciplina de la cola, que es lo que nos indica el criterio de
qu cliente de la cola elegir para pasar al mecanismo de servicio. Estos elementos
pueden verse ms claramente en la siguiente figura:

Un modelo de sistema de colas debe especificar la distribucin de probabilidad de
los tiempos de servicio para cada servidor.
La distribucin ms usada para los tiempos de servicio es la exponencial, aunque
es comn encontrar la distribucin degenerada o determinstica(tiempos de
servicio constantes) o la distribucin Erlang (Gamma).
El porqu de la teora de colas
La teora de las colas se ocupa del anlisis matemtico de los fenmenos de las
lneas de espera o colas. Las colas se presentan con frecuencia cuando de solicita
un servicio por parte de una serie de clientes y tanto el servicio como los clientes
son de tipo probabilstico. La teora de las colas no pretenden en ningn momento
resolver directamente el problema de la espera en colas sino mas bien describe la
situacin que presenta una cola a travs del tiempo y extrae lo que bien se podra
llamar las caractersticas operacionales de la cola. Alguna de estas caractersticas
son el nmero promedio de clientes en la cola, su tiempo de espera en la cola, el
porcentaje de tiempo que el despachador esta ocupado, etc. Debido al carcter
bsico de estas teoras nos limitaremos a hacer una exposicin de los modelos
mas elementales sin entrar estrictamente a considerar la labor de optimizacin de
los sistemas que representan.
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. Evidentemente, la estructura del problema
puede ser muy variada, segn las funciones que en l intervengan (a diferencia de
la Programacin Lineal (PL) donde la forma especial del conjunto de
oportunidades y de la funcin objetivo permiten obtener resultados generales
sobre las posibles soluciones y facilitan los tratamientos algortmicos de los
problemas). Ello ocasiona una mayor dificultad en la obtencin de resultados, que
se refleja tambin en la dificultad de la obtencin numrica de las soluciones. En
este sentido, hay que distinguir entre las diversas caracterizaciones de ptimo,
que slo se emplean como tcnicas de resolucin en problemas sencillos, y los
mtodos numricos iterativos, cuyo funcionamiento se basa en estas
caracterizaciones, para la resolucin de problemas ms generales.
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 un funcin objetivo a maximizar,
cuando alguna de las restricciones o la funcin objetivo no son lineales. Aunque
los problemas de programacin lineal son muy comunes y cubren un amplio rango
de aplicaciones, en la vida real uno se tiene que enfrentar con cierta frecuencia a
otro tipo de problemas que no son lineales. Cuando el conjunto de restricciones, la
funcin objetivo, o ambos, son no lineales, se dice que se trata de un tipo de
problema de programacin no lineal (PPNL)
As pues, el problema (PNL) consiste en encontrar las variables de decisin
factibles para el problema para las cuales la funcin objetivo tome el mayor valor
posible. Si para un punto, la funcin objetivo toma el valor mximo de todos los
puntos situados en algn entorno suyo, se dice que el mximo es local. Si se
encuentra un punto que produce el valor mximo de f en todo el conjunto de
oportunidades, el mximo es global:
Definicin 1.
Un punto x* X se dice que es un mximo local de (PNL) si existe un entorno
de x*, E(x*) tal que x E(x*) X, se verifica f(x*) f(x).
Definicin 2.
Un punto x* X se dice que es un mximo global de (PNL) si x X, se verifica
f(x*) f(x)
Es importante tener en cuenta que esta formulacin del problema no supone
prdida de generalidad, ya que si el objetivo fuese minimizar la funcin objetivo, se
puede maximizar su opuesta. Por otro lado, cualquier restriccin con se puede
convertir en una de sin ms que cambiar de signo, y las restricciones de
igualdad se pueden descomponer en dos, con las dos desigualdades.
Planteamiento del problema de Programacin No Lineal
Un problema general de programacin no lineal consiste en encontrar los valores
de ciertas variables que 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.