Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
OPERACIONES
LINEAS DE ESPERA Y MODELOS DE TRANSPORTE
UNIVERSIDAD TECNOLÓGICA DE
TECÁMAC
1
INTRODUCCIÓN
Por otro lado, la teoría de colas estudia las líneas de espera. No es una técnica
de optimización; más bien determina medidas de desempeño de las líneas de
espera, como tiempo de espera promedio en la cola, tiempo de espera promedio
para el servicio, y el uso de las instalaciones de servicio.
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
2
utilización de modelos estocásticos y probabilísticos que permitan el análisis de
este tipo de sistemas.
OBJETIVO
3
DESARROLLO
4
líneas de espera, estos problemas se generan debido a que la demanda de un
servicio excede la oferta que este presenta o la dinámica del sistema no permite
determinar un tiempo de atención fijo, aunque el estar totalmente preparados
puede generar costos excesivos.
Estos modelos pueden ser útiles para encontrar la relación entre costos del
servicio o sistema y tiempo en las líneas de espera.
Se conoce como línea de espera a una hilera formada por uno o varios clientes
que aguardan un servicio. Los clientes pueden ser personas, objetos, maquinas
que requieren mantenimiento, contenedores con mercancías en espera de ser
embarcados o elementos de inventario a punto de ser utilizados.
Algunas de las razones por las que existen dificultades durante la espera es
porque las instalaciones de servicio operan en forma aleatoria: no existe forma
de conocer cuando llegará el cliente, ni cuánto durará su tiempo de servicio.
5
Usos y aplicaciones de la teoría de líneas de espera.
Facturación en aeropuertos.
Cajeros automáticos.
Restaurantes de comida rápida.
Esperas en líneas de atención telefónica.
Intersecciones de tráfico.
Aviones en espera para aterrizar.
Llamadas a la policía o a compañías de servicios públicos.
Estándares de calidad del servicio.
Análisis económicos que incluyan comparaciones entre costes de
explotación, inversiones de capital.
6
Objetivos de la teoría de colas
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del
mismo.
1. Longitud de la fila.
El número de clientes que forman una fila de espera refleja alguna de estas dos
condiciones: las hileras cortas significan que el servicio al cliente es bueno o que
la capacidad es excesiva, y las hileras largas indican una baja eficiencia del
servidor o la necesidad de aumentar la capacidad.
7
3. Tiempo de espera en la fila.
El tiempo total transcurrido desde la entrada al sistema hasta la salida del mismo
ofrece indicios sobre problemas con los clientes, eficiencia del servidor o
capacidad. Si algunos clientes pasan demasiado tiempo en el sistema del
servicio, tal vez sea necesario cambiar la disciplina en materia de prioridades,
incrementar la productividad o ajustar de algún modo la capacidad.
8
Ejemplo
9
MODELOS DE TRANSPORTE
Historia
Los modelos de transporte tienen su origen en la década de los 4co's, los cuales
comprenden muchos sitios de embarques y muchos puntos de destinos de un
mismo tipo de producto.
El origen del modelo de transporte data del año de 1941 en el que F. L. Hitchcock
presentó un estudio titulado "La distribución de un producto desde diversos
orígenes a numerosas localidades".- Se cree que esta investigación fue la
primera contribución para la resolución de los problemas de transporte.- En 1947,
T. C. Koopmans presentó un estudio, sin ninguna relación con el de Hitchcock,
al que llamo "Utilización óptima del sistema de transporte".- Ambas aportaciones
contribuyeron al desarrollo de los métodos de transporte que implican un número
dado de orígenes y otros de destinos.- Aunque no todos los procesos de
distribución pueden incluirse dentro del modelo general de la Programación
Lineal, hay dos clases de problemas de características bien definidas y afines
que pueden ser formulados y tratados dentro del marco de las relaciones
lineales: el problema de transporte y el problema de asignación de recursos.
10
Definición del modelo de transporte
Puede definirse un problema de transporte como una matriz formada por los
costos de transportar una unidad de un bien homogéneo desde "m" fábricas,
almacenes, centros de distribución u orígenes, hasta "n" centros de consumo o
destinos; "m" puede ser mayor, igual o menor que "n".
La oferta total puede ser mayor, igual o menor que la demanda total. Se trata de
determinar qué cantidades hay que enviar y de cuáles orígenes a cuáles destinos
para satisfacer la demanda de cada destino, de modo que el costo total de
transporte sea el mínimo
11
Los problemas de transporte o distribución son uno de los más aplicados en la
economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
Aplicaciones
Ejemplo
12
Formule un modelo de programación lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos asociados
al transporte.
Solución mediante PL
13
El segundo paso corresponde a la formulación de las restricciones de oferta y
demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 +
2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
14
Este problema presenta una solución óptima alternativa, aquí los resultados.
15
Red Solución
16
SÍNTESIS
En otras palabras, las líneas de espera son construidas para poder predecir los
tiempos de espera o las longitudes de colas. Por eso se los describen como
“sistemas de procesamiento", porque es más amplio e incluyen las varias etapas
de diferentes procesos de:
Fabricación
Oficinas
Tiendas
Aeropuertos
etc.
El tiempo de servicio tampoco tiene horarios ni tiempos fijos. Entonces hay que
utilizar la información existente para mejor poder determinar la capacidad para
el servicio apropiado.
17
Las características operativas de interés incluyen las siguientes:
Los gerentes que tienen dicha información son más capaces de tomar decisiones
que equilibren los niveles de servicio deseables con el costo de proporcionar
dicho servicio.
MODELOS DE TRANSPORTE.
El algoritmo de transporte sigue los pasos exactos del método simplex. Sin
embargo, en vez de utilizar la tabla simplex regular, aprovechamos la estructura
especial del modelo de transporte para presentar el algoritmo en una forma más
conveniente.
18
CONCLUSIÓN
Por ejemplo, el tamaño de las empresas modernas, implica que las decisiones
administrativas pueden tener un efecto sobre grandes cantidades de capital y
gran número de personas. Los errores pueden ser tremendamente costosos y
una sola decisión equivocada puede requerir años para rectificarse.
También hay que aclarar que resulta difícil aplicar los resultados obtenidos con
alguna de las herramientas de I.O., pero, pudiera acercarse en un intento de
optimizar los recursos disponibles para la realización de las actividades
descritas, y en combinación con la experiencia de los analistas de la empresa
dedicados a esta actividad, verificar y corregir día a día los valores que resultaran
ser óptimos para la actividad, formando una respuesta más integral que involucre
un enfoque sistémico.
19
BIBLIOGRAFÍA
http://teoria-de-colas.blogspot.com/2012/01/historia-de-la-
Url:
teoria-de-colas.html
https://es.scribd.com/doc/44609383/La-Historia-de-La-
Url:
Teoria-de-Colas
Url: https://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas
20
Título del sitio
Metodoscuantitativo2.galeon.com
web
Url: http://metodoscuantitativo2.galeon.com/enlaces2219625.html
http://investigaciondeoperacionesuno.blogspot.com/p/linea-
Url:
de-espera_18.html
Url: https://www.emprendices.co/teoria-colas-lineas-espera/
Título del
DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE
articulo
http://programacionlinealunefa.blogspot.com/2011/05/definicion-
Url:
y-aplicacion-del-modelo-de.html
21