INVESTIGACIÓN DE

OPERACIONES II
Dr. ACOSTA PISCOYA JORGE
Licenciado en Estadística
Docente
 HISTORIA
 El término IO se utiliza por primera vez en el año 1939 durante la 2da
Guerra Mundial, específicamente cuando surge la necesidad de investigar
las operaciones tácticas y estratégicas de la defensa aérea, ante la
incorporación de un nuevo radar, en oportunidad de los ataques alemanes a
Gran Bretaña. El avance acelerado de la tecnología militar hace que los
ejecutivos y administradores militares británicos deban recurrir a los
científicos, en pos de apoyo y orientación en la planificación de su defensa.
 El éxito de un pequeño grupo de científicos que
trabajaron en conjunto con el ejecutivo militar a
cargo de las operaciones en la “línea”, derivó en
una mayor demanda de sus servicios.
 La Investigación Operativa puede considerarse como anterior a la
Revolución Industrial, aunque fue durante este período que comienzan
a originarse los problemas tipo que la Investigación Operativa trata de
resolver. A partir de la Revolución Industrial y a través de los años se
origina una segmentación funcional y geográfica de la administración, lo
que da origen a la función ejecutiva o de integración de la
administración para servir a los intereses del sistema como un todo.
DEFINICIÓN
• “La Investigación de Operaciones es la aplicación por grupos
interdisciplinarios del método científico a problemas relacionados con el
control de las organizaciones o sistemas a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de toda la organización”.
UNIDADES A DESARROLLAR:

UNIDAD I: “Modelos de Redes: PERT (Proyecto de Evaluación y

Revisión Técnica) Y CPM (Método del Camino Crítico)”

UNIDAD II: “Modelos de Inventario”

UNIDAD III: “Modelos de Colas y Simulación”

 UNIDAD I: “Modelos de Redes: PERT (Proyecto de Evaluación y Revisión
Técnica) Y CPM (Método del Camino Crítico)”
 Los proyectos de gran escala han existido desde tiempos antiguos, este
hecho se expone en la construcción de las pirámides de Egipto y los
acueductos de Roma.

 El problema de la Administración de Proyecto surgió en la construcción

del submarino Polaris cuya construcción estuvo a cargo de la Marina de
los Estados unidos 1958. con tantas componentes y subcomponentes
producidos por diversos fabricantes, se necesitaba una herramienta
para programar y controlar el proyecto.
 PERT (Program Evaluation and Review Technique) el método de
Evaluación de Programas y Técnicas de Revisión demostró tanta utilidad
que ha ganado amplia aceptación en el sector estatal y privado.
 CPM (Critical Path Method) método de la ruta critica desarrollado por la
compañía Dupont para controlar el mantenimiento de los proyectos de
plantas químicas.

 PERT y CPM son idénticos en concepto y metodología, la diferencia esta

que mientras CPM los tiempos de las actividades son determinísticas,
con PERT los tiempos son probabilísticos o estocásticos.
Conceptos Teóricos Utilizados:

1. PROYECTO: conjunto de actividades elementales bien

diferenciados que se ejecutan de acuerdo a un orden Pre-
establecido y en un periodo de tiempo determinado.

2. ACTIDAD: Conjunto de acciones que se ejecutan de acuerdo a un

orden pre-establecido y bajo la conducción de un responsable,
debe contar con recursos y tiempo. Se representa mediante una
flecha (arco o rama)
3. NODO: Es el circulo que de representa al inicio y el final de cada
actividad.
A
0 1

4. ACTIVIDAD PREDECESORA: decimos que una actividad “A” precede a

una actividad “B” si el evento final de “A” es el evento inicial de “B”

A B
0 1 2
5. ACTIVIDAD ARTIFICIAL: Es aquella actividad de un proyecto cuya
duración en unidades de tiempo es igual a cero, se utiliza para señalar
precedencia.
0 1

6. ACTIVIDADES PARALELAS: Dos o mas actividades son paralelas si es

que tienen un mismo evento inicial y un mismo evento final.
1
A
D
B F
0 3
4

E
C
2
 7. RED: Es el conjunto de nodos conectados por u conjunto de arcos.
2 6
B E
H

4
A F
0 1

I
D
C

5
3
G

8. ARCOS CONEXOS: cuando tienen un nodo común.

1,2 y 1,3 son arcos conexos.
 COMPONENTES DE REDES REPRESENTATIVAS

NODOS ARCOS FLUJO

AEROPUERTOS LINEAS AEREAS AVIONES
PUNTOS DE CNMUTACIÓN CABLES, CANALES MENSAJES
BANCO DE SANGRE HOSPITALES DONANTES
TERMINAL TERRESTRE LINEAS DE TRANSPORTE OMNIBUS
 EL PROBLEMA DEL CAMINO MAS CORTO

Los problemas conocidos como problemas del camino más corto, tratan de hallar la ruta
más corta entre dos puntos. 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 Simplex, sin embargo existen
otros métodos más eficientes como por ejemplo el algoritmo de Dijkstra o el de Bellman-
Ford.

El algoritmo de Dijkstra consiste en ir explorando todos los

caminos más cortos que parten del vértice origen y que llevan
a todos los demás vértices; cuando se obtiene el camino más
corto desde el vértice origen, al resto de vértices que
componen el grafo, el algoritmo se detiene.
 B E G

D H

F
 B C

E
D
Ejemplo Aplicativo

La empresa distribuidora de helados “Donofrio” ha identificado 6 locales

principales en Huacho que envía con frecuencia sus productos, el gerente de
dicha empresa considera que el total de sus costos se minimizaría si pudiera
asegurarse de que todos los envíos futuros al último de los locales se realicen
siguiendo la ruta más corta. Por tanto, su objetivo consiste en especificar
cuáles son las rutas más cortas desde el nodo de inicio hasta el nodo 6. En los
arcos de la red se muestran los tiempos de viaje en minutos.
9

2 6 8
4
7 3

5
3 5
6
6