investigación de operaciones

"LINEA 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...

lotes económicos sin déficit Para trabajar este modelo se supone una tasa de producción continua, lo cual permite hacer una reposición del inventario constante durante el tiempo de producción. En este modelo en particular, por ser de compra, se deduce que el artículo no será producido sino comprado o que se necesita un material auxiliar utilizado en la producción, pero este elemento es comprado. Este modelo es también conocido como modelo de cantidad de pedido económico o lote económico (EOQ); es uno de los modelos de inventario más antiguo y conocido; está basado en hipótesis. Está basado en las siguientes hipótesis: La demanda es constante y conocida. El plazo de entrega es constante y conocido. El pedido llega en un solo lote y todo de una vez. Los costos por ordenar un pedido y los costos de mantenimiento son constantes y conocidos. No son posibles los descuentos por cantidad. Se evitan las roturas de inventario. No se permite diferir demanda al futuro. ...

RUTA MAS CORTA Ya el nombre de este tipo de algoritmo es bastante sugestivo. El algoritmo de la ruta más corta   consiste, si es necesario decirlo, en una modalidad de problemas de redes, en la cual se debe determinar el plan de rutas que genere la trayectoria con la mínima distancia total, que una un nodo fuente con un nodo destino , sin importar el número de nodos que existan entre estos. Esta modalidad de problemas puede solucionarse como un modelo de transbordo normal, sin embargo la principal sugerencia es la de establecer una oferta en el nodo fuente igual a una unidad (1) y establecer una demanda en el arco destino igual a una unidad (1).   Vale la pena considerar, que en la práctica, es muy frecuente la utilización del algoritmo resultante con variaciones que consisten en la minimización de tiempos, no necesariamente de distancias. Algoritmo de la Ruta más corta - Ejemplo Un minero ha quedado atra...

El problema de asignación es una variación del problema original de transporte , variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1).     Múltiples son los casos en los que como ingenieros industriales podemos hacer uso del problema de asignación para resolver diversas situaciones, entre los que cabe mencionar se encuentran la asignación de personal a maquinas, herramientas a puestos de trabajos, horarios a maestros, candidatos a vacantes, huéspedes a habitaciones, comensales a mesas, vendedores a zonas territoriales etc.   En el modelo de asignación, la idea fundamental de resolución es ¿qué fuente satisface mejor el destino? , y dado que hemos asociado el modelo a una gran diversidad de circunsta...