INVESTIGACIÓN

Modelos de líneas de espera y programación lineal

Líneas de espera

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

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
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

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

¿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.
Modelos de línea de espera con canales múltiples
 Valores de P0 para líneas de espera los 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

 Programación lineal

La programación lineal es una técnica matemática relativamente reciente (siglo XX),

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:

• Optimización de la combinación de cifras comerciales en una red lineal de

distribución de agua.
• Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para
un año con afluencias caracterizadas por corresponder a una determinada
frecuencia.
• Soporte para toma de decisión en tiempo real, para operación de un sistema
de obras hidráulicas;
• Solución de problemas de transporte.
• Pasos para resolver un problema de programación lineal
• Elegir las incógnitas.
• Escribir la función objetivo en función de los datos del problema.
• Escribir las restricciones en forma de sistema de inecuaciones.
• Averiguar el conjunto de soluciones factibles representando gráficamente las
restricciones.
 • Calcular las coordenadas de los vértices del recinto de soluciones factibles
(si son pocos).
• 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