Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de operaciones
Docente:
Alumna:
Ensayo Unidad 3:
Las cadenas de Márkov son una herramienta para analizar el comportamiento y el gobierno
de determinados tipos de procesos estocásticos, esto es, procesos que evolucionan de forma
no determinística a lo largo del tiempo en torno a un conjunto de estados.
El hacer todas las investigaciones es de base importante para esta materia ya que es un
punto muy claro al momento de ver los temas de manera presencial, en estos momentos
lamentablemente estamos pasando por una pandemia así que es de suma importancia
tener el máximo conocimiento a continuación le presento el trajo.
Si bien la cadena de o modelo es una herramienta que sirve para analizar procesos donde
unas sucesiones de variables aleatorias evolucionan en función de otra variable así estas
variables o el conjunto de ellas, de las cuales se generan efectos aleatorios estos reciben
el nombre de proceso estadístico.
Tiempos de entrada
Periodicidad
De igual manera están los tipos de cadena existen cinco tipos de cadenas de Markov.
Ellas son:
Cadenas irreducibles
Cadenas positivo-recurrentes
Cadenas regulares
Cadenas absorbentes
Cadenas ergódicas.
A fin de realizar un "Análisis por medio del Punto de Equilibrio", se necesitan una serie
de elementos, entre estos figuran:
Los Inventarios. - Estos deben ser constantes, o que las variaciones que presentan no sean
relevantes durante la operación de la entidad.
La Contabilidad. - Esta debe estar basada en el costo directo o marginal, en lugar del
método de costeo absorbente, esto es con el fin de poder identificar los costos fijos, de los
costos variables, se deberá realizar la separación de los costos fijos y los variables, se
deberá determinar la Utilidad o contribución marginal por unidad de producción.
Determinar el nivel de operaciones que se requieran para cubrir todos los costos, evaluar
la rentabilidad relacionada con diversos niveles de ventas.
EL primer paso para calcular el Punto de Equilibrio Operativo, consiste en dividir los
costos operativos fijos y variables entre el costo de los bienes vendidos y los gastos
operativos.
Con las variables siguientes, se puede formular la parte operativa del Estado de
Resultados de la Empresa:
Se denomina PEF al mínimo nivel de Ingresos, de modo que el flujo de caja total sea
igual a cero.
Observar el Punto de Equilibrio para realizar un esfuerzo por mejorar es una de las
formas más sencillas de hacer el Análisis de Costo/Beneficio. El Punto de Equilibrio es el
tiempo que tomaría para que el total de Ingresos incrementados y/o la reducción de
gastos sea igual al Costo Total. Sin embargo, no toma en cuenta el valor del dinero en el
tiempo.
Fórmula general
El Punto de Equilibrio es un método de análisis que es obtenido por medio de una serie
de "Fórmulas Matemáticas", que van relacionadas una con otra.
Si bien existe un conjunto de información acerca de este tema, como tal las formulas nos
expresan una manera más fácil de comprender como se puede crear un punto de
equilibrio.
El objetivo es determinar qué nivel de servicio, ya sea por cantidad de entidades o por la
velocidad de ellas, proporcionar para minimizar el costo total del sistema. Este costo está
formado tanto por costo de servicio como por el que causa la espera.
Cada cliente debe pasar por un canal, una estación para tomar y surtir el pedido, para
colocar el pedido, pagar la cuenta y recibir el producto. Cuanto llegan más clientes
forman una línea de espera y aguardan que se desocupe la estación para tomar y surtir el
pedido.
Distribución de llegadas
Para determinar la distribución de probabilidad para la cantidad de llegadas en un período
dado, se puede utilizar la distribución de Poisson.
e= 2.17828
Manera en la que las unidades que esperan el servicio se ordenan para recibirlo.
A continuación, las fórmulas que pueden usarse para determinar las características
operativas de estado estable para una línea de espera de un solo canal.
El objetivo de las fórmulas es mostrar cómo se puede dar información acerca de las
características operativas de la línea de espera.
Modelo de línea de espera y programación lineal
Esta notación sirve para etiquetar o nombrar a los diferentes modelos de líneas de espera que
se pueden tener. La notación consta de 6 números de la forma siguiente: a/b/c/d/e/f Donde los
símbolos representan lo siguiente.
Ek = Cuando el tiempo de llegada o servicio tiene una distribución de Erlangs con parámetro
K.
En el primer proceso, los clientes llegan y nunca parten y en el segundo proceso los clientes
se retiran de un abasto inicial. En ambos casos los procesos de llegada y retiro ocurren de
manera aleatoria. Las dos situaciones se denominan proceso de nacimiento puro y proceso
de muerte pura. MODELO DE NACIMIENTO PURO Considere la situación de emitir actas de
nacimiento para bebes recién nacidos. Estas actas se guardan normalmente en una oficina
central de Registro Civil. Hay razones para creer que el nacimiento de bebes y, por ello, la
emisión de las actas correspondientes es un proceso completamente aleatorio que se puede
describir por medio de una distribución de Poisson. MODELO DE MUERTE PURA Considere
la situación de almacenar N unidades de artículo al inicio de la semana, para satisfacer la
demanda de los clientes durante la semana. Si suponemos que la demanda se presenta a
una tasa de µ unidades por día y que el proceso de demanda es completamente aleatorio, la
probabilidad asociada de tener n artículos en el almacén después de un tiempo t, la da la
siguiente distribución truncada.
MODELOS POISSON Existen una gran variedad de modelos para los sistemas de
colas, las dos características más importantes serán: Los tiempos de llegada. b) Los
tiempos de servicio. En los sistemas de colas reales no es posible determinar con
exactitud estos dos tiempos, es decir no son determinísticos, los más comunes son los
modelos probabilísticos, donde se dan un promedio de estos tiempos, por lo tanto
tenemos que usar una distribución de probabilidad que se ajuste lo más cercano a la
realidad.
Para calcular la probabilidad de cuál será el tiempo entre llegadas se utiliza la distribución
exponencial, esta distribución tiene una función de densidad de probabilidad: (densidad de
probabilidad continua).Donde: T es el tiempo entre los eventos (tiempo de llegadas o tiempo
deservicio).α es la tasa media que ocurra una llegada o servicio. Si se grafica esta
distribución de probabilidad nos da lo siguiente:
Proceso Básico de Colas: Los clientes que requieren un servicio se generan en una fase
de entrada. Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante
alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el servicio
requerido por el cliente en un mecanismo de servicio, después de lo cual el cliente sale
del sistema de colas.
Capacidad de la Cola: Es el máximo número de clientes que pueden estar haciendo cola
(antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. Lo más
sencillo, a efectos de simplicidad en los cálculos, 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
restricción el suponerla infinita si es extremadamente improbable que no puedan entrar
clientes a la cola por haberse llegado a ese número límite en la misma.
Disciplina de la Cola: Es el modo en el que los clientes son seleccionados para ser
servidos. Las disciplinas más habituales son:
- La disciplina FIFO (first in first out), también llamada FCFS (first come first served):
según la cual se atiende primero al cliente que antes haya llegado.
- La disciplina LIFO (last in first out), también 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.
Aunque a veces se sabe exactamente cuándo se van a producir las llegadas al sistema, en
general el tiempo que transcurre entre dos llegadas consecutivas se modela mediante una
variable aleatoria. En particular, cuando la fuente es infinita se supone que las unidades
que van llegando al sistema dan lugar a un proceso estocástico llamado de conteo; si
todos los tiempos entre llegadas son variables aleatorias independientes idénticamente
distribuidas, se dice que es un proceso de renovación. Usualmente, el proceso que se
utiliza es un proceso de Poisson.
Cuando la fuente es finita se suele asumir que la probabilidad de que se produzca una
llegada en un intervalo de tiempo es proporcional al tamaño de la fuente en ese instante.
Se llama capacidad del servicio al número de clientes que pueden ser servidos
simultáneamente. Si la capacidad es uno, se dice que hay un solo servidor (o que el
sistema es monocanal) y si hay más de un servidor, multicanal. El tiempo que el servidor
necesita para atender la demanda de un cliente (tiempo de servicio) puede ser constante o
aleatorio.
Parámetros de la teoría de cola
- ?n = Tasa media de llegadas de nuevos clientes cuando hay n clientes en el sistema
(número promedio de llegadas por unidad de tiempo).
- µn = Tasa media de servicio de nuevos clientes cuando hay n clientes en el sistema
(número promedio de clientes al cual puede dar servicio la instalación en una unidad de
tiempo, suponiendo que no hay escasez de clientes).
- Lq = Número esperado de clientes en la cola (excluye los clientes que están en
servicio).
- W = Tiempo estimado que emplea un cliente esperando más el que emplea siendo
atendido (tiempo esperado en el sistema).
- ? = Fracción esperada de tiempo que los servidores individuales están ocupados.
La Distribución de Poisson
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue una
distribución exponencial o de Markov. Se supone además que los tiempos de servicios
son independientes entre sí e independiente del proceso de llegada.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir)
y no hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha estado en
operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
- Factor de utilización:
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue una
distribución exponencial o de Markov. Se supone además que los tiempos de servicios
son independientes entre sí e independiente del proceso de llegada.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir)
y no hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha estado en
operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
Las anteriores características bastan, de modo general, para describir cualquier proceso.
Evidentemente se puede encontrar una gran cantidad de problemas distintos y, por tanto,
antes de comenzar cualquier análisis matemático se debería describir adecuadamente el
proceso atendiendo a las anteriores características. Una elección equivocada del modelo
lleva a unos resultados erróneos, y en muchos casos no analizar adecuadamente nos
puede llevar a pensar que el sistema no es posible de modelar