Problemas de investigación de operaciones
Los problemas de investigación de operaciones (IO) son clases de problemas típicos de optimización, planificación, gestión y toma de decisiones en sistemas complejos, para cuya solución se desarrollan y aplican métodos y modelos cuantitativos de la investigación de operaciones. Estos problemas surgen en diversas áreas de la actividad práctica, como la producción, la logística, las finanzas, la gestión de proyectos, la sanidad y el ámbito militar.
El objetivo principal de la resolución de problemas de IO es encontrar la mejor (óptima) o una suficientemente buena (racional) forma de actuar para alcanzar los objetivos establecidos con los recursos y las limitaciones existentes.
Características de los problemas de IO
Los problemas que se resuelven con los métodos de la investigación de operaciones a menudo se caracterizan por: la presencia de un objetivo claramente definido (o varios objetivos) que se debe optimizar (maximizar o minimizar); la necesidad de distribuir o utilizar recursos limitados (tiempo, dinero, materiales, equipos, personal); la existencia de varias formas de actuar o estrategias alternativas; la presencia de restricciones que deben cumplirse; la posible presencia de factores de incertidumbre o riesgo; y la complejidad del sistema, que requiere un modelado formal para su análisis.
Clasificación de los problemas típicos de investigación de operaciones
Existen numerosos tipos de problemas que tradicionalmente se atribuyen al campo de la investigación de operaciones. A continuación se enumeran algunas de las clases más comunes:
- Problemas de asignación de recursos: Determinar la mejor manera de distribuir recursos limitados entre diferentes actividades o consumidores para maximizar el beneficio total o minimizar los costos. A menudo se formulan como problemas de programación lineal o no lineal. Un ejemplo es el problema de la dieta o el problema de la planificación de la producción.
- Problemas de transporte: Determinar el plan óptimo de transporte de un producto homogéneo desde los puntos de origen (fuentes) a los puntos de destino (consumidores) con los mínimos costos totales de transporte. Son un caso particular de los problemas de programación lineal.
- Problemas de asignación: Distribuir ejecutores (por ejemplo, trabajadores, máquinas) a tareas (trabajos, operaciones) de tal manera que los costos totales sean mínimos o la eficiencia total sea máxima, con la condición de que cada ejecutor se asigne a una sola tarea y cada tarea sea realizada por un solo ejecutor. También es un caso particular de los problemas de PL.
- Problemas de gestión de inventarios: Determinar la estrategia óptima de gestión de inventarios (por ejemplo, de materias primas, productos terminados): cuándo y en qué cantidad reponer los inventarios para minimizar los costos totales de almacenamiento, pedido y por escasez, al tiempo que se satisface la demanda.
- Problemas de servicio masivo: (Teoría de colas) Análisis y optimización de sistemas en los que se forman colas (por ejemplo, centros de llamadas, bancos, nudos de transporte). El objetivo es determinar las características óptimas del sistema (por ejemplo, el número de canales de servicio, la disciplina de la cola) para minimizar el tiempo de espera y los costos de servicio.
- Problemas de reemplazo de equipos: (Teoría de la fiabilidad y reemplazos) Determinar el momento óptimo para reparar o reemplazar equipos que se desgastan o se vuelven obsoletos con el tiempo, con el fin de minimizar los costos totales de operación, reparación y reemplazo.
- Problemas de planificación y gestión de redes: Planificación, coordinación y control de la ejecución de complejos conjuntos de trabajos interrelacionados (proyectos). Se utilizan métodos como el método de la ruta crítica (CPM) y PERT para determinar el tiempo mínimo de ejecución del proyecto, identificar las actividades críticas y optimizar el uso de los recursos.
- Problemas de enrutamiento: Encontrar las rutas óptimas para vehículos o flujos (por ejemplo, el problema del viajante, el problema de enrutamiento de vehículos) con el objetivo de minimizar la distancia, el tiempo o los costos.
- Problemas de teoría de juegos: Análisis de situaciones de conflicto en las que participan dos o más partes con intereses no coincidentes. El objetivo es determinar las estrategias de comportamiento óptimas para cada participante, teniendo en cuenta las posibles acciones de los oponentes.
- Problemas de optimización multicriterio: Búsqueda de soluciones que sean las mejores desde el punto de vista de varios criterios de eficiencia, a menudo contradictorios, simultáneamente. En lugar de una única solución óptima, a menudo se buscan soluciones de compromiso o Pareto-óptimas.
Formulación y solución
La solución de problemas de IO generalmente incluye los siguientes pasos:
- Formulación del problema: descripción clara de la situación, objetivos, variables y restricciones.
- Construcción del modelo: creación de un modelo matemático o de simulación que refleje la esencia del problema.
- Recopilación de datos: obtención de los valores numéricos para los parámetros del modelo. Solución del modelo: aplicación de los métodos de IO apropiados (programación lineal, programación dinámica, teoría de colas, simulación, etc.) para encontrar una solución óptima o aceptable.
- Verificación y análisis de la solución: evaluación de la adecuación del modelo y la estabilidad de la solución (análisis de sensibilidad).
- Implementación: aplicación de la solución encontrada en la práctica.
Bibliografía
- Véntsel E. S. Investigación de operaciones: problemas, principios, metodología. — Moscú: Naúka, 1988.
- Ackoff R., Sasieni M. Fundamentos de la investigación de operaciones. — Moscú: Mir, 1971.
- Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
- Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)