Académique Documents
Professionnel Documents
Culture Documents
Proyectos y Redes
PLANIFICACION MODELOS
ORGANIZACION
PLANIFICACION
(DISEÑO) DE LOS SISTEMAS DE CONVERSION:
• ESTRATEGIAS DE OPERACION ORGANIZACION PARA LA CONVERSION
• PREDICCION (PRONOSTICOS) M
• ALTERNATIVAS DISEÑO PRODUCTOS/PROCESOS • DISEÑO DE PUESTOS DE TRABAJO
• CAPACIDAD DE OPERACIONES • ESTANDARES DE PRODUCCION / OPERACIONES
• PLANEACION UBICACION INSTALACIONES • MEDICION DEL TRABAJO
• PLANEACION DISTRIBUCION FISICA • ADMINISTRACION DE PROYECTOS
RETROALIMENTACION
PLANIFICACION Y
PROGRAMACION DE PROYECTOS
1 La longitud
2
3 de cada barra
4 de actividad
5 representa el
6
7 100% de su
8 realización
9
10
1 2 3 4 5 6 7 8 9 10 Tiempo
(semanas)
MEDICION DEL GRADO DE AVANCE
Se representa mediante el achuramiento de las
barras de programación previas, permitiendo el
control de la carta gantt
Por ejemplo: Actividad
x
y
z tiempo
Marzo Abril Mayo (meses)
Hoy
La actividad x lleva 50% de avance y está retrasada
La actividad y lleva 50% de avance y está adelantada
La actividad z lleva 25% de avance y va a al día
OTRAS SIMBOLOGIAS DE LA
CARTA GANTT
• Indicación de Tiempo Ocioso >>>>
A veces los procesos requieren un tiempo de
espera, el que no se indica como una actividad en
la carta gantt, puesto que no se emplean recursos
• Permiso para Inicio Anticipado de Actividad <<<<
Permite que una actividad pueda empezar antes
de lo previsto en la secuencia de la carta gantt
• Carga Residual
Significa que hay una tarea pendiente, la que
corresponde a proyectos anteriores inconclusos
VENTAJAS DE LA CARTA GANTT
• Simplicidad y facilidad para entenderla
• Obliga a realizar un ejercicio de planificación
muy provechoso
• Sencillez en actualizar la gráfica para mostrar
el estado actual para propósitos de control
tiempo
Recurso 1 (Mano de obra)
tiempo
Recurso 2 (Capital: UF)
tiempo
Recurso 3 (Energía, Materiales, Información, etc ....)
EJEMPLO DE DIAGRAMA DE BARRAS
Personas
5 --
4 --
3 --
2 --
1 --
tiempo
1 2 3 4 5 6 7
Máquinas
3 --
2 --
1 --
tiempo
1 2 3 4 5 6 7
Esto indica que, por ej, para cumplir las actividades
la 3ª semana, se necesitan 3 personas y 2 máquinas
DOTACION OPTIMA DE RECURSOS
Mediante un análisis económico de costos se
determina la dotación de cada recurso relevante,
ponderando también los factores cualitativos
En otras palabras, si al
menos alguna de las
actividades en la ruta
crítica se retrasa, todo
el proyecto se retrasa
EJEMPLO DE RUTA CRITICA
Precedente Posterior Tiempo
1 2 3
1 3 4
2 4 8
3 4 5
3 5 6
2 8 4 5 10
3
1 4
4 5 10
6
3 5
Ruta 1 - 2 - 4 - 5 : 21 (días)
Ruta Crítica: 1 - 2 - 4 - 5
Ruta 1 - 3 - 4 - 5 : 19 (días)
Ruta 1 - 3 - 5 : 10 (días)
CARACTERISTICAS DE LAS
ACTIVIDADES EN LOS PROYECTOS
Actividad Actividad
1 6
Actividad
Actividad 5
3 Actividad
Actividad 7
2
Actividad
4
1 6
5
3
7
2
4
NOTACION PERT
( DIAGRAMA DE FLECHAS )
Activida ti v i d ad 6
d 1 Ac
Ac
3
ti
idad
v id
Ac d 7
da
ad
t iv i
v
id t iv
Acti
5
ad A
2 a d 4
Acti v i d
Ac t 6
t 1 Ac
Ac
t3
t
Ac
5
Act 2
Act 4 Act 7
INSTANTES DE TIEMPO POSIBLES
EN UN NODO (SEGUN HOLGURAS)
Volviendo al mismo ejemplo de malla Pert señalado
en ruta crítica:
t24 = 8
2 = 3 2 t45
t1 4 =1
5 0
1 t13 = 4 =
4 t3 5
t35 = 6
3
tE2 = 3 tE4 = 11
t24 = 8
t4
=3 2 4 5=
tE1 = 0 t12 10
tE5 = 21
=5
tL2 = 3 tL4 = 11
1 t13 t34
=4 tE3 = 4 5
t35 = 6
tL1 = 0
3 tL5 = 21
tL3 = 6
HOLGURAS
Existen 3 tipos de holguras, definidas como:
• ST : Holgura Total
• SS : Holgura de Seguridad
• SL : Holgura Libre
tEi tEj
Dado el esquema: tij
i j
STij = tLj - tEi - tij
tLi tLj
SSij = tLj - tLi - tij
SLij = tEj - tEi - tij
HOLGURAS
Conceptualmente se puede observar que los 3
tipos de holgura corresponden a la nomenclatura:
Nodo Final -
Nodo Inicial -
Tiempo Llegada Tiempo Partida Tiempo Duración
de la Actividad
Es la cantidad de tiempo
que es posible
“farrearse” en una
actividad, sin alterar el
cumplimiento de la fecha
de término del proyecto
HOLGURA LIBRE ( HL )
Es el tiempo que se permite desperdiciar en una
actividad sin molestar a las actividades sucesoras,
sin atrasar a las actividades que vienen después
Supone que el nodo previo a la actividad respectiva
se realiza en su tiempo óptimo, y que se alcanza el
nodo de llegada en su tiempo óptimo
HOLGURA DE SEGURIDAD ( HS )
Si el nodo de origen se efectua en el último tiempo
posible, entonces haya seguridad de terminar la
actividad en cuestión, aunque sea arribando al
nodo de llegada en su tiempo más tardío posible
RELACIONES TECNICAS PERT-CPM
1) CPM supone que la duración de actividades es
determinística, asumiendo que la varianza del
tiempo de duración de las actividades es cero
tiempo
to tm tp
DISTRIBUCION DE
PROBABILIDADES BETTA
Se caracteriza por que el mejor caso para una fecha
de término anticipado de una actividad (tiempo
optimista) es una variación de tiempo mucho
menor en comparación con el peor caso para fecha
de término retrasado (tiempo pesimista), en una
misma actividad y en relación a su tiempo más
probable de realización
• to : Tiempo optimista
to < tm << tp • tm : Tiempo más probable
• tp : Tiempo pesimista
TEOREMA DEL LIMITE CENTRAL
8
la suma de variables
independientes entre
sí es aproximable a la
distribución normal
X
En la programación de proyectos puede aplicarse
el teorema del límite central, siempre que existan
por lo menos 30 actividades independientes en
términos de recursos y tiempo de duración
PERT TIEMPO
Se evalúa el nivel de confianza asociado a cada
diferente fecha de término probable para un
proyecto, asumiendo la forma pert, donde el tiempo
de realización de cada actividad es variable y, por
lo tanto, existen distintas fechas posibles para
culminar un proyecto
Cada probable fecha de
culminación para un
proyecto se asocia a un
porcentaje de confianza
específico
PERT TIEMPO
Grado de confianza
para cumplir con el
Para una licitación o un
contratista, el 50% de fi (t)
confianza no sirve, pues
asume un alto riesgo de
incumplimiento. Luego,
se requiere evaluar la
fecha de entrega de un 1-α
proyecto con a lo menos
un 80% de confianza t
PERT TIEMPO
El tiempo de realización de cada actividad presenta
variabilidad
Aún en las mejores circunstancias de planificación,
surgen factores que causan incertidumbres en las
estimaciones de tiempo de duración de cada
actividad, causando desviaciones del plan original
Pert-tiempo ocupa 3 estimaciones de tiempo, las
que se combinan estadísticamente para llegar a las
estimaciones probabilísticas de culminación del
proyecto:
• to : Tiempo optimista
to < tm << tp • tm : Tiempo más probable
• tp : Tiempo pesimista
PERT TIEMPO
El tiempo promedio está mucho más cercano del
tiempo optimista que del tiempo pesimista, por lo
que el tiempo de realización de cada actividad (tij)
tiene una distribución de probabilidades betta
to
tm tij betta (to, tm, tp)
tp
Frecuencia
tiempo
to tm tp
PERT TIEMPO
No obstante, cuando se suman muchas actividades
(n ), con criterio de n > 30, se aplica el teorema
8
to + 4tm + tp 2 ( tp - to ) 2
tij = 6 ij = 36
PERT COSTO
Se busca evaluar diferentes condiciones de
realización para un proyecto, asumiendo que si
se inyectan recursos adicionales al proyecto, se
lograría disminuir el plazo de término del mismo
Proyecto A + RR Proyecto A
(Original) (Alternativo)
dotación de $$$ dotación de
recursos: recursos:
RRA RRA + RR
Tiempo total Tiempo total
tA tA - t
de ejecución de ejecución
EVALUACION PERT COSTO
Costos (Recursos)
: Comportamiento real
CA
: Modelo Pert Costo
CN
Tiempo de duración
tA tN de la actividad (tij)
MODELAMIENTO DE ACTIVIDADES
EN EL PERT COSTO
: Comportamiento real
Tiene una forma convexa debido al diferencial
de costos creciente que se produce al reducir
sucesivamente el tiempo de ejecución de cada
actividad
Costos (Recursos)
Costo C
CA m = =
Tiempo t
CN
Tiempo de duración
tA tN de la actividad (tij)
to + 4tm + tp 2 ( tp - to ) 2
tij = 6 ij = 36
9 7
1 3 6 3
8 2 5 8
0 11 9
7 4 7
4 3
2 6 5
N (µ ; 2 )
independientes, por lo tanto:
t
t N ( 31 ; )
2
RC 0-2-4-7-8 = 9 + 1,78 + 12,25 + 11,11 = 34,14
t -µ
z = N (0,1)
t 0,95 - µ
P ( t < t 0,95 ) = 0,95 P(z< ) = 0,95
PLAZO DEL PROYECTO CON 95%
DE CONFIANZA ( EJERCICIO )
t 0,95 - 31
= 1,645
34,14
tx = 36 tx - µ
= Zo
36 - 31
= Zo Zo = 0,856
34,14
P ( z < tx -
µ ) P ( 0,856 < 36 - 31 ) = 0,804
34,14
La probabilidad de terminar en 36 días o menos es 80,4%
CARTA GANTT ( EJERCICIO )
Actividades
0-1
0-2
1-3
1-4 <
2-4
2-5 << < < < <
3-6 <<<<
3-7
4-7
5-7
6-8
7-8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
CARTA GANTT ( EJERCICIO )
C CN - CA
m = =
t tN - tA
9 $13 7 $10
1 3 6 3
8
$1
5
$1
5
2
2
5
8
$1
2
$1
$20 8
0
1
1
3
0 11 $15 9
4 7 7
7
$1
7 7
6
1
$1
4
$
4
4
2
3
6 $12 2
2 5
4
PERT COSTO ( EJERCICIO )
1er. Corte
9 $13 7
1 3 6
3
8
5
$1
5
8
2
2
$1
$20 8
1
3
0 11 $15 9
4 7 7
7
$1
7
6
$1
4
4 3
4
2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7
1 3 6
3
8
5
$1
$1
8 2 2
1
$20 8
3
0 11 $15 9
4 7 7
7
$1
7
6
$1
4
4
4
3
2 1er. Corte:
6 7-8
2 5
t = 2 días
$20 C = 40 M$
PERT COSTO ( EJERCICIO )
2do. Corte
9 $13 7
1 3 6
3
8
5
$1
5
8
2
2
$1
∗ 8
1
3
7
0 11 $15
4 7 7
7
$1
7
6
$1
4
4 3
4
2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7
1 3 6
3
8
5
$1
5
8
2
2
$1
∗ 8
1
3
7
0 11 $15
4 7
7
7
$1
7
6
$1
2do. Corte:
4
4 3
4
2 3-7 y 0-2
2 6 5 t = 1 día
$25 C = 25 M$
PERT COSTO ( EJERCICIO )
3er. Corte
9 $13 7
1 3 6
3
8
5
$1
4
2
8
$1
2
$1
∗ 8
0
1
1
3
7
0 11 $15
4 7 7
6
$1
7
6
$1
4
4 3
4
2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7
1 3 6
3
8
5
$1
4
2
8
$1
2
$1
∗ 8
0
1
1
3
7
0 11 $15
4 7 7
6
$1
7
6
$1
3er. Corte:
4
4 3
4
2 3-7 y 4-7
2 6 5 t = 1 día
$26 C = 26 M$
PERT COSTO ( EJERCICIO )
4to. Corte
9 $13 7 $10
1 3 6 3
5
8
$1
5
$1
3
2
2
5
8
$1
2
$1
∗ 8
0
1
1
3
7
0 10 $15
4 7 7
6
$1
7
6
$1
4
4 3
4
2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7 $10
1 3 6 3
5
8
$1
5
$1
3
2
2
5
8
$1
2
$1
∗ 8
0
1
1
3
7
0 10 $15
4 7 7
6
$1
7
6
$1
4to. Corte:
4
4 3
4
2 1-3 y 4-7
2 6 5 t = 1 día
$28 C = 28 M$
PERT COSTO ( EJERCICIO )
Malla Final
8 $13 7 $10
1 3 6 3
5
8
$1
5
$1
3
2
2
5
8
$1
2
$1
∗ 8
0
1
1
3
$15 7
0 9
4 7 7
6
$1
7
6
$1
4
4 3
4
2
2 6 5
PERT COSTO ( EJERCICIO )
F: Número de trabajadores
CMOF = 3.200*F*31 ($)
de planilla laboral estable
CMOF
CMOS
CMOV
F
F*
DOTACION OPTIMA DE RECURSOS
Ya que CMOF y CMOS poseen una relación lineal
directa entre la dotación del recurso estable (F) y
los costos, mientras que CMOV presenta una
relación lineal inversa entre la dotación del
recurso estable (F) y los costos
Por lo tanto, la función de costos totales obtiene
una forma convexa, donde existe un único mínimo.
Luego, para hallar la dotación estable óptima basta
comparar configuraciones aledañas, por ejemplo
CT (F = 9) V/S CT (F = 10), descartando el valor de F
con mayor costo total, siguiendo la comparación
hacia el otro extremo, hasta encontrar F * óptimo
EJERCICIO DIAGRAMA DE BARRAS
L Suponiendo F = 9
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
EJERCICIO DIAGRAMA DE BARRAS
Suponiendo F = 9
1 3 6
5 5 2
2 8
0
1
3
4 7
7 7
2
4
2 5
2
4
Rutas Inicio - Término: 0-1-3-6-8: 15 días
0-1-4-7-8: 18 días
Con malla acelerada, 0-1-3-7-8: 17 días
hay 1 ruta crítica 0-2-4-7-8: 20 días
0-2-5-7-8: 17 días
EJERCICIO DESACELERACION PERT
9 $13 7 $10
1 3 6 3
8
$1
5
$1
5
2 2
5
8 $1
2
$1
$20 8
0
1
1
3
0 11 $15 9
4 7 7
7
$1
7 7
6
1
$1
4
$
4
4
2
3
6 $12 2
2 5
4
EJERCICIO DESACELERACION PERT
Costo x Actividad
Actividad Pendiente Holgura (proyecto semana 20)
0-1 18 1 190 - (1x18) = 172
0-2 14 0 122
1-3 13 1 172 - (1x13) = 159
1-4 10 1 20 - (1x10) = 10
2-4 16 0 82
2-5 12 2 94 - (2x12) = 70 Costo
3-6 10 2 100 - (2x10) = 80 Optimo
3-7 11 1 83 - (1x11) = 72 Proyecto
4-7 15 0 210
(20 días)
5-7 17 1 77 - (1x17) = 60
6-8 15 1 55 - (1x15) = 40 M$ 1217
7-8 20 0 140
EJERCICIO DESACELERACION PERT
1er. Corte
9 $13 7 ∗
3 3
1 6
∗
8
6 7
$1
5
3
8
∗
2
3
$1
$20 8
1
4
9
2
0 11 $15
4 7 7
7
∗
$1
7
6
$1
4
4
4
2
3
2 6 ∗ 5 3
6
EJERCICIO DESACELERACION PERT
9 $13 7 ∗
3 3
1 6
∗
8
6 7
$1
5
3
8
∗
2
3
$1
$20 8
1
4
9
2
0 11 $15
4 7 7
7
∗
$1
7
6
$1
4
4 1er. Corte:
4
2
3
2 6 ∗ 5
0-1 y 2-4
t = 2 días
3
$34 6 A = 68 M$
EJERCICIO DESACELERACION PERT
2do. Corte
9 $13 7 ∗
3 3
1 6
∗
8
6 7
$1
5
3
2
8 ∗ 3
$1
$20 8
1
6
9
2
0 11 $15
4 7
∗ 7
7
∗
$1
7
4
4
4
4
3
2 6 ∗ 5
3
6
EJERCICIO DESACELERACION PERT
9 $13 7 ∗
3 3
1 6
∗
8
6 7
$1
5
3
2
8 ∗ 3
$1
$20 8
1
6
9
2
0 11 $15
4 7
∗ 7
7
∗
$1
7
4
4
2do. Corte:
4
4
3
2 6 ∗ 5
3 0-1 y 0-2
t = 2 días
$32 6 A = 64 M$
EJERCICIO DESACELERACION PERT
3er. Corte
9 $13 7 ∗
3 3
1 6
∗ 6 7 ∗
5
3
2
8
∗ 3
$1
$20 8
1
8
9
2
0 11 $15
4 7 7
7
∗ ∗
$1
7
4
4
6
4
3
2 6 ∗ 5
3
6
EJERCICIO DESACELERACION PERT
9 $13 7 ∗
3 3
1 6
∗ 6 7 ∗
5
8
2 3
∗ 3
$1
$20 8
1
8
9
2
0 11 $15
4 7 7
7
∗ ∗
$1
7
4
4
6
4 3 3er. Corte:
2 6 ∗ 5 3 1-3 y 4-7
t = 2 días
6
$28 A = 56 M$
EJERCICIO DESACELERACION PERT
9 $13 7 ∗
3 3
1 6
∗ 8 7 ∗
5
8
2 3
∗ 3
$1
$20 8
1
8
9
2
0 11 $15
4 7 7
7
∗ ∗
$1
9
4
4
6
4 3
2 6 ∗ 5 3
6
EJERCICIO DESACELERACION PERT
Ahorros (Desaceleración) = 68 + 64 + 56