Modelo de línea de espera y programación lineal

Una línea de espera es el efecto resultante en un sistema cuando la demanda de un servicio supera la capacidad de proporcionar dicho servicio. Este sistema está formado por un conjunto de entidades en paralelo que proporcionan un servicio a las transacciones que  aleatoriamente entran al sistema. Dependiendo del sistema que se trate, las entidades  pueden ser cajeras, máquinas, semáforos, grúas, etcétera, mientras que las transacciones pueden ser: clientes, piezas, autos, barcos, etcétera. Tanto el tiempo de servicio como las  entradas al sistema son fenómenos que generalmente tienen asociadas fuentes de variación  que se encuentran fuera del control del tomador de decisiones, de tal forma que se hace necesaria la utilización de modelos estocásticos que permitan el estudio de este tipo de sistemas.

Una línea de espera puede modelarse como un proceso estocástico en el cual la variable aleatoria se define como el número de transacciones en el sistema en un momento dado; el conjunto de valores que puede tomar dicha variable es {O, 1, 2, . . . , N\ y cada uno de ellos tiene asociada una probabilidad de ocurrencia.

Objetivo

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.

Estructura de un sistema de línea de espera

Línea de espera de un solo canal

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.

Línea de espera de un solo canal

Línea de espera de un solo canal

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.

/= Media o cantidad promedio de ocurrencia en un intervalo

e= 2.17828

X= cantidad de ocurrencias en el intervalo

Distribución de llegadas

Distribución de llegadas

El tiempo de servicio es el tiempo que pasa un cliente en la instalación una vez el servicio ha iniciado.

Se puede utilizar la distribución de probabilidad exponencial para encontrar la probabilidad de que el tiempo de servicio sea menor o igual que un tiempo t.

e= 2.17828

μ= cantidad media de unidades que pueden servirse por período

"<yoastmark

Disciplina de la línea de espera

Manera en la que las unidades que esperan el servicio se ordenan para recibirlo.

El primero que llega, primero al que se le sirve

Último en entrar, primero en salir

Atención primero a la prioridad más alta

Operación de estado estable

Generalmente la actividad se incrementa gradualmente hasta un estado normal o estable. El período de comienzo o principio se conoce como período transitorio, mismo que termina cuando el sistema alcanza la operación de estado estable o normal.

Modelos de línea de espera de un solo canal con llegadas de poisson y tiempos de servicio exponenciales

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.

Fórmulas

Fórmulas

 

 

 

 

 

 

¿Cómo se puede mejorar la operación de línea de espera?

Características operativas para el sistema con la tasa media de servicio aumentada a μ=1.25 clientes por minuto.

Características operativas para el sistema

Características operativas para el sistema

Modelos de línea de espera con canales múltiples

Modelos de línea de espera con canales múltiples

Valores de P0 para líneas de espera de canales múltiples

Valores de P0 para líneas de espera de canales múltiples

Análisis económico de las líneas de espera

Antes de que pueda llevarse a cabo un análisis económico de una línea de espera, debe elaborarse un modelo de costo total, el cual incluye el costo de esperar y el costo de servicio.

Cw= costo de esperar por período para cada unidad

L= cantidad promedio de unidades en el sistema

Cs= costo de servicio por período para cada canal

K= cantidad de canales

La forma general de las curvas de costo en el análisis económico de las líneas de espera consiste en que el costo del servicio aumenta conforme aumenta la cantidad de canales; pero con más canales, el servicio es mejor. Como resultado, el tiempo de espera y el costo disminuyen conforme se aumenta la cantidad de canales. Puede encontrarse la cantidad de canales que proporcionará una buena aproximación al diseño de costo total mínimo evaluando el costo total para varias alternativas de diseño.

Análisis económico de las líneas de espera

Análisis económico de las líneas de espera

Programación lineal

Introducción

La programación lineal es una técnica matemática relativamente reciente (sigloXX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas de optimización en el ámbito, sobre todo, de las Ciencias Sociales.

Nos centraremos en este tema en aquellos problemas simples de programación lineal, los que tienen solamente 2 variables, problemas bidimensionales.

Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven por el llamado Método Simplex (ideado por G.B.Danzig, matemático estadounidense en 1951).

Recientemente (1984) el matemático indio establecido en Estados Unidos, Narenda Karmarkar, ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es más rápido que el método simplex en ciertos casos. Los problemas de este tipo, en el que intervienen gran número de variables, se implementan en ordenadores.

La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal.

Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución.

Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones.

Del mismo modo, la programación lineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción. Algunos ejemplos son la mezcla de alimentos, la gestión de inventarios, la cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de campañas de publicidad, etc.

Otros son:

  1. Optimización de la combinación de cifras comerciales en una red lineal de distribución de agua.
  2. Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia.
  3. Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas;
  4. Solución de problemas de transporte.

Pasos para resolver un problema de programación lineal

  1. Elegir las incógnitas.
  2. Escribir la función objetivo en función de los datos del problema.
  3. Escribir las restricciones en forma de sistema de inecuaciones.
  4. Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.
  5. Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).
  6. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no está acotado).

Ejemplo de programación lineal

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.

El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster.

El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €.

¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?

1Elección de las incógnitas.

x = número de pantalones

y = número de chaquetas

2Función objetivo.

f(x,y)= 50x + 40y

Referencias:

Reza, Mohamad. García, Eduardo. Simulación y análisis de modelos estocásticos. McGraw Hill. (Líneas de espera)

Cita esta página

Cauich Ucan Victoria. (2020, noviembre 12). Modelo de línea de espera y programación lineal. Recuperado de https://www.gestiopolis.com/modelo-de-linea-de-espera-y-programacion-lineal/
Cauich Ucan Victoria. "Modelo de línea de espera y programación lineal". gestiopolis. 12 noviembre 2020. Web. <https://www.gestiopolis.com/modelo-de-linea-de-espera-y-programacion-lineal/>.
Cauich Ucan Victoria. "Modelo de línea de espera y programación lineal". gestiopolis. noviembre 12, 2020. Consultado el . https://www.gestiopolis.com/modelo-de-linea-de-espera-y-programacion-lineal/.
Cauich Ucan Victoria. Modelo de línea de espera y programación lineal [en línea]. <https://www.gestiopolis.com/modelo-de-linea-de-espera-y-programacion-lineal/> [Citado el ].
Copiar

Escrito por:

Imagen del encabezado cortesía de usfwssoutheast en Flickr