El matemático danésAgner Krarup Erlang, trabajador de la Copenhagen Telephone Exchange, publicó el primer artículo sobre la teoría de colas en 1909.Específicamente se preocupó del estudio del problema de dimensionamiento de líneas y centrales de conmutación telefónica para el servicio de llamadas.
MODELO DE FORMACIÓN DE COLAS.
Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo.
En las formaciones de colas se habla de clientes, tales como máquinas dañadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez más larga a medida que transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente están siendo atendidos.
OBJETIVOS
Los objetivos de la teoría de colas consisten en:
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.
Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.
Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio.
Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.
ELEMENTOS EXISTENTES EN LA TEORÍA DE COLAS.
a). 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.
b). de entrada o población potencial: Una característica de la fuente de entrada es su tamaño. El tamaño es el número total de clientes que pueden requerir servicio en determinado momento. Puede suponerse que el tamaño es infinito o finito.
c). Cliente: Es todo individuo de la población potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse.
d). 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.
e). Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser:
FIFO (first in first out) primero en entrar, primero en salir, según la cual se atiende primero al cliente que antes haya llegado.
LIFO (last in first out) también conocida como pila que consiste en atender primero al cliente que ha llegado el último.
RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.
Processor Sharing – sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes y todos experimentan con eficacia el mismo retraso.
f). Mecanismo de servicio: El mecanismo de servicio consiste en una o más instalaciones de servicio, cada una de ellas con uno o más canales paralelos de servicio, llamados servidores.
g). Redes de colas. Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos multitarea.
h). Cola: Una cola se caracteriza por el número máximo de clientes que puede admitir. Las colas pueden ser finitas o infinitas.
i). El proceso de servicio: Define cómo son atendidos los clientes.
ESTRUCTURAS TÍPICAS.
El primer sistema que se muestra en la figura, se llama un sistema de un servidor y una cola. El segundo, una línea con múltiples servidores. El tercer sistema, aquél en que cada servidor tiene una línea de separación. El cuarto sistema, es una línea con servidores en serie. Este modelo puede aplicarse a trabajos ordenador que esperan tiempo de procesador.
TEORÍA DE COLAS(TUTORIALES).
CONCEPTOS BÁSICOS.
PROBLEMA PROPUESTO ON LINE SOBRE TEORÍA DE COLAS.
EJERCICIO PROPUESTO ON LINE SOBRE TEORÍA DE COLAS.
EXCEL ON LINE SOBRE TERÍA DE COLAS.
INVESTIGACIÓN DE OPERACIONES II
UNIDAD II: TEORÍA DE INVENTARIO.
DEFINICIÓN.
. 1 TEMA: MODELO EOQ (diapositivas).
Los Inventarios representan un importante factor de control para el flujo operativo de una actividad. Estos existen debido al hecho de que NOhay una respuesta inmediata de los suministros por parte de los proveedores, que garanticen una dinámica estable en la Cadena Logística. Esta última, encierra en un todo, cada una de las operaciones fundamentales de una empresa, desde la obtención de la Materia prima, fabricación y almacenamiento, hasta la distribución del producto final a los mercados.
Pero,¿cómo atribuir inventarios a cada uno de estos procesos?
A continuación se muestra un esquema que simplifica lo explicado anteriormente, además de relacionar cada subdivisión de la Cadena Logística con sus correspondientes Inventarios:
Como podemos apreciar, cada eslabón de la cadena genera por cuenta propia un tipo de inventario diferente. Por este simple hecho, se hace indispensable desarrollar una visión crítica al estudio de los inventarios, así como de las principales ventajas y desventajas que ello conlleva. De esta forma entramos a analizar los diferentes Modelos utilizados para este fin, no sin antes dar unos conceptos previos:
Demanda:es el consumo en un determinado tiempo, también conocido como Potencial de Consumo.
Consumo:es la sumatoria de todas las demandas históricas de un período prolongado de tiempo.
2.TEMA: MODELO EOQ-DESCUENTO POR CANTIDAD(diapositivas 2).
En el estudio de los modelos se tendrá en cuenta principalmente el concepto de Demanda, debido al hecho de que es esta la que determina el comportamiento de los inventarios en un período de tiempo específico. Además de ello, para describir los modelos se debe hacer hincapié en el tipo de demanda, ya sea dependiente, si se tiene en cuenta la cantidad por pedido, o si es independiente, si las cantidades dependen de las demandas independientes, es decir, netamente aquellos que salen de los requerimientos del mercado (Necesidades), que a su vez no se saben cuáles son a ciencia cierta.
3.INVENTARIO DETERMINÍSTICO(diapositivas 3).
https://www.youtube.com/watch?v=DuZ_U6IXDIU
Inventarios 4.PLANIFIACIÓN (diapositivas)
5. FÓRMULAS
5.1. CÁLCULO DE LA CANTIDAD ECONÓMICA DE PEDIDO.
5.2. CÁLCULO DE COSTO ANUAL DE PEDIDOS.
5.3.CÁLCULO DE STOCK DE SEGURIDAD.
5.4. CÁLCULO DE DESCUENTOS POR CANTIDAD.
5.5. CÁLCULO DEL PUNTO DE REORDEN.
INVESTIGACIÓN DE OPERACIONES II
UNIDAD I: REDES-PERT-CPM
INTRODUCCIÓN
Los proyectos a grande escala han existido desde tiempos antiguos, este hecho se expone en la pirámides de Egipto. El problema de la administración de proyectos surgió en la construcción del submarino " Polaris" cuya construcción obtuvo a cargo de la marina de los Estados unidos en 1958; tantos componentes y subcomponentes producidos por diversos fabricantes,donde se necesita una herramienta para programar y controlar el proyecto.
PERT(EVALUACIÓN DE PROGRAMAS Y TÉCNICAS DE REVISIÓN), esta técnica demostró tanto utilidad que ha ganado amplia aceptación en el sector público y privado. Casi al mismo tiempo la compañía Dumpot desarrolló el método de la ruta crítica para controlar el mantenimiento de proyectos de plantas químicas.
El CPM Y PERT son idénticos en concepto y tecnología, la diferencia principal entre ellos es:
CPM --- Sus tiempos de actividades son Determinísticos.
PERT--- Sus tiempos de actividades son Probabilísticos o Estocásticas.
1. PROBLEMA DEL CAMINO MÁS CORTO.
Los problemas conocidos como problemas de camino mínimo o camino más corto, tratan como su nombre,indica de hallar la ruta mínima o más corta entre dos puntos. Este mínimo puede ser la distancia entre los puntos origen y destino o bien el tiempo transcurrido para trasladarse desde un punto a otro. Se aplica mucho para problemas de redes de comunicaciones.
Este tipo de problemas pueden ser resueltos por el método del Simplex, sin embargo existen otros métodos más eficientes como por ejemplo el algoritmo de Dijkstra o el de Bellman-Ford.
Ejemplo(Vídeo):
2. PROBLEMA DEL FLUJO MÁXIMO.
Nos permite conocer(calcular) la máxima cantidad de cualquier artículo o información que podemos transportar desde un origen hasta un destino.
Pasos a seguir :
Primer paso: Elegir una ruta arbitraria.
Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar por esa ruta la cantidad escogida.
Hacer esto repetidamente hasta que no sea posible encontrar una ruta con capacidad de flujo.
Ejemplo(Vídeo):
3.ÁRBOL DE EXPANSIÓN MÍNIMA.
Este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop. El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantáneo.
EL TRANSITO DEL DISTRITO METROPOLITANO.
La ciudad de Vancouver está planificando el desarrollo de una nueva línea en sistemas de tránsito.
El sistema debe unir 8 residencias y centros comerciales.
El distrito metropolitano de transito necesita seleccionar un conjunto de líneas que conecten todos los centros a un mínimo costo.
La red seleccionada debe permitir:
Factibilidad de las líneas que deban ser construidas y mínimo costo posible por línea.
Algoritmo
Los algoritmos que pueden dar solución a este problema son:
Algoritmo de Dijkstra
Algoritmo de Kruskal
Algoritmo de Prim
En este artículo trataremos el algoritmo de Prim como forma de solución para la cobertura mínima, debido a la simplicidad que este algoritmo conlleva puede ser aprovechado sin necesidad de ser un gran experto en programación.
a) Algoritmo de Prim
El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y re descubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik. Consiste en un algoritmo de la teoría de los grafos para encontrar un árbol de cobertura mínimo en un grafo conexo (grafo que para cada par de nodos está conectado por un camino, o sea, si para cualquier par de nodos A y B, existe al menos un camino posible desde B hacia A), no dirigido y cuyas aristas están etiquetadas. En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo (grafo donde hay nodos que no pueden ser conectados por medio de un camino).
Traza
Siguiendo el algoritmo de Prim, se tiene:
Se elige por ejemplo, el nodo 1 y se marca.
Se elige la arista con menor valor incidente en 1, la (1, 3) = 1 se marca y se marca el otro nodo en el que incide, el 3.
Se elige la arista con menor valor incidente en un nodo marcado y otro que no lo esté, la (1, 2) = 3 se marca y se marca el nodo no marcado, el 2.
Se elige la arista con menor valor incidente en un nodo marcado y otro que no lo esté, la (2, 5) = 5 se marca y se marca el nodo no marcado, el 5.
Se elige la arista con menor valor incidente en un nodo marcado y otro que no lo esté, la (5, 6) = 1 se marca y se marca el nodo no marcado, el 6.
Se elige la arista con menor valor incidente en un nodo marcado y otro que no lo esté, la (5, 7) = 2 se marca y se marca el nodo no marcado, el 7.
Se elige la arista con menor valor incidente en un nodo marcado y otro que no lo esté, la (5, 4) = 6 se marca y se marca el nodo no marcado, el 4.
FIN. Se finaliza dado que se tiene marcados los 7 nodos del grafo.
Por tanto el árbol de mínima expansión resultante sería:
Ejemplo(Vídeo):
4. RUTA CRÍTICA: PERT Y CPM.
El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto. Primero, el PERT/CPM expone la “ruta crítica” de un proyecto.
Estas son las actividades que limitan la duración del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben realizarse pronto. Por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen una cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos.
Usos.
El campo de acción de este método es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes características:
Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.
Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo, sin variaciones, es decir, en tiempo crítico
.Que se desee el costo de operación más bajo posible dentro de un tiempo disponible.
Dentro del ámbito aplicación, el método se ha estado usando para la planeación y control de diversas actividades, tales como construcción de presas, apertura de caminos, pavimentación, construcción de casas y edificios, reparación de barcos, investigación de mercados, movimientos de colonización, estudios económicos regionales, auditorías, planeación de carreras universitarias, distribución de tiempos de salas de operaciones, ampliaciones de fábrica, planeación de itinerarios para cobranzas, planes de venta, censos de población, etc., etc.
Diferencias entre Pert y Cpm.
Como se indicó antes, la principal diferencia entre PERT y CPM es la manera en que se realizan los estimados de tiempo. E1 PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria descrita por una distribución de probabilidad. E1 CPM por otra parte, infiere que los tiempos de las actividades se conocen en forma determinísticas y se pueden variar cambiando el nivel de recursos utilizados.
La distribución de tiempo que supone el PERT para una actividad es una distribución beta. La distribución para cualquier actividad se define por tres estimados:
El estimado de tiempo más probable, m;
El estimado de tiempo más optimista, a; y
El estimado de tiempo más pesimista, b.
La forma de la distribución se muestra en la siguiente Figura. E1 tiempo más probable es el tiempo requerido para completar la actividad bajo condiciones normales. Los tiempos optimistas y pesimistas proporcionan una medida de la incertidumbre inherente en la actividad, incluyendo desperfectos en el equipo, disponibilidad de mano de obra, retardo en los materiales y otros factores.
Con la distribución definida, la media (esperada) y la desviación estándar, respectivamente, del tiempo de la actividad para la actividad Z puede calcularse por medio de las fórmulas de aproximación.
El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crítica. De modo similar, suponiendo que las distribuciones de los tiempos de las actividades son independientes (realísticamente, una suposición fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crítica. Estas propiedades se demostrarán posteriormente.
En CPM solamente se requiere un estimado de tiempo. Todos los cálculos se hacen con la suposición de que los tiempos de actividad se conocen. A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el progreso. Si ocurre algún retardo en el proyecto, se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignación de recursos.
Cálculo de la ruta crítica
La aplicación de pert-cpm deberá proporcionar un programa, especificando las fecha de inicio y terminación de cada actividad. El diagrama de flechas constituye el primer paso hacia el logro de esa meta. Debido a la interacción de las diferentes actividades, la determinación de los tiempos de inicio y terminación, requiere calculo especiales. Estos cálculos se realizan directamente en el diagrama de flechas usando aritmética simple. El resultado final es clasificar las actividades de los proyectos como criticas o no criticas. Se dice que una actividad es critica sin una demora en su comienzo causara una demora en la fecha de terminación del proyecto completo. Una actividad no critica es tal que el tiempo entre su comienzo de inicio mas próximo y de terminación mas tardío (como lo permita el proyecto) es mas grande que su duración real. En este caso. Se dice que la actividad no critica tiene un tiempo de holgura.
