3costos Pert Cpm2015

Ing.
Rosmery Mayta
06/05/2015
DEFINICIONES
COSTOS
PROGRAMACIN DE
PROYECTOS
Duracin Mnima.- Es el tiempo mnimo

donde mas all del cual ninguna
reduccin puede efectuarse.
Curva de Tiempo Costo para la
Actividad (i, j)
MG.ROSMERI MAYTA H.
2015
06/05/2015
ROSMERI MAYTA H.
INVESTIGACION OPERATIVA II
06/05/2015
ROSMERI MAYTA H.
Da el tiempo y el costo
necesario cuando la actividad se realiza en la
forma normal sin incurrir en costos
adicionales para acelerar la actividad.
PUNTO DE QUIEBRE.- Proporciona el tiempo y el
costo necesario cuando se realiza la
actividad en forma intensiva o de quiebre
esto se acelera sin reparar costos, con el fin
de reducir su tiempo de duracin lo mas que
se pueda.
PUNTO NORMAL.-
06/05/2015
ROSMERI MAYTA H.
06/05/2015
ROSMERI MAYTA H.
06/05/2015
ROSMERI MAYTA H.
Dij : Tiempo normal para la actividad (i,j)

CDij : Costo ( directo) normal para la actividad
(i,j)
dij : Tiempo de quiebre para la actividad (i,j)
CDij : Costo ( directo) de quiebre para la
actividad (i,j)
Xij : Tiempo de duracin de la actividad (i, j)
06/05/2015
ROSMERI MAYTA H.
Investigacion Operaciones
Ing. Rosmery Mayta
06/05/2015
Curva de Tiempo para todo el Proyecto
06/05/2015
ROSMERI MAYTA H.
06/05/2015
ROSMERI MAYTA H.
Costos directos. Son los costos de mano de obra,

materiales y similares, asociados con el proyecto que
varan directamente con el tiempo requerido para
terminar el trabajo.
Costos indirectos. Son los costos de administracin en
que se incurren durante la realizacin del proyecto.
Costos contingentes. Se llaman costos contingentes a
los costos en que se incurre por ser merecedor de las
penalizaciones por terminar tarde o los bonos ganados
por terminar antes de tiempo.
PERT / Costo se puede definir como un

sistema de administracin de proyectos
que mide y controla los costos mediante el
uso de paquetes de trabajo.
06/05/2015
06/05/2015
ROSMERI MAYTA H.
ROSMERI MAYTA H.
10
ROSMERI MAYTA H.
12
Datos
PROBLEMA
Se da el siguiente programa de
actividades en el cual el costo indirecto
es de 50 4t, t es la duracin del
proyecto.
a) Determinar el costo total mnimo para
la ejecucin del proyecto.
06/05/2015
ROSMERI MAYTA H.
11
06/05/2015
Ing. Rosmery Mayta
06/05/2015
PROCEDIMIENTO
ACTIVIDADES
a) Determinar el costo total mnimo para la

ejecucin del proyecto.
b) Calcular el costo y la comprensin
mxima que puede sufrir el proyecto.
(el tiempo de duracin mnima del
proyecto)
06/05/2015
ROSMERI MAYTA H.
13
PARA
LA
ACELERACION
DE
Para hallar el costo ptimo del proyecto se sigue el

siguiente procedimiento:
1.Se construye la red de actividades.
2.Se elabora la tabla que contiene la relacin: t , C
y C / T
3.Se determina todos los caminos de la red y la
duracin de cada camino.
4.Se realiza la aceleracin de las actividades
Para acortar la duracin del proyecto se debe
acelerar aquellas actividades que pertenecen a la
Ruta Critica .
Para ello seguiremos los siguientes pasos:
06/05/2015
ROSMERI MAYTA H.
14
a. Construir una subgrafica parcial que

contenga la o las rutas criticas.
b. A cada actividad critica asociar:
La duracin de la actividad dij.

La mxima reduccin que puede sufrir
la actividad rij.
El costo unitario de reduccin de la
actividad Cij.
Si sus actividades tiene rij = 0 (no tiene Cij)
entonces se asume Cij = M (M>>> 0)
06/05/2015
ROSMERI MAYTA H.
15
c. Tomando los Cij como capacidad de arco

mediante el mtodo de flujo mximo,
hallar el flujo mximo a travs de la
subgrafica.
d. Determinar las actividades que reducirn
su
tiempo
de
duracin
(aquellas
actividades criticas que pertenecen al
corte mnimo de la subgrafica).
Dichas actividades reducirn su tiempo de
duracin en t unidades.
06/05/2015
ROSMERI MAYTA H.
17
Si existe alguna ruta critica en el que todos

los Cij = M Se habr llegado a la
reduccin mxima del proyecto.
06/05/2015
ROSMERI MAYTA H.
16
T = min {rij de la actividades criticas,

Truta critica Tcamino mas cercano}
Luego actualizar las dij y rij
Si rij = 0 Cij = M
e. Con las nuevas duraciones de las

actividades criticas recalcular el tiempo de
duracin
de todos los caminos del
proyecto, los costos directos, indirecto y
costo total.
f. Volver a a) hasta encontrar el costo
optimo.
06/05/2015
ROSMERI MAYTA H.
18
Ing. Rosmery Mayta
06/05/2015
a) Construir la tabla de resultados.

SOLUCIN:
06/05/2015
ROSMERI MAYTA H.
2.-Se construye la tabla
19
06/05/2015
ROSMERI MAYTA H.
20
ROSMERI MAYTA H.
22
ROSMERI MAYTA H.
24
3 Y 4
3.-Hallar todos los caminos posibles del
inicio al final del proyecto.
4.-Luego realizar la aceleracin de las
actividades con sus respectivos costos y
construir la tabla y sus grficos
respectivos
06/05/2015
ROSMERI MAYTA H.
21
Primera reduccin: E
t = min {2, 2} = 2
costo = 2 * 2 = 4
4 = 225
06/05/2015
06/05/2015
Segunda reduccin: A
t = min {2, 1} = 2
costo = 1 * 3 = 3
Costo directo = 221 +
ROSMERI MAYTA H.
23
06/05/2015
Ing. Rosmery Mayta
06/05/2015
Tercera reduccin: I
Se ha encontrado que mxima

comprensin es a 14 das y el costo
optimo es de 334.
t = min {2, 1} = 1
costo = 1 * 5 = 5 Costo directo = 228 + 5 = 233
Obs.
La mxima comprensin se da cuando se
encuentra una ruta critica donde todos los
costos sean M.
06/05/2015
ROSMERI MAYTA H.
25
06/05/2015
ROSMERI MAYTA H.
26
P. L. PARA HALLARAR LA
TRAYECTORIA CRITICA
Problema 1
Xj :Tiempo en el que ocurre el evento que

corresponde al nodo j
Para cada arco (i,j) , en la red del proyecto
Xj >= Xi +Tij
Sea F el nodo que representa la
terminacin del proyecto.
Su objetivo es minimizar el tiempo
requerido para complementar el proyecto
La compaa ABC esta a punto de introducir un

nuevo producto( producto 3)
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 2 se debe comprar
la materia prima y capacitar a los trabajadores.
Antes de poder ensamblar los productos 1 y 2
en el producto 3 es necesario
06/05/2015
06/05/2015
ROSMERI MAYTA H.
27
ROSMERI MAYTA H.
28
Tabla de actividades
Inspeccionar el producto terminado 2.
En la tabla se encuentran las actividades y
sus predecesores y la duracin de cada
actividad.
06/05/2015
ROSMERI MAYTA H.
29
06/05/2015
ROSMERI MAYTA H.
30
Ing. Rosmery Mayta
06/05/2015
Formulacin de un P. L.
F.O: Min z = X6-X1

S.A.
X3>=X1+9
X2 >= x1 +6
X5>=X2 +8
X4>=X2+7
X5>=X4+10
X6>=X5+12
X2>=X3
Xij n.r.s
06/05/2015
ROSMERI MAYTA H.
31
06/05/2015
ROSMERI MAYTA H.
32
P. L PARA ACELERAR UN PROYECTO.

En el problema 1 ( anterior) suponga que
la compaa crea que tiene alguna
oportunidad de ser un xito, el producto 3
debe estar disponible en el mercado antes
de que el competidor . La compaa sabe
que el producto del competidor esta
programado para que aparezca en el
mercado en 26 das a partir de ahora, as
que la compaa debe introducir
el producto 3 dentro de 25 das.

Debido a que la trayectoria critica al
problema tiene 38 das. La compaa
tendr que gastar mas recursos para
cumplir con la fecha limite del proyecto de
25 das.
Supngase que al asignar recursos
adicionales la compaa reduce la
06/05/2015
06/05/2015
ROSMERI MAYTA H.
33
ROSMERI MAYTA H.
La duracin de cualquier actividad por

unos cinco das. El costo por da de
reducir la duracin de una actividad se
muestra en la tabla.
Formular un P.L para minimizar el costo y

para completar el proyecto en la fecha
limite de 25 das
06/05/2015
06/05/2015
ROSMERI MAYTA H.
35
ROSMERI MAYTA H.
34
36
Ing. Rosmery Mayta
06/05/2015
Solucin
Definir las variables A,B,C,D,E,F
A: Nmero de das por lo que se reduce la
duracin de la actividad A.
.
.
F: Nmero de das por lo que se reduce la
duracin de la actividad A.
XJ: Tiempo en que ocurre el evento que

corresponde al nodo j.
F.O Min z= 10A+20B+3C+30D+40E+50F
S.a
A<=5
B<=5
C<=5
D<=5
E<=5
06/05/2015
06/05/2015
ROSMERI MAYTA H.
37
ROSMERI MAYTA H.
39
Programacin en Lingo

SETS:
ACTIVIDADES/A B C D E F/: TIEMPO, COSTO, ACELERACION,FT;
PREC(ACTIVIDADES,ACTIVIDADES)/A,C A,D B,C C,F D,E E,F/;
ENDSETS

DATA:
TIEMPO = 6 9 8 7 10 12;
COSTO = 10 20 3 30 40 50;
DUR_ACE = 25;
ENDDATA

@FOR(ACTIVIDADES:ACELERACION<=5);
@FOR(PREC(I,J):FT(J)>=FT(I)+TIEMPO(J)-ACELERACION(J));
FT(1)>=TIEMPO(1)-ACELERACION(1);
FT(2)>=TIEMPO(2)-ACELERACION(2);
FT(@SIZE(ACTIVIDADES))<=DUR_ACE;
MIN=@SUM(ACTIVIDADES:COSTO*ACELERACION);
06/05/2015
38
X3>=X2+0
X6-X1<=25
A,B,C,D,E,F >=0, Xj n.r.s.
F<=5
X2>=X1+9-B
X3>=x1+6-A
X5>=X3+7-C
X4>=X3+7-D
X5>=X4+10-E
X6>=X5+12-F
06/05/2015
ROSMERI MAYTA H.
ROSMERI MAYTA H.
06/05/2015
ROSMERI MAYTA H.
40
Problema
La empresa INFOSAT S.A se dedica al
almacenaje de computadoras, actualmente
se encuentra laborando en el mercado, pero
desea implementar otra planta en provincia
debido a la demanda que tiene. En el
siguiente cuadro tenemos las actividades
que se va ha realizar en el proyecto, con sus
respectivas ordenes de precedencia, tiempo
normal, acelerado (en semanas) y costo
normal y acelerado (en miles de dlares)
El costo indirecto est dado por CI=20+4T
41
06/05/2015
ROSMERI MAYTA H.
42
Ing. Rosmery Mayta
06/05/2015
PROBLEMA
A) Construir la red
B) Determinar la ruta critica
C) Calcular el tiempo de duracin del
proyecto a un costo optimo
06/05/2015
ROSMERI MAYTA H.
43
06/05/2015
ROSMERI MAYTA H.
44
06/05/2015
ROSMERI MAYTA H.
45
06/05/2015
ROSMERI MAYTA H.
46
PROBLEMA PROPUESTO
El administrador
de un club
esta
planeando
el programa del equipo de
natacin del club . la primera practica del
equipo esta programado para el primero de
mayo . En la siguiente tabla se encuentran
las
actividades,
sus
predecesores
inmediatos, y las estimaciones de tiempo
de las actividades( en semana ) .
El proyecto se puede realizar en 46

semanas a un costo optimo de 918.
06/05/2015
ROSMERI MAYTA H.
47
06/05/2015
ROSMERI MAYTA H.
48
Ing. Rosmery Mayta
06/05/2015
PREGUNTAS
TIEMPO
Reunirse en el consejo
contratar los instructores
Reservar la alberca
Anunciar el programa
Reunirse
instructores
Ordenar los trajes del

equipo
A
Registrar los nadadores
Cobrar las cuotas

G
1
Planear
la
primera
practica
E,H,F 1
con
06/05/2015
MAS
OPTIMIS PROBAB PESIMIS
TA
LE
TA
ACTIVIDAD
ES
DESCRIPCION
B,C
los
ROSMERI MAYTA H.
49
Dibuje la red de proyecto
Cuales son las actividades crticas y cual es el tiempo de

terminacin del proyecto.
Si el administrador del club desea iniciar el proyecto el primero de
febrero , Cual es la probabilidad de que el programa de natacin
este listo para la fecha programada del primero de mayo ( 13
semanas).? Deber el administrador empezar a planear el
programa de natacin antes del primero de febrero
Si el administrador desea tener una probabilidad de 0.99 de
terminar el proyecto a tiempo . Con que anticipacin antes de la
fecha programada reunin deber empezar a trabajar sobre el
proyecto ?

06/05/2015
ROSMERI MAYTA H.
50
PROBLEMA
El gerente de una empresa
desea
ampliar las instalaciones industriales de su
planta para tal efecto se ha contratado los
servicios
de
una
constructora
CONSTRUCTEK S.A.,.En la siguiente
tabla se encuentra los tiempos, costos y
las ordenes de precedencia se encuentra
en semanas y en miles de dlares.
06/05/2015
ROSMERI MAYTA H.
51
Actividades
A
B
C
D
E
F
G
H
I
J
K
L
M
Preced.
B
C
A
A
D,F
E,F
H,J
F
I
I
G
Tiempo
opt.
1
2
6
1
4
3
3
5
4
5
4
1
1
06/05/2015
Tiempo
ms
probable
2
3.5
9
4.5
5.5
7.5
6
6.5
7
8
4
5.5
2
Tiempo
pesimista
3
8
18
5
10
9
9
11
10
17
4
7
3
Tiempo
Aceler.
1
2
7
3
4
5
3
4
6
6
3
3
1
ROSMERI MAYTA H.
Costo
Normal
180
320
700
475
260
210
190
900
452
248
166
264
136
Costo
acelerado
230
360
730
490
300
240
220
960
460
260
180
300
150
52
PREGUNTAS
PROBLEMA
Elabore la red del proyecto y calcular la duracin del

proyecto.
Calcule la probabilidad que el proyecto termine en tres
semanas ms de la duracin del proyecto.
Si la empresa desea terminar el proyecto en 6
semanas menos que decisiones de apresuramiento
recomendara usted para cumplir con el tiempo deseado
de terminacin al menor costo posible? Cul seria el
nuevo costo del proyecto?.
Una empresa quiere mudar su planta

principal a otra ciudad porque los costos
se han elevado demasiado
en su
localidad original, para esto convocaron a
un ingeniero industrial para que realizara
el proyecto de mudanza, en la lista
adjunta se detalla todos las actividades
que se debe realizar

06/05/2015
ROSMERI MAYTA H.
53
06/05/2015
ROSMERI MAYTA H.
54
Ing. Rosmery Mayta
ACT.
06/05/2015
06/05/2015
DESCRIPCION
A
B
C
D
E
F
G
H
I
Elegir local de oficinas
Entrenar personal nuevo
Predec.
D
4
Crear el plan financiero y de organizacin
Determinar requerimientos de personal
Disear local
A,C
Construir el interior
Elegir personal a mudar
Contratar nuevos empleados
Mudar registros, personal clave, etc
Hacer arreglos financieros con las instituciones de Miami
F
2
H
2
J
3
G
4
B
5
C
3
I
5
H,E,G
ROSMERI MAYTA H.
E
8
A
3
55
06/05/2015
ROSMERI MAYTA H.
56
10

3costos Pert Cpm2015

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

3costos Pert Cpm2015

Transféré par

Droits d'auteur :

Formats disponibles

Ing.

Duracin Mnima.- Es el tiempo mnimo

Dij : Tiempo normal para la actividad (i,j)

Ing. Rosmery Mayta

Curva de Tiempo para todo el Proyecto

Costos directos. Son los costos de mano de obra,

PERT / Costo se puede definir como un

Ing. Rosmery Mayta

a) Determinar el costo total mnimo para la

Para hallar el costo ptimo del proyecto se sigue el

a. Construir una subgrafica parcial que

La duracin de la actividad dij.

c. Tomando los Cij como capacidad de arco

Si existe alguna ruta critica en el que todos

T = min {rij de la actividades criticas,

e. Con las nuevas duraciones de las

Ing. Rosmery Mayta

a) Construir la tabla de resultados.

2.-Se construye la tabla

Costo directo = 221 +

Ing. Rosmery Mayta

Se ha encontrado que mxima

Xj :Tiempo en el que ocurre el evento que

La compaa ABC esta a punto de introducir un

Ing. Rosmery Mayta

P. L PARA ACELERAR UN PROYECTO.

el producto 3 dentro de 25 das.

La duracin de cualquier actividad por

Formular un P.L para minimizar el costo y

Ing. Rosmery Mayta

XJ: Tiempo en que ocurre el evento que

Ing. Rosmery Mayta

El proyecto se puede realizar en 46

Ing. Rosmery Mayta

contratar los instructores

Ordenar los trajes del

Registrar los nadadores

Cobrar las cuotas

Dibuje la red de proyecto

Cuales son las actividades crticas y cual es el tiempo de

Elabore la red del proyecto y calcular la duracin del

Una empresa quiere mudar su planta

Ing. Rosmery Mayta

Elegir local de oficinas

Entrenar personal nuevo

Crear el plan financiero y de organizacin

Determinar requerimientos de personal

Elegir personal a mudar

Contratar nuevos empleados

Mudar registros, personal clave, etc

Hacer arreglos financieros con las instituciones de Miami

Vous aimerez peut-être aussi