AEM, RMC, FM, FCM, CPM, PERT

1. Cahuana Cabrera Karla, Fecha: 11-10-2018

Curso: Investigación de Operaciones II – Docente: Dr. Luis Alberto Luján Campos
Universidad Nacional de Ingeniería – Facultad de Ingeniería Industrial y de Sistemas

1. Caso o aplicación de CPM (1.Cahuana Cabrera Karla)

1.1. Descripción del problema

En la Tabla 1 quedan recogidas las actividades en las que se divide el proyecto de rodar una
película, su duración en días así como sus relaciones de precedencia.

1.2. Red sin resolver

Tabla 1: Actividades del proyecto de rodar una película.

Figura 1: Gráfico de la red sin resolver.

1
Figura 2: Solución graficada con duraciones determinísticas.

1.3. Validación con software

Figura 3: Datos ingresados para el cálculo de CPM.

Figura 4: Solución indicada por el software.

2
2. Caso o aplicación de PERT (1.Cahuana Cabrera Karla)

2.1. Descripción del problema

En el grafo siguiente se representa un proyecto. En los arcos se indica los tiempos optimista,
modal y pesimista, en días, de las diferentes actividades.

2.2. Datos de entrada

Previamente se realiza el traslado de datos del grafo en una tabla, identificando actividades y
predecesoras:

D
Nodos Actividades Arcos Predecesoras Optimista Probable Pesimista
B 1 A (1,2) 2 3 4
F 2 B (1,3) 6 7 8
H 3 C (2,5) A 5 13 15
E 4 D (3,4) B 4 4 4
5 E (4,5) D 5 6 7
6 F (4,6) D 3 4 5
C G 7 G (5,6) C,E 1 3 5
A 8 H (6,7) F,G 3 6 9

Tabla 2: Datos ingresados de los escenarios.

2.3. Cálculo con software

Figura 5: Solución indicada por el software.

3
2.4. Cálculos: duración y probabilidad
Indique los valores de las ecuaciones:

….. (1) y ….. (2)

TPy = 26días
2
∑ 𝜕𝑅𝐶 = 0.3332 + 02 + 0.3332 + 0.6672 + 12 = 1.667

¿Pregunta 1: Cual será la duración del proyecto para una probabilidad del 95%?
Solución:

De tabla Z, para Prob=95% se tiene un Z=1.65

𝑇𝑆−26
= 1.65 → TS = 28.13 días
√1.667

Explique brevemente el resultado: El resultado obtenido depende del rango de probabilidad

que se considere para concluir el proyecto, mientras mayor sea la probabilidad menor será el
margen de conclusión.

¿Pregunta 2: Cuál será la probabilidad de terminar el proyecto en 23 días?

Solución:
23−26
𝑧≤ = −2.32 → P = 0.01017
√1.667

Explique brevemente el resultado: El resultado indica que el tiempo propuesto de 23 días

para finalizar el proyecto es improbable.

3. Referencias bibliográficas
-Libro: Castro Belén, Diez Henar, Urrutia Ana Marta, (2011) Investigación Operativa
Ejercicios. Universidad del País Vasco, Bilbao.
Link: https://web-argitalpena.adm.ehu.es/pdf/UWLGEC8891.pdf

4
 Sustentación individual: AEM, RMC, FM, FCM, CPM, PERT
1. Cahuana Cabrera Karla, Fecha: 11-10-2018
Curso: Investigación de Operaciones II – Docente: Dr. Luis Alberto Luján Campos
Universidad Nacional de Ingeniería – Facultad de Ingeniería Industrial y de Sistemas

Tema S1: AEM

1. ¿Qué es un árbol de expansión? Este se genera al realizar una conexión de nodos en un

diagrama denominada red. Existen diferentes caminos para conectar un inicio y un fin en una
red, por lo tanto diferentes árboles de expansión.

2. ¿Qué es un árbol de expansión mínima? Es un único árbol de expansión que conecta

diferentes nodos desde un inicio hacia un fin, a través de seleccionar los mínimos pesos
(distancias, cantidades, costos, etc.) que se colocan a las arcos que conectan dichos nodos.

3. ¿Para qué nos sirve realizar un AEM en una red? Ya que los valores que toman los arcos
en una red, en la vida real, representan costos, rutas, cantidades, etc. Identificar el AEM en
una red nos ayudará a mejorar y/o optimizar problemáticas con su representación, por ejm.,
circuitos que utilicen menos tendido de cable, tráfico en hora crítica, etc.

Tema S3: RMC

1. ¿En qué consiste el problema de la ruta más corta? Consiste en determinar un camino que
genere una distancia total mínima desde un nodo origen hacia un nodo fin.

2. Características de la representación de la ruta más corta en una red:

-Nodo origen
-Nodo fin
-Arcos direccionales
-Distancias (medidas representadas en los arcos)
-Medidas representadas en los nodos (medida y origen)

Tema S4: FM

1. ¿En qué consiste el problema de flujo máximo? Busca determinar la máxima cantidad de
flujo que pueda ir de un origen hacia un destino. Las características para este problema que
representa la red, es que debe ser un grafo dirigido, es decir que direccione el flujo de nodo a
nodo. Esto va a ser representado en una red donde se esquematice las trayectorias iterativas
debido a la toma de flujos máximos en cada fase. Las aristas representan la capacidad de
flujo a direccionar.

2. ¿Qué es una red residual? Esta red se genera de acuerdo a cómo se toma la trayectoria
del flujo en la red, pues deberá ver los caminos posibles por donde recorra mayor capacidad.

Tema S6: CPM

1. ¿Puede haber varias rutas críticas en un diagrama? Si es posible que se generen varias
rutas críticas.

Tema S6: PERT

1. Diferencia principal entre el método CPM y PERT: El uso de probabilidades.

5
 FM y FCM
1. Cahuana Cabrera Karla, Fecha: 04-10-2018
Curso: Investigación de operaciones II – Docente: Dr. Luis Alberto Lujan Campos
Universidad Nacional de Ingeniería – Facultad de Ingeniería Industrial y de Sistemas – 2018-II

1. Caso o aplicación de flujo máximo (1.Cahuana Cabrera Karla)

1.1. Descripción del problema

El grafo de la Figura 1 muestra un complejo de túneles, y los números que están al lado de los
arcos representan las longitudes de los túneles. Queremos dejar una porción de queso en
algún nodo de la red de manera que el ratón que se encuentra en el nodo 1 tarde lo máximo
posible a encontrarlo, teniendo en cuenta que es un excelente rastreador.

Nodos: túneles enumerados del 1 al 8.

Aristas: tramos recorridos por el roedor.

1.2. Red sin resolver

Figura 1: gráfico de la red.

Figura 2: solución la red final (opcional cada red residual o la equivalente).

8 2
2 0
16

18
5 4
32 9
32
0 25 31 9

0 5
0

4
10 5
5

6
1.3. Cantidad de flujo hallado:

El roedor tardará mayor tiempo en la ruta máxima de 32 metros. Podemos calcular por
otro método buscando caminos en los que aumente la distancia definiendo un alcance
máximo con el Algoritmo de Ford-Fulkerson.

1.4. Validación con software (1.ventana en el que se indique los datos ingresados sin
procesar y 2.ventana en el que se indique la cantidad de flujo máximo)

Figura 3:

Figura 4:

7
2. Caso o aplicación de flujo costo mínimo (1.Cahuana Cabrera Karla)
2.1. Descripción del problema

El problema es minimizar el costo total sujeto a la disponibilidad y la demanda de algunos

nodos, y de la conexión superior de flujo a través de cada arco.

2.2. Red sin resolver

Figura 5: Grafico de la red.

Figura 6: modelo óptimo para la solución (ecuaciones).

2.3. Cantidad hallado: Costo total: $150

8
2.4. Validación con software

Figura 7:

Figura 8:

9
3. Referencias bibliográficas
1. Artículo: Ejercicios de Redes y Optimización Combinatoria – Investigación Operativa
Ingeniería Informática, UC3M, 2008.
2. Sitio Web: Optimización de Enteros y Modelos de Redes (versión en Español) del sitio Web
principal: Integer Optimization and the Network Models. Professor Hossein Arsham.

10
 Informe: AEM y RMC
Karla Cahuana Cabrera, Fecha: 20-09-2018
Curso: Investigación de Operaciones II – Docente: Dr. Luis Alberto Lujan Campos
UNI – FIIS

1. Caso o Aplicación árbol de expansión mínima

1.1. Descripción del problema

La figura 1 da la distancia en millas de los vínculos factibles que conectan nueve cabezales de
pozos de gas natural localizados a una cierta distancia de la costa con un punto de distribución
costero. Como el cabezal del pozo 1 es el más cercano a la costa, dispone de una suficiente
capacidad de bombeo y almacenamiento para bombear la producción de los ocho pozos
restantes al punto de distribución. Determine la red de oleoductos mínima que vincule los
cabezales de los pozos al punto de distribución.

Figura 1: Gráfico de la red que une cabezales de pozos de gas natural.

11
Figura 2: Solución del árbol.

RED DE OLEODUCTOS MÍNIMA DE CABEZALES A PUNTO DE DISTRIBUCIÓN

1.3. Validación con software

Ventana Problema 1.1:

12
2. Caso o Aplicación ruta más corta

2.1. Descripción del problema

Utilice el Algoritmo de Dijkstra para hallar la ruta más corta entre el nodo 1 y cualquier otro
nodo en la red de la figura 5.

Figura 5: Gráfico de la red.

Figura 6: Solución de la ruta más corta

13
2.3. Validación con software

Ventana Problema 2.1:

Referencias bibliográficas

1. TAHA, H.A., Investigación de Operaciones, Pearson, Novena Edición, 2012.

2. HILLIER, LIEBERMAN, Introducción a la Investigación de Operaciones, Mc Graw Hill,
Octava Edición, 2006.

Plantilla elaborada por:

El profesor
Dr. Luis Alberto Lujan Campos

14