INVESTIGACIÓN DE OPERACIONES

La Investigación de Operaciones (IO) es una disciplina que utiliza técnicas

analíticas y matemáticas para tomar decisiones óptimas en situaciones
complejas. Esta área se centra en el diseño y la aplicación de modelos
matemáticos y estadísticos para resolver problemas y mejorar procesos en
organizaciones y empresas. Aquí tienes una explicación más detallada:

1. Objetivo de la Investigación de Operaciones:

• La IO tiene como objetivo principal optimizar la toma de decisiones.
Busca identificar la mejor solución posible en situaciones donde hay
recursos limitados y se deben tomar decisiones eficientes.
2. Aplicaciones:
• La Investigación de Operaciones se aplica en una amplia gama de áreas,
incluyendo la logística, la cadena de suministro, la producción, las
finanzas, la planificación estratégica y muchos otros campos donde se
pueden modelar y analizar procesos.
3. Pasos Básicos en la Investigación de Operaciones:
a) Definición del Problema:
• Identificar claramente el problema que se quiere resolver. Esto puede
incluir la optimización de recursos, la maximización de beneficios, la
minimización de costos, etc.
b) Construcción del Modelo:
• Desarrollar un modelo matemático o estadístico que represente el
problema de manera precisa. Esto implica identificar las variables y sus
relaciones, así como las restricciones del problema.
c) Obtención de datos:
• Recopilar y analizar los datos necesarios para alimentar el modelo. Estos
datos pueden provenir de fuentes internas o externas.
d) Resolución del Modelo:
• Utilizar métodos matemáticos o algoritmos para resolver el modelo y
encontrar la solución óptima.
e) Validación y Evaluación:
 • Validar los resultados obtenidos y evaluar su aplicabilidad en el contexto
del problema real. Es importante considerar la sensibilidad del modelo a
cambios en los datos o condiciones.
f) Implementación de la Solución:
• Si la solución es aceptada, implementarla en la práctica y realizar un
seguimiento para evaluar su efectividad a lo largo del tiempo.
4. Técnicas Comunes en Investigación de Operaciones:
• Programación Lineal: Para optimizar situaciones donde se busca
maximizar o minimizar una función lineal, sujeta a restricciones lineales.
• Teoría de Colas: Utilizada para estudiar y mejorar la eficiencia en colas
de espera.
• Programación Dinámica: Se emplea en problemas secuenciales donde las
decisiones se toman en distintos momentos.
• Simulación: Permite modelar y analizar el comportamiento de un sistema
a lo largo del tiempo mediante la imitación de su funcionamiento.
5. Importancia de la Investigación de Operaciones:
• La IO proporciona herramientas poderosas para tomar decisiones
estratégicas y tácticas en entornos complejos, contribuyendo a la mejora
continua y la eficiencia en las organizaciones.
En resumen, la Investigación de Operaciones es una disciplina crucial que
combina técnicas matemáticas y estadísticas para resolver problemas y tomar
decisiones eficientes en diversos contextos empresariales y organizativos.

Redes
En Investigación de Operaciones, el término "Redes" se refiere a la
representación y análisis de sistemas que pueden describirse como una red de
nodos y arcos. Estas redes son utilizadas para modelar y resolver problemas que
involucran relaciones entre distintos elementos. Aquí tienes una explicación
clara y precisa:
1. Definición de Redes:
• Una red en Investigación de Operaciones es un conjunto de nodos
(puntos) y arcos (conexiones) que representan relaciones entre estos
 nodos. Cada arco conecta dos nodos y puede tener atributos como
distancia, costo, tiempo, etc.
2. Tipos Comunes de Problemas de Redes:
i. Problema del Camino más Corto:
• Encontrar la ruta más corta entre nodos en una red, considerando los
costos asociados a los arcos.
ii. Problema del Flujo Máximo:
• Determinar la cantidad máxima de flujo que puede pasar a través de la
red, sujeto a restricciones en los arcos.
iii. Asignación Óptima:
• Asignar recursos de manera óptima a través de la red, minimizando o
maximizando ciertos criterios.
iv. Problema del Árbol de Expansión Mínima:
• Encontrar el conjunto mínimo de arcos que conecta los nodos de la red
sin formar ciclos, minimizando el costo total.
v. Problema del Circuito de Euler:
• Encontrar un Circuito que visite cada arco exactamente una vez.
3. Representación Matemática:
- Las redes se representan matemáticamente mediante matrices de incidencia
y matrices de adyacencia. Estas matrices describen las relaciones entre nodos y
arcos.
4. Método Simplex para Redes:
• El Método Simplex, una técnica comúnmente utilizada en la
programación lineal, puede adaptarse para resolver problemas de redes,
especialmente en el contexto de flujos y asignaciones.
5. Herramientas Gráficas:
• Las redes se pueden representar gráficamente para visualizar las
relaciones entre los nodos y arcos. Diagramas de flechas, gráficos de
nodos y arcos, entre otros, son comunes en este contexto.
6. Aplicaciones Prácticas:
• Las redes son ampliamente utilizadas en logística, transporte,
telecomunicaciones y gestión de proyectos para modelar y resolver
 problemas prácticos de asignación de recursos, planificación de rutas, y
optimización en general.
En resumen, en Investigación de Operaciones, el concepto de "Redes" se refiere
a la representación y análisis de sistemas complejos mediante nodos y arcos,
permitiendo abordar problemas variados mediante técnicas matemáticas y
algoritmos específicos.

La Red PERT/CPM (Program Evaluation and Review Technique / Critical Path

Method) es una herramienta de gestión de proyectos utilizada en Investigación
de Operaciones para planificar, programar y controlar proyectos complejos. La
combinación de PERT y CPM proporciona una representación gráfica y
analítica de las tareas y actividades involucradas en un proyecto. Aquí hay una
explicación detallada:

Red PERT/CPM
1. PERT (Program Evaluation and Review Technique):
• PERT se centra en la estimación probabilística del tiempo que tomará
cada tarea en un proyecto. Utiliza tres estimaciones de tiempo para cada
tarea: tiempo optimista (TO), tiempo más probable (TM), y tiempo
pesimista (TP).
2. CPM (Critical Path Method):
• CPM, por otro lado, se enfoca en la planificación y control del tiempo.
Identifica la ruta crítica del proyecto, que es la secuencia de actividades
que determina la duración total del proyecto.
3. Elementos de la Red PERT/CPM:
a. Nodos:
• Representan eventos o hitos en el proyecto, como el inicio o la
finalización de una tarea.
b. Arcos:
• Representan las actividades o tareas y muestran la secuencia lógica en la
que deben completarse.
c. Tiempo de Actividad:
 • Es el tiempo necesario para completar una actividad.
d. Tiempo de Inicio y Fin:
• Indica cuándo comienza y termina cada actividad.
e. Holgura
• La holgura es el tiempo adicional disponible para realizar una tarea sin
afectar el tiempo total del proyecto.
4. Pasos para Crear una Red PERT/CPM:
1) Identificación de Tareas:
• Enumerar todas las tareas necesarias para completar el proyecto.
2) Secuencia de Tareas:
• Establecer la secuencia lógica en la que deben realizarse las tareas.
3) Estimación de Tiempos:
• Estimar los tiempos requeridos para cada tarea utilizando PERT (TO,
TM, TP).
4) Diagrama de Red:
• Crear el diagrama de red que representa la secuencia de tareas y sus
dependencias.
5) Cálculo del Camino Crítico:
• Determinar el camino crítico, que es la ruta que determina la duración
total del proyecto.
5. Ventajas de la Red PERT/CPM:
• Identifica la secuencia crítica y las tareas que pueden retrasarse sin afectar
el proyecto.
• Proporciona una visión clara del proyecto y facilita la toma de decisiones.
• Permite una planificación más efectiva y el control del tiempo en
proyectos complejos.
6. Limitaciones:
• Requiere una estimación precisa de los tiempos de actividad.
• No tiene en cuenta los recursos limitados.
• No es adecuado para proyectos con cambios frecuentes.
En resumen, la Red PERT/CPM es una herramienta valiosa en la gestión de
proyectos, que combina la estimación probabilística del tiempo (PERT) con el
enfoque en el camino crítico (CPM) para proporcionar una planificación
efectiva y control de proyectos complejos.

Redes Pirobalísticas
Las redes probabilísticas, también conocidas como Redes PERT/CPM
(Program Evaluation and Review Technique/Critical Path Method), son
herramientas gráficas utilizadas en Investigación de Operaciones para planificar
y controlar proyectos. PERT y CPM son dos enfoques relacionados que se
utilizan para modelar y analizar proyectos con múltiples tareas y actividades
interrelacionadas. Aquí hay una explicación más detallada:
1. Program Evaluation and Review Technique (PERT):
• PERT fue desarrollado en la década de 1950 por la Marina de los Estados
Unidos y la empresa Booz Allen Hamilton. Es especialmente útil para
proyectos de gran envergadura donde las estimaciones de tiempo pueden
ser inciertas.
2. Critical Path Method (CPM):
• CPM fue desarrollado de forma independiente por la empresa DuPont
en la misma época que PERT. Se centra en proyectos donde las
estimaciones de tiempo son más fijas y deterministas.
3. Elementos Clave:
Ambos enfoques comparten elementos clave, incluyendo:
• Nodos: Representan eventos o hitos en el proyecto.
• Arcos: Representan tareas o actividades que deben completarse.
• Duraciones: Tiempo estimado necesario para completar cada actividad.
• Flechas: Dirección del flujo de actividades.
• Rutas Críticas: El conjunto de actividades que determinan la duración
total del proyecto.
4. Red PERT/CPM:
• La red se representa gráficamente con nodos que representan eventos y
flechas que conectan las actividades. Cada actividad tiene una duración
estimada asociada.
5. Cálculos de Tiempo:
• PERT utiliza tres estimaciones de tiempo: tiempo más temprano (TE),
tiempo más tarde (TL), y tiempo más probable (TP). CPM utiliza una
estimación de tiempo determinista.
6. Ruta Crítica:
• La ruta crítica es la secuencia de actividades que determina la duración
total del proyecto. Cualquier retraso en una actividad de la ruta crítica
afecta la duración total del proyecto.
7. Beneficios:
• La red PERT/CPM proporciona una visión clara del flujo de trabajo,
identifica la ruta crítica, ayuda a asignar recursos eficientemente y
permite gestionar la incertidumbre en la duración de las actividades.
8. Limitaciones:
• PERT/CPM asume que las duraciones de las actividades son conocidas
con cierta certeza. En situaciones donde hay una alta incertidumbre,
PERT puede ser más apropiado.
9. Aplicaciones:
PERT/CPM se aplica en la planificación y gestión de proyectos de construcción,
desarrollo de software, eventos, investigación científica, entre otros.

En resumen, la red PERT/CPM es una herramienta valiosa en Investigación de

Operaciones para planificar, programar y controlar proyectos, proporcionando
una representación visual clara y permitiendo la gestión eficiente del tiempo y
los recursos.

Determinación de la Ruta Crítica

La determinación de la ruta crítica es una parte esencial del análisis de redes,

específicamente en el contexto de las técnicas PERT/CPM (Program Evaluation
and Review Technique/Critical Path Method). La ruta crítica es la secuencia de
actividades que determina la duración total del proyecto. Identificarla es crucial
para la planificación y gestión eficientes de proyectos. Aquí te explico cómo se
determina la ruta crítica:
Pasos para Determinar la Ruta Crítica:
1. Construcción de la Red:
• Comienza creando la red PERT/CPM, representando las actividades
como nodos y las dependencias como flechas entre ellos.

2. Estimación de Duraciones:
• Asigna a cada actividad una estimación de la duración. En PERT, puedes
utilizar estimaciones optimistas, pesimistas y más probables para calcular
una estimación ponderada.

3. Cálculos de Tiempo:
• Calcula el tiempo más temprano (TE) y el tiempo más tarde (TL) para
cada nodo. Estos cálculos se realizan en función de las duraciones de las
actividades y las dependencias entre ellas.
4. Holguras:
• Calcula las holguras para cada actividad. La holgura es el tiempo
disponible adicional antes de que una actividad cause un retraso en el
proyecto. Holguras positivas indican que una actividad puede retrasarse
sin afectar el proyecto.
5. Identificación de la Ruta Crítica:
• La ruta crítica es la secuencia de actividades con holguras totales igual a
cero. Esto significa que cualquier retraso en estas actividades afectará
directamente la duración total del proyecto.
Ejemplo:
Supongamos que tenemos el siguiente conjunto de actividades y sus duraciones:
- Actividad A: 5 días
- Actividad B: 3 días
- Actividad C: 7 días
- Actividad D: 2 días
- Actividad E: 6 días

Las dependencias son: A -> B, A -> C, B -> D, C -> D, C -> E, D -> E.

Con estos datos, podemos construir la red, calcular los tiempos más tempranos
y más tardíos, las holguras y finalmente, identificar la ruta crítica.
Resultado:
- Ruta Crítica: A -> C -> E (duración total: 18 días)

La ruta crítica en este ejemplo es A -> C -> E, lo que significa que cualquier
retraso en estas actividades afectará la duración total del proyecto. Este es un
ejemplo simple, pero en proyectos más grandes y complejos, la determinación
de la ruta crítica puede requerir software especializado y técnicas más
avanzadas.