Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPERACIONES II
1.1 Orígenes
1.2 Definición
1.3 Importancia
1.4 Aplicaciones
1.5 Cadenas de Markov
Antecedentes
Definición
Matriz de transición o matriz estocástica
Propiedad markoviana
Estados de una cadena de Markov
Análisis de procesos de estado estable
Programación dinámica con varias políticas de acción
2.1 Concepto
2.2 Modelo de inventario generalizado
2.3 Costos de los inventarios
2.4 Tipos de demanda
2.5 Modelos determinísticos
• Modelo 1: Tamaño económico del lote (EOQ)
• Modelo 2: EOQ para lotes de producción y entregas graduales
• Modelo 3: EOQ con descuentos por cantidad
3.1 Concepto
3.2 Estructura básica de los modelos de colas
3.3 Distribución Poisson
3.4 Distribución Exponencial
3.5 Modelos probabilísticos de líneas de espera
• Modelo 1: Sistemas de colas infinitos con un servidor
• Modelo 2: Sistemas de colas infinitos con varios servidores
• Modelo 3: Sistemas de colas finitos con un servidor
• Modelo 4: Sistemas de colas finitos con varios servidores
• Modelo 5: Sistemas de colas finitos con tiempos dependiendo del
estado (tasas variables).
4.1 Concepto
4.2 Formulación e implantación de un modelo de simulación
4.3 Números aleatorios
4.4 Principales aplicaciones
4.5 Tipos de simulación
4.6 Proceso de simulación
4.7 Simulación probabilística
4.8 Método Montecarlo
5.1 Juegos
5.2 Juegos de dos personas con suma cero
5.3 Estrategias mixtas
5.4 Solución gráfica
5.5 Solución algebráica
5.6 Solución de programación lineal
5.7 Evaluación de la estrategia minimax
5.8 Juegos con suma distinta de cero
5.9 Resultados inciertos.
Ejemplo:
Una máquina dentro de una fábrica. Los posibles estados para la máquina son que
esté operando o que esté fuera de funcionamiento y la verificación de esta
característica se realizará al principio de cada día de trabajo. Si hacemos
corresponder el estado ’fuera de funcionamiento’ con el valor 0 y el estado ’en 2
operación’ con el valor 1, la siguiente figura muestra una posible secuencia de
cambios de estado a través del tiempo para esa máquina
En muchas situaciones de nuestra vida diaria nos enfrentamos a procesos afectados por
eventos fortuitos que inciden en los resultados que esperábamos.
Producción
Control de inventarios
Tiempos de entrega
3.
5.
Las cadenas de Markov tienen la propiedad particular de que las probabilidades que
describen la forma en que el proceso evolucionara en el futuro dependen solo del
estado actual en que se encuentra el proceso y, por lo tanto, son independientes de
los eventos que ocurrieron en el pasado.
La propiedad de las cadenas de Markov es que las transiciones entre los estados,
solo puede producirse entre estados vecinos. Solo se puede llegar al estado i
desde el estado i-1 o bien de i+1. Con lo que queda demostrado que la
probabilidad de tener una transición en un estado, no depende del tiempo anterior.
Una máquina que produce piezas puede estar ajustada o desajustada. Si está
ajustada, suponga que la probabilidad de que esté ajustada al día siguiente es de 0.7
y que la probabilidad de que no lo esté es 0.3. Si la máquina está desajustada, la
probabilidad de que esté ajustada el día siguiente es 0.6 y la probabilidad de que no
lo esté es de 0.4.! Si el estado 1 representa la situación en que la máquina está
ajustada y el estado 2 representa el caso en que está desajustada,
El clima en el pueblo de Centerville puede cambiar con rapidez de un día a otro. Sin
embargo, las posibilidades de tener clima seco (sin lluvia) mañana es de alguna
forma mayor si hoy esta seco, es decir, si no llueve. En particular, la probabilidad de
que mañana este seco es de 0.8 si hoy esta seco, pero es de solo 0.6 si hoy llueve.
Estas probabilidades no cambian si se considera la información acerca del clima en
los días anteriores a hoy.
El clima en el pueblo de Centerville puede cambiar con rapidez de un día a otro. Sin
embargo, las posibilidades de tener clima seco (sin lluvia) mañana es de alguna
forma mayor si hoy esta seco, es decir, si no llueve. En particular, la probabilidad de
que mañana este seco es de 0.8 si hoy esta seco, pero es de solo 0.6 si hoy llueve.
Estas probabilidades no cambian si se considera la información acerca del clima en
los días anteriores a hoy.
Estado accesible
Entonces, que el estado j sea accesible desde el estado i significa que es posible que el
sistema llegue finalmente al estado j si comienza en el estado i.
Como resultado de estas propiedades de comunicación se puede hacer una partición del espacio
de estados en clases separadas, donde se dice que dos estados que se comunican pertenecen a la
misma clase. (Una clase puede consistir en un solo estado.) Si existe solo una clase, es decir, si
todos los estados se comunican, se dice que la cadena de Markov es irreducible.
Un estado se llama estado transitorio si, después de haber entrado a este estado, el proceso
nunca regresa a el. Por consiguiente, el estado i es transitorio si y solo si existe un estado j (j ≠ i)
que es accesible desde el estado i, pero no viceversa, esto es, el estado i no es accesible desde el
estado j.
(1 y 2) son transitorios ya que el proceso los abandonara tarde o temprano para entrar al estado 0
o al 3 y, después, permanecerá en dicho estado de manera indefinida.
los estados 0 y 3 son recurrentes debido a que el proceso se mantendrá regresando de manera
inmediata a uno de estos estados en forma indefinida, una vez que el proceso haya entrado a
ese estado.
0.20 0.30
0.70 No
compran el producto
❖ Revisión periódica
❖ Revisión continua
Es una forma de clasificar los artículos con base en una medida de su importancia, la cual, con
frecuencia, es el importe monetario de las ventas anuales del artículo.
Los artículos B son artículos de una clase intermedia, con un valor de consumo medio.
Ese 15-25 % de valor de consumo anual generalmente representa el 30 % de los artículos
de inventario totales.
La reorden de los artículos C se realiza con menos frecuencia. Una política típica para el
inventario de los artículos C consiste en tener solo una unidad disponible, y realizar una
reorden solo cuando se ha verificado la venta real.
A continuación, tenemos una lista de 10 artículos y los precios que han presentando en el
período de enero a junio, además del promedio por artículo (costo unitario promedio), la
cantidad disponible y el consumo promedio.
Revisar si los recuentos reales de unidades, cajas, entre otros, coinciden con
los documentos de los despachos antes de liberar la mercadería a un
despachador.
Asegurarse de que todos los pedidos de compra, las facturas y los documentos
de despacho estén numerados de forma consecutiva, para revisarlos con
regularidad y detectar documentos faltantes. Se recomienda mantener
archivada dicha documentación.
Costos de almacenamiento
Genera una serie de costos debido a las operaciones de movilización, verificación, ordenamiento, de
los productos que se van a mantener en existencia dentro de la planta. Además gastos de instalaciones
y personal.
Es el costo total originado cada vez que se formaliza algún pedido de un producto.
Son los costos que se ocasionan cuando no se consigue atender la demanda, debido a la falta de
existencias de producto en el almacén, lo que recibe el nombre de rotura de stock.
Son cargos hechos por el uso del volumen dentro del edificio o espacio de almacenamiento
(bodega). Cuando la bodega es rentada, la renta mensual se distribuye en función del
volumen ($/m3/mes).
Ocurre cuando el cliente, ante una situación de falta de existencias decide cancelar su
pedido del producto (el costo es el beneficio que se habría obtenido de esta venta).
Este costo es muy difícil de estimar dado que frente a un quiebre de stock no estamos
seguros cuántas unidades estaba dispuesto a comprar el cliente y si también la falta de
inventario afecto la venta de otros productos.
Ocurre cuando un cliente espera a que su pedido sea surtido, por lo que la
venta no esta perdida, sólo retrasada. Los pedidos pendientes pueden crear
costos adicionales de personal, ventas, transporte, manejo, etc.
La mano de obra y los demás costos relacionados con las ventas, y con el
personal de administración general, no se incluirán en el costo de los
inventarios, sino que se contabilizarán como gastos del periodo en el que se
hayan incurrido.
Son técnicas utilizadas con el objetivo de seleccionar y aplicar una base específica para valuar
los inventarios en términos monetarios.
Es un proceso vital cuando los precios unitarios de adquisición han sido diferentes.
Comúnmente conocido como FIFO (First In, First Out), este método de valoración de
inventarios se basa en la interpretación lógica del movimiento de las unidades en el
sistema de inventario, por ende el costo de las últimas compras es el costo de las
existencias, en el mismo orden en que ingresaron al almacén.
Comúnmente conocido como LIFO (Last In, First Out), este método de valoración se
basa en que los últimos artículos que entraron a formar parte del inventario, son los
primeros en venderse, claro está en función del costo unitario, es decir que el flujo físico es
irrelevante, aquí lo importante es que el costo unitario de las últimas entradas sea el que se
aplique a las primeras salidas.
La ley de la oferta
Demanda latente
Se produce cuando en el mercado las personas manifiestan una
fuerte necesidad que quieren satisfacer.
Demanda en descenso
Se manifiesta cuando la demanda presenta una tendencia descendente y esta
situación afecta mucho el nivel de ventas de las empresas.
Demanda negativa
El caso particular de la demanda negativa se visualiza cuando a ciertos grupos de
mercado no les agrada un determinado producto o servicio.
Demanda en plenitud
Se produce en circunstancias en las cuáles las empresas se encuentran complacidas con el
nivel de demanda y los ingresos de ventas obtenidos.
Sobredemanda
Se da cuando la cantidad de demanda es mayor a lo que normalmente se demanda, en
estas situaciones las demandas buscarán ajustar la demanda, reduciéndola de forma
temporal y en algunos casos en forma permanente.
Demanda nula
Se produce cuando existen productos que las personas no los
valoran porque en ciertos grupos específicos consideran que no los
necesitan.
Ing. Virginia Gómez
Demanda Agregada. Consumo e inversión globales, es decir, total del gasto en bienes y
servicios de una economía en un determinado período de tiempo.
Demanda Elástica. Característica que tienen aquellos bienes cuya demanda se modifica de
forma sustancial como consecuencia de cambios en el precio de dicho bien o cambios en la renta
de los consumidores.
Demanda Interna. Suma del consumo privado y del consumo público de bienes y
servicios producidos en el propio país.
Las siguientes son las curvas de oferta y demanda de mercado del bien A. Explique qué
sucede si:
En el corto plazo el menor precio incentiva una mayor cantidad demandada por parte
de los consumidores y una menor cantidad ofrecida de los productores. Es una
situación de desequilibrio del mercado que indica de un faltante del bien.
En el corto plazo el mayor precio incentiva una mayor producción por parte de los oferentes
pero los consumidores no estarían dispuestos a pagarlo por lo cual demandan una menor
cantidad demandada. Es una situación de desequilibrio que explica un excedente del bien.
Una mejor tecnología reduce costos y mejora la productividad por lo cual la curva de
oferta se desplaza hacia abajo y a la derecha denotando con ello una rebaja del precio que
motiva una mayor cantidad demandada del bien.
Ello genera un aumento en el precio del bien y la oferta se contrae hacia la izquierda para
una menor producción del bien. A ese mayor precio la cantidad demandada es menor.
❖ Las cosechas de maíz son muy abundantes a lo largo del año y hay más
maíz del que la gente compraría normalmente. Para deshacerse del
exceso de oferta, los agricultores deben reducir el precio del maíz y,
por lo tanto, el precio baja para todos.
❖ Hay sequía y hay muy pocas fresas disponibles. Más personas quieren
las fresas. El precio de las fresas aumenta drásticamente.
Por otra parte, más del 50% de los costos totales en las empresas
industriales son costos de materiales, mientras que en las empresas
comerciales o de ventas al detalle los costos de las mercancías o
mercaderías giran en torno al 70% de los costos totales.
Son aquellos donde se toma como supuesto que tenemos certeza de la demanda. Esta puede
estar dada por pronósticos de demanda o pedidos reales de los clientes.
En este modelo si se admiten faltantes, es decir, cuando nos quedamos sin inventario y
aun se necesitan más cantidades para satisfacer la demanda.
a) costo de pedido
b) Costo de almacenamiento
c) Costo de escasez
Existe el interés de satisfacer una fracción específica de la demanda, con las existencias
disponibles, a un costo mínimo, por lo que el objetivo consiste en determinar un nivel de servicio
deseado.
El nivel de servicio se define como el porcentaje de demanda que se satisface con las
existencias (sin pedidos atrasados).
Se puede tener un nivel de servicio alto del 90% que indica que la demanda se satisface
en esta proporción a partir de las existencias disponibles; pero a la vez, puede existir
una probabilidad de que no haya faltantes durante el tiempo de entrega del proveedor
con una probabilidad media del 60%.
Este procedimiento es adecuado cuando no hay interacción entre los artículos, como
compartir recursos comunes.
Comprende el estudio matemático de las colas o líneas de espera, las cuales se presentan
siempre que la demanda actual de un servicio, es mayor que la capacidad para
proporcionarlo. En otras palabras, la Teoría de Colas comprende todos aquellos estudios en
donde se acumulan clientes en espera.
En situaciones de colas habituales, la llegada de clientes es estocástica, esto es, depende de una
variable aleatoria, con lo que se necesita conocer la distribución probabilística entre dos llegadas
sucesivas de clientes.
La fuente de llegada puede variar con el tiempo, cuando se mantiene constante se dice
estacionaria, si varía (por ejemplo, con las horas del día) se llama no‐estacionaria.
Pueden presentar un tiempo de servicio variable, en cuyo caso hay que asociar una
función de probabilidad. Pueden atender en lotes o de modo individual.
Es la regla en el orden que se van a seleccionar los clientes que se encuentran a la espera de ser
atendidos en la cola, existen varias reglas, entre las más comunes se pueden encontrar:
Es el número máximo de clientes que pueden estar dentro del sistema haciendo cola antes de ser
atendidos para recibir el servicio, al igual que la fuente de llegada este número puede ser finito o
infinito.
Es preferible utilizar sistemas multiservicios con una única línea de espera para todos
que con una cola por servidor. Al hablar de canales de servicio paralelo se trata
generalmente de una cola que alimenta a varios servidores.
Puede ser unietapa o multietapa, en este último el cliente puede pasar por un número de
etapas mayor que uno. En algunos sistemas multietapa se admite la vuelta atrás o reciclado,
modo habitual en sistemas productivos como controles de calidad y reprocesos.
Modelo supone que únicamente existe un servidor atendiendo a los clientes o usuarios, sin
ningún tipo de restricción en el acceso al sistema.
Tiempo promedio de cola (Wq): Mide el tiempo promedio que un cliente permanece
en la línea de espera.
Este modelo supone que existen dos o más servidores atendiendo a los clientes o
usuarios, sin ningún tipo de restricción en el acceso al sistema.
Este modelo supone que existe un único servidor atendiendo a los clientes o usuarios y
que el sistema es finito o de cola truncada.
Probabilidad de que exista cualquier número de clientes "n" dentro del sistema hasta su
capacidad máxima "M".
Pérdida de clientes
Este modelo supone que existe dos o más servidores atendiendo a clientes y que el
sistema es finito o de cola truncada.
Sistema de colas de capacidad finita con tiempos dependiendo del estado (tasas variables)
Este modelo supone que pueden existir uno o más servidores atendiendo
a los clientes o usuarios, que el sistema es finito o de cola truncada y
que además, los tiempos de servicio y/o de llegada son variables, debido
a cansancio, mejoras en el servicio conforme se llena el sistema y otros
factores que influyen en el incremento o decremento de la eficiencia en
la prestación del servicio.
λ es constante
λ es variable
Proceso matemático que tiene como objetivo desarrollar un modelo “simulado” de una
situación real, originado de un muestreo estadístico y probabilístico.
2. Los modelos de simulación suelen enfocarse en operaciones detalladas del sistema, bien
sean físicas o financieras. En el sistema, se estudia la manera como funciona a través del
tiempo y se incluyen los efectos de los resultados de un período sobre el siguiente.
3. Validación: se debe asegurar que las entradas al modelo de simulación sean adecuadas y
que el modelo responda a esas entradas de manera similar al problema real.
Según el tiempo:
❖ Distribución de layout
❖ Análisis del flujo de producción
❖ Dimensionado y utilización óptima de los recursos
(maquinaria, mano de obra, transporte)
❖ Análisis y detección de cuellos de botella
❖ Dimensionado y ubicación de los pulmones de stocks
intermedios
❖ Respuesta a variaciones de la demanda
❖ Equilibrado de líneas de montajes
El método fue llamado así por el principado de Mónaco por ser la capital
del juego de azar, al tomar una ruleta como un generador simple de números
aleatorios.
Esta teoría tiene que ver con situaciones de decisión en la que dos oponentes con
objetivos conflictivos (en caso de suma cero) compiten intensamente para superar al
otro.
Asociada con cada par de estrategias está la retribución que un jugador recibe del
otro.
Tal situación se conoce como juego de suma cero entre dos personas porque la
ganancia de un jugador es igual a la pérdida del otro.
En un juego de dos personas con suma cero, los intereses de los dos contrincantes se
oponen de tal manera que la suma de sus beneficios es cero para todos los resultados del
juego.
La cantidad de dinero (utilidad) que gana uno es igual a la cantidad de dinero (utilidad)
que pierde el otro.
Una de las características de los juegos de dos personas con suma cero es que existe una
solución minimax única.
Cuando un juego no tiene punto silla, la teoría de juegos aconseja a cada jugador asignar
una distribución de probabilidad sobre su conjunto de estrategias.
En los juegos cooperativos se parte de que es posible que algunos jugadores puedan llegar a
acuerdos vinculantes por tanto de estudiar cómo pueden actuar grupos de jugadores,
interesándonos en los comportamientos colectivos.