2PERTCPM 2014.Ppt Modo de Compatibilidad

Rosmery Mayta 29/04/2014
1
29/04/2014 Rosmeri Mayta H. Investigacion Operativa 1
ltvFSTl6ACl0t
0PFRATlvA ll
PFRT/CPH
H6. R0SHFRY HAYTA H.
2014
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 .
APLICACIONES:
Construccin de un edificio, carreteras
etc.
Publicidad de un producto
Instalacin de un sistema computacional
Fabricacin de un producto
ICNlCA5 QJF FFkMlIFN
ADMlNl5IkAk FkOYFCIO5
CPM: ( Critical path Method)
Mtodo de la ruta critica
PERT: (ProgramEvaluation 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
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.
2
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.
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

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.
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
La administracin de grandes proyectos
involucra tres fases: planeacin,
programacin y control.
FASES:
Planificacin Programacin 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.
3
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.
CONSTRUCCIN DE LA RED
Una actividad Es un trabajo que requiere
tiempo y recursos para su terminacin.
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.
dij: duracin de la actividad
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.
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.
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}
4
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.
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.
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.
Solucin:
a)
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}
5
c)
TIEMPO DE DURACIN DEL
PROYECTO EN LINGO
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
Global optimal solution found.
Objective value: 48.00000
Total solver iterations: 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 Slack or Surplus Dual Price
1 48.00000 -1.000000
2 2.000000 0.000000
3 0.000000 -1.000000
4 0.000000 -1.000000
5 0.000000 -1.000000
6 1.000000 0.000000
7 0.000000 -1.000000
8 0.000000 -1.000000
9 0.000000 -1.000000
10 3.000000 0.000000
11 0.000000 -1.000000
PROBLEMA
Dadas las siguientes actividades para la construccin de una
casa. Construir la red de proyecto.
Solucin:
Problema
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:
6
Tabla
a) Construir la red
b) En cuanto tiempo se termina el
proyecto.
c) Hallar la ruta critica
Problema
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:
Datos
Construir la red del proyecto
En cuanto tiempo se termina el proyecto
Hallar la ruta critica y las actividades
criticas
Problema
Se tiene las siguientes actividades de un
proyecto, se indica el orden de
precedencia y el tiempo de duracin en
semanas
7
Datos
a) Construir la red del proyecto
b) En cuanto tiempo se termina el proyecto
c) Hallar la ruta crtica y las actividades
crticas.
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
m: Es el valor mas probable de duracin de la
actividad.
t
ij
: Es la variable aleatoria de la duracin de la
actividad.
En PERT se supone que t
ij
tiene una distribucin
beta, por la cual la media y la varianza de tij se
puede calcular mediante:
ij : Media o tiempo promedio de la actividad ij.
ij
2
: Varianza de la actividad ij.
ij = (a + 4m + b) /6
La duracin de las actividades son
independientes, no dependen uno del otro.
Si T es la variable aleatoria de duracin del
proyecto.
T = t
ij
, 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.
La ruta critica determinada (calculada con los ij)
siempre ser critica sin importar cual sea la
duracin de las actividades.
Si deseamos conocer la probabilidad de que el
proyecto termine antes o despus del tiempo
esperado Te entonces se calcula:
Z= ( Td- Te ) /
Td: Tiempo deseado
Te: Tiempo esperado
P(T Td) = P(Z Zo)
8
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.
DATOS
Solucin:
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.
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 95%, En
cuantas semanas se terminara el
proyecto?
9
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:
ACTIVIDADES PRECEDENCIA
A
B A
C
D C
E B,D
F E
G B,D
H G
I F,H
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.
a) Calcular el tiempo promedio y construir
la red
Calculo de la ruta critica
10
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 I.
b.- Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas
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

Problema: Se tiene los siguientes datos
para la construccin de una casa
Preguntas
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.
Problema
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
11
DATOS
ACT. DESCRIPCION PREDEC. a b m
A Encontrar el lugar _____ 2 4 3
B Encontrar a los Ingenieros A 1 3 2
C Contratar el acto de apertura A 2 10 6
D Poner un anuncio en TV C 1 3 2
E Preparar agentes de boletas A 1 5 3
F
Preparar lo relacionado con la
electronica B 2 4 3
G Imprimir anuncios C 3 7 5
H Organizar el transporte C 0.5 1.5 1
I Ensayos F,H 1 2 2
J Detalles de ultimo minuto I 1 3 2
29/04/2014 Rosmeri Mayta H. Investigacion Operativa 61 29/04/2014 Rosmeri Mayta H. Investigacion Operativa 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
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
ASIGNACION DE RECURSOS
(METODO DE SHAFFER)
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
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.
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.
12
Solucin:
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
FORMULACIN DE UN PL
En la siguiente red Formular un PL
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.
F. O. : Min 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.
13
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:
Construyendo la red
Calcular el tiempo de duracin del
proyecto
Calculando las holguras libres y totales
Clculo de Tiempos
14
Diagrama de gantt
REALIZAR EL PROGRAMA EN LINGO PARA HALLAR
LA DURACIN DEL PROYECTO
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
Resultados
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.
29/04/2014 Rosmeri Mayta H. Investigacion Operativa 83 29/04/2014 Rosmeri Mayta H. Investigacion Operativa 84
15
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

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.

2PERTCPM 2014.Ppt Modo de Compatibilidad

Uploaded by

Document Information

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 2014.Ppt Modo de Compatibilidad

Uploaded by

Copyright:

Available Formats

Rosmery Mayta 29/04/2014

29/04/2014 Rosmeri Mayta H. Investigacion Operativa 9

C) Con una probabilidad del de 0.90 en que tiempo se ejecutara el proyecto

29/04/2014 Rosmeri Mayta H. Investigacion Operativa 86

You might also like