2pertcpm 2015

Investigacion Operativa
24/04/2015
PROYECTO
Se define como una combinacin de
actividades interrelacionadas que deben
ejecutarse en un cierto orden antes que el
trabajo completo pueda terminarse. Las
actividades estn interrelacionadas en una
secuencia lgica en el sentido que
algunas de ellas no pueden comenzar
hasta que otras se hayan terminado .
INVESTIGACIN
OPERATIVA II
PERT/CPM
MG. ROSMERY MAYTA H.

2015
24/04/2015
Rosmeri Mayta H. Investigacion Operativa
Mg. Rosmeri Mayta H.
CPM: ( Critical path Method)

Mtodo de la ruta critica
PERT: (Program Evaluation and Review Technique)
Tcnica de evaluacin y revisin de Proyectos
El CPM y el PERT son idnticos en

concepto y metodologa.
La diferencia principal entre ellos es
simplemente el mtodo por medio del cual
se realizan estimados de tiempos para las
actividades del proyecto.
CPM: Los tiempos de las actividades son
deterministicos
24/04/2015
TCNICAS QUE PERMITEN

ADMINISTRAR PROYECTOS
APLICACIONES:
Construccin de un edificio, carreteras
etc.
Publicidad de un producto
Instalacin de un sistema computacional
Fabricacin de un producto
24/04/2015
24/04/2015
24/04/2015
PERT: Los tiempos de las actividades son

probabilsticas
CPM/PERT: Fue diseado para proporcionar los
diversos elementos tiles de informacin para
los administradores de proyectos.
PERT/CPM: Expone la ruta critica
de un
proyecto. Estas son las actividades que limitan
la duracin del proyecto. En otras palabras para
que el proyecto se realice pronto, las
actividades de la ruta critica deben realizarse
pronto.
24/04/2015
24/04/2015
Por otra parte , si una actividad de la ruta

critica se retarda , el proyecto como un
todo se retarda en la misma cantidad.
Las actividades que no estn en la ruta
critica tienen una cierta cantidad de holgura
esto es. Pueden empezarse mas tarde, y
permitir que el proyecto como un todo se
mantenga en programa . El PERT/CPM
identifica estas actividades y la cantidad
de tiempo disponible para retardos.
24/04/2015
Identifican los instantes del proyecto en

que
estas
restricciones
causaran
problemas y de acuerdo a la flexibilidad
permitida por los tiempos de holgura de
las actividades no critica , permite que el
gerente manipule ciertas actividades para
aliviar estos problemas.
Finalmente proporciona una herramienta
para controlar y monitorear el progreso
del proyecto.
24/04/2015
Identifica estas actividades y la cantidad

de tiempos disponible para retardos.
Tambin
considera
los
recurso
necesarios para completar las actividades.
En muchos proyectos , las limitaciones en
mano de obra y equipos hacen que la
programacin sea difcil
24/04/2015
Las actividades de la ruta critica deben

recibir la mayor parte de atencin, debido
a que la terminacin del proyecto depende
fuertemente de ellas . Las actividades no
criticas se manipularan y remplazaran en
respuesta a la disponibilidad de recursos
24/04/2015
10
FASES:
Planificacin Programacin Control
La administracin de grandes proyectos

involucra
tres
fases:
planeacin,
programacin y control.
PLANIFICACIN
Consiste en definir todas las actividades del

proyecto, sus requerimientos de recursos,
de tiempo y sus relaciones de precedencia.
PROGRAMACIN
Se ocupa de la construccin de la red de

actividades considerando las relaciones de
precedencia y calcular el tiempo de ejecucin
del proyecto.
24/04/2015
11
24/04/2015
12
24/04/2015
CONSTRUCCIN DE LA RED
CONTROL
Es el conjunto de actividades como el control

de tiempo, de costos, etc. Que se realizan
paralelamente a la ejecucin de actividades
del proyecto con el fin de asegurar el
cumplimiento del programa y tomar las
medidas correctivas si se presenta algunas
desviaciones frente a lo planificado.
24/04/2015
13
15
MTODO DE LA RUTA CRITICA
Tiempo ms prximo del evento i:

TPi: Es el momento mas temprano que puede
ocurrir el evento i.
Para calcular el TPi de los eventos se empieza
en el nodo i y se termina en el nodo final n.
1) Asignar TPi = 0 (El proyecto empieza en el
tiempo 0)
2) Para cualquier otro evento i
TPi = max{TP(k) + dki // (k,i) son arcos que
llegan a i}
3) TPn: Es el tiempo de duracin del proyecto.
24/04/2015
ACTIVIDAD (i, j)
Se presenta mediante un arco dirigido.

EVENTO (i)
Esta representado por los nodos de la

red. Se define como un punto en el
tiempo en el cual termina ciertas
actividades y se inician otras.
24/04/2015
14
Precedencia:
B < C: B precede a C
Reglas para la construccin de una red:
1)
Cada
actividad
debe
estar
representada por
uno y tan solo un
arco.
2) A lo mas un arco puede conectar dos
nodos.
3)Toda red de proyecto debe tener un
nodo inicial y un nodo final.
dij: duracin de la actividad
24/04/2015
Una actividad Es un trabajo que requiere

tiempo y recursos para su terminacin.
17
24/04/2015
16
TIEMPO MS LEJANO DE OCURRENCIA

DEL EVENTO I
TL (i): Es el momento ms tardo en el cual
puede ocurrir el evento sin retrasar la
terminacin del proyecto.
Para calcular se inicia del nodo final y se
trabaja hacia atrs, hasta llegar al nodo 1.
Pasos:
1) TL(n) = TP(n)
2) TL (i) = min {TL (j) dij / (i,j) arco que sale
de i}
24/04/2015
18
24/04/2015
HOLGURA TOTAL DE UNA ACTIVIDAD (i,j) : HT(i,j)
Es la cantidad en la cual se puede aumentar

la duracin de una actividad hasta que la
actividad posterior se inicie en el tiempo ms
lejano.
HT(i,j) = TL(j) TP(i) dij
HOLGURA LIBRE DE UNA ACTIVIDAD (i,j) : HL(i,j)
Es la cantidad en el cual se puede aumentar

la duracin de una actividad sin retrasar el
tiempo de inicio ms prximo a la actividad
posterior.
24/04/2015
19
HL(i,j) = TP(j) TP(i) - dij

PROBLEMA
ABC es una compaa que esta
considerando construir un complejo
atltico multiusos en el campus que
tendr un nuevo gimnasio para juegos
intercolegiales de basketball, espacio
ampliado de oficinas, salones de clases
e instalaciones intramuros.
24/04/2015
20
24/04/2015
22
Las siguientes actividades debern realizarse s

antes que la construccin se pueda iniciar.
a. Construir la red de proyecto.
b. Cuanto tiempo dura el proyecto y cuales
son las actividades criticas?
c. Determinar HL y HT.
24/04/2015
21
Solucin:
b)
TP1 = 0
TP2 = TP1 + d12 = 0 + 8 = 8
TP3 = max{TP1 + D13, TP2 + d23} = max{0+6,
8+0}
.
.
.
TLn = TPn --------- TL8 = 48
TL(j) = 48 8 = 40
TL(J) = min{40 12, 25 - 0}
a)
24/04/2015
23
24/04/2015
24
24/04/2015
TIEMPO
DE
DURACIN
PROYECTO EN LINGO
c)
DEL
SETS:
NODOS/1..8/ :TIEMPO;
ARCS(NODOS,NODOS)/1,2 1,3 3,2 2,4 4,5 4,6 6,5 5,7
6,7 7,8 /:DURACION;
ENDSETS
MIN= TIEMPO(8)-TIEMPO(1);
@FOR(ARCS(I,J):
TIEMPO(J)>TIEMPO(I)+DURACION(I,J));
DATA:
DURACION = 6, 8, 0, 12, 4, 5, 0, 15, 12, 8;
ENDDATA
24/04/2015

Global optimal solution found.

Objective value:
Total solver iterations:

25
24/04/2015
26
PROBLEMA
Dadas las siguientes actividades para la construccin de una
casa. Construir la red de proyecto.
48.00000
0
Variable
Value
Reduced Cost
TIEMPO( 1)
0.000000
0.000000
TIEMPO( 2)
8.000000
0.000000
TIEMPO( 3)
8.000000
0.000000
TIEMPO( 4)
20.00000
0.000000
TIEMPO( 5)
25.00000
0.000000
TIEMPO( 6)
25.00000
0.000000
TIEMPO( 7)
40.00000
0.000000
TIEMPO( 8)
48.00000
0.000000
DURACION( 1, 2)
6.000000
0.000000
DURACION( 1, 3)
8.000000
0.000000
DURACION( 3, 2)
0.000000
0.000000
DURACION( 2, 4)
12.00000
0.000000
DURACION( 4, 5)
4.000000
0.000000
DURACION( 4, 6)
5.000000
0.000000
DURACION( 6, 5)
0.000000
0.000000
DURACION( 5, 7)
15.00000
0.000000
DURACION( 6, 7)
12.00000
0.000000
DURACION( 7, 8)
8.000000
0.000000
Row
1
2
3
4
5
6
7
8
9
10
11
Slack or Surplus
48.00000
2.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
3.000000
0.000000
Dual Price
-1.000000
0.000000
-1.000000
-1.000000
-1.000000
0.000000
-1.000000
-1.000000
-1.000000
0.000000
-1.000000
24/04/2015
27
28
PROBLEMA
Solucin:
24/04/2015
24/04/2015
29
Widgetco est a punto de introducir un nuevo

producto. Una unidad del producto 3 se produjo
ensamblando 1 unidad del producto 1 y una
unidad del producto 2.antes que comience la
produccin del producto 1 o 2 , se debe comprar
las materias primas y capacitar a los
trabajadores . Antes de poder ensamblar los
productos 1 y 2en el prodcuto3 e el producto 3 ,
es necesario inspeccionar el producto terminado
2. Se muestra la tabla con las actividades y
relaciones
24/04/2015
30
24/04/2015
Problema
ACTIVIDAD
predecesor
es
duracin(da
s)
CAPACITAR A LOS
TRABAJADORES
COMPRAR MATERIAS PRIMAS
producir el producto 1
A,B
producir el producir 2
A,B
probar el producto 2
10
Ensamblar los productos 1 y 2
C,E
12
24/04/2015
Como administrador de un proyecto usted

afronta una red de actividades y los
tiempos de actividad estimados son los que
aparecen en la siguiente figura.
.a.-Calcular el tiempo de duracin del
proyecto.
b.- Calcular las holguras libres y las
holguras totales
31
24/04/2015
32
Problema
PROBLEMA PROPUESTA
Con el fin de elaborar el presupuesto del

ao siguiente, una compaa debe
recolectar
informacin
de
los
departamentos de ventas, produccin,
contabilidad y tesorera. En la siguiente
tabla se encuentran las actividades y sus
duraciones:
24/04/2015
33
24/04/2015
34
Tabla
a) Construir la red
b) En cuanto tiempo se termina el
proyecto.
c) Hallar la ruta critica
24/04/2015
35
24/04/2015
36
24/04/2015
Problema
Datos
La
universidad
del
Estado
esta
considerando construir un complejo
atltico de usos mltiples dentro de su
campo. El complejo proveer un gimnasio
para juegos inter-universidades, espacio
de oficinas, salones de clase y todos los
servicios necesarios dentro de el. Las
actividades que sern emprendidas antes
de su construccin se muestran, con la
informacin necesaria a continuacin:
24/04/2015
37
24/04/2015
38
Problema
Construir la red del proyecto
En cuanto tiempo se termina el proyecto
Hallar la ruta critica y las actividades
criticas
Se tiene las siguientes actividades de un

proyecto, se indica el orden de
precedencia y el tiempo de duracin en
semanas
24/04/2015
24/04/2015
39
40
Datos
a) Construir la red del proyecto
b) En cuanto tiempo se termina el proyecto
c) Hallar la ruta crtica y las actividades
crticas.
24/04/2015
41
24/04/2015
42
24/04/2015
PERT
(TECNICA DE EVALUACION Y REVISION DE PROYECTO)
La duracin de las actividades son

probabilsticas, es decir existe incertidumbre.
ESTIMACION DEL TIEMPO
Para cada actividad se necesita tres

estimaciones.
a: Estimacin de la duracin de la actividad
bajo las condiciones mas favorables (tiempo
optimista : a
b: Estimacin de la duracin de la actividad
bajo las condiciones menos favorables (
tiempo pesimista : b
24/04/2015
43
La duracin de las actividades son

independientes, no dependen uno del otro.
Si T es la variable aleatoria de duracin del
proyecto.
T = tij , mediante el teorema del limite
central T se comporta como una variable
aleatoria de distribucin normal.
Te = ij , (i, j) pertenece a la ruta critica
calculado mediante CPM.
24/04/2015
45
PROBLEMA
Como administrador del proyecto se enfrenta a
la red de actividades y en la siguiente tabla
se encuentran los T estimados, optimista,
ms probable y pesimista.
a) Calcular en cuantas semanas se termina el
proyecto.
24/04/2015
47
m: Es el valor mas probable de duracin de la

actividad.
tij : Es la variable aleatoria de la duracin de la
actividad.
En PERT se supone que tij tiene una distribucin
beta, por la cual la media y la varianza de tij se
puede calcular mediante:
ij = (a + 4m + b) /6
ij : Media o tiempo promedio de la actividad ij.
ij2 : Varianza de la actividad ij.
24/04/2015
La ruta critica determinada (calculada con

siempre ser critica sin importar cual
duracin de las actividades.
Si deseamos conocer la probabilidad de
proyecto termine antes o despus del
esperado Te entonces se calcula:
44
los ij)
sea la
que el
tiempo
Z= ( Td- Te ) /
Td: Tiempo deseado

Te: Tiempo esperado
P(T Td) = P(Z Zo)
24/04/2015
46
48
DATOS
24/04/2015
24/04/2015
Solucin:
24/04/2015
49
ij = (a + 4m + b) /6
12 = (1 + 4*2 + 3) /6 = 2
13 = (1 + 4*3 + 4) /6 = 4
24 = (1 + 4*1 + 1) /6 = 1
27 = (2 + 4*3 + 4) /6 = 3
35 = (2 + 4*5 + 14) /6 = 6
47 = (2 + 4*5 + 8) /6 = 2
56 = (2 + 4*2 + 2) /6 = 5
57 = ( 1/2 + 4*1 + 1 1/2) /6 = 1
78 = ( 1 + 4*2 + 9) /6 = 3
La duracin del proyecto es de 15 semanas.
24/04/2015
51
24/04/2015
50
b) Cul es la probabilidad de que el

proyecto se termine en 18 semanas?
c) Cual es la probabilidad que termine
despus de 17 semanas?.
d) Con una confianza del 99%, En
cuantas semanas se terminara el
proyecto?
24/04/2015
52
24/04/2015
54
PROBLEMA
Usted esta encargado de planificar y
coordinar el programa de entrenamiento
de la gerencia de ventas de esta empresa.
Las actividades definidas para este
proyecto son las siguientes:
24/04/2015
53
ACTIVIDADES
24/04/2015
A)Cul es la duracin del proyecto?

y cules son las actividades crticas? .
B) Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas
C) Si desea una probabilidad 0.99 de
que el proyecto se ejecute a tiempo,
cuan lejos de la fecha calculada de
ejecucin debe empezar a trabajar en el
proyecto.
PRECEDENCIA
A
B
C
D
B,D
B,D
F,H
24/04/2015
55
24/04/2015
56
a) Calcular el tiempo promedio y construir

la red
Calculo de la ruta critica
24/04/2015
57
24/04/2015
58
59
24/04/2015
60
Como se puede observar en la resolucin

del problema el tiempo de duracin del
proyecto es de 15 semanas.
Siendo la ruta crtica: A B G -H I.
b.- Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas
24/04/2015
10
24/04/2015
Problema: Se tiene los siguientes datos

para la construccin de una casa
La Desviacin Estndar se calcula solo con las actividades de la Ruta Crtica.

Desv.2=1.0555
Desv.=1.03
Z=(Td Te)/Desv
Z=(18-15)/1.03
Z= 2.913 ( Tabla)
P[x=18]=0.99819= 99.82%
Interpretacin:
Con lo cual se puede afirmar; la Probabilidad de que el proyecto se
concluya en 18 semanas es de 99.82%.
C)
Con una probabilidad del de 0.90 en que tiempo se ejecutara el proyecto
24/04/2015
61
Preguntas

62
RECURSOS
Recurso :Es todo aquel elemento que se
usa pero no se consume.
Ejm:
Personal,equipos,maquinas,instalaciones
fsicos etc.
No se considera recurso los insumos o
materiales necesarios para que ellos
funcionen
A) Calcular el tiempo de demora en terminar el

proyecto
B) Determinar la ruta critica
C) Calcular el valor esperado y la desviacin tpica de
cada actividad
D) Realizar el diagrama de gantt
E) Determinar el tiempo mas prximo y el tiempo y el
tiempo mas lejano de inicio
F) Determine el tiempo de duracin del proyecto con
una probabilidad del 90%.
G) Cual es la probabilidad de que el proyecto termine
en 25 dias.
24/04/2015
24/04/2015
63
24/04/2015
64
ASIGNACION DE RECURSOS
(METODO DE SHAFFER)
Los recursos tienen asociado un costo por

unidad de tiempo de utilizacin.
Cuando se tiene definida la red de
actividades del proyecto y el tiempo de
duracin del proyecto, se debe analizar la
utilizacin de los recursos , porque en
actividades paralelas podra haber sobre
asignacin de recursos
24/04/2015
65
Shaffer es un mtodo que consiste en la

modificacin de la secuencia
de las
actividades en forma tal que se respeten las
disponibilidades de recursos y se minimizan
los posibles incrementos en la duracin del
proyecto en el plano original.
Para aplicar este mtodo se requiere:
El diagrama de red del proyecto
La duracin estimada
La cantidad de recursos en las actividades
El nivel mximo de cada recurso
24/04/2015
66
11
24/04/2015
PROBLEMA: Dada la siguiente red de proyecto, realizar la

asignacin de recursos de acuerdo a la disponibilidad.
En las 3 primeras semanas solo se dispone de 6 unidades del
recurso R1.
24/04/2015
Solo se dispone de 7 unidades de R1 y 4

unidades de R2
Solucin:
Elaborar la red del proyecto
Hallar en cuanto tiempo se termina el
proyecto
Realizar el diagrama de gantt
Realizar la distribucin de recursos de
acuerdo a su disponibilidad.
67
24/04/2015
68
69
24/04/2015
70
Solucin:
24/04/2015
NOTA:
Para hacer la asignacin de recursos se
debe tener en consideracin lo siguiente.
Se toma 2 actividades donde i es la actividad
de menor tiempo prximo de termino y j es la
actividad con el mximo tiempo lejano de
termino y se crea un ij.
i<j
i: A
j: C,
A<C
24/04/2015
71
FORMULACIN DE UN PL
24/04/2015
72
12
24/04/2015
En la siguiente red Formular un PL
F. O. : Min
Yj: Tiempo de ocurrencia en el nodo j

F. O.:
Min W = Y6 Y1
s.a.:
Y2 Y1 5
Y6 Y3 11
Y3 Y1 6
Y6 Y5 12
Y4 Y2 8
Y5 Y4 0
Y5 Y3 2
Y6 Y4 1
Yi S.R.S.
24/04/2015
z = YF YI
S.A.: YJ YI + tij
YJ - YI tij
En el nodo 6 termina el proyecto.
En el nodo 1 se inicia el proyecto.
73
24/04/2015
74
24/04/2015
76
Problema
La universidad del Estado est considerando
construir un complejo atltico de usos
mltiples dentro de su campo. El complejo
proveer un gimnasio para juegos inter
universidades, espacio de oficinas, salones
de clases y todos los servicios necesarios
dentro de l. Las actividades que sern
emprendidas antes de su construccin se
muestran, con la informacin necesaria, a
continuacin:
24/04/2015
75
Calcular el tiempo de duracin del

proyecto
Construyendo la red
24/04/2015
77
24/04/2015
78
13
24/04/2015
Clculo de Tiempos
Calculando las holguras libres y totales
24/04/2015
79
24/04/2015
80
REALIZAR EL PROGRAMA EN LINGO PARA HALLAR

LA DURACIN DEL PROYECTO
Diagrama de gantt
SETS:
NODOS/1..8/:TIEMPO;
ARCOS(NODOS,NODOS)/1,2 1,3 2,4 3,2 4,5 4,6 5,7 6,5
6,7 7,8/:DUR;
ENDSETS
MIN=TIEMPO(8)-TIEMPO(1);
@FOR(ARCOS(I,J):TIEMPO(J)>TIEMPO(I)+DUR(I,J));
DATA:
DUR= 6, 8, 12, 0, 4, 6, 15, 0, 12, 8;
ENDDATA
24/04/2015
81
Resultados
24/04/2015
82
PROBLEMA
TELMEX est a punto de expandir sus ofertas
de TV por cable en varias ciudades agregando
MTV y otras estaciones
atractivas. Las
actividades se encuentra en la siguiente tabla.
se deben completar antes de terminar el servicio
de expansin.
Dibuje la red de proyecto y determine la
trayectoria crtica para la red, el tiempo libre total
para cada actividad y el tiempo libre de cada
actividad.
Prepare un PL que se pueda usar para
encontrar la ruta crtica del proyecto.
24/04/2015
83
24/04/2015
84
14
24/04/2015
24/04/2015
85
24/04/2015
86
FORMULACIN: PROGRAMA EN LINGO PARA

HALLAR LA HOLGURA LIBRE Y TOTAL

MODEL:
SETS:
NODES/1..6/:TP,LT;
ARCS(NODES,NODES)/1,2 2,3 3,4 3,5 3,6 4,5 5,6/:DUR,TFLOAT;
ENDSETS
DATA:
DUR=2,4,0,3,4,2,10;
ENDDATA
TP(1)=0;
@FOR(NODES(J)| J#GT#1:TP(J)=@MAX(ARCS(I,J): TP(I)+DUR(I,J)););
LNODE=@SIZE(NODES);
LT(LNODE)=TP(LNODE);
@FOR(NODES(I)|I#LT#LNODE:
LT(I)=@MIN(ARCS(I,J):LT(J)-DUR(I,J)););
@FOR(ARCS(I,J):TFLOAT(I,J)=LT(J)-TP(I)-DUR(I,J));
END
24/04/2015
Los resultados en LINGO nos ayuda a

comprobar que la ruta crtica es A (1,2), B
(2,3), C (3,5), E (5,6) y que tiene una
duracin de 19 semanas.
87
Problema
24/04/2015
88
DATOS
El promotor de un concierto de rock Indianapolis debe

llevar a cabo las tareas mostradas en la tabla antes de
celebra el concierto( duracin en das).Se tiene los datos
en la tabla siguiente
a.- Construir el proyecto.
b.- Determinar la ruta critica
c.- si el promotor anticipado quiere tener una
probabilidad de 99% de completar las preparaciones el
30 de diciembre . cuando debe comenzar el trabajo de
hallar un sitio para el concierto?.
d.- Prepare un PL para hallar el proyecto de trayectoria
critica
24/04/2015
89
24/04/2015
ACT.
DESCRIPCION
Encontrar el lugar
_____
Encontrar a los Ingenieros
PREDEC.
a
1
b
3
m
2
Contratar el acto de apertura
10
Poner un anuncio en TV
Preparar agentes de boletas
Preparar lo relacionado con la

electronica
Imprimir anuncios
Organizar el transporte
0.5
1.5
Ensayos
F,H
Detalles de ultimo minuto
90
15

2pertcpm 2015

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

2pertcpm 2015

Uploaded by

Copyright:

Available Formats

Investigacion Operativa

MG. ROSMERY MAYTA H.

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

CPM: ( Critical path Method)

El CPM y el PERT son idnticos en

Rosmeri Mayta H. Investigacion Operativa

TCNICAS QUE PERMITEN

Rosmeri Mayta H. Investigacion Operativa

PERT: Los tiempos de las actividades son

Rosmeri Mayta H. Investigacion Operativa

Por otra parte , si una actividad de la ruta

Rosmeri Mayta H. Investigacion Operativa

Identifican los instantes del proyecto en

Rosmeri Mayta H. Investigacion Operativa

Identifica estas actividades y la cantidad

Rosmeri Mayta H. Investigacion Operativa

Las actividades de la ruta critica deben

Rosmeri Mayta H. Investigacion Operativa

La administracin de grandes proyectos

Consiste en definir todas las actividades del

Se ocupa de la construccin de la red de

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Es el conjunto de actividades como el control

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

MTODO DE LA RUTA CRITICA

Tiempo ms prximo del evento i:

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

Se presenta mediante un arco dirigido.

Esta representado por los nodos de la

Rosmeri Mayta H. Investigacion Operativa

dij: duracin de la actividad

Una actividad Es un trabajo que requiere

Rosmeri Mayta H. Investigacion Operativa

TIEMPO MS LEJANO DE OCURRENCIA

Rosmeri Mayta H. Investigacion Operativa

HOLGURA TOTAL DE UNA ACTIVIDAD (i,j) : HT(i,j)

Es la cantidad en la cual se puede aumentar

Es la cantidad en el cual se puede aumentar

Rosmeri Mayta H. Investigacion Operativa

HL(i,j) = TP(j) TP(i) - dij

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Las siguientes actividades debern realizarse s

Rosmeri Mayta H. Investigacion Operativa

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Global optimal solution found.

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Widgetco est a punto de introducir un nuevo

Rosmeri Mayta H. Investigacion Operativa