Profesor: Jorge Esponda Vliz

La Programacin de Operaciones tiene como funcin determinar que

operaciones se van a realizar sobre los distintos pedidos, durante cada
momento del HP (Horizonte de Planificacin
El HP depender de las caractersticas del proceso productivo y su
entorno, variando entre unas horas y varias semanas.
La Programacin y el Control de Operaciones tiene como funcin
determinar la carga de trabajo que se van a realizar sobre los distintos
medios, de forma que, con la capacidad disponible en cada uno de ellos, se
cumplan las fechas de entrega planificadas, empleando el menor volumen
de recursos e inventarios posibles.
Planeamiento y Control de la
Produccin 2


PROGRAM= f (tiempo)
TE = TN + Tsup
Tiempo
Real
MENOR
POSIBLE
Seg
Min
Hrs
Dias
sem
Mes
T N = (T0)(Fv)
T sup = S = %TN
Optimizar el uso de los recursos de manera que los
objetivos de produccin sean cumplidos
*Minimizar el
el tiempo de
terminacin
*Maximizar la
utilizacin de
las
instalaciones
*Minimizar el
Inventario de
Trabajo en
proceso
*Minimizar el
el tiempo de
espera del
cliente
SUPOSICIONES PARA PROGRAMAR
Los tiempos del proceso para las
operaciones son determinables y conocidos.
Los tiempos de preparacin son
determinables y conocidos.
No se permiten las superposiciones de las
operaciones en las mquinas.
Los tiempos de proceso son independientes
del orden en que se ejecuten.
La operacin una vez iniciada, debe
completarse antes que se pueda iniciar otra
operacin en la misma mquina.
La fecha de iniciacin y terminacin son
conocidas.
REGLAS DE DECISIN LGICA
PARA PROGRAMAR
Seleccin de la operacin a programar al
azar.
Al que llega primero se le atiende
primero.
Al que llega ltimo se le atiende primero.
La operacin mas corta primero.
La operacin mas larga primero.
Fecha de terminacin mas prxima
primero.
Fecha de terminacin mas alejada
primero.
Combinacin de las anteriores.
Otras.
DIAGRAMA DE GANTT
Fue diseada para exhibir las cargas de
trabajo en funcin del tiempo, a fin de
tener disponible la programacin
detallada de produccin y los datos de
control, para su fcil inspeccin. Se
utilizan como serie de tablero de control,
muchos de los cuales se originan en la
grfica de GANTT.
DIAGRAMA DE GANTT
En unos ejes de coordenadas se
representan las actividades de un
proyecto en forma de barras con la
extensin de su duracin.
En las ordenadas se representan las
actividades. Teniendo en cuenta
precedencias.
En las abcisas el tiempo.
Sirve para calcular la duracin del
proyecto y para el control del mismo.

LOS GRFICOS GANTT
A
B
C
D
E
F
G
H
I
Tiempo
1
2
3 4 5 6 7 8
Actividades

LOS GRFICOS GANTT
A
B
C
D
E
F
G
H
I
Tiempo
1
2
3 4 5 6 7 8
Actividades
En la quinta semana
controlamos cmo va el
proyecto, vemos que hay
actividades retrasadas y
otras adelantadas sobre lo
previsto
terminado
La grfica de GANTT muestra una escala
horizontal de unidades de tiempo, cada
uno de los cuales representa una
mquina o pedidos controlados, sirve
para mostrar los datos de control, para
ello se puede emplear los siguientes
smbolos:
Inicio de la actividad
programada (Comienza la
operacin)
:
Fin de la actividad
programada (Termina la
operacin)
Indica el trabajo
programado o tiempo
planeado de proceso
Trabajo realizado
representa la marcha de la
actividad
Tiempo reservado
planificado, tiempo
improductivo planificado
Indica la fecha de hoy u
ahora.
:
:
:
:
:
L M M J V S L M M J V S L M M J V S L M M J V S L M M J V S L M
HOY
MQUINA
15 A
50 A 42 N
70 B
49 R
49 T
20 D
36 R
27 E
GISHIL
T N1
WAENER &
SWASNEYH
-3
SERINI
K-59
TIEMP
O
CONSIDERACIONES PARA
PROGRAMAR.
Los tiempos de operacin y preparacin son
conocidos.
Establecer la secuencia de fabricacin.
Determinar los tiempos de inicio y de trmino
de cada operacin.
Establecer la hoja de ruta.
Tener en cuenta los tiempos improductivos
planeados
Determinar las mquinas, equipos y
herramientas necesarias.
Determinar personal adecuado par la
fabricacin.
Tener en cuenta los materiales, etc.

Planeamiento y Control de la Produccin
14
Problema
Bsico en la
Programacin
de la
produccin
Dificultad cuando intentamos desarrollar un
programa de asignar tareas u ordenes de
produccin especfica a mquinas especficas.
Ejemplo:
Supongamos que recibimos tres ordenes de
produccin que deben ser programadas en tres
mquinas. Cada orden de produccin consiste en
varias operaciones o tareas, la secuencia de
operaciones para cada orden se ha determinado y se
considera fija, las operaciones se enumeran en
secuencia requeridas para cada orden, indicndose
los tiempos de proceso para cada operacin en horas
y el nmero de la mquina a la cual se asigna la
operacin.
ORDENES DE TRABAJO: 05, 06 Y 08
CODIGO SECCION
DE
OPERACIO
N
TIEMPO
(HORAS)
MAQUINA

05
A 10 1
B 20 3
C 10 2
06
B 20 3
D 10 1

08
A 20 3
C 20 1
E 10 2
Orden de
fabricacin
Programado
de
hasta
Mquina
N
OF 1 A 0-10 M 1
OF 1B 10-20 M 2
OF 3 A 0-10 M 3
OF 3D 10-20 M 1
OF 4A 40-50 M 2
Adems las mquinas estn
cargadas con otras
ordenes programadas con
anterioridad, tal como se
ve en el siguiente cuadro:
Se pide :
a) Colocar estas ordenes a partir del tiempo cero en cada mquina en
el diagrama de Gantt.
b) Programe este orden teniendo en cuenta la regla lgica a programar
la operacin mas larga primero y determine el tiempo de
proceso total (TPT).
c) Determine el tiempo ocioso de cada mquina y tiempo ocioso total
(TOT).
d) Determine el tiempo asignado de cada mquina, as como el tiempo
asignado total (TAT).
e) Hallar el tiempo de espera de cada orden, as como el tiempo de
espera total (TET).
SOLUCION :
La regla lgica programar: LA OPERACIN MAS LARGA
PRIMERO, la secuencia de las operaciones es:
OF 08

50 Hrs
OF 05

40 Hrs
OF 06

30 Hrs
CO
D
SE
C
OP
T

(H)
MQ

05
A 10 1
B 20 3
C 10 2
06
B 20 3
D 10 1

08
A 20 3
C 20 1
E 10 2
10 20 30 40 50 60 70 80
90 TIEMPO
MAQUINA
1
MAQUINA
2
MAQUINA
3
OF 01
OF 03
OF 04
OF 05
OF 06
OF 08
CO
D
SE
C
OP
T

(H)
MQ

05
A 10 1
B 20 3
C 10 2
06
B 20 3
D 10 1

08
A 20 3
C 20 1
E 10 2
10 20 30 40 50 60 70 80
90 TIEMPO
MAQUINA
1
MAQUINA
3
MAQUINA
3
CO
D
SE
C
OP
T

(H)
MQ

05
A 10 1
B 20 3
C 10 2
06
B 20 3
D 10 1

08
A 20 3
C 20 1
E 10 2
10 20 30 40 50 60 70 80
90 HORAS
MAQUINA
1
MAQUINA
2
MAQUINA
3
TPT = 80 Hrs
TO M1 = 20Hrs
TO M2 = 30Hrs
TO M3 = 0 Hrs
TOT = 50 Hrs
TA M1 = 60Hrs
TA M2 = 40Hrs
TA M3 = 70Hrs
TAT = 170Hrs
TE 05 = 30Hrs
TE 06 =50 Hrs
TE 08 = 10Hrs
TET = 90 Hrs
CO
D
SE
C
OP
T

(H)
MQ

05
A 10 1
B 20 3
C 10 2
06
B 20 3
D 10 1

08
A 20 3
C 20 1
E 10 2
Se tiene que programar 3 piezas distintas en un taller de
fabricacin
intermitente, todas de las cuales tienen dos actividades la
primera actividad en la primera mquina, la segunda en la
segunda mquina, el resto en igual secuencia requerida tal
como se aprecia en el cuadro:
Maq
pz
M1 M2
a 5 4
b 4 3
c 2 6
Ejemplo:
Programacin Analtica
Algoritmo Secuencial de Johnson
Dos mquinas
a
Se pide hallar:
a) Hallar la secuencia ptima y el tiempo de
proceso total.
b) Determinar el tiempo ocioso de la mquina y el
tiempo ocioso total.
c) Determinar el tiempo asignado de mquina y el
tiempo de asignado total.
d) Hallar el tiempo de espera por pieza y el tiempo
de espera total.
SOLUCION:
1. Seleccionar el menor tiempo de proceso de
operacin de las mquinas en el cuadro.
2. Si el menor tiempo est en la columna de la
primera mquina, programar la pieza
correspondiente primero. Si est en la columna
de la segunda mquina, programarla al final.
3. Eliminar sta pieza del cuadro.
4. Repetir el mecanismo con los restantes valores
hasta terminar.
Planeamiento y Control de la
Produccin
24
REGLAS:
PROCEDIMIENTO:
Maq

Pieza

M1

M2
a 5 4
b 4 3
C 2 6
1
3
2
LUGAR DE
PROCESAMIE
NTO
Secuencia ptima:
c a b
DIAGRAMA DE GANTT
1 2 3 4 7 8 9 10 12 16 18 19 20 13 14 15 17 11 5 6
M1
M2
HRS
Mq
TPT

c
a
a
b
b
c
TOM2: 2hr
TE b:1hr
TE a :1hr
RESULTADOS:
Tiempo de Proceso Total = 15 Hrs

Tiempos ociosos:
TOM1 = 0hrs
TOM2 = 2hrs
TOT = 2hrs

Tiempos asignados:
TAM1= 11hrs
TAM2= 13hrs
TAT = 24hrs

Tiempos espera por pieza:
TE a = 1hrs
TE b = 1hrs
TE c = 0hrs
TET = 2hrs
Planeamiento y Control de la
Produccin
27
Pieza c a b
Maquina 1 0 2 2 7 7 11
Maquina 2 2 - 8 8 12 12 - 15
T espera pieza 0 1 1
T ocioso maq 1 0 0 0
T ocioso maq 2 2 0 0
Maq

Pieza

M1

M2
a 5 4
b 4 3
C 2 6
RESUMEN:
T. Proc Total = 15 Hrs
Tiempo ociosos:
TOM1 = 0hrs
TOM2 = 2hrs
TOT = 2hrs
Tiempos asignados:
TAM1= 11hrs
TAM2= 13hrs
TAT = 24hrs
Tiemp espera pieza:
TE a = 1hrs
TE b = 1hrs
TE c = 0hrs
TET = 2hrs
c a b
PROGRAMACIN DE MANERA
ANALTICA
OPERACIN MS CORTA PRIMERO
M1 M2
a 5 4
b 4 3
c 2 6
LUGAR DE
PROCESAMIENTO
Mq
Pieza
7
9
8
1
2
3
SECUENCIA DE OPERACIONES
b
c a
DIAGRAMA DE GANTT
1 2 3 4 7 8 9 10 12 16 18 19 20 13 14 15 17 11 5 6
M1
M2
HRS
Mq
TPT

b
c
c
a
a
b
RESPUESTAS
TPT = 17 HRS

TOM1 = 0 HRS TE a = 2 HRS
TOM2 = 4 HRS TE b = 0 HRS
TOT = 4 HRS TE c = 1 HRS
TET = 3 HRS
TAM1 = 11 HRS
TAM2 = 13 HRS
TAT = 24 HRS


Pieza b c a
Mquina 1 O - 4 4 - 6 6 - 11
Mquina 2 4 - 7 7 - 13 13 - 17
T espera
pieza
0 1 2
T ocioso mq.
1
0 0 0
T ocioso mq.
2
4 0 0
Maq

Pieza

M1

M2
a 5 4
b 4 3
C 2 6
RESUMEN:
T. Proc Total = 17 Hrs
Tiempo ociosos:
TOM1 = 0 hrs
TOM2 = 4 hrs
TOT = 4 hrs
Tiempos asignados:
TAM1= 11 hrs
TAM2= 13 hrs
TAT = 24 hrs
Tiemp espera pieza:
TE a = 2 hrs
TE b = 1 hrs
TE c = 0 hrs
TET = 3 hrs
b c a
PROGRAMACIN DE MANERA
ANALTICA
Regla lgica a programar:
la operacin mas corta
primera
OPERACIN MAS LARGA SE ATIENDE
PRIMERO
M1 M2
a

5 4
b

4 3
c

2 6
LUGAR DE
PROCESAMIENTO
Mq
Pieza
7
9
8
3
2
1
SECUENCIA PTIMA
a c
b
DIAGRAMA DE GANTT
1 2 3 4 7 8 9 10 12 16 18 19 20 13 14 15 17 11 5 6
M1
M2
HRS
Mq
TPT

a
c
c
b
b
a
RESPUESTAS
TPT = 18 HRS

TOM1 = 0 HRS TE a = 0 HRS
TOM2 = 5 HRS TE b = 4 HRS
TOT = 5 HRS TE c = 2 HRS
TET = 6 HRS
TAM1 = 11 HRS
TAM2 = 13 HRS
TAT = 24 HRS


JOHNSON TRES MQUINAS
Ejemplo
:
Planeamiento y Control de la
Produccin
38

Maq

Pieza
M1 M2 M3
a 5 3 2
b 4 2 1
c 6 3 4
Se tiene tres piezas distintas: a, b y c que deben
procesarse con igual secuencia en las tres mquinas: 1, 2
y 3. Determinar despus de que tiempo se entrega las
piezas terminadas.
Algoritmo slo para tres mquinas

Debe cumplir:
T
1
min

T
2
max


T
2
min

T
3
min

4 3
2 1

Planeamiento y Control de la
Produccin
39
1. Reagrupar los tiempos de operaciones de las
tres mquinas en dos mquinas ficticias I y II
para lo cual, al tiempo del elemento a
correspondiente a la mquina 1 se le suma el
tiempo del mismo elemento correspondiente a
la mquina 2, el valor resultante es el valor del
elemento a en la mquina ficticia I, y al
tiempo del elemento a correspondiente a la
mquina 2 se le suma el tiempo del mismo
elemento correspondiente a la mquina 3, el
valor resultante es el valor del elemento a
en la mquina ficticia II, y as sucesivamente
hasta terminar.
2. Se sigue las reglas del mtodo anterior
(Johnson para dos mquinas).
Planeamiento y Control de la
Produccin
40

Maq

Pieza
M1 M2 M3
a 5 3 2
b 4 2 1
c 6 3 4
Tiempos de mquinas
ficticias
I II
1
3
2
c a b
8 5
6
3
9
7
Ejemplo: Johnson Tres mquinas
LUGAR DE
PROCESAM
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
17 18
MAQUINA
1
MAQUINA
2
MAQUINA
3
TPT= 18Hrs
TO M1 = 0 Hrs
TO M2 = 9 Hrs
TO M3 = 11 Hrs
TOT = 20 Hrs
TA M1 = 15 Hrs
TA M2 = 8 Hrs
TA M3 = 7 Hrs
TAT = 30 Hrs
TE a = 0 Hrs
TE b = 0 Hrs
TE c = 0 Hrs
TET = 0 Hrs


a

b

c
HORAS
DIAGRAMA DE GANTT
Planeamiento y Control de la Produccin
43
MQ 2
MQ 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
c
c

a
b
a
b
MQ 1
c

a
b
TPT = 18 hrs
TO: 6hr TO: 2hr TO: 1hr
TO: 9hr
TO: 1hr TO: 1hr
RESULTADOS:
Tiempo de Produccin Total= 18 Hrs

Tiempos ociosos:
TOM1= 0hrs
TOM2= 9hrs
TOM3= 11hrs
TOT = 20hrs
Tiempos asignados:
TAM1= 15hrs
TAM2= 8hrs
TAM3= 7hrs
TAT = 30 hrs
Tiempos espera por pieza:
TE a= 0hrs
TE b= 0hrs
TE c= 0hrs
TET = 0hrs
Planeamiento y Control de la
Produccin
44
PROBLEMA:
LA DEMANDA U ORDEN DE FABRICACIN PARA
SATISFACER EL PEDIDO DEL CLIENTE ES DE 80
UNIDADES; LA MERMA ES DEL ORDEN DEL 20 %
Cdigo Descripcin TE
P1 1 Cortado 3.0
2 Doblado 1.5
P2 3 Doblado 2.0
X 4 Armado 1.2
1
2
3
4
Cortado de pieza P1
Doblado de pieza
P2
P1
Doblado de pieza
Armado
PT: X
SE DISPONE DE DOS MQUINAS : UNA DOBLADORA Y UNA
CORTADORA.

DESPUS DE CUANTO TIEMPO SE ENTREGA EL LOTE?

1 TURNO X DA, 8 HORAS X TURNO, 5 DAS X
SEMANA, 1 HOMBRE EN CADA MQUINA.

SOLUCIN:

FM = 100/(100 20) = 1/0.8 = 1,25

OF = 80 X FM = 80 X 1.25 = 100 UNIDADES

Cdi
go
Descripc
in
TE
T.E.
Lot.
T.E.
lote
hora
P1 1 Cortado 3 600 10
2 Doblado 1.5 300 5
P2 3 Doblado 2 600 10
X 4 Armado 1.2 120 2
2 3 4 5 8 9 10 11 13 17 19 20 21 14 15 16 18 12 6 7
1 22 23 24
C
D
SEM
MQ
TPT

Doblado P2 Doblado P1
armad
Cortado P1
A
GRACIAS
Planeamiento y Control de la Produccin
49
DIAGRAMA DE PRECEDENCIAS.
Se trata de un grafo ordenado totalmente.
Las tareas se representan como nodos.
Las relaciones entre tareas son los arcos.
Todos los nodos tienen el mismo tamao y
pueden contener mucha informacin sobre la
tarea..
Los arcos van desde la tarea antecesora a la
predecesora, indicandolo con una flecha..
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
50
DIAGRAMA DE PRECEDENCIAS.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
51
Tarea: Especifica
Necesidades
Recursos:
Duracin: 2 semanas
Tarea: Diseo Programas
Recursos:
Duracin: 4 semanas
Tarea: Diseo B.D.
Recursos:
Duracin: 2 semanas
Tarea: Realizacin
Esquema
Recursos:
Duracin: 1 semanas
Tarea: Codificacin
Program.
Recursos:
Duracin: 7 semanas
Tarea: Pruebas
Recursos:
Duracin: 2 semanas
DIAGRAMA DE PRECEDENCIAS.
Es la forma de representacin ms habitual
en programas informticos, junto al Gantt.
Al utilizar sistemas informticos para generar
los diagramas, se pueden establecer
relaciones del tipo:
Fin a Comienzo y
Comienzo a Fin, Comienzo a Comienzo y Fin a
Fin
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
52
DIAGRAMA DE FLECHAS.
Es una representacin dual a la anterior.
Las tareas se representan como arcos,
Los nodos son sucesos puntuales en el
tiempo, muestran que se ha alcanzado un
estado, al concluir todas las tareas que
llegan a el.
Aparecen actividades ficticias para
asociar estados parciales.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
53
DIAGRAMA DE FLECHAS.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
54
A
B
C
D
E F
DIAGRAMA DE FLECHAS.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
55
Los modelos formales para el calculo
de calendarios se basa en l.
Parece menos intuitivo que los otros
grficos, debido fundamentalmente
al uso de tareas ficticias.
A
B
C
D
E F
G
CLCULO DE FECHAS.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
56
Hay diversas formas de abordar
estos clculos, aqu veremos una
muy intuitiva.
Las fechas importantes en cada
tarea.
Pasos:
Calculo de las fechas para cada tarea
en un proyecto.
Definicin y obtencin del camino
crtico.
Ejemplo.
LAS FECHAS IMPORTANTES EN CADA
TAREA.
Etiqueta actividad Duracin
Inicio
temprano
Final
temprano
Inicio
tardo
DESCRIPCIN
DE LA
ACTIVIDAD
Final
tardo
Mximo tiempo
disponible Holgura
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
57
LAS FECHAS IMPORTANTES EN CADA TAREA.
DESCRIPCIN DE LA ACTIVIDAD: nombre
dado a la actividad.
Etiqueta actividad: nmero que identifica a
cada actividad.
Duracin: tiempo que calculamos que se
tardar en completar la tarea.
Inicio temprano: fecha ms temprana en que
puede comenzar la tarea.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
58
LAS FECHAS IMPORTANTES EN CADA TAREA.
Final temprano: fecha ms temprana en que
puede finalizar la tarea.
Inicio tardo: fecha ms retrasada en la que
se puede comenzar sin que afectar la fecha
de terminacin del proyecto.
Final tardo: fecha ms retrasada en la que
puede terminar la tarea din afectar la fecha
final del proyecto.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
59
LAS FECHAS IMPORTANTES EN CADA TAREA.
Mximo tiempo disponible: tiempo mximo
que puede durar una tarea en caso de
comenzar en su Inicio temprano y concluir
en su Final tardo.
Holgura: tiempo que disponemos para jugar
con el inicio de la tarea, sin afectar al
proyecto.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
60
CALCULO DE LAS FECHAS PARA CADA
TAREA EN UN PROYECTO.
2.2 4 3.1 7
Diseo
Progra.
Codifica
cin
1 2 4 2
Especif.
Necesid.
Pruebas
2.1 2 3.2 1
Diseo
B.D.
Realiza.
Esquem.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
61
Partimos del diagrama de precedencias.
CALCULO DE LAS FECHAS PARA CADA TAREA EN
UN PROYECTO.
Asignamos como inicio temprano 0 a
todas las tareas sin predecesor.
El final temprano de cada tarea es el inicio
temprano ms su duracin.
Si la tarea tiene predecesoras, y todas estas
tienen calculado su final temprano,
asignamos como inicio temprano el
mximo de todos ellos.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
62
CALCULO DE LAS FECHAS PARA CADA TAREA EN
UN PROYECTO.
Obtenemos la fecha de final del proyecto,
Partimos de la mxima fecha de final temprano,
o de la indicada por el cliente.
Habitualmente se toma la primera, el cliente siempre lo quiere
para ayer.
A todas las tareas que no tengan sucesoras se le
asigna esta fecha como final tardo.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
63
CALCULO DE LAS FECHAS PARA CADA TAREA EN
UN PROYECTO.
El inicio tardo se calcula restando al final
tardo la duracin.
Aquellas tareas con sucesoras, se les asigna
como final tardo el mnimo de los inicios
tardos de estas.
Mximo tiempo disponible y Holgura:
Mximo tiempo disponible =Final tardo - inicio temprano
Holgura = Mximo tiempo disponible - Duracin
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
64
DEFINICIN Y OBTENCIN DEL CAMINO CRTICO.
Camino Crtico: Conjunto de tareas con
Holgura cero.
Si la duracin es mnima hay camino crtico.
Parte de una tarea sin predecesoras,
atraviesa el grafo por tareas con holgura
cero y termina en una tarea sin sucesoras.
Cuando una tarea del camino crtico se
retrasa, tambien lo hace el proyecto.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
65
EJEMPLO.
Tarea Descripcin Esfuerzo Tipo
Brooks
Recursos Predece-
soras
A Anlisis de
Requerimientos
3 meses 1 2 Analistas -
B Diseo de la B.D. 1 mes 2 1 Analista A
C Diseo de Procesos 4 meses 1 2 Analistas A
D Construcc. Prototipo 1 mes 2 1 Programador C, E
E Desarrollo Esquema 0,5 meses 1 1 Analista B
F Codificacin 8 meses 1 4 Programadores C, E
G Revisin Prototipo 0,5 meses 2 1 Analista D
H Revisin Cdigo con
Mejoras Solicitadas
2 meses 1 2 Programadores F, G
I Pruebas 2 meses 1 2 Programadores H
J Instalacin Sistema 1 mes 1 2 Programadores I
K Mantenim. Inicial 2 meses 2 1 Programador J
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
66
SOLUCIN:
DIAGRAMA DE PRECEDENCIAS.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
67
B 1 E 0,5 D 1 G 0,5
1,5
Diseo
2,5 2,5
Desarroll
o
3 3,5
Construc
4,5 4,5
Revisin
5
2
B.D
3 3
Esquema
3,5 4
Prototipo
5 5
Prototipo
5,5
A 1,5 1,5 0,5 1 0,5 1,5 0,5 1 0,5
0
Anlisis
1,5
0 1,5
1,5 0 C 2 F 2
1,5
Diseo
3,5 3,5
Codifica.
5,5
1,5
Progrm.
3,5 3,5 5,5
2 0 2 0
H 1 I 1 J 0,5 K 2
5,5
Revisin
6,5 6,5
Pruebas
7,5 7,5
Instalaci.
8 8
Manten.
10
5,5
Cdigo
6,5 6,5 7,5 7,5 8 8
Inicial
10
1 0 1 0 0,5 0 2 0
SOLUCIN:
DIAGRAMA DE GANTT.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
68
A 2
B 1A
C 2A
D 1P
E 1A
F 4P
G 1A
H 2P
I 2P
J 2P
K 1P
1 2 3 4 5 6 7 8 9 10

EJEMPLO

Una empresa automotriz desea implementar una nueva lnea de
montaje para su
nuevo modelo de lujo, con el fin de disminuir ciertos costos
innecesarios que se han
estado incurriendo. Luego de realizar los anlisis
correspondientes, la empresa
decidi proceder de la siguiente manera:
Se comenzar con la tarea A, la que durar 7 das. Luego de
realizar esta actividad,
seguirn las actividades B y D. Por su parte, la tarea F (la
que durar 48 horas) se
iniciar una vez que se termine con la actividad C, para
posteriormente seguir con
la tarea H (cuya duracin es de 24 horas) siempre y cuando
se hayan terminado las
tareas E y F.
Adems, se comenzar con la tarea G al mismo tiempo que
empiece
C, ocurriendo esto cuando termine la actividad D. Por otro
lado, se iniciar la tarea I
luego que se termine con la actividad G.
Por ltimo, la tarea E tendr que esperar el trmino de B para
comenzar. Los
anlisis realizados entregaron los siguientes tiempos de duracin
para cada tarea:
Actividad B= 3 das
Actividad C= 2 das
Actividad D= 4 das
Actividad E= 2 das
Actividad G= 6 das
Actividad I= 5 das
Se pide:
(a) Construir un Diagrama Gantt que muestre el anlisis descrito.
(b) Cuntos das durar el montaje del modelo de lujo como
mnimo?

SOLUCION
CONCLUSION
Teniendo la Malla Pert , calculemos los
tiempos
totales de cada rama:
ADGI = 22 das
ABCFH = 16 das
ABEH = 13 das
De lo anterior, se deduce que la ruta crtica
es
ADGI. 22 das durar el montaje del modelo
de
lujo
como mnimo.
BIBLIOGRAFA
de Cos Castillo, M. Teora general del proyecto. Editorial Sintesis.1995.
Cotterell, M, Hughes,B. Software project management. ITP (Thomson
Publishing Inc.). 1995.
DeMarco, Tom, Lister, Peopleware. Dorset House, 1987.
Garca Cabaes, J., Fernndez Martnez, L., Tejera del Pozo, P. Tcnicas de
Investigacin Operativa. Paraninfo, 1990. (Tema 5)
Lock, D. Gestin de proyectos. Paraninfo, 1990.
Microsoft Press. Microsoft Project para windows 95 paso a paso. McGraw-Hill
1995.
Page-Jones, M. Practical Project Management. Dorset House, 1985.
Romero Lpez, C., Tcnicas de programacin y control de proyectos, Pirmide,
1988.
BBC Training Videos, El proyecto empresarial: Direccin y Control, International
Education & Training Enterprises S.A.
GPI-2D. Planificacin de Proyectos Inf.:
Programacin Temporal
76